Joint queries estimation from multiple OLAP databases

E. Pourabbas1, A. Shoshani2
1Istituto di Analisi dei Sistemi ed Informatiac E2809CAntonio RubertiE2809Da-CNR, Rome, Italy
2Lawrence Berkeley National Laboratory, Berkeley, CA USA

Tóm tắt

Given an OLAP query expressed over a collection of source OLAP databases, we study the problem of computing the result OLAP target database when the underlying detail data of the source databases are not available. The problem arises when the source databases do not have the same category attributes, and it is not possible to derive the result from a single database. The method we use is the linear indirect estimator. We consider two obvious methods for computing such a target database, called the full-cross-product (F) and the pre-aggregation (P) methods. As for the accuracy and computational performance of these methods, while the method F provides the most accurate estimate possible, it is more expensive computationally than P. Our contribution is in proposing a third new method, called the shortcut method, which is less expensive than F, but is as accurate.

Từ khóa

#Databases #Yield estimation #Cyclotrons #Interpolation #Demography #State estimation

Tài liệu tham khảo

pourabbas, 2001, Joint Queries Estimation from Aggregate OLAP Databases, LBNL Tech Report 10.1214/ss/1177010647