Semantics in Databases

Volume 1358 of the series Lecture Notes in Computer Science pp 209-246


Constraint databases: A survey

  • Peter Z. ReveszAffiliated withDepartment of Computer Science and Engineering, University of Nebraska-Lincoln

* Final gross prices may vary according to local VAT.

Get Access


Constraint databases generalize relational databases by finitely representable infinite relations. This paper surveys the state of the art in constraint databases: known results, remaining open problems and current research directions. The paper also describes a new algebra for databases with integer order constraints and a complexity analysis of evaluating queries in this algebra.