Bounds for Frequency Estimation of Packet Streams.
Prosenjit BoseEvangelos KranakisPat MorinYihui TangPublished in: SIROCCO (2003)
Keyphrases
- upper bound
- data streams
- lower bound
- packet loss
- upper and lower bounds
- transactional data
- lower and upper bounds
- average case
- tight bounds
- application layer
- real time
- worst case
- error bounds
- packet transmission
- loss probability
- multi stream
- vc dimension
- continuous queries
- streaming data
- generalization bounds
- internet traffic
- steady state
- query processing