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
1996
ISBN: 978-3-540-62501-8
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 1191, 350 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 1130 g

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Gaede, Volker

Brodsky, Alexander

Wallace, Mark

Günther, Oliver

Srivastava, Divesh

Vianu, Victor

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Datenkompression, Dokumentaustauschformate
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
• Mathematik | Informatik EDV | Informatik Business Application Unternehmenssoftware SAP
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Prozedurale Programmierung
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsinformatik, SAP, IT-Management

Inhaltsverzeichnis

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.