Answering Joint Queries from Multiple Aggregate OLAP Databases
Given an OLAP query expressed over multiple source OLAP databases, we study the problem of evaluating the result OLAP target database. The problem arises when it is not possible to derive the result from a single database. The method we use is the linear indirect estimator, commonly used for statistical estimation. We examine two obvious computational methods for computing such a target database, called the “Full-cross-product” (F) and the “Pre-aggregation” (P) methods. We study the accuracy and computational complexity of these methods. While the method F provides a more accurate estimate, it is more expensive computationally than P. Our contribution is in proposing a third new method, called the “Partial-Pre-aggregation” method (PP), which is significantly less expensive than F, but is just as accurate.
KeywordsCategory Attribute Statistical Database Average Relative Error Source Database Target Database
Unable to display preview. Download preview PDF.
- 1.Chan, P., Shoshani, A.: SUBJECT: A Directory Driven System for Organizing and Accessing Large Statistical Databases. In: Conference on Very Large Data Bases, pp. 553–563 (1981)Google Scholar
- 2.Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data cube: a Relational Aggregation Operator Generalizing Group-by, Cross-tabs and Subtotals. In: 12th IEEE Int. Conf. on Data Engineering, pp. 152–159 (1996)Google Scholar
- 3.Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (On-Line Analytical Processing) to User-Analysts: An IT mandate. Technical report (1993)Google Scholar
- 5.Pfeffermann, D.: Samll Area Estimation - New Developments and Directions. International Statistical Review 70 (2002)Google Scholar
- 6.Pourabbas, E., Shoshani, A.: Joint Queries Estimation from Aggregate OLAP Databases. LBNL Technical Report, LBNL-48750 (2001)Google Scholar
- 7.Shoshani, A.: OLAP and Statistical Databases: Similarities and Differences. In: 16th ACM Symposium on Principles of Database Systems, pp. 185–196 (1997)Google Scholar