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
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;
Conference_Titel :
Database and Expert Systems Applications, 2007. DEXA '07. 18th International Workshop on
Conference_Location :
Regensburg
Print_ISBN :
978-0-7695-2932-5
DOI :
10.1109/DEXA.2007.78