The Data Stream Space Complexity of Cascaded Norms.
T. S. JayramDavid P. WoodruffPublished in: FOCS (2009)
Keyphrases
- space complexity
- data streams
- sliding window
- change detection
- streaming data
- concept drift
- arc consistency
- data stream mining
- continuous queries
- space efficient
- face detection
- worst case
- evolving data streams
- stream mining
- outlier detection
- distributed data streams
- continuous data streams
- stream data
- data distribution
- high level declarative
- massive data streams
- high speed data streams
- normative systems
- multi agent systems
- space requirements
- itemsets
- transactional data
- frequent closed itemsets
- stream processing
- data structure
- spatio temporal
- detecting outliers
- np hard
- contextual information