Date: 23 Jun 2005

Constraint databases: A survey

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.

This work was supported by NSF grants IRI-9625055, IRI-9632871 and by a Gallup Research Professorship.