THE INCREMENTAL MINING OF CONSTRAINED CUBE GRADIENTS

Yubao Liu (), Jianlin Feng () and Jian Yin ()
Additional contact information
Yubao Liu: Department of Computer Science, Sun Yat-Sen University, Guangzhou, 510275, P. R. China
Jianlin Feng: College of Computer Science of Huazhong, University of Science and Technology, Wuhan, 430074, P. R. China
Jian Yin: Department of Computer Science, Sun Yat-Sen University, Guangzhou, 510275, P. R. China

International Journal of Information Technology & Decision Making (IJITDM), 2007, vol. 06, issue 02, 253-278

Abstract: The mining of cube gradients is an extension of traditional association rules mining in data cube and has broad applications. In this paper, we consider the problem of mining constrained cube gradients for partially materialized data cubes. Its purpose is to extract interesting gradient-probe cell pairs from partially materialized cubes while adding or deleting cells. Instead of directly searching the new data cubes from scratch, an incremental mining algorithm IncA is presented, which sufficiently uses the mined cube gradients from old data cubes. In our algorithms, the condensed cube structure is used to reduce the sizes of materialized cubes. Moreover, some efficient methods are presented in IncA to optimize the comparison process of cell pairs. The performance studies show the incremental mining algorithm IncA is more efficient and scalable than the directed mining algorithm DA with different constraints and sizes of materialized data cubes.

Keywords: Data cube; constrained cube gradients; incremental mining; condensed cube; data warehouse (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622007002502
Access to full text is restricted to subscribers

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:wsi:ijitdm:v:06:y:2007:i:02:n:s0219622007002502

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622007002502

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().