How many queries are needed to learn?

Lisa Hellerstein Krishnan Pillaipakkamnatt Vijay Raghavan Dawn Wilkins

Published in: STOC (1995)

Keyphrases

query processing
database
web search engines
query language
response time
query evaluation
number of queries needed
efficient processing
prior art
data sources
database queries
range queries
answering queries
user queries
keyword queries
boolean functions
data structure
data sets