{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:15:37Z","timestamp":1725470137626},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388753"},{"type":"electronic","value":"9783540388760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841036_16","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T13:20:54Z","timestamp":1157980854000},"page":"148-159","source":"Crossref","is-referenced-by-count":33,"title":["Estimating Entropy over Data Streams"],"prefix":"10.1007","author":[{"given":"Lakshminath","family":"Bhuvanagiri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sumit","family":"Ganguly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proc. of ACM PODS (2002)","DOI":"10.1145\/543613.543615"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Bhuvanagiri, L., Ganguly, S., Kesh, D., Saha, C.: Simpler algorithm for estimating frequency moments of data streams. In: Proc. of ACM SODA (2006)","DOI":"10.1145\/1109557.1109634"},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/11672142_15","volume-title":"STACS 2006","author":"A. Chakrabarti","year":"2006","unstructured":"Chakrabarti, A., Ba, D.K., Muthukrishnan, S.: Estimating Entropy and Entropy Norm on Data Streams. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol.\u00a03884, pp. 196\u2013205. Springer, Heidelberg (2006)"},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","volume-title":"Automata, Languages and Programming","author":"M. Charikar","year":"2002","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380. Springer, Heidelberg (2002)"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s Hot and What\u2019s Not: Tracking Most Frequent Items Dynamically. In: Proc. of ACM PODS (May 2003)","DOI":"10.1145\/773153.773182"},{"key":"16_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-540-24698-5_7","volume-title":"LATIN 2004: Theoretical Informatics","author":"G. Cormode","year":"2004","unstructured":"Cormode, G., Muthukrishnan, S.: An Improved Data Stream Summary: The Count-Min Sketch and Its Applications. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol.\u00a02976, pp. 29\u201338. Springer, Heidelberg (2004)"},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/11590156_24","volume-title":"FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science","author":"S. Ganguly","year":"2005","unstructured":"Ganguly, S., Kesh, D., Saha, C.: Practical Algorithms for Tracking Database Join Sizes. In: Ramanujam, R., Sen, S. (eds.) FSTTCS 2005. LNCS, vol.\u00a03821, pp. 297\u2013309. Springer, Heidelberg (2005)"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Gu, Y., McCallum, A., Towsley, D.: Detecting Anomalies in Network Traffic Using Maximum Entropy Estimation. In: Proc. of Internet Measurement Conference (2005)","DOI":"10.1145\/1330107.1330148"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Guha, S., McGregor, A., Venkatsubramanian, S.: Streaming and Sublinear Approximation of Entropy and Information Distances. In: Proc. of SODA (2006)","DOI":"10.1145\/1109557.1109637"},{"key":"16_CR10","unstructured":"Indyk, P.: Stable Distributions, Pseudo Random Generators, Embeddings and Data Stream Computation. In: Proc. of IEEE FOCS (2000)"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Indyk, P., Woodruff, D.: Optimal Approximations of the Frequency Moments. In: Proc. of ACM STOC (2005)","DOI":"10.1145\/1060590.1060621"},{"issue":"2","key":"16_CR12","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1561\/0400000002","volume":"1","author":"S. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Foundations and Trends in Theoretical Computer Science\u00a01(2) (2005)","journal-title":"Foundations and Trends\u00ae in Theoretical Computer Science"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Nisan, N.: Pseudo-Random Generators for Space Bounded Computation. In: Proc. of ACM STOC (1990)","DOI":"10.1145\/100216.100242"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Wagner, A., Plattner, B.: Entropy based worm and anomaly detection in fast IP networks. In: 14th IEEE WET ICE, STCA Security Workshop (2005)","DOI":"10.1109\/WETICE.2005.35"},{"issue":"4","key":"16_CR15","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1145\/1090191.1080112","volume":"35","author":"Kuai Xu","year":"2005","unstructured":"Xu, K., Zhang, Z., Bhattacharyya, S.: Profiling internet backbone traffic: behavior models and applications. SIGCOMM Comput. Commun. Rev. 35(4) (2005)","journal-title":"ACM SIGCOMM Computer Communication Review"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841036_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:40:25Z","timestamp":1605642025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841036_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388753","9783540388760"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11841036_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}