On Estimators for Aggregate Relational Algebra Queries
Kaizheng Du, Gültekin Özsoyoğlu · Journal of Database Management · 1997
CASE-DB is a relational database management system that allows users to specify time constraints in queries. For an aggregate query AGG(E) where AGG is one of COUNT, SUM and AVERAGE, and E is a relational algebra expression, CASE-DB uses statistical estimators to approximate the query. This paper extends our earlier work on statistical estimators of CASE-DB with the following features: (a) new statistical estimators for COUNT queries with projection, (b) extending the methodology for SUM and AVERAGE aggregate queries, (c) new sampling plans based on systematic sampling and stratified sampling. We also present performance evaluation experiments of the estimators with the above extensions using correlated and uncorrelated database instances.Request access from your librarian to read this article's full text.