Constraint Databases / Edition 1

Constraint Databases / Edition 1

by Gabriel Kuper
     
 

This is the first comprehensive survey of the field of constraint databases, written by leading researchers. Constraint databases are a fairly new and active area of database research. Their ability to deal with infinite sets makes them particularly promising as a technology for integrating spatial and temporal data with standard relational databases. Constraint

See more details below

Overview

This is the first comprehensive survey of the field of constraint databases, written by leading researchers. Constraint databases are a fairly new and active area of database research. Their ability to deal with infinite sets makes them particularly promising as a technology for integrating spatial and temporal data with standard relational databases. Constraint databases bring techniques from a variety of fields, such as logic and model theory, algebraic and computational geometry, as well as symbolic computation, to the design and analysis of data models and query languages.

Product Details

ISBN-13:
9783642085420
Publisher:
Springer Berlin Heidelberg
Publication date:
12/07/2010
Edition description:
Softcover reprint of hardcover 1st ed. 2000
Pages:
428
Product dimensions:
0.91(w) x 9.21(h) x 6.14(d)

Table of Contents

1. Introduction.- 2. Constraint Databases, Queries, and Query Languages.- 3. Expressive Power: The Finite Case.- 4. Expressive Power: The Infinite Case.- 5. Query Safety with Constraints.- 6. Aggregate Languages for Constraint Databases.- 7. Datalog and Constraints.- 8. Geographic Information Systems.- 9. Linear-Constraint Databases.- 10. Topological Queries.- 11. Euclidean Query Languages.- 12. Genericity in Spatial Databases.- 13. Linear Repeating Points.- 14. Optimization Techniques.- 15. Constraint Algebras.- 16. I/O-Efficient Algorithms for CDBs.- 17. The DEDALE Prototype.- 18. The DISCO System.- 19. SQL/TP: A Temporal Extension of SQL.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >