Counting Distinct Elements in a Data Stream.
Ziv Bar-YossefT. S. JayramRavi KumarD. SivakumarLuca TrevisanPublished in: RANDOM (2002)
Keyphrases
- data streams
- sliding window
- change detection
- heavy hitters
- transactional data
- data distribution
- data stream mining
- space efficient
- concept drift
- outlier detection
- closely related
- streaming data
- distributed data streams
- database
- high level declarative
- continuous stream
- multiple data streams
- stream processing
- data exchange
- data processing
- database systems
- data sets