Constraint Databases and Applications: ESPRIT WG CONTESSA Workshop, Friedrichshafen, Germany, September, 8 - 9, 1995. Proceedings

by Gabriel Kuper (Editor), Mark Wallace (Editor)

Overview

This book constitutes the refereed proceedings of the ESPRIT Working Group CONTESSA Workshop on Constraint Databases and Applications, held in Friedrichshafen, Germany in September 1995.

The 10 full revised papers selected for inclusion in this volume are written by and for practitioners, researchers, and application users of core constraint database technology; they can be classified in three sections on expressiveness of the various constraint database models; implementation and optimization issues in areas like spatial databases, geographic information systems, scheduling and routing. This book is the first to focus on the extension of the important new programming paradigm of constraint processing to database design and management.

Product Details

ISBN-13:	9783540607946
Publisher:	Springer Berlin Heidelberg
Publication date:	03/05/1996
Series:	Lecture Notes in Computer Science , #1034
Edition description:	1996
Pages:	192
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Application development with the CHIP system.- On the expressiveness of first-order constraint languages.- Generalized relational algebra: Modeling spatial queries in constraint databases.- DISCO: A constraint database system with sets.- Constraint-based query optimization and processing.- The application of multi-dimensional indexing methods to constraints.- Towards the definition of a spatial object-oriented data model with constraints.- Ambiguity for referential integrity is undecidable.- Magic checking: Constraint checking for database query optimisation.- FISSURE: Finder of solutions with subdefinite resources.