Sketching unaggregated data streams for subpopulation-size queries.

Edith Cohen Nick G. Duffield Haim Kaplan Carsten Lund Mikkel Thorup

Published 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