Lower Bounds for Set Intersection Queries.

Paul F. Dietz Kurt Mehlhorn Rajeev Raman Christian Uhrig

Published in: SODA (1993)

Keyphrases

set intersection
lower bound
upper bound
query processing
query language
worst case
response time
range queries
np hard
constraint networks
global consistency
objective function
feature space
vc dimension