{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:39:47Z","timestamp":1740109187596,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Ministry of Education","award":["NRF-2016R1D1A1A02937186"],"award-info":[{"award-number":["NRF-2016R1D1A1A02937186"]}]},{"name":"Ministry of Science, ICT","award":["NRF-2017M3C4A7063570"],"award-info":[{"award-number":["NRF-2017M3C4A7063570"]}]},{"name":"Ministry of Education","award":["2015R1D1A1A01058909"],"award-info":[{"award-number":["2015R1D1A1A01058909"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s00778-019-00551-2","type":"journal-article","created":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T15:02:45Z","timestamp":1563289365000},"page":"675-701","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient two-dimensional Haar$$^+$$ synopsis construction for the maximum absolute error measure"],"prefix":"10.1007","volume":"28","author":[{"given":"Jinhyun","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3987-201X","authenticated-orcid":false,"given":"Jun-Ki","family":"Min","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyuseok","family":"Shim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"key":"551_CR1","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Stholes: a multidimensional workload-aware histogram. In: ACM Sigmod Record, vol.\u00a030, pp. 211\u2013222. ACM (2001)","DOI":"10.1145\/376284.375686"},{"issue":"2\u20133","key":"551_CR2","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s007780100049","volume":"10","author":"K Chakrabarti","year":"2001","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. VLDB J. 10(2\u20133), 199\u2013223 (2001)","journal-title":"VLDB J."},{"key":"551_CR3","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M., Sacharidis, D.: Fast approximate wavelet tracking on streams. In: International Conference on Extending Database Technology, pp. 4\u201322. Springer (2006)","DOI":"10.1007\/11687238_4"},{"issue":"2","key":"551_CR4","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1145\/376284.375685","volume":"30","author":"A Deshpande","year":"2001","unstructured":"Deshpande, A., Garofalakis, M., Rastogi, R.: Independence is good: dependency-based histogram synopses for high-dimensional data. ACM SIGMOD Rec. 30(2), 199\u2013210 (2001)","journal-title":"ACM SIGMOD Rec."},{"issue":"1","key":"551_CR5","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/974750.974753","volume":"29","author":"M Garofalakis","year":"2004","unstructured":"Garofalakis, M., Gibbons, P.B.: Probabilistic wavelet synopses. ACM TODS 29(1), 43\u201390 (2004)","journal-title":"ACM TODS"},{"key":"551_CR6","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic wavelet thresholding for maximum-error metrics. In: PODS, pp. 166\u2013176 (2004)","DOI":"10.1145\/1055558.1055582"},{"issue":"4","key":"551_CR7","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1145\/1114244.1114246","volume":"30","author":"M Garofalakis","year":"2005","unstructured":"Garofalakis, M., Kumar, A.: Wavelet synopses for general error metrics. TODS 30(4), 888\u2013928 (2005)","journal-title":"TODS"},{"issue":"3","key":"551_CR8","first-page":"541","volume":"15","author":"AC Gilbert","year":"2003","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: One-pass wavelet decompositions of data streams. TKDE 15(3), 541\u2013554 (2003)","journal-title":"TKDE"},{"key":"551_CR9","unstructured":"Guha, S.: Space efficiency in synopsis construction algorithms. In: VLDB, pp. 409\u2013420 (2005)"},{"issue":"6","key":"551_CR10","doi-asserted-by":"publisher","first-page":"1509","DOI":"10.1007\/s00778-007-0083-9","volume":"17","author":"S Guha","year":"2008","unstructured":"Guha, S.: On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. VLDB J. 17(6), 1509\u20131535 (2008)","journal-title":"VLDB J."},{"key":"551_CR11","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet synopsis for data streams: minimizing non-Euclidean error. In: SIGKDD, pp. 88\u201397 (2005)","DOI":"10.1145\/1081870.1081884"},{"issue":"2","key":"551_CR12","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1109\/TIT.2007.913569","volume":"54","author":"S Guha","year":"2008","unstructured":"Guha, S., Harb, B.: Approximation algorithms for wavelet transform coding of data streams. Inf. Theory 54(2), 811\u2013830 (2008)","journal-title":"Inf. Theory"},{"issue":"5","key":"551_CR13","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1007\/s00778-007-0052-3","volume":"17","author":"S Guha","year":"2008","unstructured":"Guha, S., Park, H., Shim, K.: Wavelet synopsis for hierarchical range queries with workloads. VLDB J. 17(5), 1079\u20131099 (2008)","journal-title":"VLDB J."},{"issue":"2","key":"551_CR14","first-page":"109","volume":"5","author":"J Jestes","year":"2011","unstructured":"Jestes, J., Yi, K., Li, F.: Building wavelet histograms on large data in mapreduce. PVLDB 5(2), 109\u2013120 (2011)","journal-title":"PVLDB"},{"issue":"1","key":"551_CR15","first-page":"670","volume":"2","author":"P Karras","year":"2009","unstructured":"Karras, P.: Optimality and scalability in lattice histogram construction. PVLDB 2(1), 670\u2013681 (2009)","journal-title":"PVLDB"},{"key":"551_CR16","unstructured":"Karras, P., Mamoulis, N.: One-pass wavelet synopses for maximum-error metrics. In: VLDB, pp. 421\u2013432 (2005)"},{"key":"551_CR17","doi-asserted-by":"crossref","unstructured":"Karras, P., Mamoulis, N.: The Haar+ tree: a refined synopsis data structure. In: ICDE, pp. 436\u2013445 (2007)","DOI":"10.1109\/ICDE.2007.367889"},{"issue":"3","key":"551_CR18","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1386118.1386124","volume":"33","author":"P Karras","year":"2008","unstructured":"Karras, P., Mamoulis, N.: Hierarchical synopses with optimal error guarantees. TODS 33(3), 18 (2008)","journal-title":"TODS"},{"key":"551_CR19","doi-asserted-by":"crossref","unstructured":"Karras, P., Sacharidis, D., Mamoulis, N.: Exploiting duality in summarization with deterministic guarantees. In: SIGKDD, pp. 380\u2013389. ACM (2007)","DOI":"10.1145\/1281192.1281235"},{"issue":"1","key":"551_CR20","first-page":"40","volume":"11","author":"J Kim","year":"2017","unstructured":"Kim, J., Min, J.K., Shim, K.: Efficient haar+ synopsis construction for the maximum absolute error measure. PVLDB 11(1), 40\u201352 (2017)","journal-title":"PVLDB"},{"key":"551_CR21","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: SIGMOD, vol.\u00a027, pp. 448\u2013459. ACM (1998)","DOI":"10.1145\/276305.276344"},{"key":"551_CR22","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Dynamic maintenance of wavelet-based histograms. In: VLDB, pp. 101\u2013110 (2000)"},{"key":"551_CR23","unstructured":"Morton, G.M.: A computer oriented geodetic data base and a new technique in file sequencing (1966)"},{"key":"551_CR24","doi-asserted-by":"crossref","unstructured":"Muralikrishna, M., DeWitt, D.J.: Equi-depth multidimensional histograms. In: ACM SIGMOD Record, vol.\u00a017, pp. 28\u201336. ACM (1988)","DOI":"10.1145\/971701.50205"},{"key":"551_CR25","first-page":"285","volume-title":"Lecture Notes in Computer Science","author":"S. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Subquadratic algorithms for workload-aware haar wavelet synopses. In: FSTTCS, pp. 285\u2013296 (2005)"},{"key":"551_CR26","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., Poosala, V., Suel, T.: On rectangular partitionings in two dimensions: algorithms, complexity and applications. In: International Conference on Database Theory, pp. 236\u2013256. Springer (1999)","DOI":"10.1007\/3-540-49257-7_16"},{"key":"551_CR27","unstructured":"Muthukrishnan, S., Strauss, M.: Rangesum histograms. In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 233\u2013242. Society for Industrial and Applied Mathematics (2003)"},{"key":"551_CR28","doi-asserted-by":"crossref","unstructured":"Mytilinis, I., Tsoumakos, D., Koziris, N.: Distributed wavelet thresholding for maximum error metrics. In: SIGMOD, pp. 663\u2013677. ACM (2016)","DOI":"10.1145\/2882903.2915230"},{"key":"551_CR29","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1145\/304181.304217","volume":"28","author":"A Natsev","year":"1999","unstructured":"Natsev, A., Rastogi, R., Shim, K.: Walrus: a similarity retrieval algorithm for image databases. SIGMOD 28, 395\u2013406 (1999)","journal-title":"SIGMOD"},{"key":"551_CR30","first-page":"486","volume":"97","author":"V Poosala","year":"1997","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. VLDB 97, 486\u2013495 (1997)","journal-title":"VLDB"},{"key":"551_CR31","unstructured":"Reiss, F., Garofalakis, M., Hellerstein, J.M.: Compact histograms for hierarchical identifiers. In: VLDB, pp. 870\u2013881 (2006)"},{"key":"551_CR32","unstructured":"Srivastava, U., Haas, P.J., Markl, V., Kutsch, M., Tran, T.M.: Isomer: Consistent histogram construction using query feedback. In: Proceedings of the 22nd International Conference on Data Engineering, 2006. ICDE\u201906, pp. 39\u201339. IEEE (2006)"},{"key":"551_CR33","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic multidimensional histograms. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 428\u2013439. ACM (2002)","DOI":"10.1145\/564691.564741"},{"key":"551_CR34","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. In: SIGMOD, vol.\u00a028, pp. 193\u2013204. ACM (1999)","DOI":"10.1145\/304181.304199"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00551-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00551-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00551-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,14]],"date-time":"2020-07-14T23:13:38Z","timestamp":1594768418000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00551-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,16]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["551"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00551-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2019,7,16]]},"assertion":[{"value":"10 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}