19th International Conference on Data Engineering (ICDE'03)
The Constraint Database Framework: Lessons Learned from CQA/CDB
Bangalore, India
March 05-March 08
ISBN: 0-7803-7665-X
This paper reflects our experience with CQA/CDB, a prototype rational linear constraint database. First, we show that the standard semantics of constraint databases lead to an anomaly when queried in the presence of missing attributes. In CQA/CDB, this anomaly is avoided by enriching the CDB relational schema, resulting in heterogenous databases. Then, we present spatial databases as a special case of heterogenous databases and extend constraint query algebras (CQAs) with two additional spatial operators, proving that the resulting language is safe for linear constraints.
Citation:
Dina Goldin, Ayferi Kutlu, Mingjun Song, Fuzheng Yang, "The Constraint Database Framework: Lessons Learned from CQA/CDB," icde, pp.735, 19th International Conference on Data Engineering (ICDE'03), 2003