Overlaps Help: Improved Bounds for Group Testing with Interval Queries.
Ferdinando CicalesePeter DamaschkeLibertad TansiniSören WerthPublished in: COCOON (2005)
Keyphrases
- group testing
- query language
- query evaluation
- disjoint sets
- database queries
- response time
- efficient processing
- web search engines
- query processing
- range queries
- data sources
- upper bound
- user queries
- retrieval systems
- objective function
- upper and lower bounds
- complex queries
- search queries
- query logs
- conjunctive queries
- error bounds
- query formulation
- data objects
- database
- approximate answers
- attribute values
- data management