Professional Documents
Culture Documents
Advanced Topics
on Pattern Discovery
Looking Forward
User/Application
Continuous Query
Multiple streams
Stream Query
Processor
Results
Bucket 2
Bucket 3
+
8
Approximation Guarantee
Given: (1) support threshold: , (2) error threshold: , and (3) stream length N
Approximation guarantee
No false negatives
Recommended Readings
G. Manku and R. Motwani, Approximate Frequency Counts over Data
Streams, VLDB02
A. Metwally, D. Agrawal, and A. El Abbadi, Efficient Computation of
Frequent and Top-k Elements in Data Streams, ICDT'05
10