Affiliation:
1. University at Buffalo
2. The Pennsylvania State University
Abstract
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.
Publisher
Association for Computing Machinery (ACM)
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Reference16 articles.
1. Independent Range Sampling;Afshani Peyman;Revisited Again. In SoCG,2019
2. Independent Range Sampling;Afshani Peyman;Revisited. In ESA,2017
3. Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration
4. Sample + Seek
5. Peter J. Haas . 1997 . Large-Sample and Deterministic Confidence Intervals for Online Aggregation. In SSDBM '97 . 51--63. Peter J. Haas. 1997. Large-Sample and Deterministic Confidence Intervals for Online Aggregation. In SSDBM '97. 51--63.