{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:57:56Z","timestamp":1742925476800,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319635637"},{"type":"electronic","value":"9783319635644"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-63564-4_19","type":"book-chapter","created":{"date-parts":[[2017,8,2]],"date-time":"2017-08-02T04:23:01Z","timestamp":1501647781000},"page":"229-244","source":"Crossref","is-referenced-by-count":1,"title":["Optimizing Window Aggregate Functions via Random Sampling"],"prefix":"10.1007","author":[{"given":"Guangxuan","family":"Song","sequence":"first","affiliation":[]},{"given":"Wenwen","family":"Qu","sequence":"additional","affiliation":[]},{"given":"Yilin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xiaoling","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,3]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Zuzarte, C., Pirahesh, H., Ma, W., Cheng, Q., Liu, L., Wong, V.: Winmagic: subquery elimination using window aggregation. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD 2003), pp. 652\u2013656. ACM (2003)","DOI":"10.1145\/872757.872840"},{"issue":"2","key":"19_CR2","doi-asserted-by":"crossref","first-page":"1366","DOI":"10.14778\/1687553.1687563","volume":"2","author":"S Bellamkonda","year":"2009","unstructured":"Bellamkonda, S., Ahmed, R., Witkowski, A., Amor, A., Zait, M., Lin, C.-C.: Enhanced subquery optimizations in oracle. Proc. VLDB Endow. 2(2), 1366\u20131377 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"19_CR3","unstructured":"Ben-Gan, I.: Microsoft SQL Server 2012 High-Performance T-SQL Using Window Functions. Microsoft Press (2012)"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Cao, Y., Bramandia, R., Chan, C.Y., Tan, K.-L.: Optimized query evaluation using cooperative sorts. In: Proceedings of the 26th International Conference on Data Engineering, ICDE, Long Beach, California, USA, pp. 601\u2013612. IEEE (2010)","DOI":"10.1109\/ICDE.2010.5447894"},{"issue":"11","key":"19_CR5","doi-asserted-by":"crossref","first-page":"1244","DOI":"10.14778\/2350229.2350243","volume":"5","author":"Y Cao","year":"2012","unstructured":"Cao, Y., Chan, C.-Y., Li, J., Tan, K.-L.: Optimization of analytic window functions. Proc. VLDB Endow. 5(11), 1244\u20131255 (2012)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"19_CR6","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s00778-011-0251-9","volume":"21","author":"Y Cao","year":"2012","unstructured":"Cao, Y., Bramandia, R., Chan, C.-Y., Tan, K.-L.: Sort-sharing-aware query processing. VLDB J. 21(3), 411\u2013436 (2012)","journal-title":"VLDB J."},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Neumann, T., Moerkotte, G.: A combined framework for grouping and order optimization. In: Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), pp. 960\u2013971. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8.50084-X"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Simmen, D., Shekita, E., Malkemus, T.: Fundamental techniques for order optimization. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD 1996), pp. 57\u201367. ACM (1996)","DOI":"10.1145\/233269.233320"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Wang, X.Y., Chernicak, M.: Avoiding sorting and grouping in processing queries. In: Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), pp. 826\u2013837. VLDB Endowment (2003)","DOI":"10.1016\/B978-012722442-8\/50078-1"},{"issue":"10","key":"19_CR10","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.14778\/2794367.2794375","volume":"8","author":"V Leis","year":"2015","unstructured":"Leis, V., Kan, K., Kemper, A., et al.: Efficient processing of window functions in analytical SQL queries. Proc. VLDB Endow. 8(10), 1058\u20131069 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"19_CR11","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.14778\/2994509.2994537","volume":"9","author":"R Wesley","year":"2016","unstructured":"Wesley, R., Xu, F.: Incremental computation of common windowed holistic aggregates. Proc. VLDB Endow. 9(12), 1221\u20131232 (2016)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"19_CR12","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/253262.253291","volume":"26","author":"JM Hellerstein","year":"1997","unstructured":"Hellerstein, J.M., Haas, P.J., Wang, H.J.: Online aggregation. ACM SIGMOD Rec. 26(2), 171\u2013182 (1997)","journal-title":"ACM SIGMOD Rec."},{"issue":"3","key":"19_CR13","first-page":"16","volume":"33","author":"F Xu","year":"2015","unstructured":"Xu, F., Jermaine, C.M., Dobra, A.: Confidence bounds for sampling-based group by estimates. ACM Trans. Database Syst. 33(3), 16 (2015)","journal-title":"ACM Trans. Database Syst."},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Li, F., Wu, B., Yi, K., Join, W., et al.: Online aggregation via random walks. In: Proceedings of 35th ACM SIGMOD International Conference on Management of Data (SIGMOD 2016), pp. 615\u2013629. ACM (2016)","DOI":"10.1145\/2882903.2915235"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Haas, P.J.: Large-sample and deterministic confidence intervals for online aggregation. In: Proceedings of International Conference on Scientific and Statistical Database Management, pp. 51\u201363. IEEE (1997)","DOI":"10.1109\/SSDM.1997.621151"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Wu, S., Ooi, B.C., Tan, K.: Continuous sampling for online aggregation over multiple queries. In: SIGMOD, pp. 651\u2013662. ACM (2010)","DOI":"10.1145\/1807167.1807238"},{"key":"19_CR17","unstructured":"Olken, F.: Random sampling from databases. Ph.D. thesis, University of California at Berkeley (1993)"},{"issue":"3","key":"19_CR18","doi-asserted-by":"crossref","first-page":"84","DOI":"10.14778\/2850583.2850584","volume":"9","author":"L Wang","year":"2016","unstructured":"Wang, L., Christensen, R., Li, F., et al.: Spatial online sampling and aggregation. Proc. VLDB Endow. 9(3), 84\u201395 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Haas, P.J., Hellerstein, J.M.: Ripple joins fro online aggregation. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 287\u2013298. ACM (1999)","DOI":"10.1145\/304181.304208"},{"issue":"3","key":"19_CR20","doi-asserted-by":"crossref","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"},{"key":"19_CR21","unstructured":"Window functions for postgreSQL desgin overview (2008). http:\/\/www.umitanuki.net\/pgsql\/wfv08\/design.html"},{"key":"19_CR22","unstructured":"Bellamkonda, S., Bozkaya, T., Ghosh, B., Gupta, A., Haydu, J., Subramanian, S., Witkowski, A.: Analytic functions in oracle 8i. Technical report (2000)"},{"key":"19_CR23","unstructured":"Jin, R., Glimcher, L., Jermaine, C., et al.: New sampling-based estimators for OLAP queries. In: International Conference on Data Engineering, p. 18. IEEE (2016)"},{"issue":"1","key":"19_CR24","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s00778-008-0095-0","volume":"18","author":"S Joshi","year":"2009","unstructured":"Joshi, S., Jermaine, C.M.: Sampling-based estimators for subset-based queries. VLDB J. 18(1), 181\u2013202 (2009)","journal-title":"VLDB J."},{"issue":"1","key":"19_CR25","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw. 11(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw."},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Murgai, S.R.: Reference Use Statistics: Statistical Sampling Method Works (University of Tennessee at Chattanooga), p. 54. Southeastern Librarian (2006)","DOI":"10.62915\/0038-3686.1196"},{"issue":"5","key":"19_CR27","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1007\/s10208-015-9276-6","volume":"16","author":"B Adcock","year":"2016","unstructured":"Adcock, B., Hansen, A.C.: Generalized sampling and infinite-dimensional compressed sensing. Found. Comput. Math. 16(5), 1263\u20131323 (2016)","journal-title":"Found. Comput. Math."},{"key":"19_CR28","unstructured":"Bengio, S., Vinyals, O., Jaitly, N., et al.: Scheduled Sampling for Sequence Prediction with Recurrent Neural Networks. Computer Science (2015)"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-63564-4_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T22:50:09Z","timestamp":1719355809000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-63564-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319635637","9783319635644"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-63564-4_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}