Constraints and Extended Support for Storage and Access


CONTESSA - 8666

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.


Aims

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.

Activities

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.

Potential

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.


Coordinator

European Computer-Industry Research Centre (ECRC) - D
Arabellastr. 17
D- 81925 MÜNCHEN

Participants

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

CONTACT POINT

Dr. Mark Wallace
tel +49/89 92 69 91 15
fax +49/89 92 69 91 70
e-mail: mark@ecrc.de


LTR synopses home page LTR work area index LTR acronym index LTR number index LTR Working Groups index
All synopses home page all acronyms index all numbers index

CONTESSA - 8666, August 1994


please address enquiries to the ESPRIT Information Desk

html version of synopsis by Nick Cook