{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:44:53Z","timestamp":1725486293653},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433248"},{"type":"electronic","value":"9783540458760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45876-x_39","type":"book-chapter","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T22:28:28Z","timestamp":1181168908000},"page":"627-645","source":"Crossref","is-referenced-by-count":7,"title":["A Framework for the Physical Design Problem for Data Synopses"],"prefix":"10.1007","author":[{"given":"Arnd Christian","family":"K\u00f6nig","sequence":"first","affiliation":[]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"39_CR1","doi-asserted-by":"crossref","unstructured":"S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join Synopses for Approximate Query Answering. In Proceedings of the ACM SIGMOD Conference, pages 275\u2013286. ACM Press, 1999.","DOI":"10.1145\/304182.304207"},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"B. Blohsfeld, D. Korus, and B. Seeger. A Comparison of Selectivity Estimators for Range Queries on Metric Attributes. In Proceedings of the ACM SIGMOD Conference, pages 239\u2013250, 1999.","DOI":"10.1145\/304182.304203"},{"key":"39_CR3","unstructured":"K. Chakrabarti, M. N. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. In Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, pages 111\u2013122, 2000."},{"key":"39_CR4","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri. An overview of query optimization in relational systems. In Proceedings of ACM PODS Conference, pages 34\u201343, 1998.","DOI":"10.1145\/275487.275492"},{"key":"39_CR5","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri, R. Motwani, and V. R. Narasayya. On Random Sampling over Joins. In Proceedings of the ACM SIGMOD Conference, pages 263\u2013274, 1999.","DOI":"10.1145\/304182.304206"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri and V. R. Narasayya. Automating Statistics management for Query Optimizers. IEEE Conference on Data Engineering, pages 339\u2013348, 2000.","DOI":"10.1109\/ICDE.2000.839433"},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"C. M. Chen and N. Roussoploulos. Adaptive Selectivity Estimation Using Query Feedback. In Proceedings of the ACM SIGMOD Conference, pages 161\u2013172, 1994.","DOI":"10.1145\/191839.191874"},{"key":"39_CR8","unstructured":"V. Ganti, M.-L. Lee, and R. Ramakrishnan. Icicles: Self-tuning samples for approximate query answering. In VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, pages 176\u2013187, 2000."},{"key":"39_CR9","unstructured":"P. B. Gibbons, S. Acharya, Y. Bartal, Y. Matias, S. Muthukrishnan, V. Poosala, S. Ramaswamy, and T. Suel. Aqua: System and techniques for approximate query answering. Technical report, Bell Labs, 1998."},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"P. B. Gibbons and Y. Matias. New Sampling-Based Summary Statistics for Improving Approximate Query Answers. In Proceedings of the ACM SIGMOD Conference, 1998.","DOI":"10.1145\/276304.276334"},{"key":"39_CR11","doi-asserted-by":"crossref","unstructured":"P. B. Gibbons and Y. Matias. Synopsis Data Structures for Massive Data Sets. In Symposium on Discrete Algorithms, 1999.","DOI":"10.1090\/dimacs\/050\/02"},{"key":"39_CR12","unstructured":"P. B. Gibbons, Y. Matias, and V. Poosala. Fast Incremental Maintenance of Approximate Histograms. In Proceedings of the 23rd International Conference on Very Large Databases, 1997."},{"key":"39_CR13","doi-asserted-by":"crossref","unstructured":"P. J. Haas. Selectivity and Cost Estimation for Joins Based on Random Sampling. Journal of Computer and System Sciences, pages 550\u2013569, 1996.","DOI":"10.1006\/jcss.1996.0041"},{"key":"39_CR14","unstructured":"Y. E. Ioannidis and V. Poosala. Histogram-Based Approximation of Set-Valued Query-Answers. In Proceedings of 25th International Conference on Very Large Data Bases, pages 174\u2013185, 1999."},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"H. Jagadish, H. Jin, B. C. Ooi, and K.-L. Tan. Global Optimization of Histograms. In Proceedings of the ACM SIGMOD Conference. ACM Press, 2001.","DOI":"10.1145\/375663.375687"},{"key":"39_CR16","unstructured":"H. V. Jagadish, N. Koudas, S. Mutukrishnan, V. Poosala, K. Sevcik, and T. Suel. Optimal Histograms with Quality Guarantees. In Proceedings 24th International Conference on Very Large Databases, pages 275\u2013286, 1998."},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"N. Kabra and D. J. DeWitt. Efficient mid-query re-optimization of sub-optimal query execution plans. In Proceedings of the ACM SIGMOD Conference, 1998.","DOI":"10.1145\/276304.276315"},{"key":"39_CR18","unstructured":"A. K\u00f6nig and G. Weikum. Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation. In 25th International Conference on Very Large Databases, 1999."},{"key":"39_CR19","unstructured":"A. K\u00f6nig and G. Weikum. Auto-Tuned Spline Synopses for Database Statistics Management. 10th Int. Conference on the Management of Data, Pune, India, 2000."},{"key":"39_CR20","unstructured":"A. K\u00f6nig and G. Weikum. A Framework for the Physical Design Problem for Data Synopses(extended version) available at: http:\/\/www-dbs.cs.uni-sb.de\/ ."},{"key":"39_CR21","doi-asserted-by":"crossref","unstructured":"J.-H. Lee, D.-H. Kim, and C.-W. Chung. Multi-dimensional Selectivity Estimation Using Compressed Histogram Information. In Proceedings of the ACM SIGMOD Conference, pages 205\u2013214, 1999.","DOI":"10.1145\/304182.304200"},{"key":"39_CR22","doi-asserted-by":"crossref","unstructured":"Y. Matias, J. S. Vitter, and M. Wang. Wavelet-Based Histograms for Selectivity Estimation. In Proceedings of the ACM SIGMOD Conference, pages 448\u2013459, 1998.","DOI":"10.1145\/276304.276344"},{"key":"39_CR23","unstructured":"V. Pooosala and Y. E. Ioannidis. Selectivity Estimation Without the Attribute Value Independence Assumption. In Proceedings of the ACM SIGMOD Conference, Athens, Greece, 1997."},{"key":"39_CR24","unstructured":"V. Poosala. Histogram-based Estimation Techniques in Database Systems. PhD thesis, University of Wisconsin-Madison, 1997."},{"key":"39_CR25","unstructured":"W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Receipes in C. Cambridge University Press, 1996."},{"key":"39_CR26","unstructured":"E. Skubalska-Rafajlowicz. The Closed Curve Filling Multidimensional Cube, Technical Report no. 46\/94. ICT Technical University of Wroclaw, 1994."},{"key":"39_CR27","doi-asserted-by":"crossref","unstructured":"W. Sun, Y. Ling, N. Rishe, and Y. Deng. An instant and accurate Size Estimation Method for Joins and Selections in an Retrival-Intensive Environment. In Proceedings of the ACM SIGMOD Conference, pages 79\u201388, 1993.","DOI":"10.1145\/170036.170055"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology \u2014 EDBT 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45876-X_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T15:45:09Z","timestamp":1556466309000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45876-X_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433248","9783540458760"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-45876-x_39","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}