Title
Bitmap index-based decision trees
Abstract
In this paper we propose an original approach to apply data mining algorithms, namely decision tree-based methods, taking into account not only the size of processed databases but also the processing time. The key idea consists in constructing a decision tree, within the DBMS, using bitmap indices. Indeed bitmap indices have many useful properties such as the count and bit-wise operations. We will show that these operations are efficient to build decision trees. In addition, by using bitmap indices, we don't need to access raw data. This implies clear improvements in terms of processing time.
Year
DOI
Venue
2005
10.1007/11425274_7
ISMIS
Keywords
Field
DocType
processing time,bitmap index-based decision tree,decision tree-based method,key idea,original approach,decision tree,bit-wise operation,clear improvement,raw data,data mining algorithm,bitmap index,data mining,indexation
Bitmap index,Decision tree,Data mining,Computer science,Raw data,Information extraction,Bitmap,Data mining algorithm,Incremental decision tree
Conference
Volume
ISSN
ISBN
3488
0302-9743
3-540-25878-7
Citations 
PageRank 
References 
1
0.35
14
Authors
2
Name
Order
Citations
PageRank
Cécile Favre111014.96
Fadila Bentayeb219836.79