Navigation Rules for Exploring Large Multidimensional Data Cubes

Navigation Rules for Exploring Large Multidimensional Data Cubes

Navin Kumar, Aryya Gangopadhyay, George Karabatis, Sanjay Bapna, Zhiyuan Chen
ISBN13: 9781599049519|ISBN10: 1599049511|EISBN13: 9781599049526
DOI: 10.4018/978-1-59904-951-9.ch076
Cite Chapter Cite Chapter

MLA

Kumar, Navin, et al. "Navigation Rules for Exploring Large Multidimensional Data Cubes." Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications, edited by John Wang, IGI Global, 2008, pp. 1334-1354. https://doi.org/10.4018/978-1-59904-951-9.ch076

APA

Kumar, N., Gangopadhyay, A., Karabatis, G., Bapna, S., & Chen, Z. (2008). Navigation Rules for Exploring Large Multidimensional Data Cubes. In J. Wang (Ed.), Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications (pp. 1334-1354). IGI Global. https://doi.org/10.4018/978-1-59904-951-9.ch076

Chicago

Kumar, Navin, et al. "Navigation Rules for Exploring Large Multidimensional Data Cubes." In Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications, edited by John Wang, 1334-1354. Hershey, PA: IGI Global, 2008. https://doi.org/10.4018/978-1-59904-951-9.ch076

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.