{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:16:34Z","timestamp":1740176194534,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"NSFC grants","award":["No. 61532021","61472141"],"award-info":[{"award-number":["No. 61532021","61472141"]}]},{"name":"Shanghai Knowledge Service Platform Project","award":["No. ZF1213"],"award-info":[{"award-number":["No. ZF1213"]}]},{"DOI":"10.13039\/501100012150","name":"Shanghai Leading Academic Discipline Project","doi-asserted-by":"crossref","award":["Project Number: B412"],"award-info":[{"award-number":["Project Number: B412"]}],"id":[{"id":"10.13039\/501100012150","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Shanghai Agriculture Applied Technology Development Program","award":["G20160201"],"award-info":[{"award-number":["G20160201"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s41019-018-0060-x","type":"journal-article","created":{"date-parts":[[2018,3,15]],"date-time":"2018-03-15T06:09:26Z","timestamp":1521094166000},"page":"40-51","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Approximate Calculation of Window Aggregate Functions via Global Random Sample"],"prefix":"10.1007","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5182-5905","authenticated-orcid":false,"given":"Guangxuan","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenwen","family":"Qu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaojie","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoling","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,15]]},"reference":[{"key":"60_CR1","doi-asserted-by":"crossref","unstructured":"Song G, Qu W, Wang X, et al (2017) Optimizing window aggregate functions via random sampling. In: Asia-Pacific web and web-age information management joint conference on web and big data. Springer, pp 229\u2013244","DOI":"10.1007\/978-3-319-63564-4_19"},{"key":"60_CR2","doi-asserted-by":"crossref","unstructured":"Zuzarte C, Pirahesh H, Ma W, Cheng Q, Liu L, Wong K (2003) Winmagic: subquery elimination using window aggregation. In: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, SIGMOD \u201903. ACM, pp 652\u2013656","DOI":"10.1145\/872757.872840"},{"issue":"2","key":"60_CR3","doi-asserted-by":"publisher","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 (2009) Enhanced subquery optimizations in oracle. Proc VLDB Endow 2(2):1366\u20131377","journal-title":"Proc VLDB Endow"},{"key":"60_CR4","volume-title":"Microsoft SQL server 2012 high-performance T-SQL using window functions","author":"I Ben-Gan","year":"2012","unstructured":"Ben-Gan I (2012) Microsoft SQL server 2012 high-performance T-SQL using window functions. Microsoft Press, Redmond"},{"key":"60_CR5","unstructured":"Window functions for postgresql desgin overview (2008). http:\/\/www.umitanuki.net\/pgsql\/wfv08\/design.html"},{"key":"60_CR6","unstructured":"Bellamkonda S, Bozkaya T, Ghosh B, Gupta A, Haydu J, Subramanian S, Witkowski A (2000) Analytic functions in oracle 8i. Technical report"},{"key":"60_CR7","doi-asserted-by":"crossref","unstructured":"Cao Y, Bramandia R, Chan CY, Tan K-L (2010) Optimized query evaluation using cooperative sorts. In: Proceedings of the 26th international conference on data engineering, ICDE, Long Beach. IEEE, pp 601\u2013612","DOI":"10.1109\/ICDE.2010.5447894"},{"issue":"11","key":"60_CR8","doi-asserted-by":"publisher","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 (2012) Optimization of analytic window functions. Proc VLDB Endow 5(11):1244\u20131255","journal-title":"Proc VLDB Endow"},{"issue":"3","key":"60_CR9","doi-asserted-by":"publisher","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 (2012) Sort-sharing-aware query processing. VLDB J 21(3):411\u2013436","journal-title":"VLDB J"},{"issue":"10","key":"60_CR10","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.14778\/2794367.2794375","volume":"8","author":"V Leis","year":"2015","unstructured":"Leis V, Kan K, Kemper A et al (2015) Efficient processing of window functions in analytical SQL queries. Proc Vldb Endow 8(10):1058\u20131069","journal-title":"Proc Vldb Endow"},{"issue":"12","key":"60_CR11","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.14778\/2994509.2994537","volume":"9","author":"R Wesley","year":"2016","unstructured":"Wesley R, Xu F (2016) Incremental computation of common windowed holistic aggregates. Proc Vldb Endow 9(12):1221\u20131232","journal-title":"Proc Vldb Endow"},{"issue":"2","key":"60_CR12","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1145\/253262.253291","volume":"26","author":"JM Hellerstein","year":"1997","unstructured":"Hellerstein JM, Haas PJ, Wang HJ (1997) Online aggregation. Acm Sigmod Rec 26(2):171\u2013182","journal-title":"Acm Sigmod Rec"},{"key":"60_CR13","doi-asserted-by":"crossref","unstructured":"Li F, Wu B, Yi K et al (2016) Wander join: online aggregation via random walks. In: Proceedings of 35th ACM SIGMOD international conference on management of data, SIGMOS\u201916. ACM, pp 615\u2013629","DOI":"10.1145\/2882903.2915235"},{"issue":"3","key":"60_CR14","first-page":"16","volume":"33","author":"F Xu","year":"2015","unstructured":"Xu F, Jermaine CM, Dobra A (2015) Confidence bounds for sampling-based group by estimates. ACM Trans Database Syst 33(3):16","journal-title":"ACM Trans Database Syst"},{"key":"60_CR15","doi-asserted-by":"crossref","unstructured":"Haas PJ (1997) Large-sample and deterministic confidence intervals for online aggregation. In: Proceedings of International Conference on Scientific and Statistical Database Management. IEEE, pp 51\u201363","DOI":"10.1109\/SSDM.1997.621151"},{"key":"60_CR16","doi-asserted-by":"crossref","unstructured":"Wu S, Ooi BC, Tan K (2010) Continuous sampling for online aggregation over multiple queries. In: SIGMOD. ACM, pp 651\u2013662","DOI":"10.1145\/1807167.1807238"},{"key":"60_CR17","doi-asserted-by":"crossref","unstructured":"Neumann T, Moerkotte G (2004) A combined framework for grouping and order optimization. In: Proceedings of the 30st international conference on very large data bases, VLDB\u201904. VLDB Endowment, pp 960\u2013971","DOI":"10.1016\/B978-012088469-8.50084-X"},{"key":"60_CR18","doi-asserted-by":"crossref","unstructured":"Simmen D, Shekita E, Malkemus T (1996) Fundamental techniques for order optimization. In: Proceedings of the 1996 ACM SIGMOD international conference on Management of data, sigmod\u201996. ACM, pp. 57\u201367","DOI":"10.1145\/233269.233320"},{"key":"60_CR19","doi-asserted-by":"crossref","unstructured":"Wang XY, Chernicak M (2003) Avoiding sorting and grouping in processing queries. In: Proceedings of the 29th international conference on very large data bases, VLDB\u201903. VLDB Endowment, pp 826\u2013837","DOI":"10.1016\/B978-012722442-8\/50078-1"},{"key":"60_CR20","doi-asserted-by":"crossref","unstructured":"Song G, Ma J, Wang X, et al. (2017) Optimizing window aggregate functions in relational database systems. In: International conference on database systems for advanced applications. Springer, pp 343\u2013360","DOI":"10.1007\/978-3-319-55753-3_22"},{"key":"60_CR21","unstructured":"Olken F (1993) Random sampling from databases. Ph.D. thesis, University of California at Berkeley"},{"issue":"3","key":"60_CR22","doi-asserted-by":"publisher","first-page":"84","DOI":"10.14778\/2850583.2850584","volume":"9","author":"L Wang","year":"2016","unstructured":"Wang L, Christensen R, Li F et al (2016) Spatial online sampling and aggregation. Proc Vldb Endow 9(3):84\u201395","journal-title":"Proc Vldb Endow"},{"issue":"1","key":"60_CR23","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter JS (1985) Random sampling with a reservoir. ACM Trans Math Softw 11(1):37\u201357","journal-title":"ACM Trans Math Softw"},{"key":"60_CR24","doi-asserted-by":"crossref","unstructured":"Murgai SR (2006) Reference use statistics: Statistical sampling method works (University of Tennessee at Chattanooga). Southeastern Librarian, p 54","DOI":"10.62915\/0038-3686.1196"},{"issue":"5","key":"60_CR25","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1007\/s10208-015-9276-6","volume":"16","author":"B Adcock","year":"2016","unstructured":"Adcock B, Hansen AC (2016) Generalized sampling and infinite-dimensional compressed sensing. Found Comput Math 16(5):1263\u20131323","journal-title":"Found Comput Math"},{"key":"60_CR26","first-page":"1171","volume-title":"NIPS 15 Proceedings of the 28th International Conference on Neural Information Processing Systems","author":"S Bengio","year":"2015","unstructured":"Bengio S, Vinyals O, Jaitly N et al (2015) Scheduled sampling for sequence prediction with recurrent neural networks. In: NIPS 15 Proceedings of the 28th International Conference on Neural Information Processing Systems. MIT Press, Cambridge, pp 1171\u20131179"},{"issue":"3","key":"60_CR27","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 (2014) PF-OLA: a high-performance framework for parallel online aggregation. Distrib Parallel Databases 32(3):337\u2013375","journal-title":"Distrib Parallel Databases"},{"key":"60_CR28","unstructured":"Haas PJ, Hellerstein JM (1999) Ripple joins fro online aggregation. In: Proceedings of the ACM SIGMOD international conference on management of data. ACM, pp 287\u2013298"},{"key":"60_CR29","unstructured":"Jin R, Glimcher L, Jermaine C et al (2016) New sampling-based estimators for OLAP queries. In: International conference on data engineering. IEEE, pp 18"},{"issue":"1","key":"60_CR30","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s00778-008-0095-0","volume":"18","author":"S Joshi","year":"2009","unstructured":"Joshi S, Jermaine CM (2009) Sampling-based estimators for subset-based queries. VLDB J 18(1):181\u2013202","journal-title":"VLDB J"},{"issue":"5","key":"60_CR31","doi-asserted-by":"publisher","first-page":"936","DOI":"10.1007\/s11704-016-4525-7","volume":"10","author":"B Wang","year":"2016","unstructured":"Wang B, Yang X, Wang G et al (2016) Energy efficient approximate self-adaptive data collection in wireless sensor networks. Front Comput Sci 10(5):936\u2013950","journal-title":"Front Comput Sci"},{"issue":"6","key":"60_CR32","doi-asserted-by":"publisher","first-page":"1310","DOI":"10.1109\/TKDE.2017.2662236","volume":"29","author":"R Zhu","year":"2017","unstructured":"Zhu R, Wang B, Yang X et al (2017) SAP: improving continuous top-K queries over streaming data. IEEE Trans Knowl Data Eng 29(6):1310\u20131328","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"60_CR33","doi-asserted-by":"crossref","unstructured":"Fan Q, Tan KL (2015) Towards window analytics over large-scale graphs. In: Proceedings of the 2015 ACM SIGMOD on Ph.D. symposium. ACM, pp 15\u201319","DOI":"10.1145\/2744680.2744689"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41019-018-0060-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-018-0060-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-018-0060-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T00:51:06Z","timestamp":1719881466000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41019-018-0060-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["60"],"URL":"https:\/\/doi.org\/10.1007\/s41019-018-0060-x","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"type":"print","value":"2364-1185"},{"type":"electronic","value":"2364-1541"}],"subject":[],"published":{"date-parts":[[2018,3]]},"assertion":[{"value":"26 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}