Constraint Databases and Applications : Second International Workshop on Constraint Database and Systems, Cdb '97, Delphi, Greece, January 11-12, 1997, CP '96 Workshop on Constraints and

International Workshop on Constraint Database and Systems (2nd : 1997 : Delphi, Greece) (COR); Gaede, V.; CP Workshop on Constraints and Databases (1996 : Cambridge, Mass.) (COR); Srivastava, Divesh (EDT); Vianu, Victor (EDT)

ISBN 10: 3540625011 / ISBN 13: 9783540625018

Editore: Springer, 1996

Riguardo questo articolo

Codice articolo 5905524-n

Dati bibliografici

• Titolo: Constraint Databases and Applications : Second International Workshop on Constraint Database and Systems, Cdb '97, Delphi, Greece, January 11-12, 1997, CP '96 Workshop on Constraints and
• Editore: Springer
• Data di pubblicazione: 1996
• Lingua: Inglese
• ISBN 10: 3540625011
• ISBN 13: 9783540625018
• Rilegatura: Brossura
• Condizione: New

Descrizione articolo

Riassunto

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.

Contenuti

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.