1.

Record Nr.

UNISA996466237303316

Titolo

Constraint Databases and Applications [[electronic resource] ] : 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 / / edited by Volker Gaede, Alexander Brodsky, Oliver Günther, Divesh Srivastava, Victor Vianu, Mark Wallace

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996

ISBN

3-540-68049-7

Edizione

[1st ed. 1996.]

Descrizione fisica

1 online resource (XI, 350 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 1191

Disciplina

005.74

Soggetti

Data structures (Computer science)

Software engineering

Database management

Information storage and retrieval

Computer programming

Programming languages (Electronic computers)

Data Structures and Information Theory

Software Engineering/Programming and Operating Systems

Database Management

Information Storage and Retrieval

Programming Techniques

Programming Languages, Compilers, Interpreters

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

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.

Sommario/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.