• 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