DocumentCode
2861310
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
fYear
2011
fDate
16-18 Dec. 2011
Firstpage
199
Lastpage
202
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IBICA.2011.54
Filename
6118609
Link To Document