{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T17:10:35Z","timestamp":1776877835940,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540742074","type":"print"},{"value":"9783540742081","type":"electronic"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-74208-1_35","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T14:52:26Z","timestamp":1188226346000},"page":"479-493","source":"Crossref","is-referenced-by-count":18,"title":["On Estimating Frequency Moments of Data Streams"],"prefix":"10.1007","author":[{"given":"Sumit","family":"Ganguly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graham","family":"Cormode","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"35_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1998","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating frequency moments. Journal of Computer and System Sciences\u00a058(1), 137\u2013147 (1998)","journal-title":"Journal of Computer and System Sciences"},{"key":"35_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45726-7_1","volume-title":"Randomization and Approximation Techniques in Computer Science","author":"Z. Bar-Yossef","year":"2002","unstructured":"Bar-Yossef, Z., Jayram, T.S., Kumar, R., Sivakumar, D., Trevisan, L.: Counting distinct elements in a data stream. In: Rolim, J.D.P., Vadhan, S.P. (eds.) RANDOM 2002. LNCS, vol.\u00a02483, Springer, Heidelberg (2002)"},{"key":"35_CR3","series-title":"Lecture Notes in Computer Science","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, Springer, Heidelberg (2006)"},{"key":"35_CR4","series-title":"Lecture Notes in Computer Science","volume-title":"Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web","author":"D. Carney","year":"2003","unstructured":"Carney, D., Cetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.: Monitoring streams \u2013 a new class of data management applications. 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":"35_CR5","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":"35_CR6","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":"35_CR7","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":"2","key":"35_CR8","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P. Flajolet","year":"1985","unstructured":"Flajolet, P., Martin, G.N.: Probabilistic Counting Algorithms for Database Applications. Journal of Computer and System Sciences\u00a031(2), 182\u2013209 (1985)","journal-title":"Journal of Computer and System Sciences"},{"key":"35_CR9","series-title":"Lecture Notes in Computer Science","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":"35_CR10","doi-asserted-by":"crossref","unstructured":"Gibbons, P., Tirthapura, S.: Estimating simple functions on the union of data streams. In: Proc. SPAA (2001)","DOI":"10.1145\/378580.378687"},{"key":"35_CR11","volume-title":"Proc. IEEE FOCS","author":"P. Indyk","year":"2000","unstructured":"Indyk, P.: Stable Distributions, Pseudo Random Generators, Embeddings and Data Stream Computation. In: Proc. IEEE FOCS, IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"35_CR12","volume-title":"Proc. ACM STOC","author":"P. Indyk","year":"2005","unstructured":"Indyk, P., Woodruff, D.: Optimal Approximations of the Frequency Moments. In: Proc. ACM STOC, ACM Press, New York (2005)"},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"Li, P.: Very Sparse Stable Random Projections, Estimators and Tail Bounds for Stable Random Projections. (Manuscript, 2006)","DOI":"10.1145\/1150402.1150436"},{"key":"35_CR14","volume-title":"Proc. ACM SIGKDD","author":"P. Li","year":"2006","unstructured":"Li, P., Hastie, T.J., Church, K.W.: Very Sparse Random Projections. In: Proc. ACM SIGKDD, ACM Press, New York (2006)"},{"key":"35_CR15","volume-title":"Proc. ACM STOC","author":"N. Nisan","year":"1990","unstructured":"Nisan, N.: Pseudo-Random Generators for Space Bounded Computation. In: Proc. ACM STOC, ACM Press, New York (1990)"},{"key":"35_CR16","first-page":"615","volume-title":"Proc. ACM SODA","author":"M. Thorup","year":"2004","unstructured":"Thorup, M., Zhang, Y.: Tabulation based 4-universal hashing with applications to second moment estimation. In: Proc. ACM SODA, January 2004, pp. 615\u2013624. ACM Press, New York (2004)"},{"key":"35_CR17","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0022-0000(81)90033-7","volume":"22","author":"M.N. Wegman","year":"1981","unstructured":"Wegman, M.N., Carter, J.L.: New Hash Functions and their Use in Authentication and Set Equality. Journal of Computer and System Sciences\u00a022, 265\u2013279 (1981)","journal-title":"Journal of Computer and System Sciences"},{"key":"35_CR18","first-page":"167","volume-title":"Proc. ACM SODA","author":"D.P. Woodruff","year":"2004","unstructured":"Woodruff, D.P.: Optimal approximations of all frequency moments. In: Proc. ACM SODA, January 2004, pp. 167\u2013175. ACM Press, New York (2004)"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74208-1_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T22:47:33Z","timestamp":1684018053000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74208-1_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540742074","9783540742081"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74208-1_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}