{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:09:18Z","timestamp":1773248958684,"version":"3.50.1"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>\n            Analytic functions represent the state-of-the-art way of performing complex data analysis within a single SQL statement. In particular, an important class of analytic functions that has been frequently used in commercial systems to support OLAP and decision support applications is the class of\n            <jats:italic>window functions<\/jats:italic>\n            . A window function returns for each input tuple a value derived from applying a function over a window of neighboring tuples. However, existing window function evaluation approaches are based on a naive sorting scheme. In this paper, we study the problem of optimizing the evaluation of window functions. We propose several efficient techniques, and identify optimization opportunities that allow us to optimize the evaluation of a set of window functions. We have integrated our scheme into PostgreSQL. Our comprehensive experimental study on the TPC-DS datasets as well as synthetic datasets and queries demonstrate significant speedup over existing approaches.\n          <\/jats:p>","DOI":"10.14778\/2350229.2350243","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1244-1255","source":"Crossref","is-referenced-by-count":20,"title":["Optimization of analytic window functions"],"prefix":"10.14778","volume":"5","author":[{"given":"Yu","family":"Cao","sequence":"first","affiliation":[{"name":"EMC Labs, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chee-Yong","family":"Chan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Li","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kian-Lee","family":"Tan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Postgresql. http:\/\/www.postgresql.org\/.  Postgresql. http:\/\/www.postgresql.org\/."},{"key":"e_1_2_1_2_1","unstructured":"TPC BENCHMARK Decision Support. http:\/\/www.tpc.org\/tpcds\/.  TPC BENCHMARK Decision Support. http:\/\/www.tpc.org\/tpcds\/."},{"key":"e_1_2_1_3_1","first-page":"506","volume-title":"VLDB","author":"Agarwal S.","year":"1996","unstructured":"S. Agarwal , R. Agrawal , P. Deshpande , A. Gupta , J. F. Naughton , R. Ramakrishnan , and S. Sarawagi . On the computation of multidimensional aggregates . In VLDB , pages 506 -- 521 , 1996 . S. Agarwal, R. Agrawal, P. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan, and S. Sarawagi. On the computation of multidimensional aggregates. In VLDB, pages 506--521, 1996."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687563"},{"key":"e_1_2_1_5_1","volume-title":"Analytic functions in Oracle 8i. Technical report","author":"Bellamkonda S.","year":"2000","unstructured":"S. Bellamkonda , T. Bozkaya , B. Ghosh , A. Gupta , J. Haydu , S. Subramanian , and A. Witkowski . Analytic functions in Oracle 8i. Technical report , 2000 . http:\/\/tinyurl.com\/3pcbsmq. S. Bellamkonda, T. Bozkaya, B. Ghosh, A. Gupta, J. Haydu, S. Subramanian, and A. Witkowski. Analytic functions in Oracle 8i. Technical report, 2000. http:\/\/tinyurl.com\/3pcbsmq."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447894"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0251-9"},{"key":"e_1_2_1_9_1","volume-title":"Optimization of analytic window functions. Technical report","author":"Cao Y.","year":"2012","unstructured":"Y. Cao , C.-Y. Chan , J. Li , and K.-L. Tan . Optimization of analytic window functions. Technical report , 2012 . http:\/\/www.comp.nus.edu.sg\/~chancy\/window-tr.pdf. Y. Cao, C.-Y. Chan, J. Li, and K.-L. Tan. Optimization of analytic window functions. Technical report, 2012. http:\/\/www.comp.nus.edu.sg\/~chancy\/window-tr.pdf."},{"key":"e_1_2_1_10_1","first-page":"295","volume-title":"VLDB","author":"Chatziantoniou D.","year":"1996","unstructured":"D. Chatziantoniou and K. A. Ross . Querying multiple features of groups in relational databases . In VLDB , pages 295 -- 306 , 1996 . D. Chatziantoniou and K. A. Ross. Querying multiple features of groups in relational databases. In VLDB, pages 295--306, 1996."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066188"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367931"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316772"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233320"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315522"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872840"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2350229.2350243","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:26:44Z","timestamp":1672226804000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2350229.2350243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":19,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.14778\/2350229.2350243"],"URL":"https:\/\/doi.org\/10.14778\/2350229.2350243","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}