Article

Efficient intensional redefinition of aggregation hierarchies in multidimensional databases

Authors:

Mauricio Minuto Espil and

Alejandro A. VaismanAuthors Info & Claims

DOLAP '01: Proceedings of the 4th ACM international workshop on Data warehousing and OLAP

November 2001

Pages 1 - 8

https://doi.org/10.1145/512236.512237

Published: 09 November 2001 Publication History

Abstract

Enhancing multidimensional database models with aggregation hierarchies allows viewing data at different levels of aggregation. Usually, hierarchy instances are represented by means of so-called rollup functions. Rollup between adjacent levels in the hierarchy are given extensionally, while rollups between connected non-adjacent levels are obtained by means of function composition. In many real-life cases, this model cannot capture accurately the meaning of common situations, particularly when exceptions arise. Exceptions may appear due to corporate policies, unreliable data or uncertainty, and their presence may turn the notion of rollup composition unsuitable for representing real relationships in the aggregation hierarchies. In this paper we present a language allowing augmenting traditional extensional rollup functions with intensional knowledge. We denote this language IRAH (Intensional Redefinition for Aggregation Hierarchies). Programs in IRAH consist of intensional rules, which can be regarded as patterns for: (a) overriding natural composition between rollup functions on adjacent levels in the concept hierarchy, (b) canceling the effect of rollup functions for specific values. Our proposal is presented as a stratified default theory. We show that a unique model for the underlying theory always exists, and can be computed in a bottom-up fashion. Finally, we present an algorithm that computes the revised dimension in polynomial time, although under more realistic assumptions, complexity becomes linear on the number of paths in the hierarchy of the dimension instance.

References

[1]

Antoniou, G. A tutorial on default logics. ACM Cpmputing Surveys,: Vol. 31. No. 4, 1999.

Digital Library

[2]

Antoniou, G.: Nonmonotonic Reasoning. The MIT Press, Cambridge, Massachusets, 1997.

[3]

Balmin, A.; Papakonstantinou, Y.; Papadimitriou, J.: Optimization of Hypothetical Queries in OLAP environments. Proceedings of IEEE/ICDE'99, 1999.

[4]

Brewka, G.: Reasoning about Priorities in Default Logic. In Proceedings of the 12th National Conference on Artificial Intelligence, 1994.

Digital Library

[5]

Cabibbo, L.; Torlone, R.: A Logical Approach to Multi-dimensional Databases. In EDBT'98: 6th International Conference on Extending Database Technology, Valencia, Spain. 1998.

Digital Library

[6]

Cholewinski, P.: Stratified default Logic. Proceedings of the Intl. Conf. on Logic Programming, 1994.

[7]

Etherington, D.: Formalizing Non-monotonic Reasoning Systems. Artificial Intelligence 31, 1. 1987.

Digital Library

[8]

Etherington, D.; Reiter R.: On Inheritance Hierarchies with Exceptions. Proceedings of the AAAI, 1983.

[9]

Hurtado, A.; Mendelzon, A.; Vaisman, A.: Maintaining data cubes under dimension updates. Proc. IEEE/ICDE, 1999.

Digital Library

[10]

Hurtado, A.; Mendelzon, A.; Vaisman, A.: Updating OLAP dimensions. Proceedings of ACM DOLAP, 1999.

Digital Library

[11]

Kimball, R.: The Data Warehouse Toolkit. John Wiley & Sons. 1996.

[12]

Kimball, R.; Reeves, L.; Ross, M.; Thornthwaite W.: The Data Ware- house Lifecycle Toolkit. John Wiley & Sons, 1998.

Digital Library

[13]

Lehner, W.: Modeling Large Scale OLAP Scenarios. 6th Int'l Conf. EDBT'98. 1998.

Digital Library

[14]

Minuto Espil, M.; Vaisman, A.: Efficient Intentional Redefinition of Aggregation Hierarchies in Multidimensional Databases. Full paper. 2001. Available at URL address: http://www.cs.toronto.edu/~avaisman/publications.

[15]

Pourabbas, E; Rafanelli, M.: Characterization of Hierarchies and Some Operators in OLAP Environments. Proceedings of ACM DOLAP, 1999.

Digital Library

[16]

Reiter, R.: A logic for default reasoning. Artificial Intelligence 13, 1980.

Cited By

Bentayeb FFavre CBoussaid O(2018)A user-driven data warehouse evolution approach for concurrent personalized analysis needsIntegrated Computer-Aided Engineering10.5555/1367103.136710815:1(21-36)Online publication date: 23-Dec-2018
https://dl.acm.org/doi/10.5555/1367103.1367108
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
Pitarch YFavre CLaurent APoncelet P(2012)Enhancing flexibility and expressivity of contextual hierarchies2012 IEEE International Conference on Fuzzy Systems10.1109/FUZZ-IEEE.2012.6251176(1-8)Online publication date: Jun-2012
https://doi.org/10.1109/FUZZ-IEEE.2012.6251176
Show More Cited By

Index Terms

Efficient intensional redefinition of aggregation hierarchies in multidimensional databases

Recommendations

Revising aggregation hierarchies in OLAP: a rule-based approach
Special issue: Advances in OLAP

Enhancing multidimensional database models with aggregation hierarchies allows viewing data at different levels of aggregation. Usually, hierarchy instances are represented by means of so-called rollup functions. Rollups between adjacent levels in the ...
Read More
OLAP in Multifunction Multidimensional Databases
ADBIS 2013: Proceedings of the 17th East European Conference on Advances in Databases and Information Systems - Volume 8133

Most models proposed for modeling multidimensional data warehouses consider a same function to determine how measure values are aggregated. We provide a more flexible conceptual model allowing associating each measure with several aggregation functions ...
Read More
Intensional logic programming
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DOLAP '01: Proceedings of the 4th ACM international workshop on Data warehousing and OLAP

November 2001

98 pages

ISBN:1581134371

DOI:10.1145/512236

Program Chair:
Joachim Hammer
University of Florida, Gainesville, FL

Copyright © 2001 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CIKM01

Sponsor:

CIKM01: International Conference on Information and Knowledge Management

November 9, 2001

Georgia, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 29 of 79 submissions, 37%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
370
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Bentayeb FFavre CBoussaid O(2018)A user-driven data warehouse evolution approach for concurrent personalized analysis needsIntegrated Computer-Aided Engineering10.5555/1367103.136710815:1(21-36)Online publication date: 23-Dec-2018
https://dl.acm.org/doi/10.5555/1367103.1367108
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
Pitarch YFavre CLaurent APoncelet P(2012)Enhancing flexibility and expressivity of contextual hierarchies2012 IEEE International Conference on Fuzzy Systems10.1109/FUZZ-IEEE.2012.6251176(1-8)Online publication date: Jun-2012
https://doi.org/10.1109/FUZZ-IEEE.2012.6251176
Pitarch YFavre CLaurent APoncelet PSong IOrdonez C(2010)Context-aware generalization for cube measuresProceedings of the ACM 13th international workshop on Data warehousing and OLAP10.1145/1871940.1871961(99-104)Online publication date: 30-Oct-2010
https://dl.acm.org/doi/10.1145/1871940.1871961
Hubert GTeste O(2010)Multigranular Manipulations for OLAP QueryingAdvances in Knowledge Discovery and Management10.1007/978-3-642-00580-0_6(97-112)Online publication date: 2010
https://doi.org/10.1007/978-3-642-00580-0_6
Favre CBentayeb FBoussaid O(2006)A Knowledge-driven Data Warehouse Model for Analysis EvolutionProceedings of the 2006 conference on Leading the Web in Concurrent Engineering: Next Generation Concurrent Engineering10.5555/1566652.1566695(271-278)Online publication date: 24-May-2006
https://dl.acm.org/doi/10.5555/1566652.1566695
Dong PDong JHuang T(2006)Application of Data Warehouse Technique in Educational Decision Support System2006 IEEE International Conference on Service Operations and Logistics, and Informatics10.1109/SOLI.2006.328961(818-822)Online publication date: Jun-2006
https://doi.org/10.1109/SOLI.2006.328961
Favre CBentayeb FBoussaid O(2006)A rule-based data warehouse modelProceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling10.1007/11788911_29(274-277)Online publication date: 18-Jul-2006
https://dl.acm.org/doi/10.1007/11788911_29
Rafanelli M(2003)PrefaceMultidimensional databases10.5555/887433.887435(.007-.027)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.5555/887433.887435

View Options

Get Access

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