{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T15:13:57Z","timestamp":1726413237158},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,7,4]],"date-time":"2007-07-04T00:00:00Z","timestamp":1183507200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10115-007-0087-1","type":"journal-article","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T10:19:35Z","timestamp":1183457975000},"page":"335-380","source":"Crossref","is-referenced-by-count":11,"title":["Compressed hierarchical binary histograms for summarizing multi-dimensional data"],"prefix":"10.1007","volume":"15","author":[{"given":"Filippo","family":"Furfaro","sequence":"first","affiliation":[]},{"given":"Giuseppe M.","family":"Mazzeo","sequence":"additional","affiliation":[]},{"given":"Domenico","family":"Sacc\u00e0","sequence":"additional","affiliation":[]},{"given":"Cristina","family":"Sirangelo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,4]]},"reference":[{"key":"87_CR1","doi-asserted-by":"crossref","unstructured":"Aboulnaga A, Naughton JF (2000) Accurate estimation of the cost of spatial selections. In:Proceedings of 16th international conference on data engineering (ICDE), San Diego (CA), USA, February 2000, pp 123\u2013134","DOI":"10.1109\/ICDE.2000.839399"},{"key":"87_CR2","doi-asserted-by":"crossref","unstructured":"Acharya S, Poosala V, Ramaswamy S (1999) Selectivity estimation in spatial databases. In:Proceedings of 1999 international conference on management of data (SIGMOD), Philadelphia (PA) USA, June 1999, pp 275\u2013286","DOI":"10.1145\/304182.304184"},{"key":"87_CR3","doi-asserted-by":"crossref","unstructured":"Bruno N, Chaudhuri S, Gravano L (2001) STHoles: a multi-dimensional workload aware histogram. In:Proceedings of 2001 international conference on management of data (SIGMOD), Santa Barbara (CA), USA, May 2001, pp 211\u2013222","DOI":"10.1145\/375663.375686"},{"key":"87_CR4","doi-asserted-by":"crossref","unstructured":"Buccafurri F, Furfaro F, Sacc\u00e0 D, Sirangelo C (2003) A Quad-Tree based multiresolution approach for two-dimensional summary data. In:Proceedings of 15th international confernece on scientific and statistical database management (SSDBM), Cambridge (MA), USA, July 2003, pp 127\u2013140","DOI":"10.1109\/SSDM.2003.1214974"},{"key":"87_CR5","doi-asserted-by":"crossref","unstructured":"Chaudhuri S (1998) An overview of query optimization in relational systems. In:Proceedings of 17th symposium on principles of database systems (PODS), Seattle (WA), USA, June 1998, pp 34\u201343","DOI":"10.1145\/275487.275492"},{"key":"87_CR6","doi-asserted-by":"crossref","unstructured":"Deshpande A, Garofalakis M, Rastogi R (2001) Independence is good: dependency-based histogram synopses for high-dimensional data. In:Proceedings of 2001 international conference on management of data (SIGMOD), Santa Barbara (CA), USA, May 2001, pp 199\u2013210","DOI":"10.1145\/375663.375685"},{"issue":"1","key":"87_CR7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/974750.974753","volume":"29","author":"M Garofalakis","year":"2004","unstructured":"Garofalakis M and Gibbons PB (2004). Probabilistic wavelet synopses. ACM Trans Database Syst 29(1): 43\u201390","journal-title":"ACM Trans Database Syst"},{"issue":"4","key":"87_CR8","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1145\/1114244.1114246","volume":"30","author":"M Garofalakis","year":"2005","unstructured":"Garofalakis M and Kumar A (2005). Wavelet synopses for general error metrics. ACM Trans Database Syst 30(4): 888\u2013928","journal-title":"ACM Trans Database Syst"},{"issue":"2","key":"87_CR9","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00778-003-0090-4","volume":"14","author":"D Gunopulos","year":"2005","unstructured":"Gunopulos D, Kollios G, Tsotras VJ and Domeniconi C (2005). Selectivity estimators for multidimensional range queries over real attributes. VLDB J 14(2): 137\u2013154","journal-title":"VLDB J"},{"key":"87_CR10","doi-asserted-by":"crossref","unstructured":"Ioannidis YE, Poosala V (1995) Balancing histogram optimality and practicality for query result size estimation. In:Proceedings 1995 international conference on management of data (SIGMOD), San Jos\u00e8 (CA), USA, May 1995, pp 233\u2013244","DOI":"10.1145\/223784.223841"},{"key":"87_CR11","unstructured":"Jagadish HV, Koudas N, Muthukrishnan S, Poosala V, Sevcik K, Suel T (1995) Optimal histograms with quality guarantees. In:Proceedings 24th international conference on very large databases (VLDB), New York City (NY), USA, August 1998, pp 275\u2013286"},{"key":"87_CR12","doi-asserted-by":"crossref","unstructured":"Jagadish HV, Jin H, Ooi BC, Tan K-L (2001) Global optimization of histograms. In:Proceedings 2001 international conference on management of data (SIGMOD), Santa Barbara (CA), USA, May 2001, zpp 223\u2013234","DOI":"10.1145\/375663.375687"},{"issue":"3","key":"87_CR13","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1137\/1036095","volume":"36","author":"B Jawerth","year":"1994","unstructured":"Jawerth B and Sweldens W (1994). An overview of wavelet based multiresolution analyses. SIAM Rev 36(3): 377\u2013412","journal-title":"SIAM Rev"},{"key":"87_CR14","unstructured":"Kooi RP (1980) The optimization of queries in relational databases. Ph.D. Thesis, Case Western Reserve University, Cleveland (OH), USA"},{"key":"87_CR15","doi-asserted-by":"crossref","unstructured":"Korn F, Johnson T, Jagadish HV (1999) Range selectivity estimation for continuous attributes. In:Proceedings 11th international conference on scientific and statistical database management (SSDBM), Cleveland (OH), USA, July 1999, pp 244\u2013253","DOI":"10.1109\/SSDM.1999.787640"},{"key":"87_CR16","unstructured":"Lin X, Liu Q, Yuan Y, Zhou X (2003) Multiscale histograms: summarizing topological relations in large spatial datasets. In:Proceedings 29th international conference on very large databases (VLDB), Berlin, Germany, September 2003, pp 814\u2013825"},{"key":"87_CR17","doi-asserted-by":"crossref","unstructured":"Mamoulis N, Papadias D (2001) Selectivity estimation of complex spatial queries. In:Proceedings 7th international symposium on advances in spatial and temporal databases (SSTD), Redondo Beach (CA), USA, July 2001, pp 155\u2013174","DOI":"10.1007\/3-540-47724-1_9"},{"key":"87_CR18","doi-asserted-by":"crossref","unstructured":"Matias Y, Vitter JS, Wang M (1998) Wavelet-based histograms for selectivity estimation. In:Proceedings 1998 international conference on management of data (SIGMOD), Seattle (WA), USA, June 1998, pp 448\u2013459","DOI":"10.1145\/276304.276344"},{"key":"87_CR19","doi-asserted-by":"crossref","unstructured":"Muthukrishnan S, Poosala V, Suel T (1999) On rectangular partitioning in two dimensions: algorithms, complexity and applications. In:Proceedings 7th international conference on database theory (ICDT), Jerusalem, Israel, January 1999, pp 236\u2013256","DOI":"10.1007\/3-540-49257-7_16"},{"issue":"3","key":"87_CR20","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/PL00011646","volume":"2","author":"KL Poh","year":"2000","unstructured":"Poh KL (2000). An intelligent decision support system for investment analysis. Knowl Inf Syst 2(3): 340\u2013358","journal-title":"Knowl Inf Syst"},{"key":"87_CR21","unstructured":"Poosala V, Ioannidis YE (1997) Selectivity estimation without the attribute value independence assumption. In:Proceedings 23rd international conference on very large databases (VLDB), Athens, Greece, August 1997, pp 486\u2013495"},{"key":"87_CR22","doi-asserted-by":"crossref","unstructured":"Selinger PG, Astrahan MM, Chamberlin DD, Lorie RA, Price TG (1979) Access path selection in a relational database management system. In:Proceedings 1979 international conference on management of data (SIGMOD), Boston (MA), USA, May 1979, pp 23\u201334","DOI":"10.1145\/582095.582099"},{"key":"87_CR23","doi-asserted-by":"crossref","unstructured":"Shanmugasundaram J, Fayyad U, Bradley PS (1999) Compressed data cubes for OLAP aggregate query approximation on continuous dimensions. In:Proceedings 5th international conference on knowledge discovery and data mining (KDD), San Diego (CA), USA, August 1999, pp 223\u2013232","DOI":"10.1145\/312129.312231"},{"key":"87_CR24","volume-title":"Wavelets for computer graphics\u2014theory and applications","author":"EJ Stollnitz","year":"1996","unstructured":"Stollnitz EJ, DeRose TD and Salesin DH (1996). Wavelets for computer graphics\u2014theory and applications. Morgan Kaufmann Publishers, San Francisco"},{"key":"87_CR25","doi-asserted-by":"crossref","unstructured":"Sun C, Agrawal D, El Abbadi A (2002) Exploring spatial datasets with histograms. In:Proceedings 18th international conference on data engineering (ICDE), San Jose (CA), USA, February 2002, pp 93\u2013102","DOI":"10.1109\/ICDE.2002.994700"},{"key":"87_CR26","doi-asserted-by":"crossref","unstructured":"Vitter JS, Wang M, Iyer B (1998) Data cube approximation and histograms via wavelets. In:Proceedings 7th international conference on Information and Knowledge Management (CIKM), Bethesda, Maryland, USA, November 1998, pp 96\u2013104","DOI":"10.1145\/288627.288645"},{"key":"87_CR27","doi-asserted-by":"crossref","unstructured":"Vitter JS, Wang M (1999) Approximate computation of multidimensional aggregates of sparse data using wavelets. In:Proceedings 1999 international conference on management of data (SIGMOD), Philadelphia (PA), USA, June 1999, pp 193\u2013204","DOI":"10.1145\/304182.304199"},{"issue":"3","key":"87_CR28","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1007\/s10115-004-0189-y","volume":"8","author":"Q Zhu","year":"2005","unstructured":"Zhu Q, Tao Y and Zuzarte C (2005). Optimizing complex queries based on similarities of subqueries. Knowl Inf Syst 8(3): 350\u2013373","journal-title":"Knowl Inf Syst"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-007-0087-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-007-0087-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-007-0087-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T06:10:16Z","timestamp":1559110216000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-007-0087-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,4]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["87"],"URL":"https:\/\/doi.org\/10.1007\/s10115-007-0087-1","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2007,7,4]]}}}