Definition
Constraint databases are a generalization of relational databases aimed to store possibly infinite-sized sets of data by means of a finite representation (constraints) of that data. In general, constraints are expressed by quantifier-free first-order formulas over some fixed vocabulary Ω and are interpreted in some Ω-structure \({\mathcal {M}} =\langle \mathbb{U},{\rm \Omega} \rangle \). By varying Ω and \({\mathcal {M}}\), constraint databases can model a variety of data models found in practice including traditional relational databases, spatial and spatio-temporal databases, and databases with text fields (strings). More formally, let Ω be a fixed vocabulary consisting of function, predicate and constant symbols, and let \({\mathcal {R}} =\{ {R}_{1},{ ...} , {R}_{\ell}.\}\) be a relational schema, where each relation name R i is of arity n i > 0. An Ω-constraint database D with schema \({\cal R}\) maps each relation \({R}_{i} \in {\cal R}\) to a quantifier-free formula \({...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Benedikt M., Libkin L., Schwentick T., and Segoufin L. Definable relations and first-order query languages over strings. J. ACM, 50(5):694–751, 2003.
Bochnak J., Coste M., and Roy M.F. Real Algebraic Geometry. Springer, Berlin, 1998.
Kanellakis P.C., Kuper G.M., and Revesz P.Z. Constraint query languages. J. Comput. Syst. Sci., 51(1):26–52, 1995.
Kuper G.M., Libkin L., and Paredaens J. (eds.) Constraint databases. Springer, Berlin, 2000.
Revesz P.Z. Introduction to Constraint Databases. Springer, Berlin, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Geerts, F. (2009). Constraint Databases. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_1268
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_1268
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering