{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T12:40:20Z","timestamp":1737290420065,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422655"},{"type":"electronic","value":"9783540457541"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45754-2_10","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T16:59:44Z","timestamp":1184605184000},"page":"152-167","source":"Crossref","is-referenced-by-count":0,"title":["Limiting Result Cardinalities for Multidatabase Queries Using Histograms"],"prefix":"10.1007","author":[{"given":"Kai-Uwe","family":"Sattler","sequence":"first","affiliation":[]},{"given":"Oliver","family":"Dunemann","sequence":"additional","affiliation":[]},{"given":"Ingolf","family":"Geist","sequence":"additional","affiliation":[]},{"given":"Gunter","family":"Saake","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Conrad","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,6,22]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"S. Acharya, P.B. Gibbons, and V. Poosala. Aqua: A Fast Decision Support Systems Using Approximate Query Answers. In M.P. Atkinson, M.E. Orlowska, P. Valduriez, S.B. Zdonik, and M.L. Brodie, editors, VLDB\u201999, Proceedings of 25th International Conference on Very Large Data Bases, September 7\u201310, 1999, Edinburgh, Scotland, UK, pages 754\u2013757. Morgan Kaufmann, 1999.","DOI":"10.1145\/304182.304581"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"S. Acharya, P.B. Gibbons, V. Poosala, and S. Ramaswamy. Join Synopses for Approximate Query Answering. In A. Delis, C. Faloutsos, and S. Ghandeharizadeh, editors, SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1\u20133, 1999, Philadephia, Pennsylvania, USA, pages 275\u2013286. ACM Press, 1999.","DOI":"10.1145\/304182.304207"},{"issue":"4","key":"10_CR3","first-page":"3","volume":"20","author":"D. Barbar\u00e1","year":"1997","unstructured":"D. Barbar\u00e1, W. DuMouchel, C. Faloutsos, P.J. Haas, J.M. Hellerstein, Y.E. Ioannidis, H.V. Jagadish, T. Johnson, R.T. Ng, V. Poosala, K.A. Ross, and K.C. Sevcik. The New Jersey Data Reduction Report. Data Engineering Bulletin, 20(4):3\u201345, 1997.","journal-title":"Data Engineering Bulletin"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"M.J. Carey and D. Kossmann. On Saying \u201dEnough Already!\u201d in SQL. In J. Peckham, editor, SIGMOD 1997, Proceedings of Annual Meeting, May 13\u201315, 1997, Tucson, Arizona, USA, pages 219\u2013230. ACM Press, 1997.","DOI":"10.1145\/253260.253302"},{"key":"10_CR5","unstructured":"M.J. Carey and D. Kossmann. Reducing the Braking Distance of an SQL Query Engine. In A. Gupta, O. Shmueli, and J. Widom, editors, VLDB\u201998, August 24\u201327, 1998, New York City, New York, USA, pages 158\u2013169. Morgan Kaufmann, 1998."},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri, R. Motwani, and V.R. Narasayya. On Random Sampling over Joins. In A. Delis, C. Faloutsos, and S. Ghandeharizadeh, editors, SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1\u20133, 1999, Philadephia, Pennsylvania,USA, pages 263\u2013274. ACM Press, 1999.","DOI":"10.1145\/304182.304206"},{"issue":"2","key":"10_CR7","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF01232185","volume":"2","author":"J. Grant","year":"1993","unstructured":"J. Grant, W. Litwin, N. Roussopoulos, and T. Sellis. Query Languages for Relational Multidatabases. The VLDB Journal, 2(2):153\u2013171, April 1993.","journal-title":"The VLDB Journal"},{"issue":"2","key":"10_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G. Graefe","year":"1993","unstructured":"G. Graefe. Query Evaluation Techniques For Large Databases. ACM Computing Surveys, 25(2):73\u2013170, 1993.","journal-title":"ACM Computing Surveys"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"J.M. Hellerstein, P.J. Haas, and H. Wang. Online Aggregation. In J. Peckham, editor, SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13\u201315, 1997, Tucson, Arizona, USA, pages 171\u2013182. ACM Press, 1997.","DOI":"10.1145\/253260.253291"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Y.E. Ioannidis and V. Poosala. Balancing Histogram Optimality and Practicality for Query Result Size Estimation. In M.J. Carey and D.A. Schneider, editors, ACM SIGMOD\u2019 95, Proceedings of Annual Meeting, San Jose, California, May 22\u201325, 1995, pages 233\u2013244. ACM Press, 1995.","DOI":"10.1145\/223784.223841"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1145\/356924.356928","volume":"16","author":"M. Jarke","year":"1984","unstructured":"M. Jarke and J. Koch. Query Optimization in Database Systems. ACM Computing Surveys, 16(2):111\u2013152, 1984.","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"10_CR12","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1145\/198429.198435","volume":"20","author":"K.-H. Li","year":"1994","unstructured":"K.-H. Li. Reservoir-sampling algorithms of time complexity O(n(1 + log(N\/n))). ACM Transactions on Mathematical Software, 20(4):481\u2013493, December 1994.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"10_CR13","unstructured":"L. V. S. Lakshmanan, F. Sadri, and I. N. Subramanian. SchemaSQL\u2013A Language for Interoperability in Relational Multi-database Systems. In T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, editors, Proc. of the 22nd Int. Conf. on Very Large Data Bases, VLDB\u201996, Bombay, India, September 3\u20136, 1996, pages 239\u2013250, San Francisco, CA, 1996. Morgan Kaufmann Publishers."},{"key":"10_CR14","unstructured":"F. Olken and D. Rotem. Simple Random Sampling from Relational Databases. In W.W. Chu, G. Gardarin, S. Ohsuga, and Y. Kambayashi, editors, VLDB\u201986 Twelfth International Conference on Very Large Data Bases, August 25\u201328, 1986, Kyoto, Japan, Proceedings, pages 160\u2013169. Morgan Kaufmann, 1986."},{"issue":"4","key":"10_CR15","first-page":"5","volume":"22","author":"V. Poosala","year":"1999","unstructured":"V. Poosala, V. Ganti, and Y.E. Ioannidis. Approximate Query Answering using Histograms. IEEE Data Engineering Bulletin, 22(4):5\u201314, 1999.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"G. Piatetsky-Shapiro and C. Connell. Accurate Estimation of the Number of Tuples Satisfying a Condition. In B. Yormark, editor, SIGMOD\u201984, Proceedings of Annual Meeting, Boston, Massachusetts, June 18\u201321, 1984, pages 256\u2013276. ACM Press, 1984.","DOI":"10.1145\/602259.602294"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"K. Sattler, S. Conrad, and G. Saake. Adding Conflict Resolution Features to a Query Language for Database Federations. In M. Roantree, W. Hasselbring, and S. Conrad, editors, Proc. 3nd Int. Workshop on Engineering Federated Information Systems, EFIS\u201900, Dublin, Ireland, June, pages 41\u201352, Berlin, 2000. Akadem. Verlagsgesellschaft.","DOI":"10.3127\/ajis.v8i1.262"},{"key":"10_CR18","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/3-540-57818-8_58","volume-title":"Advances in Database Technology\u2013EDBT\u201994. 4th International Conference on Extending Database Technology, Cambridge, United Kingdom, March 28\u201331, 1994, Proceedings","author":"A.N. Swami","year":"1994","unstructured":"A.N. Swami and K.B. Schiefer. On the Estimation of Join Result Sizes. In M. Jarke, J.A. Bubenko Jr., and K.G. Jeffery, editors, Advances in Database Technology\u2013EDBT\u201994. 4th International Conference on Extending Database Technology, Cambridge, United Kingdom, March 28\u201331, 1994, Proceedings, volume 779 of Lecture Notes in Computer Science, pages 287\u2013300. Springer, 1994."},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"K.-L. Tan, C. H. Goh, and B. C. Ooi. On Getting Some Answers Quickly, and Perhaps More Later. In Proceedings of the 15th International Conference on Data Engineering, 23\u201326 March 1999, Sydney, Austrialia, pages 32\u201339. IEEE Computer Society, 1999.","DOI":"10.1109\/ICDE.1999.754895"},{"issue":"1","key":"10_CR20","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/23002.23003","volume":"13","author":"J.S. Vitter","year":"1987","unstructured":"J.S. Vitter. An Efficient Algorithm for Sequential Random Sampling. ACM Transactions on Mathematical Software, 13(1):58\u201367, March 1987.","journal-title":"ACM Transactions on Mathematical Software"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45754-2_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T12:10:27Z","timestamp":1737288627000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45754-2_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422655","9783540457541"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45754-2_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}