Theory of linear and integer programming
Theory of linear and integer programming
Constraint satisfaction in logic programming
Constraint satisfaction in logic programming
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Elements of relational database theory
Handbook of theoretical computer science (vol. B)
Database models for infinite and indefinite temporal information
Information Systems
Multi-step processing of spatial joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Indexing for data models with constraints and classes
Journal of Computer and System Sciences
Constraint query algebras
The DEDALE system for complex spatial queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Constraint query languages (preliminary report)
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The MLPQ/GIS constraint database system
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A relational model of data for large shared data banks
Communications of the ACM
Spatial databases with application to GIS
Spatial databases with application to GIS
Introduction to constraint databases
Introduction to constraint databases
Fundamentals of Database Systems
Fundamentals of Database Systems
Constraint Databases
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Constraint Programming and Database Query Languages
TACS '94 Proceedings of the International Conference on Theoretical Aspects of Computer Software
On Similarity Queries for Time-Series Data: Constraint Specification and Implementation
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Variable Independence in Constraint Databases
IEEE Transactions on Knowledge and Data Engineering
GIS: A Computing Perspective, 2nd Edition
GIS: A Computing Perspective, 2nd Edition
Developing a labelled object-relational constraint database architecture for the projection operator
Data & Knowledge Engineering
| Hi-index | 0.01 |
Constraint Databases (CDBs) are an extension of relational databases that enrich both the relational data model and the relational query primitives with constraints. By providing a finite representation of data with infinite semantics, the Constraint Database approach is particularly appropriate for querying spatiotemporal data.Since the introduction of Constraint Databases in the early 1990's, several Constraint Database systems have been implemented. In this paper, we discuss several extensions to Paris's Constraint Database framework that we believe necessary, based on the experience with these implementations, and specifically CQA/CDB:Extending the CDB schema to explicitly distinguish traditional from constraint attributes.Additional Constraint Query Algebra operators: keeping queries safe.Multi-attribute indexing systems: how best to group the attributes?Flexibility in representing infinite data: taking constraints.We believe that Paris would have been the first to modify the Constraint Database framework if he felt there were a way to improve it, and we hope that these extensions to the CDB framework bring us closer towards realizing the promise that constraint database technology holds for integrating the advantages of traditional relational database technology with emerging data intensive applications.