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. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Favre, C., & Bentayeb, F. (2005). Bitmap index-based decision trees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3488 LNAI, pp. 65–73). Springer Verlag. https://doi.org/10.1007/11425274_7
Mendeley helps you to discover research relevant for your work.