Skip to main content
  • Conference proceedings
  • © 1996

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

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1191)

Conference series link(s): CDB: International Symposium on Constraint Databases and Applications

Conference proceedings info: CDB 1997.

Buy it now

Buying options

Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (21 papers)

  1. Front Matter

  2. Planar topological queries (extended abstract)

    • Christos H. Papadimitriou
    Pages 1-6
  3. Query evaluation as constraint search; an overview of early results

    • Daniel P. Miranker, Roberto J. Bayardo Jr., Vasilis Samoladas
    Pages 53-63
  4. Decomposition and lossless join in constraint databases

    • Yujun Wang, Baile Shi, Yunyao Qu
    Pages 80-91
  5. A rule-based CQL for 2-dimensional tables

    • Mohand-Saïd Hacid, Patrick Marcel, Christophe Rigotti
    Pages 92-104
  6. On the expressiveness of query languages with linear constraints; capturing desirable spatial properties

    • Foto Afrati, Theodore Andronikos, Theodore Kavalieros
    Pages 105-115
  7. On expressing topological connectivity in spatial Datalog

    • Bart Kuijpers, Marc Smits
    Pages 116-133
  8. The C 3 constraint object-oriented database system: An overview

    • Alexander Brodsky, Victor E. Segal
    Pages 134-159
  9. Integrity constraint checking in Chimera

    • E. Bertino, B. Catania, S. Bressan
    Pages 160-186
  10. SICSDD: Techniques and implementation

    • H. Ibrahim, W. A. Gray, N. J. Fiddian
    Pages 187-207
  11. Using database versions to implement temporal integrity constraints

    • Anne Doucet, Marie-Christine Fauvet, Stéphane Gançarski, Geneviève Jomier, Sophie Monties
    Pages 219-233
  12. Genomic database applications in DISCO

    • Peter Z. Revesz
    Pages 234-245
  13. Querying indexed files

    • Alan P. Sexton
    Pages 263-281
  14. On the complexity of BV-tree updates

    • Michael Freeston
    Pages 282-293
  15. Implementing index data structures using constraint logic programming

    • Stéphane Bressan, Alan Sexton, Mark Wallace
    Pages 294-301

Other Volumes

  1. Constraint Databases and Applications

About this book

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.

Bibliographic Information

Buy it now

Buying options

Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access