Work Area: Basic Approaches to Multimedia Data Representation and Retrieval
Keywords constraint, databases, decision support
Start Date: to be announced / Status: starting
[ participants / contact ]
Abstract CONTESSA will study the storage of constraints in databases, the use of constraint handling techniques in database query and update, and the incorporation of constraints in object data modelling and database specification. The constraint database approach will be tested mainly in geographical information systems (GIS) applications.
The main objective of this proposal is to study the storage of constraints in databases, the use of constraint handling techniques in database query and update, and the incorporation of constraints in object data modelling and database specification. The recent success of the constraint-based programming paradigm is based on the direct contribution of constraints to program specification, implementation and maintenance. Constraints are the normal language of discourse for many high-level applications; built-in constraint solvers and active constraints contribute to efficient implementation; and the clarity and brevity of constraint programs simplify program maintenance.
The formal properties of constraints in databases and database queries will be studied; their role in query optimisation; the consequences of stored constraints on database indexing; constraints on stored objects; and the relationship between active constraints and integrity constraints. On the practical side, the focus is on supporting the decision making process by the application of constraint handling techniques to large scale geographical data bases. The techniques will also be applied to commercially motivated problems of scheduling and tutoring. It is planned to use the working group to build a long-lasting European Interest Group which will drive and exploit continuing research and development in the field of Constraint Databases. Through regular workshops, it is hoped to attract representatives of European industry and the public sector, as well as the academic community.
We seek to lay the foundations for a technology with considerable market potential. Within Europe there is a firmly established need for systems supporting complex information and decision making. We identify in particular: the aerospace industry; earth observation; air and ground transportation control; telecommunications network planing and signal routing; town and environmental planning; and production, maintenance and servicing in manufacturing.
Research Centre (ECRC) - D
D- 81925 MÜNCHEN
Technical University of Vienna - A
Humboldt University, Berlin - D
Digital Eqipment Corporation - F
Paris Research Laboratory (PRL)
Technical University of Athens - GR
Universiteit van Twente - NL
University of Birmingham - UK
Dr. Mark Wallace
tel +49/89 92 69 91 15
fax +49/89 92 69 91 70
CONTESSA - 8666, August 1994
please address enquiries to the ESPRIT Information Desk
html version of synopsis by Nick Cook