2000

Constraint Databases

Editors:

ISBN: 978-3-642-08542-0 (Print) 978-3-662-04031-7 (Online)

Table of contents (19 chapters)

  1. Front Matter

    Pages I-XVII

  2. Introduction

    1. No Access

      Book Chapter

      Pages 1-16

      Introduction

  3. Theoretical Foundations

    1. Front Matter

      Pages 17-20

    2. No Access

      Book Chapter

      Pages 21-54

      Constraint Databases, Queries, and Query Languages

    3. No Access

      Book Chapter

      Pages 55-87

      Expressive Power: The Finite Case

    4. No Access

      Book Chapter

      Pages 89-107

      Expressive Power: The Infinite Case

    5. No Access

      Book Chapter

      Pages 109-129

      Query Safety with Constraints

    6. No Access

      Book Chapter

      Pages 131-154

      Aggregate Languages for Constraint Databases

    7. No Access

      Book Chapter

      Pages 155-170

      Datalog and Constraints

  4. Spatial and Temporal Data

    1. Front Matter

      Pages 171-174

    2. No Access

      Book Chapter

      Pages 175-198

      Geographic Information Systems

    3. No Access

      Book Chapter

      Pages 199-229

      Linear-Constraint Databases

    4. No Access

      Book Chapter

      Pages 231-273

      Topological Queries

    5. No Access

      Book Chapter

      Pages 275-291

      Euclidean Query Languages

    6. No Access

      Book Chapter

      Pages 293-303

      Genericity in Spatial Databases

    7. No Access

      Book Chapter

      Pages 305-314

      Linear Repeating Points

  5. Algorithmic Aspects

    1. Front Matter

      Pages 315-317

    2. No Access

      Book Chapter

      Pages 319-334

      Optimization Techniques

    3. No Access

      Book Chapter

      Pages 335-342

      Constraint Algebras

    4. No Access

      Book Chapter

      Pages 343-360

      I/O-Efficient Algorithms for CDBs

  6. Prototypes

    1. Front Matter

      Pages 361-363

    2. No Access

      Book Chapter

      Pages 365-382

      The DEDALE Prototype

    3. No Access

      Book Chapter

      Pages 383-389

      The DISCO System

    4. No Access

      Book Chapter

      Pages 391-399

      SQL/TP: A Temporal Extension of SQL

  7. Back Matter

    Pages 401-428