{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,15]],"date-time":"2023-12-15T10:54:58Z","timestamp":1702637698317},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T00:00:00Z","timestamp":1602288000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T00:00:00Z","timestamp":1602288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572022"],"award-info":[{"award-number":["61572022"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"100-Talent Programm of Hebei Province","award":["E2012100006"],"award-info":[{"award-number":["E2012100006"]}]},{"name":"Science and Technology Project of Hebei Academy of Sciences","award":["17607"],"award-info":[{"award-number":["17607"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11280-020-00834-7","type":"journal-article","created":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T11:02:41Z","timestamp":1602327761000},"page":"105-133","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An efficient multidimensional $L_{\\infty }$ wavelet method and its application to approximate query processing"],"prefix":"10.1007","volume":"24","author":[{"given":"Xueyan","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tongliang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyun","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huanyu","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suzhen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chaoyi","family":"Pang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,10]]},"reference":[{"issue":"2","key":"834_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2701427","volume":"12","author":"M Ajtai","year":"2016","unstructured":"Ajtai, M., Feldman, V., Hassidim, A., Nelson, J.: Sorting and selection with imprecise comparisons. ACM Trans. Algor. 12(2), 1\u201319 (2016)","journal-title":"ACM Trans. Algor."},{"issue":"1-3","key":"834_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/1900000004","volume":"4","author":"G Cormode","year":"2012","unstructured":"Cormode, G., Garofalakis, M., Haas, P.J., Jermaine, C.: Synopses for massive data: samples, histograms, wavelets, sketches. Foundations and Trends in Databases 4(1-3), 1\u2013294 (2012)","journal-title":"Foundations and Trends in Databases"},{"issue":"2-3","key":"834_CR3","doi-asserted-by":"publisher","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. The VLDB Journal 10(2-3), 199\u2013223 (2001)","journal-title":"The VLDB Journal"},{"key":"834_CR4","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.B.: Wavelet synopses with error guarantees. In: ACM SIGMOD International Conference on Management of Data, pp 476\u2013487 (2002)","DOI":"10.1145\/564691.564746"},{"issue":"1","key":"834_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 Transactions on Database Systems 29(1), 43\u201390 (2004)","journal-title":"ACM Transactions on Database Systems"},{"issue":"4","key":"834_CR6","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. Acm Transactions on Database Systems 30(4), 888\u2013928 (2005)","journal-title":"Acm Transactions on Database Systems"},{"key":"834_CR7","unstructured":"Guha, S.: Space efficiency in synopsis construction algorithms. In: International Conference on Very Large Data Bases, pp 409\u2013420 (2005)"},{"key":"834_CR8","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet synopsis for data streams: minimizing non-euclidean error. In: Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp 88\u201397 (2005)","DOI":"10.1145\/1081870.1081884"},{"issue":"6","key":"834_CR9","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. The VLDB Journal 17(6), 1509\u20131535 (2008)","journal-title":"The VLDB Journal"},{"key":"834_CR10","unstructured":"Guo, X., Zhao, H., Li, X., Li, T., Dai, M.: Eeg signal analysis based on fixed-value shift compression algorithm. In: International Conference on Natural Computation, pp 959\u2013963 (2015)"},{"key":"834_CR11","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1016\/j.ins.2014.03.091","volume":"278","author":"X Han","year":"2014","unstructured":"Han, X., Li, J., Gao, H.: Efficiently processing (p, \u03b5)-approximate join aggregation on massive data. Inform. Sci. 278, 773\u2013792 (2014)","journal-title":"Inform. Sci."},{"issue":"3","key":"834_CR12","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1137\/1036095","volume":"36","author":"B Jawerth","year":"1994","unstructured":"Jawerth, B., Sweldens, W.: An overview of wavelet based multiresolution analyses. Siam Review 36(3), 377\u2013412 (1994)","journal-title":"Siam Review"},{"issue":"7","key":"834_CR13","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.ins.2013.02.035","volume":"238","author":"Y Jiang","year":"2013","unstructured":"Jiang, Y., Pang, C., Zhang, H.L., Wang, J., Li, T., Zhang, Q., He, J.: Finding the minimum number of elements with sum above a threshold. Inform. Sci. 238(7), 205\u2013211 (2013)","journal-title":"Inform. Sci."},{"key":"834_CR14","doi-asserted-by":"crossref","unstructured":"Karras, P., Sacharidis, D., Mamoulis, N.: Exploiting duality in summarization with deterministic guarantees. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 380\u2013389 (2007)","DOI":"10.1145\/1281192.1281235"},{"key":"834_CR15","unstructured":"Karras, P., Mamoulis, N.: One-pass wavelet synopses for maximum-error metrics. In: International Conference on Very Large Data Bases, pp 421\u2013432 (2005)"},{"issue":"2","key":"834_CR16","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1109\/TFUZZ.2015.2453168","volume":"24","author":"J Liu","year":"2016","unstructured":"Liu, J., Yan, D.L.: Answering approximate queries over xml data. IEEE Trans. Fuzzy Syst. 24(2), 288\u2013305 (2016)","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"834_CR17","doi-asserted-by":"crossref","unstructured":"Mallat, S.: A Wavelet Tour of Signal Processing. Academic Press (1999)","DOI":"10.1016\/B978-012466606-1\/50008-8"},{"issue":"2","key":"834_CR18","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1145\/276305.276344","volume":"27","author":"Y Matias","year":"1998","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. ACM SIGMOD Record 27(2), 448\u2013459 (1998)","journal-title":"ACM SIGMOD Record"},{"key":"834_CR19","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Dynamic maintenance of wavelet-based histograms. In: International Conference on Very Large Data Bases, pp 101\u2013110 (2000)"},{"key":"834_CR20","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Subquadratic algorithms for workload-aware haar wavelet synopses. In: International Conference on Foundations of Software Technology and Theoretical Computer Science, pp 285\u2013296 (2005)","DOI":"10.1007\/11590156_23"},{"issue":"1","key":"834_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-011-9571-9","volume":"65","author":"C Pang","year":"2013","unstructured":"Pang, C., Zhang, Q., Zhou, X., Hansen, D., Wang, S., Maeder, A.: Computing unrestricted synopses under maximum error bound. Algorithmica 65(1), 1\u201342 (2013)","journal-title":"Algorithmica"},{"key":"834_CR22","unstructured":"Stollnitz, E.J., Derose, T.D., David, H.: Salesin wavelets for computer graphics: theory and applications (1996)"},{"key":"834_CR23","doi-asserted-by":"crossref","unstructured":"Pang, C., Zhang, Q., Hansen, D., Maeder, A.: Unrestricted wavelet synopses under maximum error bound. In: International Conference on Extending Database Technology, pp 732\u2013743 (2009)","DOI":"10.1145\/1516360.1516445"},{"issue":"2","key":"834_CR24","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1145\/304181.304199","volume":"28","author":"JS Vitter","year":"1999","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. Acm Sigmod Record 28(2), 193\u2013204 (1999)","journal-title":"Acm Sigmod Record"},{"key":"834_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Pang, C., Hansen, D.: On multidimensional wavelet synopses for maximum error bounds. In: International Conference on Database Systems for Advanced Applications, pp 646\u2013661 (2009)","DOI":"10.1007\/978-3-642-00887-0_57"},{"key":"834_CR26","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.jocs.2017.05.001","volume":"26","author":"Y Wang","year":"2018","unstructured":"Wang, Y., Xia, Y., Fang, Q., Xu, X.: Aqp++: a hybrid approximate query processing framework for generalized aggregation queries. J. Comput. Sci. 26, 419\u2013431 (2018)","journal-title":"J. Comput. Sci."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-020-00834-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-020-00834-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-020-00834-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T01:19:16Z","timestamp":1633915156000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-020-00834-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,10]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["834"],"URL":"https:\/\/doi.org\/10.1007\/s11280-020-00834-7","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,10]]},"assertion":[{"value":"5 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}