Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Constraint Databases and Applications

First International Symposium, CDB 2004, Paris, France, June 12-13, 2004, Proceedings

  • Conference proceedings
  • © 2004

Overview

Editors:
  1. Bart Kuijpers

    1. Theoretical Computer Science Group, Hasselt University & Transnational University of Limburg, Belgium

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Peter Revesz

    1. University of Nebraska - Lincoln, Lincoln, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: CDB 2004.

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

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 papers)

  1. Front Matter

    Download chapter PDF

  2. Efficient Query Evaluation

    1. Constraint Databases, Data Structures and Efficient Query Evaluation

      • Joos Heintz, Bart Kuijpers
      Pages 1-24

  3. Spatial and Spatio-Temporal Data

    1. A New Shape Function Based Spatiotemporal Interpolation Method

      • Lixin Li, Youming Li, Reinhard Piltner
      Pages 25-39

    2. Moving Objects and Their Equations of Motion

      • Floris Geerts
      Pages 40-51

    3. A Triangle-Based Logic for Affine-Invariant Querying of Two-Dimensional Spatial Data

      • Sofie Haesevoets
      Pages 52-73

  4. Applications

    1. Applying Constraint Databases in the Determination of Potential Minimal Conflicts to Polynomial Model-Based Diagnosis

      • Maria Teresa Gómez López, Rafael Ceballos Guerrero, Rafael Martínez Gasca, Carmelo del Valle Sevilla
      Pages 74-87

    2. Constraint Database Solutions to the Genome Map Assembly Problem

      • Viswanathan Ramanathan, Peter Revesz
      Pages 88-111

    3. Dynamic FP-Tree Based Mining of Frequent Patterns Satisfying Succinct Constraints

      • Carson Kai-Sang Leung
      Pages 112-127

  5. Query Optimization

    1. Semantic Optimization of Preference Queries

      • Jan Chomicki
      Pages 128-142

    2. Constraint Processing Techniques for Improving Join Computation: A Proof of Concept

      • Anagh Lal, Berthe Y. Choueiry
      Pages 143-160

  6. The Future of Constraint Databases

    1. Taking Constraints out of Constraint Databases

      • Dina Q. Goldin
      Pages 161-172

    2. Integrating Constraint and Relational Database Systems

      • Mengchu Cai
      Pages 173-180

  7. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Constraint Databases

Keywords

About this book

The ?rst International Symposium on the Applications of Constraint Databases (CDB2004) took place in Paris, France, on June 12–13, 2004, just before the ACM SIGMOD and PODS conferences. Since the publication of the paper “Constraint Query Languages” by Kan- lakis, Kuper and Revesz in 1990, the last decade has seen a growing interest in constraint database theory, query evaluation, and applications, re?ected in a variety of conferences, journals, and books. Constraint databases have proven to be extremely ?exible and adoptable in environments that relational database systems cannot serve well, such as geographic information systems and bioinf- matics. This symposium brought together people from several diverse areas all c- tributing to the practice and the application of constraint databases. It was a continuation and extension of previous workshops held in Friedrichshafen, G- many (1995), Cambridge, USA (1996), Delphi, Greece (1997), and Seattle, USA (1998) as well as of the work in the comprehensive volume “Constraint Data- ses” edited by G. Kuper, L. Libkin and J. Paredaens (2000) and the textbook “Introduction to Constraint Databases” by P. Revesz (2002). The aim of the symposium was to open new and future directions in c- straint database research; to address constraints over domains other than the reals; to contribute to a better implementation of constraint database systems, in particular of query evaluation; to address e?cient quanti?er elimination; and to describe applications of constraint databases.

Editors and Affiliations

  • Theoretical Computer Science Group, Hasselt University & Transnational University of Limburg, Belgium

    Bart Kuijpers

  • University of Nebraska - Lincoln, Lincoln, USA

    Peter Revesz

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation