Title :
Maintenance of Pre-large FUSP Trees in Dynamic Databases
Author :
Lin, Chun-Wei ; Hong, Tzung-Pei ; Lee, Hong-Yu ; Wang, Shyue-Liang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Kaohsiung, Kaohsiung, Taiwan
Abstract :
In the past, pre-large fast-updated sequential pattern trees (pre-large FUSP tree) were proposed for efficiently mining large sequences for record insertion and deletion, respectively. In this paper, we thus proposed a maintenance approach for efficiently maintaining pre-large FUSP trees and effectively deriving desired large sequences when data in databases are modified. Experimental results also show that the proposed algorithm has a better performance in execution time.
Keywords :
data mining; database management systems; trees (mathematics); dynamic databases; prelarge fast-updated sequential pattern trees FUSP trees maintenance; record deletion; record insertion; sequence mining; Algorithm design and analysis; Conferences; Data mining; Itemsets; Maintenance engineering; Safety; large sequences; maintenance; pre-large FUSP tree; record modification; tree structure;
Conference_Titel :
Innovations in Bio-inspired Computing and Applications (IBICA), 2011 Second International Conference on
Conference_Location :
Shenzhan
Print_ISBN :
978-1-4577-1219-7
DOI :
10.1109/IBICA.2011.54
