{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T20:40:26Z","timestamp":1746391226676},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540304951"},{"type":"electronic","value":"9783540324195"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11590156_24","type":"book-chapter","created":{"date-parts":[[2005,12,5]],"date-time":"2005-12-05T15:43:16Z","timestamp":1133797396000},"page":"297-309","source":"Crossref","is-referenced-by-count":12,"title":["Practical Algorithms for Tracking Database Join Sizes"],"prefix":"10.1007","author":[{"given":"Sumit","family":"Ganguly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deepanjan","family":"Kesh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chandan","family":"Saha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking Join and Self- Join Sizes in Limited Storage. In: Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadeplphia, Pennsylvania (May 1999)","DOI":"10.1145\/303976.303978"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The Space Complexity of Approximating the Frequency Moments. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing STOC 1996, Philadelphia, Pennsylvania, pp. 20\u201329 (May 1996)","DOI":"10.1145\/237814.237823"},{"issue":"1","key":"24_CR3","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 Systems and Sciences\u00a058(1), 137\u2013147 (1998)","journal-title":"Journal of Computer Systems and Sciences"},{"key":"24_CR4","volume-title":"Data Stream Management Processing High-Speed Data Streams Series: Data-Centric Systems and Applications","author":"A. Arasu","year":"2006","unstructured":"Arasu, A., Babcock, B., Babu, S., Cieslewicz, J., Datar, M., Ito, K.: STREAM: The Stanford Data Stream Management System. In: Garofalakis, M., Gehrke, J., Rastogi, R. (eds.) Data Stream Management Processing High-Speed Data Streams Series: Data-Centric Systems and Applications, Springer, Heidelberg (2006) ISBN: 3-540-28607-1"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Avnur, R., Hellerstein, J.M.: Eddies: Continuously Adaptive Query Processing. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, Texas, USA (2000)","DOI":"10.1145\/342009.335420"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proceedings of the Twentysecond ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Madison, Wisconsin, USA (2002)","DOI":"10.1145\/543613.543615"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Carney, D., \u00c7etintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.B.: Monitoring Streams - A New Class of Data Management Applications. In: Proceedings of the 28th International Conference on Very Large Data Bases, Hong Kong, China (2002)","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Proceedings of the 29th International Colloquium on Automata Languages and Programming (2002)","DOI":"10.1007\/3-540-45465-9_59"},{"key":"24_CR9","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) ISBN 3-540-21258- 2"},{"key":"24_CR10","unstructured":"Cormode, G., Garofalakis, M.: Sketching Streams Through the Net: Distributed Approximate Query Tracking. In: Proceedings of the 31st International Conference on Very Large Data Bases (September 2005)"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Dobra, A., Garofalakis, M.N., Gehrke, J., Rastogi, R.: Processing complex aggregate queries over data streams. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, USA (2002)","DOI":"10.1145\/564691.564699"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Garofalakis, M., Rastogi, R.: Processing Data Stream Join Aggregates using Skimmed Sketches. In: Proceedings of the Ninth International Conference on Extending Database Technology, Herkailon, Crete, Greece (March 2004)","DOI":"10.1007\/978-3-540-24741-8_33"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Gibbons, P., Matias, Y., Silberschatz, A.: Bifocal Sampling for Skew-Resistant Join Size Estimation. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec (June 1996)","DOI":"10.1145\/233269.233340"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Hou, W.-C., Ozsoyoglu, G., Taneja, B.K.: Statistical estimators for relational algebra expressions. In: Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, Pennsylvania, March 1988, pp. 276\u2013287 (1988)","DOI":"10.1145\/308386.308455"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Lipton, R., Naughton, J., Schneider, D.: Practical Selectivity Estimation Through Adaptive Sampling. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ (1990)","DOI":"10.1145\/93597.93611"},{"key":"24_CR16","unstructured":"Thorup, M., Zhang, Y.: Tabulation based 4-universal hashing with applications to second moment estimation. In: Proceedings of the Fifteenth ACM SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, USA, pp. 615\u2013624 (January 2004)"}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11590156_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:49:09Z","timestamp":1619506149000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11590156_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540304951","9783540324195"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11590156_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}