Sketching unaggregated data streams for subpopulation-size queries.
Edith CohenNick G. DuffieldHaim KaplanCarsten LundMikkel ThorupPublished in: PODS (2007)
Keyphrases
- data streams
- load shedding
- query processing
- query evaluation
- sliding window
- query language
- efficient processing
- streaming data
- continuous queries
- search queries
- concept drift
- response time
- database systems
- heavy hitters
- stream processing systems
- query formulation
- reservoir sampling
- stream data
- database queries
- range queries
- web search engines
- itemsets
- database
- query logs
- databases
- web pages
- computational complexity
- stream mining
- stream processing
- sensor networks
- fixed size
- web search
- multi dimensional
- data retrieval
- user queries
- sensor data