On the Complexity of Queries in the Logical Data Model.

Gabriel M. Kuper Moshe Y. Vardi

Published in: Theor. Comput. Sci. (1993)

Keyphrases

logical data model
data model
query language
worst case
query complexity
computational complexity
query processing
computational cost
answering queries
database
search engine
decision problems
query logs
efficient processing