Query evaluation

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Query evaluation" – news · newspapers · books · scholar · JSTOR (February 2024) (Learn how and when to remove this message)

In database theory, the query evaluation problem is the problem^{[verification needed]} of determining the answers to a query on a database. Research in database theory aims at determining the computational complexity of answering different kinds of queries over databases, in particular over relational databases.