Overlaps help: Improved bounds for group testing with interval queries.
Ferdinando CicalesePeter DamaschkeLibertad TansiniSören WerthPublished in: Discret. Appl. Math. (2007)
Keyphrases
- group testing
- disjoint sets
- response time
- lower bound
- query processing
- query language
- database queries
- web search engines
- range queries
- upper and lower bounds
- query formulation
- query evaluation
- upper bound
- database
- complex queries
- data sources
- answering queries
- aggregate queries
- exact answers
- lower and upper bounds
- query logs
- data objects
- retrieval systems
- data model
- databases