Extending Downward Collapse from 1-versus-2 Queries to m-versus-m + 1 Queries.

Edith Hemaspaandra Lane A. Hemaspaandra Harald Hempel

Published in: SIAM J. Comput. (2005)

Keyphrases

query processing
query language
response time
web search engines
database
answering queries
boolean queries
query evaluation
efficient processing
search queries
pre computed
complex queries
relational database systems
query formulation
data objects
probabilistic databases
data sources
databases