Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
 = CIKM'02 Website
 = CIKM'02 Papers
 = CIKM Workshop_1
 = GIS'02 Papers
 = CIKM Workshop_2
<<< = DOLAP'02 Papers>>>
 = CIKM Workshop_3
 = WIDM'02 Papers
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
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002

Query optimization for OLAP-XML federations


Dennis Pedersen, Karsten Riis, and Torben Bach Pedersen

  View Paper (PDF)  

Return to Papers


Abstract

The changing data requirements of today's dynamic business environments are not handled well by current OLAP systems. Physically integrating unexpected data into such systems is a long and time-consuming process making logical integration, i.e., federation, the better choice in many situations. The increasing use of Extended Markup Language (XML), e.g. in business-to-business (B2B) applications, suggests that the required data will often be available as XML data. This means that logical federations of OLAP and XML databases will be very attractive in many cases. However, for such OLAP-XML federations to be useful, effective optimization techniques for such systems are needed.In this paper we present novel techniques for query optimization in federations of OLAP and XML databases. The techniques include so-called inlining of XML data in OLAP predicates, caching, and pre-fetching. Experiments show that the proposed optimization techniques improve query execution times significantly. Furthermore, the performance of the optimized federation queries is comparable to the performance achieved with physical integration of the data, showing that our federated OLAP approach is indeed a feasible alternative to physical integration.


DiSC'03 © 2003 Association for Computing Machinery