{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:58:11Z","timestamp":1775282291734,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540423010","type":"print"},{"value":"9783540477242","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47724-1_10","type":"book-chapter","created":{"date-parts":[[2007,7,31]],"date-time":"2007-07-31T19:51:52Z","timestamp":1185911512000},"page":"175-193","source":"Crossref","is-referenced-by-count":10,"title":["Wavelet-Based Cost Estimation for Spatial Queries"],"prefix":"10.1007","author":[{"given":"Min","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lipyeow","family":"Lim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sriram","family":"Padmanabhan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,4]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"A. Aboulnaga and J. F. Naughton. Accurate estimation of the cost of spatial selections. In Proceedings IEEE International Conference on Data Engineering, San Diego, California, 2000.","DOI":"10.1109\/ICDE.2000.839399"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"S. Acharya, V. Poosala, and S. Ramaswamy. Selectivity estimation in spatial databases. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pages 13\u201324, Phildelphia, June 1999.","DOI":"10.1145\/304182.304184"},{"key":"10_CR3","unstructured":"A. Belussi and C. Faloutsos. Estimating the selectivity of spatial queries using the \u2018correlation\u2019 fractal dimension. In Proceedings of 21th International Conference on Very Large Data Bases, pages 299\u2013310, Zurich, Switzerland, September 1995."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"C. Faloutsos and I. Kamel. Beyond uniformity and independence: Analysis of r-trees using the concept of fractal dimension. In Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 4\u201313, Minneapolis, Minnesota, May 1994. ACM Press.","DOI":"10.1145\/182591.182593"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"I. Kamel and C. Faloutsos. On packing r-trees. In B. K. Bhargava, T. W. Finin, and Y. Yesha, editors, CIKM 93, Proceedings of the Second International Conference on Information and Knowledge Management, Washington, DC, USA, November 1\u20135, 1993, pages 490\u2013499. ACM, 1993.","DOI":"10.1145\/170088.170403"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, pages 448\u2013459, Seattle, WA, June 1998.","DOI":"10.1145\/276304.276344"},{"key":"10_CR7","unstructured":"Y. Matias, J. S. Vitter, and M. Wang. Dynamic maintenance of wavelet-based histograms. In Proceedings of the 2000 International Conference on Very Large Databases, Cairo, Egypt, September 2000."},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"M. Muralikrishna and D. J. DeWitt. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, pages 28\u201336, 1988.","DOI":"10.1145\/50202.50205"},{"key":"10_CR9","unstructured":"J. Nievergelt and K. Hinrichs. Storage and access structures for geometric data bases. In Proceedings of International Conference on Foundation of Data Organization, pages 335\u2013345, 1985."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"J. A. Orenstein. Spatial query processing in an object-oriented database system. In C. Zaniolo, editor, Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, pages 326\u2013336, Washington, D.C., May 1986.","DOI":"10.1145\/16894.16886"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"B.-U. Pagel, H.-W. Six, H. Toben, and P. Widmayer. Towards an analysis of range query performance in spatial data structures. In Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 25\u201328, 1993, Washington, DC, pages 214\u2013221. ACM Press, 1993.","DOI":"10.1145\/153850.153878"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"G. Piatetsky-Shapiro and C. Connell. Accurate estimation of the number of tuples satisfying a condition. In Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pages 256\u2013276, 1984.","DOI":"10.1145\/602259.602294"},{"key":"10_CR13","unstructured":"V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In Proceedings of the 1997 International Conference on Very Large Databases, Athens, Greece, August 1997."},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"V. Poosala, Y. E. Ioannidis, P. J. Haas, and E. Shekita. Improved histograms for selectivity estimation of range predicates. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, May 1996.","DOI":"10.1145\/233269.233342"},{"key":"10_CR15","unstructured":"B. Seeger and H. P. Kriegal. Techniques for design and implementation of efficient spatial access methods. In Proceedings of 14th International Conference on Very Large Data Bases, pages 360\u2013371, 1988."},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Y. Theodoridis and T. K. Sellis. A model for the prediction of r-tree performance. In Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 161\u2013171, Montreal, Canada, June 1996.","DOI":"10.1145\/237661.237705"},{"key":"10_CR17","volume-title":"External Memory Algorithms and Visualization","author":"J. S. Vitter","year":"1999","unstructured":"J. S. Vitter. External memory algorithms and data structures. In J. Abello and J. S. Vitter, editors, External Memory Algorithms and Visualization. American Mathematical Society Press, Providence, RI, 1999."},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"J. S. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pages 193\u2013204, Phildelphia, June 1999.","DOI":"10.1145\/304182.304199"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"J. S. Vitter, M. Wang, and B. Iyer. Data cube approximation and histograms via wavelets. In Proceedings of Seventh International Conference on Information and Knowledge Management, pages 96\u2013104, Washington D.C., November 1998.","DOI":"10.1145\/288627.288645"},{"key":"10_CR20","unstructured":"M. Wang. Approximation and Learning Techniques in Database Systems. Ph. D. dissertation, Duke University, 1999. The thesis is available via the author\u2019s web page \n                    http:\/\/www.cs.duke.edu\/minw\/\n                    \n                  ."},{"issue":"1","key":"10_CR21","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/BF01231357","volume":"3","author":"K.-Y. Whang","year":"1994","unstructured":"K.-Y. Whang, S.-W. Kim, and G. Wiederhold. Dynamic maintenance of data distribution for selectivity estimation. VLDB Journal, 3(1):29\u201351, 1994.","journal-title":"VLDB Journal"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47724-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T16:24:40Z","timestamp":1550420680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47724-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423010","9783540477242"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-47724-1_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}