{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:07:20Z","timestamp":1742915240424,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":19,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819609130"},{"type":"electronic","value":"9789819609147"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-0914-7_18","type":"book-chapter","created":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T15:08:03Z","timestamp":1737558483000},"page":"236-251","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Acceleration of\u00a0Synopsis Construction for\u00a0Bounded Approximate Query Processing"],"prefix":"10.1007","author":[{"given":"Tianjia","family":"Ni","sequence":"first","affiliation":[]},{"given":"Kento","family":"Sugiura","sequence":"additional","affiliation":[]},{"given":"Yoshiharu","family":"Ishikawa","sequence":"additional","affiliation":[]},{"given":"Kejing","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,1,23]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, S., et al.: Knowing when you\u2019re wrong: Building fast and reliable approximate query processing systems. In: Proceedings of SIGMOD, pp. 481\u2013492 (2014)","DOI":"10.1145\/2588555.2593667"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Panda, A., Mozafari, B., Madden, S., Stoica, I.: BlinkDB: queries with bounded errors and bounded response times on very large data. In: Proceedings of EuroSys, pp. 29\u201342 (2013)","DOI":"10.1145\/2465351.2465355"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Braverman, V., Ostrovsky, R.: Generalizing the layering method of Indyk and Woodruf: recursive sketches for frequency based vectors on streams. In: Proceedings of SIGKDD, pp. 58\u201370 (2013)","DOI":"10.1007\/978-3-642-40328-6_5"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ding, B., Kandula, S.: Approximate query processing: no silver bullet. In: Proceedings of SIGMOD, pp. 511\u2013519 (2017)","DOI":"10.1145\/3035918.3056097"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M., Haas, P.J., Jermaine, C.: Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches, pp. 1\u2013294. Now Publishers, Delft (2011)","DOI":"10.1561\/9781601985170"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Ding, B., Huang, S., Chaudhuri, S., Chakrabarti, K., Wang, C.: Sample+Seek: approximating aggregates with distribution precision guarantee. In: Proceedings of SIGMOD, pp. 679\u2013694 (2016)","DOI":"10.1145\/2882903.2915249"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet synopsis for data streams: minimizing non-Euclidean error. In: Proceedings of SIGKDD, pp. 88\u201397 (2005)","DOI":"10.1145\/1081870.1081884"},{"key":"18_CR8","unstructured":"Han, J., Pei, J., Tong, H.: Data Mining: Concepts and Techniques, chap.\u00a03, 4 edn. Morgan Kaufmann, Massachusetts (2022)"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.: The history of histograms (abridged). In: Proceedings of VLDB, pp. 19\u201330 (2003)","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s41019-018-0074-4","volume":"3","author":"K Li","year":"2018","unstructured":"Li, K., Li, G.: Approximate query processing: what is new and where to go? A survey on approximate query processing. Data Sci. Eng. 3, 379\u2013397 (2018)","journal-title":"Data Sci. Eng."},{"issue":"12","key":"18_CR11","first-page":"2262","volume":"31","author":"K Li","year":"2019","unstructured":"Li, K., Zhang, Y., Li, G., Tao, W., Yan, Y.: Bounded approximate query processing. IEEE TKDE 31(12), 2262\u20132276 (2019)","journal-title":"IEEE TKDE"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Ma, Q., Triantafillou, P.: DBEst: revisiting approximate query processing engines with machine learning models. In: Proceedings of SIGMOD, pp. 1553\u20131570 (2019)","DOI":"10.1145\/3299869.3324958"},{"key":"18_CR13","unstructured":"Ma, Q., et al.: Learned approximate query processing: make it light, accurate and fast. In: Proceedings of CIDR, pp. 1\u201311 (2021)"},{"issue":"3","key":"18_CR14","first-page":"3","volume":"38","author":"B Mozafari","year":"2015","unstructured":"Mozafari, B., Niu, N.: A handbook for building an approximate query engine. IEEE Data Eng. Bull. 38(3), 3\u201329 (2015)","journal-title":"IEEE Data Eng. Bull."},{"key":"18_CR15","unstructured":"Ni, T., Sugiura, K., Ishikawa, Y., Lu, K.: Approximate query processing with error guarantees. In: Proceedings of Big Data Analytics (BDA), vol. 13167, pp. 233\u2013244 (2021)"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Park, Y., Mozafari, B., Sorenson, J., Wang, J.: VerdictDB: universalizing approximate query processing. In: Proceedings of SIGMOD, pp. 1461\u20131476 (2018)","DOI":"10.1145\/3183713.3196905"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Peng, J., Zhang, D., Wang, J., Pei, J.: AQP++: connecting approximate query processing with aggregate precomputation for interactive analytics. In: Proceedings of SIGMOD, pp. 1477\u20131492 (2018)","DOI":"10.1145\/3183713.3183747"},{"key":"18_CR18","unstructured":"Transaction Processing Performance Council: TPC-H homepage. https:\/\/www.tpc.org\/tpch\/ (2022)"},{"key":"18_CR19","unstructured":"University of Dayton, Environmental Protection Agency: Average daily temperature archive. https:\/\/ecommons.udayton.edu\/cgi\/viewcontent.cgi?article=10949&context=news_rls (2022)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications. DASFAA 2024 International Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0914-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T15:08:15Z","timestamp":1737558495000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0914-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819609130","9789819609147"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0914-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"23 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gifu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2024a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dasfaa2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}