Concentrated Regular Data Streams on Grids: Sorting and Routing Near to the Bisection Bound
Manfred KundePublished in: FOCS (1991)
Keyphrases
- data streams
- sliding window
- upper bound
- streaming data
- sensor networks
- lower bound
- routing protocol
- stream data
- routing problem
- concept drift
- change detection
- routing algorithm
- data sets
- data distribution
- worst case
- data stream mining
- sensor data
- stream mining
- continuous data streams
- network topology
- network topologies
- mining data streams
- wireless ad hoc networks
- multiple data streams
- stream processing
- continuous queries
- grid computing
- outlier detection
- error bounds
- shortest path
- wireless sensor networks
- data structure