{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T03:54:26Z","timestamp":1775274866605,"version":"3.50.1"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030029333","type":"print"},{"value":"9783030029340","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-02934-0_10","type":"book-chapter","created":{"date-parts":[[2018,11,19]],"date-time":"2018-11-19T00:42:53Z","timestamp":1542588173000},"page":"103-114","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Online Aggregation: A Review"],"prefix":"10.1007","author":[{"given":"Yun","family":"Li","sequence":"first","affiliation":[]},{"given":"Yanlong","family":"Wen","sequence":"additional","affiliation":[]},{"given":"Xiaojie","family":"Yuan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,20]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., Haas, P.J., Wang, H.J.: Online aggregation. In: ACM SIGMOD Record, vol. 26, pp. 171\u2013182. ACM (1997)","DOI":"10.1145\/253262.253291"},{"key":"10_CR2","unstructured":"Aarnio, T.: Parallel data processing with MapReduce. In: TKK T-110.5190, Seminar on Internetworking (2009)"},{"key":"10_CR3","unstructured":"Olken, F.: Random sampling from databases. Ph.D. thesis, University of California, Berkeley (1993)"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Wu, S., Ooi, B.C., Tan, K.L.: Continuous sampling for online aggregation over multiple queries. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 651\u2013662. ACM (2010)","DOI":"10.1145\/1807167.1807238"},{"key":"10_CR5","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 the 2014 ACM SIGMOD International Conference on Management of Data, pp. 481\u2013492. ACM (2014)","DOI":"10.1145\/2588555.2593667"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Zeng, K., Gao, S., Mozafari, B., Zaniolo, C.: The analytical bootstrap: a new method for fast error estimation in approximate query processing. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 277\u2013288. ACM (2014)","DOI":"10.1145\/2588555.2588579"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Park, Y., Mozafari, B., Sorenson, J., Wang, J.: VerdictDB: universalizing approximate query processing. arXiv preprint arXiv:1804.00770 (2018)","DOI":"10.1145\/3183713.3196905"},{"key":"10_CR8","unstructured":"An, M., Sun, X., Ninghui, S.: Dynamic data partitioned online aggregation. J. Comput. Res. Dev. (2010)"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Joshi, S., Jermaine, C.: Robust stratified sampling plans for low selectivity queries. In: IEEE 24th International Conference on Data Engineering, ICDE 2008, pp. 199\u2013208. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497428"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Mozafari, B., Panda, A., Milner, H., Madden, S., Stoica, I.: BlinkDB: queries with bounded errors and bounded response times on very large data. In: Proceedings of the 8th ACM European Conference on Computer Systems, pp. 29\u201342. ACM (2013)","DOI":"10.1145\/2465351.2465355"},{"issue":"5","key":"10_CR11","doi-asserted-by":"publisher","first-page":"521","DOI":"10.14778\/2735479.2735485","volume":"8","author":"A Kim","year":"2015","unstructured":"Kim, A., Blais, E., Parameswaran, A., Indyk, P., Madden, S., Rubinfeld, R.: Rapid sampling for visualizations with ordering guarantees. Proc. VLDB Endow. 8(5), 521\u2013532 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"10_CR12","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1145\/304181.304208","volume":"28","author":"PJ Haas","year":"1999","unstructured":"Haas, P.J., Hellerstein, J.M.: Ripple joins for online aggregation. ACM SIGMOD Rec. 28(2), 287\u2013298 (1999)","journal-title":"ACM SIGMOD Rec."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Haas, P.J.: Large-sample and deterministic confidence intervals for online aggregation. In: Proceedings of Ninth International Conference on Scientific and Statistical Database Management, pp. 51\u201362. IEEE (1997)","DOI":"10.1109\/SSDM.1997.621151"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Luo, G., Ellmann, C.J., Haas, P.J., Naughton, J.F.: A scalable hash ripple join algorithm. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 252\u2013262. ACM (2002)","DOI":"10.1145\/564691.564721"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Dittrich, J.P., Seeger, B., Taylor, D.S., Widmayer, P.: Progressive merge join: a generic and non-blocking sort-based join algorithm** this work has been supported by grant no. se 553\/2-2 from DFG. In: VLDB 2002: Proceedings of the 28th International Conference on Very Large Databases, pp. 299\u2013310. Elsevier (2002)","DOI":"10.1016\/B978-155860869-6\/50034-2"},{"issue":"4","key":"10_CR16","doi-asserted-by":"publisher","first-page":"1382","DOI":"10.1145\/1189769.1189775","volume":"31","author":"C Jermaine","year":"2006","unstructured":"Jermaine, C., Dobra, A., Arumugam, S., Joshi, S., Pol, A.: The sort-merge-shrink join. ACM Trans. Database Syst. (TODS) 31(4), 1382\u20131416 (2006)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Jermaine, C., Dobra, A., Arumugam, S., Joshi, S., Pol, A.: A disk-based join with probabilistic guarantees. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 563\u2013574. ACM (2005)","DOI":"10.1145\/1066157.1066222"},{"key":"10_CR18","unstructured":"Jermaine, C., Dobra, A., Pol, A., Joshi, S.: Online estimation for subset-based SQL queries. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 745\u2013756. VLDB Endowment (2005)"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Li, F., Wu, B., Yi, K., Zhao, Z.: Wander join: online aggregation via random walks. In: Proceedings of the 2016 International Conference on Management of Data, pp. 615\u2013629. ACM (2016)","DOI":"10.1145\/2882903.2915235"},{"issue":"4","key":"10_CR20","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s10619-014-7141-2","volume":"32","author":"Y Wang","year":"2014","unstructured":"Wang, Y., Luo, J., Song, A., Dong, F.: Oats: online aggregation with two-level sharing strategy in cloud. Distrib. Parallel Databases 32(4), 467\u2013505 (2014)","journal-title":"Distrib. Parallel Databases"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/978-1-4612-4380-9_41","volume-title":"Breakthroughs in Statistics","author":"B Efron","year":"1992","unstructured":"Efron, B.: Bootstrap methods: another look at the jackknife. In: Kotz, S., Johnson, N.L. (eds.) Breakthroughs in Statistics, pp. 569\u2013593. Springer, New York (1992). https:\/\/doi.org\/10.1007\/978-1-4612-4380-9_41"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Ghemawat, S., Gobioff, H., Leung, S.T.: The Google file system, vol. 37. ACM (2003)","DOI":"10.1145\/945445.945450"},{"key":"10_CR23","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51, 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Condie, T., et al.: Online aggregation and continuous query support in MapReduce. In: ACM SIGMOD International Conference on Management of Data, pp. 1115\u20131118 (2010)","DOI":"10.1145\/1807167.1807295"},{"key":"10_CR25","unstructured":"Condie, T., Conway, N., Alvaro, P., Hellerstein, J.M., Elmeleegy, K., Sears, R.: MapReduce online. In: NSDI, vol. 10, p. 20 (2010)"},{"issue":"3","key":"10_CR26","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s10619-013-7132-8","volume":"32","author":"C Qin","year":"2014","unstructured":"Qin, C., Rusu, F.: PF-OLA: a high-performance framework for parallel online aggregation. Distrib. Parallel Databases 32(3), 337\u2013375 (2014)","journal-title":"Distrib. Parallel Databases"},{"issue":"11","key":"10_CR27","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.14778\/3402707.3402748","volume":"4","author":"N Pansare","year":"2011","unstructured":"Pansare, N., Borkar, V.R., Jermaine, C., Condie, T.: Online aggregation for large MapReduce jobs. Proc. VLDB Endow. 4(11), 1135\u20131145 (2011)","journal-title":"Proc. VLDB Endow."},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Agarwal, S., Armbrust, M., Armbrust, M., Stoica, I.: G-OLA: generalized on-line aggregation for interactive analysis on big data. In: ACM SIGMOD International Conference on Management of Data, pp. 913\u2013918 (2015)","DOI":"10.1145\/2723372.2735381"},{"key":"10_CR29","doi-asserted-by":"crossref","unstructured":"Zeng, K., Gao, S., Gu, J., Mozafari, B., Zaniolo, C.: ABS: a system for scalable approximate queries with accuracy guarantees. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 1067\u20131070. ACM (2014)","DOI":"10.1145\/2588555.2594532"},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Hu, J., Xie, X., Pan, H., Feng, X.: An online approximate aggregation query processing method based on hadoop. In: 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 117\u2013122. IEEE (2016)","DOI":"10.1109\/CSCWD.2016.7565974"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Cheng, Y., Zhao, W., Rusu, F.: Bi-level online aggregation on raw data. In: Proceedings of the 29th International Conference on Scientific and Statistical Database Management, p. 10. ACM (2017)","DOI":"10.1145\/3085504.3085514"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Shi, Y., Meng, X., Wang, F., Gan, Y.: You can stop early with cola: online processing of aggregate queries in the cloud. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 1223\u20131232. ACM (2012)","DOI":"10.1145\/2396761.2398423"},{"key":"10_CR33","doi-asserted-by":"crossref","unstructured":"Gan, Y., Meng, X., Shi, Y.: COLA: a cloud-based system for online aggregation. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 1368\u20131371. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544946"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-02934-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T03:08:41Z","timestamp":1775272121000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-02934-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030029333","9783030029340"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-02934-0_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"20 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Taiyuan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2018","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":"wisa22018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/jisq.nju.edu.cn\/wisa2018\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"103","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}