Collapsing Oracle Hierarchies, Census Functions and Logarithmically Many Queries.
Uwe SchöningKlaus W. WagnerPublished in: STACS (1988)
Keyphrases
- web search engines
- database
- query language
- efficient processing
- response time
- query evaluation
- database queries
- united states
- complex queries
- range queries
- query processing
- query logs
- data objects
- statistical queries
- answering queries
- oracle database
- user queries
- search queries
- query terms
- sample complexity
- web search
- worst case
- aggregation functions
- number of queries needed