Constraint Databases and Applications
Second International Workshop on Constraint Database Systems, CDB '97, Delphi, Greece, January 11-12, 1997, CP'96 Workshop on Constraints and Databases, Cambridge, MA, USA, August 19, 1996, Selected papers
Published on 19. December 1996
Book
Paperback/Softback
XI, 350 pages
978-3-540-62501-8 (ISBN)
Description
This book presents the refereed proceedings of the Second International Workshop on Constraint Database Systems, CDB '97, held in Delphi, Greece, in January 1997 together with some papers presented at the CP '96 Workshop on Constraints and Databases, held in Cambridge, Massachussetts, in August 1996.
The 18 revised full papers presented were carefully reviewed and selected for inclusion in the volume; also included are the extended abstract of an invited contribution and two survey papers. The papers are organized in sections on languages, expressiveness of spatial languages, systems, temporal applications, new applications, indexing, constraint programming, and optimization.
The 18 revised full papers presented were carefully reviewed and selected for inclusion in the volume; also included are the extended abstract of an invited contribution and two survey papers. The papers are organized in sections on languages, expressiveness of spatial languages, systems, temporal applications, new applications, indexing, constraint programming, and optimization.
More details
Series
Edition
1996 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
XI, 350 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 20 mm
Weight
552 gr
ISBN-13
978-3-540-62501-8 (9783540625018)
DOI
10.1007/3-540-62501-1
Schweitzer Classification
Content
Planar topological queries (extended abstract).- An informal introduction to constraint database systems (extended abstract).- Query evaluation as constraint search; an overview of early results.- Computing the well-founded semantics for constraint extensions of datalog?.- Decomposition and lossless join in constraint databases.- A rule-based CQL for 2-dimensional tables.- On the expressiveness of query languages with linear constraints; capturing desirable spatial properties.- On expressing topological connectivity in spatial Datalog.- The C 3 constraint object-oriented database system: An overview.- Integrity constraint checking in Chimera.- SICSDD: Techniques and implementation.- A temporal constraint system for object-oriented databases.- Using database versions to implement temporal integrity constraints.- Genomic database applications in DISCO.- Constraint databases and program analysis using abstract interpretation.- Querying indexed files.- On the complexity of BV-tree updates.- Implementing index data structures using constraint logic programming.- Problem solving in the DISCO constraint database system.- Interval domain library for ECLiPSe and its application.- A semantic query optimization algorithm for object-oriented databases.