Online Aggregation
XDB reports unbiased estimators and confidence intervals periodically for an aggregation query. The confidence interval shrinks over time. The true result Y is within the confidence interval with high confidence.
SQL Syntax
Online aggregation queries are written in SQL with a few additional keywords. The example query finds the total revenue loss due to returned goods in a TPC-H dataset. The online aggregation query will be run for 60000 milliseconds and results are reported every 1000 milliseconds. The confidence interval is computed with confidence of 95%.
PSQL Frontend
Online aggregation queries can be issued in a PSQL frontend and the results are reported at the end of the queries.
Apache Zeppelin Frontend
We also have a modified Apache Zeppelin frontend, which allows users to launch online aggregation queries in a web frontend and see the improvement of the results as the query is being executed.
Publications
* authors in alphabetic order- * Wander Join: Online Aggregation via Random Walks, Best Paper Award
by F. Li, B. Wu, K. Yi, Z. Zhao
In Proceedings of 35th ACM SIGMOD International Conference on Management of Data (SIGMOD 2016), pages 615-629, San Francisco, USA, June 2016. - * Wander Join: Online Aggregation for Joins
by F. Li, B. Wu, K. Yi, Z. Zhao
In Proceedings of 35th ACM SIGMOD International Conference on Management of Data, Demo Paper, (SIGMOD 2016), pages 2121-2124, San Francisco, USA, June 2016.
People
- Zhuoyue Zhao: zyzhao [at] cs [dot] utah [dot] edu (contact author)
- Bin Wu: bwuac [at] cse [dot] ust [dot] hk
- Feifei Li: lifeifei [at] cs [dot] utah [dot] edu
- Ke Yi: yike [at] cse [dot] ust [dot] hk