Error-adaptive and time-aware maintenance of frequency counts over data streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4016 LNCS, Issue , 2006, Pages 484-495

  Liu, Hongyan ^a   Lu, Ying ^b   Han, Jiawei ^b   He, Jun ^c  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; ERROR ANALYSIS; MAINTENANCE; WORLD WIDE WEB;

ERROR-ADAPTIVE; FRACTIONIZATION; PRUNING METHOD; TIME-AWARE MAINTENANCE;

ELECTRIC FREQUENCY MEASUREMENT;

EID: 33746096967     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11775300_41     Document Type: Conference Paper

References (8)

1. G. S. Manku and R. Motwani. Approximate Frequency Counts over Data Streams. In Proc. of 28th Intl. Conf. on Very Large Data Bases, pages 346 - 357, 2002.
2. A. Metwally, D. Agrawal, and A. El Abbadi. Efficient. Computation of Frequent and Top-k Elements in Data Streams. In Proceedings of the 10th ICDT. International Conference on Database Theory, pages. 398-412, 2005.
3. G. Cormode and SMuthukrishnan. What's Hot and What's Not: Tracking Most Frequent Items Dynamically. In Proc. Of 22nd ACM Symposium on Principles of Database Systems (PODS), pages 296-306, 2003.
4. E. Demaine, A. Lopez-Ortiz, and J. Munro. Frequency Estimation of Internet Packet Streams with Limited Space. In Proc. of 10th Annual European Symposium on Algorithms, 2002.
5. C. Jin, W. Qian, C. Sha, J. Yu, and A. Zhou. Dynamically Maintaining Frequent Items Over a Data Stream. In Proc. Of CIKM, 2003.
6. J. Yu, Z. Chong, H. Lu, and A. Zhou. False Positive or False Negative: Mining Frequent Item Sets from High Speed Transactional Data Streams. In Proc. of 30th VLDB, pages 204-215, 2004.
7. M. Charikar, K. Chen, and M. Farach-Colton. Finding Frequent Items in Data Streams. In Proc. of the Int. Colloquium on Automata, Languages and Programming (ICALP), pages 693-703, 2002.
8. D. E. Knuth. The Art of Programming. Addison-Wesley, 1973.