{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:54:35Z","timestamp":1775638475769,"version":"3.50.1"},"reference-count":31,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2002,5,1]],"date-time":"2002-05-01T00:00:00Z","timestamp":1020211200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4095,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computer and System Sciences"],"published-print":{"date-parts":[[2002,5]]},"DOI":"10.1006\/jcss.2001.1813","type":"journal-article","created":{"date-parts":[[2002,9,18]],"date-time":"2002-09-18T10:19:44Z","timestamp":1032344384000},"page":"719-747","source":"Crossref","is-referenced-by-count":51,"title":["Tracking Join and Self-Join Sizes in Limited Storage"],"prefix":"10.1006","volume":"64","author":[{"given":"Noga","family":"Alon","sequence":"first","affiliation":[]},{"given":"Phillip B.","family":"Gibbons","sequence":"additional","affiliation":[]},{"given":"Yossi","family":"Matias","sequence":"additional","affiliation":[]},{"given":"Mario","family":"Szegedy","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1006\/jcss.2001.1813_RF1","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Congressional samples for approximate answering of group-by queries","author":"Acharya","year":"2000"},{"key":"10.1006\/jcss.2001.1813_RF2","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Join synopses for approximate query answering","author":"Acharya","year":"1999"},{"key":"10.1006\/jcss.2001.1813_RF3","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jcss.1997.1545","article-title":"The space complexity of approximating the frequency moments","volume":"58","author":"Alon","year":"1999","journal-title":"J. Comput. System Sci."},{"key":"10.1006\/jcss.2001.1813_RF4","first-page":"3","article-title":"The New Jersey data reduction report","volume":"20","author":"Barbar\u00e1","year":"1997","journal-title":"Bull. Tech. Comm. Data Engrg."},{"key":"10.1006\/jcss.2001.1813_RF5","series-title":"Proc. 19th ACM Symp. on Principles of Database Systems","article-title":"Towards estimation error guarantees for distinct values","author":"Charikar","year":"2000"},{"key":"10.1006\/jcss.2001.1813_RF6","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"A robust, optimization-based approach for approximate answering of aggregate queries","author":"Chaudhuri","year":"2001"},{"key":"10.1006\/jcss.2001.1813_RF7","series-title":"Proc. 26th International Conf. on Very Large Data Bases","article-title":"Approximate query processing using wavelets","author":"Chakrabarti","year":"2000"},{"key":"10.1006\/jcss.2001.1813_RF8","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Bifocal sampling for skew-resistant join size estimation","author":"Ganguly","year":"1996"},{"key":"10.1006\/jcss.2001.1813_RF9","series-title":"Proc. 27th International Conf. on Very Large Data Bases","article-title":"Distinct sampling for highly-accurate answers to distinct values queries and event reports","author":"Gibbons","year":"2001"},{"key":"10.1006\/jcss.2001.1813_RF10","series-title":"Proc. 27th International Conf. on Very Large Data Bases","article-title":"Surfing wavelets on streams: One-pass summaries for approximate aggregate queries","author":"Gilbert","year":"2001"},{"key":"10.1006\/jcss.2001.1813_RF11","series-title":"Proc. 26th International Conf. on Very Large Data Bases","article-title":"ICICLES: Self-tuning samples for approximate query answering","author":"Ganti","year":"2000"},{"key":"10.1006\/jcss.2001.1813_RF12","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"New sampling-based summary statistics for improving approximate query answers","author":"Gibbons","year":"1998"},{"key":"10.1006\/jcss.2001.1813_RF13","series-title":"External Memory Algorithms","first-page":"39","article-title":"Synopsis data structures for massive data sets","volume":"50","author":"Gibbons","year":"1999"},{"key":"10.1006\/jcss.2001.1813_RF14","series-title":"Proc. 23rd International Conf. on Very Large Data Bases","article-title":"Fast incremental maintenance of approximate histograms","author":"Gibbons","year":"1997"},{"key":"10.1006\/jcss.2001.1813_RF15","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1080\/00949658908811160","article-title":"Surprise indexes and p-values","volume":"32","author":"Good","year":"1989","journal-title":"J. Statist. Comput. Simul."},{"key":"10.1006\/jcss.2001.1813_RF16","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Ripple joins for online aggregation","author":"Haas","year":"1999"},{"key":"10.1006\/jcss.2001.1813_RF17","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Online aggregation","author":"Hellerstein","year":"1997"},{"key":"10.1006\/jcss.2001.1813_RF18","series-title":"Proc. 12th ACM Symp. on Principles of Database Systems","article-title":"Fixed-precision estimation of join selectivity","author":"Haas","year":"1993"},{"key":"10.1006\/jcss.2001.1813_RF19","series-title":"Proc. 21st International Conf. on Very Large Data Bases","article-title":"Sampling-based estimation of the number of distinct values of an attribute","author":"Haas","year":"1995"},{"key":"10.1006\/jcss.2001.1813_RF20","series-title":"Proc. 7th ACM Symp. on Principles of Database Systems","article-title":"Statistical estimators for relational algebra expressions","author":"Hou","year":"1988"},{"key":"10.1006\/jcss.2001.1813_RF21","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Balancing histogram optimality and practicality for query result size estimation","author":"Ioannidis","year":"1995"},{"key":"10.1006\/jcss.2001.1813_RF22","series-title":"Proc. 25th International Conf. on Very Large Databases","article-title":"Histogram-based techniques for approximating set-valued query-answers","author":"Ioannidis","year":"1999"},{"key":"10.1006\/jcss.2001.1813_RF23","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Progressive approximate aggregate queries with a multi-resolution tree structure","author":"Lazaridis","year":"2001"},{"key":"10.1006\/jcss.2001.1813_RF24","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1006\/jcss.1995.1050","article-title":"Query size estimation by adaptive sampling","volume":"51","author":"Lipton","year":"1995","journal-title":"J. Comput. System Sci."},{"key":"10.1006\/jcss.2001.1813_RF25","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Practical selectivity estimation through adaptive sampling","author":"Lipton","year":"1990"},{"key":"10.1006\/jcss.2001.1813_RF26","series-title":"Proc. 26th International Conf. on Very Large Data Bases","article-title":"Dynamic maintenance of wavelet-based histograms","author":"Matias","year":"2000"},{"key":"10.1006\/jcss.2001.1813_RF27","series-title":"Random Sampling from Databases","author":"Olken","year":"1993"},{"key":"10.1006\/jcss.2001.1813_RF28","series-title":"Histogram-based Estimation Techniques in Databases","author":"Poosala","year":"1997"},{"key":"10.1006\/jcss.2001.1813_RF29","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","article-title":"Random sampling with a reservoir","volume":"11","author":"Vitter","year":"1985","journal-title":"ACM Trans. Math. Software"},{"key":"10.1006\/jcss.2001.1813_RF30","doi-asserted-by":"crossref","first-page":"1056","DOI":"10.1109\/69.250091","article-title":"Approximate\u2014A query processor that produces monotonically improving approximate answers","volume":"5","author":"Vrbsky","year":"1993","journal-title":"IEEE Trans. Knowledge Data Engrg."},{"key":"10.1006\/jcss.2001.1813_RF31","series-title":"Proc. ACM SIGMOD International Conf. on Management of Data","article-title":"Approximate computation of multidimensional aggregates of sparse data using wavelets","author":"Vitter","year":"1999"}],"container-title":["Journal of Computer and System Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000001918136?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000001918136?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T03:24:08Z","timestamp":1557285848000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0022000001918136"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,5]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2002,5]]}},"alternative-id":["S0022000001918136"],"URL":"https:\/\/doi.org\/10.1006\/jcss.2001.1813","relation":{},"ISSN":["0022-0000"],"issn-type":[{"value":"0022-0000","type":"print"}],"subject":[],"published":{"date-parts":[[2002,5]]}}}