Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
CoopIS 2002
 EDBT 2002
 ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
 DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
 KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
 SIGIR 2002
 SIGIR FORUM 2002
SSDBM 2002
<<< = SSDBM'02 Papers>>>
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002

Joint Queries Estimation from Multiple OLAP Databases


Elaheh Pourabbas and Arie Shoshani

  View Paper (PDF)  

Return to Posters


Abstract

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.


DiSC'03 © 2003 Association for Computing Machinery