research-article

Expressing OLAP operators with the TAX XML algebra

Authors:

Marouane Hachicha,

Jérôme DarmontAuthors Info & Claims

DataX '08: Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web

Pages 61 - 66

https://doi.org/10.1145/1416691.1416703

Published: 25 March 2008 Publication History

Abstract

With the rise of XML as a standard for representing business data, XML data warehouses appear as suitable solutions for Web-based decision-support applications. In this context, it is necessary to allow OLAP analyses over XML data cubes (XOLAP). Thus, XQuery extensions are needed. To help define a formal framework and allow much-needed performance optimizations on analytical queries expressed in XQuery, having an algebra at one's disposal is desirable. However, XOLAP approaches and algebras from the literature still largely rely on the relational model and/or only feature a small number of OLAP operators. In opposition, we propose in this paper to express a broad set of OLAP operators with the TAX XML algebra.

References

[1]

S. Amer-Yahia, S. Cho, and D. Srivastava. Tree Pattern Relaxation. In 8th International Conference on Extending Database Technology (EDBT 02), Prague, Czech Republic, volume 2287 of LNCS, pages 496--513, 2002.

Digital Library

[2]

K. S. Beyer, D. D. Chamberlin, L. S. Colby, F. Özcan, H. Pirahesh, and Y. Xu. Extending XQuery for Analytics. In ACM SIGMOD International Conference on Management of Data (SIGMOD 05), Baltimore, USA, pages 503--514, 2005.

Digital Library

[3]

O. Boussaïd, R. BenMessaoud, R. Choquet, and S. Anthoard. X-Warehousing: An XML-Based Approach for Warehousing Complex Data. In 10th East European Conference on Advances in Databases and Information Systems (ADBIS 06), Thessaloniki, Greece, volume 4152 of LNCS pages 39--54, 2006.

Digital Library

[4]

K. Chantola, T. Amagasa, and H. Kitagawa. OLAP Query Processing for XML Data in RDBMS. In 3rd IEEE International Workshop on Databases for Next-Generation Researchers (SWOD 07), In conjunction with ICDE 07, Istanbul, Turkey, pages 7--12, 2007.

Digital Library

[5]

J. Darmont, O. Boussaïd, J.-C. Ralaivao, and K. Aouiche. An Architecture Framework for Complex Data Warehouses. In 7th International Conference on Enterprise Information Systems (ICEIS 05), Miami, USA, pages 370--373, 2005.

[6]

M. F. Fernández, J. Siméon, and P. Wadler. An Algebra for XML Query. In 20th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 00), New Delhi, India, volume 1974 of LNCS, pages 11--45, 2000.

Digital Library

[7]

F. Frasincar, G.-J. Houben, and C. Pau. XAL: An Algebra For XML Query Optimization. In 13th Australasian Database Conference (ADC 02), Melbourne, Victoria, volume 5 of CRPIT, 2002.

Digital Library

[8]

H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson. TAX: A Tree Algebra for XML. In 8th International Workshop on Database Programming Languages (DBPL 01), Frascati, Italy, volume 2397 of LNCS, pages 149--164, 2001.

Digital Library

[9]

M. R. Jensen, T. H. Møller, and T. B. Pedersen. Specifying OLAP cubes on XML data. Journal of Intelligent Information Systems, 17(2--3):255--280, 2001.

Digital Library

[10]

T. Niemi, M. Niinimäki, J. Nummenmaa, and P. Thanisch. Constructing an OLAP cube from distributed XML data. In 5th International Workshop on Data Warehousing and OLAP (DOLAP 02), McLean, USA, pages 22--27, 2002.

Digital Library

[11]

L. Novak and A. V. Zamulin. An XML Algebra for XQuery. In 10th East European Conference on Advances in Databases and Information Systems (ADBIS 06), Thessaloniki, Greece, volume 4152 of LNCS, pages 4--21, 2006.

Digital Library

[12]

S. Paparizos, Y. Wu, L. V. S. Lakshmanan, and H. V. Jagadish. Tree Logical Classes for Efficient Evaluation of XQuery. In SIGMOD International Conference on Management of Data (SIGMOD 04), Paris, France, pages 71--82, 2004.

Digital Library

[13]

B.-K. Park, H. Han, and I.-Y. Song. XML-OLAP: A Multidimensional Analysis Framework for XML Warehouses. In 7th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 05), Copenhagen, Denmark, volume 3589 of LNCS, pages 32--42, 2005.

Digital Library

[14]

D. Pedersen, J. Pedersen, and T. B. Pedersen. Integrating XML Data in the TARGIT OLAP System. In 20th International Conference on Data Engineering (ICDE 04), Boston, USA, pages 778--781, 2004.

Digital Library

[15]

J. Pokorný. XML Data Warehouse: Modelling and Querying. In 5th International Baltic Conference (BalticDB&IS 02), Tallin, Estonia, pages 267--280, 2002.

Digital Library

[16]

H. Wang, J. Li, Z. He, and H. Gao. OLAP for XML Data. In 5th International Conference on Computer and Information Technology (CIT 05), Shanghai, China, pages 233--237, 2005.

Digital Library

[17]

N. Wiwatwattana, H. V. Jagadish, L. V. S. Lakshmanan, and D. Srivastava. X&and;3: A Cube Operator for XML OLAP. In 23rd International Conference on Data Engineering (ICDE 07), Istanbul, Turkey, pages 916--925, 2007.

[18]

J. Zhang, W. Wang, H. Liu, and S. Zhang. X-warehouse: building query pattern-driven data. In 14th international conference on World Wide Web (WWW 05), Chiba, Japan, pages 896--897, 2005.

Digital Library

Cited By

Ravat FTeste OTournier RZurfluh G(2018)Finding an application-appropriate model for XML data warehousesInformation Systems10.1016/j.is.2009.12.00235:6(662-687)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.is.2009.12.002
Cuzzocrea A(2014)OLAP over XLM DataEncyclopedia of Business Analytics and Optimization10.4018/978-1-4666-5202-6.ch150(1680-1688)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-5202-6.ch150
Bentayeb FMaïz NMahboubi HFavre CLoudcher SHarbi NBoussaïd ODarmont J(2013)Innovative Approaches for Efficiently Warehousing Complex Data from the WebData Mining10.4018/978-1-4666-2455-9.ch074(1422-1448)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2455-9.ch074
Show More Cited By

Index Terms

Expressing OLAP operators with the TAX XML algebra
1. Information systems
  1. Data management systems

Recommendations

OLAP for XML Data
CIT '05: Proceedings of the The Fifth International Conference on Computer and Information Technology

XML is an important standard of information exchange and representation on the web. Analysis of data on the web requires data analysis techniques of XML data. With tags representing semantics, XML data has more complex structure than relational ...
XML-OLAP: a multidimensional analysis framework for XML warehouses
DaWaK'05: Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery

Recently, a large number of XML documents are available on the Internet. This trend motivated many researchers to analyze them multi-dimensionally in the same way as relational data. In this paper, we propose a new framework for multidimensional ...
XML: Visual QuickStart Guide

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

DataX '08: Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web

March 2008

76 pages

ISBN:9781595939661

DOI:10.1145/1416691

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

XML-OLAP algebras

Qualifiers

Research-article

Conference

EDBT '08

EDBT '08: 11th International Conference on Extending Database Technology

March 25, 2008

Nantes, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
176
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ravat FTeste OTournier RZurfluh G(2018)Finding an application-appropriate model for XML data warehousesInformation Systems10.1016/j.is.2009.12.00235:6(662-687)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.is.2009.12.002
Cuzzocrea A(2014)OLAP over XLM DataEncyclopedia of Business Analytics and Optimization10.4018/978-1-4666-5202-6.ch150(1680-1688)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-5202-6.ch150
Bentayeb FMaïz NMahboubi HFavre CLoudcher SHarbi NBoussaïd ODarmont J(2013)Innovative Approaches for Efficiently Warehousing Complex Data from the WebData Mining10.4018/978-1-4666-2455-9.ch074(1422-1448)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2455-9.ch074
Bentayeb FMaïz NMahboubi HFavre CLoudcher SHarbi NBoussaïd ODarmont J(2012)Innovative Approaches for Efficiently Warehousing Complex Data from the WebBusiness Intelligence Applications and the Web10.4018/978-1-61350-038-5.ch002(26-52)Online publication date: 2012
https://doi.org/10.4018/978-1-61350-038-5.ch002
Mahboubi HDarmont J(2011)XWeB: The XML Warehouse BenchmarkPerformance Evaluation, Measurement and Characterization of Complex Systems10.1007/978-3-642-18206-8_14(185-203)Online publication date: 2011
https://doi.org/10.1007/978-3-642-18206-8_14
Grabova ODarmont JChauchat JZolotaryova I(2010)Business intelligence for small and middle-sized entreprisesACM SIGMOD Record10.1145/1893173.189318039:2(39-50)Online publication date: 6-Dec-2010
https://dl.acm.org/doi/10.1145/1893173.1893180
Vela BBlanco CFernández-Medina EMarcos E(2010)Model driven development of secure XML data warehousesProceedings of the 2010 EDBT/ICDT Workshops10.1145/1754239.1754251(1-8)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1754239.1754251
Hachicha MDarmont J(2010)Pattern tree-based XOLAP rollup operator for XML complex hierarchies2010 International Conference on Machine and Web Intelligence10.1109/ICMWI.2010.5648088(374-379)Online publication date: Oct-2010
https://doi.org/10.1109/ICMWI.2010.5648088
Cuzzocrea ADarmont JMahboubi H(2009)Fragmenting very large XML data warehouses via K-means clustering algorithmInternational Journal of Business Intelligence and Data Mining10.1504/IJBIDM.2009.0290764:3/4(301-328)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1504/IJBIDM.2009.029076
Cuzzocrea A(2009)Cubing Algorithms for XML DataProceedings of the 2009 20th International Workshop on Database and Expert Systems Application10.1109/DEXA.2009.97(407-411)Online publication date: 31-Aug-2009
https://dl.acm.org/doi/10.1109/DEXA.2009.97
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents