Navigation Rules for Exploring Large Multidimensional Data Cubes

Navin Kumar, Aryya Gangopadhyay, George Karabatis, Sanjay Bapna and Zhiyuan Chen
Additional contact information
Navin Kumar: University of Maryland, Baltimore County, USA
Aryya Gangopadhyay: University of Maryland, Baltimore County, USA
George Karabatis: University of Maryland, Baltimore County, USA
Sanjay Bapna: Morgan State University, USA
Zhiyuan Chen: University of Maryland, Baltimore County, USA

International Journal of Data Warehousing and Mining (IJDWM), 2006, vol. 2, issue 4, 27-48

Abstract: Navigating through multidimensional data cubes is a nontrivial task. Although On-Line Analytical Processing (OLAP) provides the capability to view multidimensional data through rollup, drill-down, and slicing-dicing, it offers minimal guidance to end users in the actual knowledge discovery process. In this article, we address this knowledge discovery problem by identifying novel and useful patterns concealed in multidimensional data that are used for effective exploration of data cubes. We present an algorithm for the DIscovery of Sk-NAvigation Rules (DISNAR), which discovers the hidden interesting patterns in the form of Sk-navigation rules using a test of skewness on the pairs of the current and its candidate drill-down lattice nodes. The rules then are used to enhance navigational capabilities, as illustrated by our rule-driven system. Extensive experimental analysis shows that the DISNAR algorithm discovers the interesting patterns with a high recall and precision with small execution time and low space overhead.

Date: 2006
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jdwm.2006100102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:2:y:2006:i:4:p:27-48

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().