{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T01:51:01Z","timestamp":1725501061115},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744498"},{"type":"electronic","value":"9783540744504"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74450-4_5","type":"book-chapter","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T05:49:24Z","timestamp":1189748964000},"page":"48-59","source":"Crossref","is-referenced-by-count":12,"title":["CR-precis: A Deterministic Summary Structure for Update Data Streams"],"prefix":"10.1007","author":[{"given":"Sumit","family":"Ganguly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anirban","family":"Majumder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","volume-title":"Proc. ACM PODS","author":"N. Alon","year":"1999","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking Join and Self-Join Sizes in Limited Storage. In: Proc. ACM PODS, ACM Press, New York (1999)"},{"key":"5_CR2","volume-title":"Proc. ACM PODS","author":"B. Babcock","year":"2002","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proc. ACM PODS, ACM Press, New York (2002)"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/11841036_16","volume-title":"Algorithms \u2013 ESA 2006","author":"L. Bhuvanagiri","year":"2006","unstructured":"Bhuvanagiri, L., Ganguly, S.: Estimating Entropy over Data Streams. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol.\u00a04168, pp. 148\u2013159. Springer, Heidelberg (2006)"},{"key":"5_CR4","unstructured":"Bose, P., Kranakis, E., Morin, P., Tang, Y.: Bounds for Frequency Estimation of Packet Streams. In: SIROCCO, pp. 33\u201342 (2003)"},{"key":"5_CR5","volume-title":"Proc. ACM SODA","author":"A. Chakrabarti","year":"2007","unstructured":"Chakrabarti, A., Cormode, G., McGregor, A.: A Near-Optimal Algorithm for Computing the Entropy of a Stream. In: Proc. ACM SODA, ACM Press, New York (2007)"},{"key":"5_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/3-540-45465-9_59","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, pp. 693\u2013703. Springer, Heidelberg (2002)"},{"key":"5_CR7","unstructured":"Cormode, G., Garofalakis, M.: Sketching Streams Through the Net: Distributed Approximate Query Tracking. In: Proc. VLDB (September 2005)"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Cormode, G., Korn, F., Muthukrishnan, S., Srivastava, D.: Finding Hierarchical Heavy Hitters in Data Streams. In: Proc. VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50048-3"},{"key":"5_CR9","volume-title":"IEEE INFOCOM","author":"G. Cormode","year":"2004","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s New: Finding Significant Differences in Network Data Streams. In: IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2004)"},{"issue":"1","key":"5_CR10","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G. Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An Improved Data Stream Summary: The Count-Min Sketch and its Applications. J. Algorithms\u00a055(1), 58\u201375 (2005)","journal-title":"J. Algorithms"},{"issue":"1","key":"5_CR11","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/1061318.1061325","volume":"30","author":"G. Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: tracking most frequent items dynamically. ACM Trans. Database Syst.\u00a030(1), 249\u2013278 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"5_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45749-6_33","volume-title":"Algorithms - ESA 2002","author":"E.D. Demaine","year":"2002","unstructured":"Demaine, E.D., L\u00f3pez-Ortiz, A., Munro, J.I: Frequency estimation of internet packet streams with limited space. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, Springer, Heidelberg (2002)"},{"key":"5_CR13","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/863955.863972","volume-title":"Proc. ACM SIGCOMM","author":"C. Estan","year":"2003","unstructured":"Estan, C., Savage, S., Varghese, G.: Automatically inferring patterns of resource consumption in network traffic. In: Proc. ACM SIGCOMM, pp. 137\u2013148. ACM Press, New York (2003)"},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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, Springer, Heidelberg (2005)"},{"key":"5_CR15","volume-title":"Proc. ACM PODS","author":"S. Ganguly","year":"2006","unstructured":"Ganguly, S., Majumder, A.: Deterministic K-set Structure. In: Proc. ACM PODS, ACM Press, New York (2006)"},{"key":"5_CR16","volume-title":"Proc. ACM SIGMOD","author":"P.B. Gibbons","year":"1998","unstructured":"Gibbons, P.B., Matias, Y.: New Sampling-Based Summary Statistics for Improving Approximate Query Answers. In: Proc. ACM SIGMOD, ACM Press, New York (1998)"},{"key":"5_CR17","volume-title":"Proc. ACM STOC","author":"A. Gilbert","year":"2002","unstructured":"Gilbert, A., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast Small-space Algorithms for Approximate Histogram Maintenance. In: Proc. ACM STOC, ACM Press, New York (2002)"},{"key":"5_CR18","series-title":"Lecture Notes in Computer Science","volume-title":"Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web","author":"A. Gilbert","year":"2003","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: How to Summarize the Universe: Dynamic Maintenance of Quantiles. In: Bressan, S., Chaudhri, A.B., Lee, M.L., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol.\u00a02590, Springer, Heidelberg (2003)"},{"key":"5_CR19","series-title":"Lecture Notes in Computer Science","volume-title":"Databases in Telecommunications II","author":"A.C. Gilbert","year":"2001","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Surfing Wavelets on Streams: One-pass Summaries for Approximate Aggregate Queries. In: Jonker, W. (ed.) VLDB-WS 2001 and DBTel 2001. LNCS, vol.\u00a02209, Springer, Heidelberg (2001)"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: SIGMOD (2001)","DOI":"10.1145\/375663.375670"},{"key":"5_CR21","volume-title":"Proc. ACM PODS","author":"J. Hershberger","year":"2005","unstructured":"Hershberger, J., Shrivastava, N., Suri, S., Toth, C.D.: Space Complexity of Hierarchical Heavy Hitters in Multi-Dimensional Data Streams. In: Proc. ACM PODS, ACM Press, New York (2005)"},{"issue":"1","key":"5_CR22","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"R.M. Karp","year":"2003","unstructured":"Karp, R.M., Shenker, S., Papadimitriou, C.H.: A Simple Algorithm for Finding Frequent Elements in Streams and Bags. ACM TODS\u00a028(1), 51\u201355 (2003)","journal-title":"ACM TODS"},{"key":"5_CR23","series-title":"Lecture Notes in Computer Science","first-page":"346","volume-title":"Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web","author":"G. Manku","year":"2003","unstructured":"Manku, G., Motwani, R.: Approximate Frequency Counts over Data Streams. In: Bressan, S., Chaudhri, A.B., Lee, M.L., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol.\u00a02590, pp. 346\u2013357. Springer, Heidelberg (2003)"},{"key":"5_CR24","volume-title":"Proc. ACM SIGMOD","author":"G. Manku","year":"1999","unstructured":"Manku, G., Rajagopalan, S., Lindsay, B.: Random sampling techniques for space efficient online computation of order statistics of large datasets. In: Proc. ACM SIGMOD, ACM Press, New York (1999)"},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0167-6423(82)90012-0","volume":"2","author":"J. Misra","year":"1982","unstructured":"Misra, J., Gries, D.: Finding repeated elements. Sci. Comput. Programm.\u00a02, 143\u2013152 (1982)","journal-title":"Sci. Comput. Programm."},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Foundations and Trends in Theoretical Computer Science\u00a01(2) (2005)","DOI":"10.1561\/0400000002"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Rosser, J.B.: Explicit bounds on some functions on prime numbers. Amer. J. Math.\u00a063 (1941)","DOI":"10.2307\/2371291"},{"key":"5_CR28","volume-title":"IEEE INFOCOM","author":"R. Schweller","year":"2006","unstructured":"Schweller, R., Li, Z., Chen, Y., Gao, Y., Gupta, A., Zhang, Y., Dinda, P., Kao, M-Y., Memik, G.: Monitoring Flow-level High-speed Data Streams with Reversible Sketches. In: IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2006)"}],"container-title":["Lecture Notes in Computer Science","Combinatorics, Algorithms, Probabilistic and Experimental Methodologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74450-4_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T04:13:33Z","timestamp":1684037613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74450-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744498","9783540744504"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74450-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}