DocumentCode :
3424422
Title :
Frequent XML Query Pattern Mining based on FP-TRee
Author :
Gu, Mi Sug ; Hwang, Jeong Hee ; Ryu, Keun Ho
Author_Institution :
Chungbuk Nat. Univ., Cheongju
fYear :
2007
fDate :
3-7 Sept. 2007
Firstpage :
555
Lastpage :
559
Abstract :
XML data are increasing in many areas including internet and public documentation. XML data change dynamically while processing the query. Many kinds of techniques have been researched to speed up the query performance about XML data structures. In this paper, based on the XML structure, we analyze the query pattern and propose the data mining technique about extracting the similar query pattern by the users. In this paper to speed up the performance we used FP- growth algorithm for mining similar query patterns about the XML data structure. We confirmed that the proposed method using FP-growth algorithm applied to XML query subtrees outperforms Apriori algorithm. The proposed method gives the fast query result about the repeatedly occurring queries.
Keywords :
XML; data mining; query processing; tree data structures; FP-TRee; XML data structures; data mining; frequent XML query pattern mining; Application software; Bioinformatics; Data mining; Data structures; Databases; Documentation; Expert systems; Internet; Pattern analysis; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database and Expert Systems Applications, 2007. DEXA '07. 18th International Workshop on
Conference_Location :
Regensburg
ISSN :
1529-4188
Print_ISBN :
978-0-7695-2932-5
Type :
conf
DOI :
10.1109/DEXA.2007.78
Filename :
4312955
Link To Document :
بازگشت