Database theory

This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (November 2015) (Learn how and when to remove this template message)

Database theory encapsulates a broad range of topics related to the study and research of the theoretical realm of

Theoretical aspects of data management include, among other areas, the foundations of query languages, computational complexity and expressive power of queries, finite model theory, database design theory, dependency theory, foundations of concurrency control and database recovery, deductive databases, temporal and spatial databases, real-time databases, managing uncertain data and probabilistic databases, and Web data.

Most research work has traditionally been based on the relational model, since this model is usually considered the simplest and most foundational model of interest. Corresponding results for other data models, such as object-oriented or semi-structured models, or, more recently, graph data models and XML, are often derivable from those for the relational model.^[1]

Database theory helps one to understand the complexity and power of query languages and their connection to

• Data integration
• Conjunctive query
• Expressive power

References

General references

• ISBN 0-201-53771-0
• David Maier, The Theory of Relational Databases. Copyright 1983 David Maier. Available at http://web.cecs.pdx.edu/~maier/TheoryBook/TRD.html

External links

• Media related to Database theory at Wikimedia Commons