Evaluating XML-extended OLAP queries based on a physical algebra

In today's OLAP systems, integrating fast changing data, e.g., stock quotes, physically into a cube is complex and time consuming. The widespread use of XML makes it very possible that this data is available in XML format on the WWW. Thus, making XML data logically federated with OLAP systems is desirable. In this paper, we extend previous work on the logical federation of OLAP and XML data sources by presenting a simplified query semantics, a physical query algebra and a robust OLAP-XML query engine. Performance experiments with a prototypical implementation suggest that the performance for OLAP-XML federations is comparable to queries on physically integrated data.

[1]  Torben Bach Pedersen,et al.  XML-extended OLAP querying , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

[2]  Goetz Graefe,et al.  The Volcano optimizer generator: extensibility and efficient search , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[3]  Jennifer Widom,et al.  Ozone: Integrating Structured and Semistructured Data , 1999, DBPL.

[4]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[5]  Farshad Fotouhi,et al.  Adaptive Indexing in Very Large Databases , 1995 .

[6]  Arie Shoshani,et al.  Extending OLAP querying to external object databases , 2000, CIKM '00.

[7]  Zongmin Ma,et al.  Advances In Fuzzy Object-oriented Databases: Modeling And Applications , 2004 .

[8]  Torben Bach Pedersen,et al.  Cost Modeling and Estimation for OLAP-XML Federations , 2002, DaWaK.

[9]  Arie Shoshani,et al.  OLAP++: Powerful and Easy-to-Use Federations of OLAP and Object Databases , 2000, VLDB.

[10]  Michael Stonebraker,et al.  Independent, Open Enterprise Data Integration , 1999, IEEE Data Eng. Bull..

[11]  Arie Shoshani,et al.  Summarizability in OLAP and statistical data bases , 1997, Proceedings. Ninth International Conference on Scientific and Statistical Database Management (Cat. No.97TB100150).

[12]  Roy Goldman,et al.  WSQ/DSQ: a practical approach for combined querying of databases and the Web , 2000, SIGMOD '00.

[13]  Catherine Horiuchi.  E-Government Databases , 2005, Encyclopedia of Database Technologies and Applications.

[14]  Philip Calvert,et al.  Encyclopedia of Database Technologies and Applications , 2005 .

[15]  Soon-Young Huh,et al.  Cooperative Query Processing via Knowledge Abstraction and Query Relaxation , 2002, Advanced Topics in Database Research, Vol. 1.

[16]  Torben Bach Pedersen,et al.  Integrating XML data in the TARGIT OLAP system , 2004, Proceedings. 20th International Conference on Data Engineering.

[17]  Jennifer Widom,et al.  The TSIMMIS Project: Integration of Heterogeneous Information Sources , 1994, IPSJ.

[18]  Michael Middleton,et al.  Integrative Document and Content Management Systems Architecture , 2005, Encyclopedia of Database Technologies and Applications.