Approximate counting of inversions in a data stream.
Miklós AjtaiT. S. JayramRavi KumarD. SivakumarPublished in: STOC (2002)
Keyphrases
- data streams
- change detection
- heavy hitters
- sliding window
- streaming data
- transactional data
- data stream mining
- space efficient
- concept drift
- massive data streams
- data distribution
- sensor data
- frequent itemsets
- continuous queries
- response time
- nearest neighbor
- data structure
- evolving data streams
- continuous stream
- neural network
- continuous data streams
- databases