{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:50:39Z","timestamp":1773481839308,"version":"3.50.1"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>Approximate Query Processing (AQP) systems produce estimation of query answers using small random samples. It is attractive for the users who are willing to trade accuracy for low query latency. On the other hand, real-world data are often subject to concurrent updates. If the user wants to perform real-time approximate data analysis, the AQP system must support concurrent updates and sampling. Towards that, we recently developed a new concurrent index, AB-tree, to support efficient sampling under updates. In this work, we will demonstrate the feasibility of supporting realtime approximate data analysis in online transaction settings using index-assisted sampling.<\/jats:p>","DOI":"10.14778\/3611540.3611602","type":"journal-article","created":{"date-parts":[[2023,9,15]],"date-time":"2023-09-15T11:32:37Z","timestamp":1694777557000},"page":"3986-3989","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximate Queries over Concurrent Updates"],"prefix":"10.14778","volume":"16","author":[{"given":"Congying","family":"Wang","sequence":"first","affiliation":[{"name":"University at Buffalo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nithin Sastry","family":"Tellapuri","sequence":"additional","affiliation":[{"name":"University at Buffalo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sphoorthi","family":"Keshannagari","sequence":"additional","affiliation":[{"name":"University at Buffalo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dylan","family":"Zinsley","sequence":"additional","affiliation":[{"name":"University at Buffalo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuoyue","family":"Zhao","sequence":"additional","affiliation":[{"name":"University at Buffalo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Xie","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1","article-title":"Independent Range Sampling","volume":"2019","author":"Afshani Peyman","year":"2019","unstructured":"Peyman Afshani and Jeff M. Phillips. 2019. Independent Range Sampling, Revisited Again. In SoCG 2019. 4:1--4:13.","journal-title":"Revisited Again. In SoCG"},{"key":"e_1_2_1_2_1","first-page":"1","article-title":"Independent Range Sampling","volume":"2017","author":"Afshani Peyman","year":"2017","unstructured":"Peyman Afshani and Zhewei Wei. 2017. Independent Range Sampling, Revisited. In ESA 2017. 3:1--3:14.","journal-title":"Revisited. In ESA"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3531055"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915249"},{"key":"e_1_2_1_5_1","volume-title":"Large-Sample and Deterministic Confidence Intervals for Online Aggregation. In SSDBM '97","author":"Haas Peter J.","year":"1997","unstructured":"Peter J. Haas. 1997. Large-Sample and Deterministic Confidence Intervals for Online Aggregation. In SSDBM '97. 51--63."},{"key":"e_1_2_1_6_1","volume-title":"Independent Range Sampling. In PODS '14","author":"Hu Xiaocheng","year":"2014","unstructured":"Xiaocheng Hu, Miao Qiao, and Yufei Tao. 2014. Independent Range Sampling. In PODS '14. 246--255."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882940"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319663"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3284551"},{"key":"e_1_2_1_10_1","first-page":"379","article-title":"Approximate Query Processing: What is New and Where to Go? - A Survey on Approximate Query Processing. Data Sci","volume":"3","author":"Li Kaiyu","year":"2018","unstructured":"Kaiyu Li and Guoliang Li. 2018. Approximate Query Processing: What is New and Where to Go? - A Survey on Approximate Query Processing. Data Sci. Eng. 3, 4 (2018), 379--397.","journal-title":"Eng."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324958"},{"key":"e_1_2_1_12_1","unstructured":"F. Olken. 1993. Random Sampling from Databases. Ph.D. Dissertation. University of California at Berkeley."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196905"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183747"},{"key":"e_1_2_1_15_1","volume-title":"Sampling-Based AQP in Modern Analytical Engines. In DaMoN '22","author":"Sanca Viktor","year":"2022","unstructured":"Viktor Sanca and Anastasia Ailamaki. 2022. Sampling-Based AQP in Modern Analytical Engines. In DaMoN '22. Article 4, 8 pages."},{"key":"e_1_2_1_16_1","volume-title":"PGMJoins: Random Join Sampling with Graphical Models. In SIGMOD '21","author":"Shanghooshabad Ali Mohammadi","year":"2021","unstructured":"Ali Mohammadi Shanghooshabad, Meghdad Kurmanji, Qingzhi Ma, Michael Shekelyan, Mehrdad Almasi, and Peter Triantafillou. 2021. PGMJoins: Random Join Sampling with Graphical Models. In SIGMOD '21. 1610--1622."},{"key":"e_1_2_1_17_1","first-page":"9","article-title":"AB-Tree: Index for Concurrent Random Sampling and Updates","volume":"15","author":"Zhao Zhuoyue","year":"2022","unstructured":"Zhuoyue Zhao, Dong Xie, and Feifei Li. 2022. AB-Tree: Index for Concurrent Random Sampling and Updates. PVLDB 15, 9 (may 2022), 1835--1847.","journal-title":"PVLDB"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3611540.3611602","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:33:57Z","timestamp":1757543637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3611540.3611602"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8]]},"references-count":17,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.14778\/3611540.3611602"],"URL":"https:\/\/doi.org\/10.14778\/3611540.3611602","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,8]]},"assertion":[{"value":"2023-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}