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