poster

Ix-cubes: iceberg cubes for data warehousing and olap on xml data

Authors:

Fianny Ming-fei Jiang,

Jian Pei,

Ada Wai-chee FuAuthors Info & Claims

CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management

Pages 905 - 908

https://doi.org/10.1145/1321440.1321572

Published: 06 November 2007 Publication History

Get Access

Abstract

With increasing amount of data being stored in XML format, OLAP queries over these data become important. OLAP queries have been well studied in the relational database systems. However, the evaluation of OLAP queries over XML data is not a trivial extension of the relational solutions, especially when a schema is not available. In this paper, we introduce the IX-cube (Iceberg XML cube) over XML data to tackle the problem. We extend OLAP operations to XML data. We also develop efficient approaches to IX-Cube computation and OLAP query evaluation using IX-cubes.

References

[1]

http://www.informatik.uni-trier.de/ ley/db/.

Google Scholar

[2]

K. Beyer, D. Chamberlin, L. Colby, F. Ozcan, H. Pirahesh, and Y. Xu. Extending XQuery for analytics. In SIGMOD, 2005.

Digital Library

Google Scholar

[3]

K. Beyer, R. Cochrane, L. Colby, F. Ozcan, and H. Pirahesh. Xquery for analytics: Challenges and requirements. In First International Workshop on XQuery Implementation, Experience and Perspective, 2004.

Google Scholar

[4]

K. Beyer and R. Ramaktishnan. Bottom-up computation of sparse and iceberg cubes. In SIGMOD, 1999.

Digital Library

Google Scholar

[5]

R. Bordawekar and C. Lang. Analytical processing of xml documents: Opportunities and challenges. In SIGMOD Record, volume 34, June 2005.

Digital Library

Google Scholar

[6]

J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Datacube: A relational operator generalizing group-by, cross-tab and sub-totals. In Proc. 1996 Int. Conf. Data Engineering (ICDE'96), pages 152--159, New Orleans, Louisiana, Feb. 1996.

Digital Library

Google Scholar

[7]

M. Jensen, T. Moller, and T. Pedersen. Specifying olap cubes on xml data. In Journal of Intelligent Information System, 2001.

Digital Library

Google Scholar

[8]

L. Lakshmanan, J. Pei, and Y. Zhao. Qc-trees: An efficient summary structure for semantic olap. In SIGMOD, 2003.

Digital Library

Google Scholar

[9]

T. Niemi and M. Niinimaki. Constructing an OLAP cube from distributed XML data. In DOLAP, 2002.

Digital Library

Google Scholar

[10]

D. Pedersen, K. Riis, and T. Pedersen. Query optimization for olap-xml federations. In DOLAP, 2002.

Digital Library

Google Scholar

[11]

N. Wiwatwattana, H. Jagadish, L. Lakshmanan, and D. Srivastava. X3: A cube operator for xml olap. In Proc. 2007 Int. Conf. Data Engineering (ICDE'07), 2007.

Google Scholar

[12]

D. Xin, J. Han, X. Li, and B. Wah. Star-cubing: Computing iceberg cubes by top-down and bottom-up integration. In VLDB, 2003.

Digital Library

Google Scholar

[13]

D. Xin, Z. Shao, J. Han, and H. Liu. C-cubing: Efficient computation of closed cubes by aggregation-based checking. In ICDE, 2006.

Digital Library

Google Scholar

Cited By

View all

Chakrabarty ARoy SRoy S(2018)A Context-Aware Fuzzy Classification Technique for OLAP Text AnalysisRecent Findings in Intelligent Computing Techniques10.1007/978-981-10-8633-5_8(73-85)Online publication date: 4-Nov-2018
https://doi.org/10.1007/978-981-10-8633-5_8
Tang SWan DZhu YYao J(2017)Frag-shells cube based on hierarchical dimension encoding treeProceedings of the 11th International Conference on Ubiquitous Information Management and Communication10.1145/3022227.3022229(1-9)Online publication date: 5-Jan-2017
https://dl.acm.org/doi/10.1145/3022227.3022229
Chavalier MEl Malki MKopliku ATeste OTournier R(2016)Document-oriented data warehouses: Models and extended cuboids, extended cuboids in oriented document2016 IEEE Tenth International Conference on Research Challenges in Information Science (RCIS)10.1109/RCIS.2016.7549351(1-11)Online publication date: Jun-2016
https://doi.org/10.1109/RCIS.2016.7549351
Show More Cited By

Index Terms

Ix-cubes: iceberg cubes for data warehousing and olap on xml data
1. Information systems
  1. World Wide Web
    1. Web applications
    2. Web services

Recommendations

The Mobius Cubes
Specifying OLAP Cubes on XML Data

On-Line Analytical Processing (OLAP) enables analysts to gain insight about data through fast and interactive access to a variety of possible views on information, organized in a dimensional model. The demand for data integration is rapidly becoming ...
Efficient incremental maintenance of data cubes
VLDB '06: Proceedings of the 32nd international conference on Very large data bases

The data cube provides users with aggregated results that are group-bys for all possible combinations of dimension attributes. When the number of dimension attributes is n, the data cube computes 2ⁿ group-bys, each of which is called a cuboid. A data ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management

November 2007

1048 pages

ISBN:9781595938039

DOI:10.1145/1321440

Co-chair:
Alberto H. F. Laender,
Conference Chairs:
André O. Falcão
Universidade de Lisboa, Portugal
,
Øystein Haug Olsen,
General Chair:
Mário J. Silva
(Universidade de Lisboa, Portugal)
,
Program Chairs:
Ricardo Baeza-Yates,
Deborah L. McGuinness,
Bjorn Olstad

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: 06 November 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Poster

Conference

CIKM07

Sponsor:

CIKM07: Conference on Information and Knowledge Management

November 6 - 10, 2007

Lisbon, Portugal

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
248
Total Downloads

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

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chakrabarty ARoy SRoy S(2018)A Context-Aware Fuzzy Classification Technique for OLAP Text AnalysisRecent Findings in Intelligent Computing Techniques10.1007/978-981-10-8633-5_8(73-85)Online publication date: 4-Nov-2018
https://doi.org/10.1007/978-981-10-8633-5_8
Tang SWan DZhu YYao J(2017)Frag-shells cube based on hierarchical dimension encoding treeProceedings of the 11th International Conference on Ubiquitous Information Management and Communication10.1145/3022227.3022229(1-9)Online publication date: 5-Jan-2017
https://dl.acm.org/doi/10.1145/3022227.3022229
Chavalier MEl Malki MKopliku ATeste OTournier R(2016)Document-oriented data warehouses: Models and extended cuboids, extended cuboids in oriented document2016 IEEE Tenth International Conference on Research Challenges in Information Science (RCIS)10.1109/RCIS.2016.7549351(1-11)Online publication date: Jun-2016
https://doi.org/10.1109/RCIS.2016.7549351
Caetano da Silva P(2014)Multidimensional Data Analysis Based on LinksSystems and Software Development, Modeling, and Analysis10.4018/978-1-4666-6098-4.ch009(212-281)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-6098-4.ch009
Nguyen TNgo S(2014)Semantic Cubing Platform enabling Interoperability Analysis among Cloud-based Linked Data CubesProceedings of the 16th International Conference on Information Integration and Web-based Applications & Services10.1145/2684200.2684361(547-553)Online publication date: 4-Dec-2014
https://dl.acm.org/doi/10.1145/2684200.2684361
Zhang DZhai CHan J(2013)MiTexCubeStatistical Analysis and Data Mining10.1002/sam.111596:3(243-259)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1002/sam.11159
Caetano da Silva PTimes VCiferri RCiferri C(2012)Analytical Processing Over XML and XLinkInternational Journal of Data Warehousing and Mining10.4018/jdwm.20120101038:1(52-92)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.4018/jdwm.2012010103
Hoang DNgo NNguyen B(2012)Collective cubing platform towards definition and analysis of warehouse cubesProceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II10.1007/978-3-642-34707-8_2(11-20)Online publication date: 28-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-34707-8_2
Song JHou HLi TLiu GZhu Z(2011)QoS CubeProceedings of the 2011 14th IEEE International Conference on Computational Science and Engineering10.1109/CSE.2011.17(9-15)Online publication date: 24-Aug-2011
https://dl.acm.org/doi/10.1109/CSE.2011.17
Jin XHan JCao LLuo JDing BLin CHuang JKoudas NJones GWu XCollins-Thompson KAn A(2010)Visual cube and on-line analytical processing of imagesProceedings of the 19th ACM international conference on Information and knowledge management10.1145/1871437.1871546(849-858)Online publication date: 26-Oct-2010
https://dl.acm.org/doi/10.1145/1871437.1871546
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.

Cited By

Index Terms

Recommendations

The Mobius Cubes

Specifying OLAP Cubes on XML Data

Efficient incremental maintenance of data cubes