Estimating entropy over data streams

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

Volumn 4168 LNCS, Issue , 2006, Pages 148-159

  Bhuvanagiri, Lakshminath ^a   Ganguly, Sumit ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; ENTROPY; METHOD OF MOMENTS;

DATA DELETION; DATA INSERTIONS; DATA STREAMS;

ALGORITHMS;

EID: 33750706196     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841036_16     Document Type: Conference Paper

References (15)

1. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. "Models and Issues in Data Stream Systems". In Proc. of ACM PODS, 2002.
2. L. Bhuvanagiri, S. Ganguly, D. Kesh, and C. Saha. "Simpler algorithm for estimating frequency moments of data streams". In Proc. of ACM SODA, 2006.
3. A. Chakrabarti, D.K. Ba, and S. Muthukrishnan. "Estimating Entropy and Entropy Norm on Data Streams". In Proc. of STACS, 2006.
4. M. Charikar, K. Chen, and M. Farach-Colton. "Finding frequent items in data streams". In Proc. of ICALP, 2002.
5. G. Cormode and S. Muthukrishnan. "What's Hot and What's Not: Tracking Most Frequent Items Dynamically". In Proc. of ACM PODS, May 2003.
6. G. Cormode and S. Muthukrishnan. "An improved data stream summary: The Count-Min sketch and its applications". In Proc. of LATIN, Springer LNCS Vol. 2976, 2004.
7. S. Ganguly, D. Kesh, and C. Saha. "Practical Algorithms for Tracking Database Join Sizes". In Proc. of FSTTCS, Springer LNCS Vol. 3821, 2005.
8. Y. Gu, A. McCallum, and D. Towsley. "Detecting Anomalies in Network Traffic Using Maximum Entropy Estimation". In Proc. of Internet Measurement Conference, 2005.
9. S. Guha, A. McGregor, and S. Venkatsubramanian. "Streaming and Sublinear Approximation of Entropy and Information Distances". In Proc. of SODA, 2006.
10. P. Indyk. "Stable Distributions, Pseudo Random Generators, Embeddings and Data Stream Computation". In Proc. of IEEE FOCS, 2000.
11. P. Indyk and D. Woodruff. "Optimal Approximations of the Frequency Moments". In Proc. of ACM STOC, 2005.
12. S. Muthukrishnan. "Data Streams: Algorithms and Applications". Foundations and Trends in Theoretical Computer Science, Vol. 1, Issue 2, 2005.
13. N. Nisan. "Pseudo-Random Generators for Space Bounded Computation". In Proc. of ACM STOC, 1990.
14. A. Wagner and B Plattner. "Entropy based worm and anomaly detection in fast IP networks". In 14th IEEE WET ICE, STCA Security Workshop, 2005.
15. K. Xu, Z. Zhang, and S. Bhattacharyya. "Profiling internet backbone traffic: behavior models and applications". SIGCOMM Comput. Commun. Rev., 35(4), 2005.