Algebra-Based Optimization of XML-Extended OLAP Queries

Publikation: Bog/antologi/afhandling/rapportRapportForskning

Resumé

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. This report presents a complete foundation for such OLAP-XML federations. This includes a prototypical query engine, a simplified query semantics based on previous work, and a complete physical algebra which enables precise modeling of the execution tasks of an OLAP-XML query.
Effective algebra-based and cost-based query optimization and implementation are also proposed, as well as the execution techniques. Finally, experiments with the prototypical query engine w.r.t. federation performance, optimization effectiveness, and feasibility suggest that our approach, unlike the physical integration, is a practical solution for integrating fast changing data into OLAP systems.
OriginalsprogEngelsk
Udgivelses stedAalborg
ForlagAalborg Universitetsforlag
Antal sider52
StatusUdgivet - 2006
NavnDB Tech Reports
NummerDBTR-17

Fingerprint

XML
Algebra
Engines
World Wide Web
Semantics
Costs
Experiments

Emneord

  • OLAP
  • XML
  • query optimization

Citer dette

Yin, X., & Pedersen, T. B. (2006). Algebra-Based Optimization of XML-Extended OLAP Queries. Aalborg: Aalborg Universitetsforlag. DB Tech Reports, Nr. DBTR-17
Yin, Xuepeng ; Pedersen, Torben Bach. / Algebra-Based Optimization of XML-Extended OLAP Queries. Aalborg : Aalborg Universitetsforlag, 2006. 52 s. (DB Tech Reports; Nr. DBTR-17).
@book{3c080d609fd611db8ed6000ea68e967b,
title = "Algebra-Based Optimization of XML-Extended OLAP Queries",
abstract = "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. This report presents a complete foundation for such OLAP-XML federations. This includes a prototypical query engine, a simplified query semantics based on previous work, and a complete physical algebra which enables precise modeling of the execution tasks of an OLAP-XML query.Effective algebra-based and cost-based query optimization and implementation are also proposed, as well as the execution techniques. Finally, experiments with the prototypical query engine w.r.t. federation performance, optimization effectiveness, and feasibility suggest that our approach, unlike the physical integration, is a practical solution for integrating fast changing data into OLAP systems.",
keywords = "OLAP, XML, query optimization, OLAP, XML, query optimization",
author = "Xuepeng Yin and Pedersen, {Torben Bach}",
year = "2006",
language = "English",
series = "DB Tech Reports",
number = "DBTR-17",
publisher = "Aalborg Universitetsforlag",

}

Yin, X & Pedersen, TB 2006, Algebra-Based Optimization of XML-Extended OLAP Queries. DB Tech Reports, nr. DBTR-17, Aalborg Universitetsforlag, Aalborg.

Algebra-Based Optimization of XML-Extended OLAP Queries. / Yin, Xuepeng; Pedersen, Torben Bach.

Aalborg : Aalborg Universitetsforlag, 2006. 52 s. (DB Tech Reports; Nr. DBTR-17).

Publikation: Bog/antologi/afhandling/rapportRapportForskning

TY - RPRT

T1 - Algebra-Based Optimization of XML-Extended OLAP Queries

AU - Yin, Xuepeng

AU - Pedersen, Torben Bach

PY - 2006

Y1 - 2006

N2 - 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. This report presents a complete foundation for such OLAP-XML federations. This includes a prototypical query engine, a simplified query semantics based on previous work, and a complete physical algebra which enables precise modeling of the execution tasks of an OLAP-XML query.Effective algebra-based and cost-based query optimization and implementation are also proposed, as well as the execution techniques. Finally, experiments with the prototypical query engine w.r.t. federation performance, optimization effectiveness, and feasibility suggest that our approach, unlike the physical integration, is a practical solution for integrating fast changing data into OLAP systems.

AB - 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. This report presents a complete foundation for such OLAP-XML federations. This includes a prototypical query engine, a simplified query semantics based on previous work, and a complete physical algebra which enables precise modeling of the execution tasks of an OLAP-XML query.Effective algebra-based and cost-based query optimization and implementation are also proposed, as well as the execution techniques. Finally, experiments with the prototypical query engine w.r.t. federation performance, optimization effectiveness, and feasibility suggest that our approach, unlike the physical integration, is a practical solution for integrating fast changing data into OLAP systems.

KW - OLAP

KW - XML

KW - query optimization

KW - OLAP

KW - XML

KW - query optimization

M3 - Report

T3 - DB Tech Reports

BT - Algebra-Based Optimization of XML-Extended OLAP Queries

PB - Aalborg Universitetsforlag

CY - Aalborg

ER -

Yin X, Pedersen TB. Algebra-Based Optimization of XML-Extended OLAP Queries. Aalborg: Aalborg Universitetsforlag, 2006. 52 s. (DB Tech Reports; Nr. DBTR-17).