Projects per year
Abstract
We demonstrate BEAS, a prototype system for querying relations with bounded resources. BEAS advocates an unconventional query evaluation paradigm under an access schema A, which is a combination of cardinality constraints and as-
sociated indices. Given an SQL query Q and a dataset D, BEAS computes Q(D) by accessing a bounded fraction DQ of D, such that Q(DQ) = Q(D) and DQ is determined by A and Q only, no matter how big D grows. It identifies DQ by
reasoning about the cardinality constraints of A, and fetchesDQ using the indices of A. We demonstrate the feasibility of bounded evaluation by walking through each functional component of BEAS. As a proof of concept, we demonstrate how BEAS conducts CDR analyses in telecommunication industry, compared with commercial database systems.
sociated indices. Given an SQL query Q and a dataset D, BEAS computes Q(D) by accessing a bounded fraction DQ of D, such that Q(DQ) = Q(D) and DQ is determined by A and Q only, no matter how big D grows. It identifies DQ by
reasoning about the cardinality constraints of A, and fetchesDQ using the indices of A. We demonstrate the feasibility of bounded evaluation by walking through each functional component of BEAS. As a proof of concept, we demonstrate how BEAS conducts CDR analyses in telecommunication industry, compared with commercial database systems.
Original language | English |
---|---|
Title of host publication | SIGMOD '17 Proceedings of the 2017 ACM International Conference on Management of Data |
Publisher | ACM |
Pages | 1667-1670 |
Number of pages | 4 |
ISBN (Print) | 978-1-4503-4197-4 |
DOIs | |
Publication status | Published - 9 May 2017 |
Event | 2017 ACM International Conference on Management of Data - Chicago, United States Duration: 14 May 2017 → 19 May 2017 http://sigmod2017.org/ |
Conference
Conference | 2017 ACM International Conference on Management of Data |
---|---|
Abbreviated title | SIGMOD/PODS 2017 |
Country/Territory | United States |
City | Chicago |
Period | 14/05/17 → 19/05/17 |
Internet address |
Fingerprint
Dive into the research topics of 'BEAS: Bounded Evaluation of SQL Queries'. Together they form a unique fingerprint.Projects
- 2 Finished
-
GRACE-Resource Bounded Graph Query Answering
Fan, W. (Principal Investigator)
1/11/15 → 31/10/21
Project: Research
-
VADA: Value Added Data Systems: Principles and Architecture
Libkin, L. (Principal Investigator), Buneman, P. (Co-investigator), Fan, W. (Co-investigator) & Pieris, A. (Co-investigator)
1/04/15 → 30/09/20
Project: Research