{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:07:33Z","timestamp":1764936453896},"reference-count":26,"publisher":"Elsevier","isbn-type":[{"value":"9780127224428","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1016\/b978-012722442-8\/50048-3","type":"book-chapter","created":{"date-parts":[[2007,9,4]],"date-time":"2007-09-04T08:42:39Z","timestamp":1188895359000},"page":"464-475","source":"Crossref","is-referenced-by-count":113,"title":["Finding Hierarchical Heavy Hitters in Data Streams"],"prefix":"10.1016","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[]},{"given":"Flip","family":"Korn","sequence":"additional","affiliation":[]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-012722442-8\/50048-3_bib1","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"359","article-title":"Bottom-up computation of sparse and iceberg CUBE","author":"Beyer","year":"1999"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib2","series-title":"Proceedings of SIAM ALENEX","article-title":"Fast prefix matching of bounded strings","author":"Buchsbaum","year":"2003"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib3","series-title":"Procedings of the International Colloquium on Automata, Languages and Programming (ICALP)","first-page":"693","article-title":"Finding frequent items in data streams","author":"Charikar","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib4","series-title":"Proceedings of ACM Principles of Database Systems","article-title":"What's hot and what's not: tracking most frequent items dynamically","author":"Cormode","year":"2003"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib5","series-title":"SIGMOD Conference 2002","first-page":"623","article-title":"Gigascope: high performance network monitoring with an SQL interface","author":"Cranor","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib6","series-title":"Proceedings of the 10th Annual European Symposium on Algorithms, volume 2461 of Lecture Notes in Computer Science","first-page":"348","article-title":"Frequency estimation of internet packet streams with limited space","author":"Demaine","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib7","series-title":"Proceedings of ACM SIGCOMM","first-page":"323","article-title":"New directions in traffic measurement and accounting","author":"Estan","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib8","series-title":"Proceedings of the Twenty-fourth International Conference on Very Large Databases","first-page":"299","article-title":"Computing iceberg queries efficiently","author":"Fang","year":"1998"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib9","series-title":"Proceedings of ACM SIGCOMM","first-page":"257","article-title":"Deriving traffic demands for operational IP networks: methodology and experience","author":"Feldmann","year":"2000"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib10","series-title":"10th USENIX Security Symposium","first-page":"23","article-title":"MULTOPS: a data-structure for bandwidth attack detection","author":"Gil","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib11","article-title":"QuickSAND: quick summary and analysis of network data","author":"Gilbert","year":"2001","journal-title":"Technical Report 2001-43, DIMACS"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib12","series-title":"International Conference on Very Large Databases (VLDB)","first-page":"79","article-title":"Surfing wavelets on streams: one-pass summaries for approximate aggregate queries","author":"Gilbert","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib13","series-title":"Proceedings of 28th International Conference on Very Large Data Bases","first-page":"454","article-title":"How to summarize the universe: dynamic maintenance of quantiles","author":"Gilbert","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib14","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"58","article-title":"Space-efficient online computation of quantile summaries","author":"Greenwald","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib15","series-title":"ACM Symposium on Theory of Computing (STOC)","first-page":"471","article-title":"Data streams and histograms","author":"Guha","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib16","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/762471.762473","article-title":"A simple algorithm for finding frequent elements in sets and bags","volume":"28","author":"Karp","year":"2003","journal-title":"ACM Transactions on Database Systems"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib17","series-title":"Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","article-title":"Bursty and hierarchical structure in streams","author":"Kleinberg","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib18","series-title":"Proceedings of the ACM SIGCOMM Conference","first-page":"97","article-title":"On network-aware clustering of web clients","author":"Krishnamurthy","year":"2000"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib19","series-title":"International Conference on Very Large Databases (VLDB)","first-page":"766","article-title":"The generalized MDL approach for summarization","author":"Lakshmanan","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib20","series-title":"International Conference on Very Large Databases (VLDB)","first-page":"778","article-title":"Quotient cube: how to summarize the semantics of a data cube","author":"Lakshmanan","year":"2002"},{"issue":"3","key":"10.1016\/B978-012722442-8\/50048-3_bib21","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1145\/571697.571724","article-title":"Controlling high bandwidth aggregates in the network","volume":"32","author":"Mahajan","year":"2002","journal-title":"Computer Communications Review"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib22","series-title":"International Conference on Very Large Databases (VLDB)","first-page":"346","article-title":"Approximate frequency counts over data streams","author":"Manku","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib23","series-title":"Proceedings ACM SIGMOD International Conference on Management of Data","first-page":"426","article-title":"Approximate medians and other quantiles in one pass and with limited memory","author":"Manku","year":"1998"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib24","series-title":"Proceedings ACM SIGMOD International Conference on Management of Data","first-page":"251","article-title":"Random sampling techniques for space efficient online computation of order statistics of large datasets","author":"Manku","year":"1999"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib25","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","article-title":"Selection and sorting with limited storage","author":"Munro","year":"1980","journal-title":"Theoretical Computer Science"},{"key":"10.1016\/B978-012722442-8\/50048-3_bib26","series-title":"ACMSIAM Symposium on Discrete Algorithms","article-title":"Data streams: algorithms and applications","author":"Muthukrishnan","year":"2003"}],"container-title":["Proceedings 2003 VLDB Conference"],"original-title":[],"language":"en","deposited":{"date-parts":[[2019,1,4]],"date-time":"2019-01-04T16:22:30Z","timestamp":1546618950000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780127224428500483"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9780127224428"],"references-count":26,"URL":"https:\/\/doi.org\/10.1016\/b978-012722442-8\/50048-3","relation":{},"subject":[],"published":{"date-parts":[[2003]]}}}