Mining XML Frequent Query Patterns

  • Cheng Hua
  • Hai-jun Zhao
  • Yi Chen
Conference paper
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 251)


With XML being the standard for data encoding and exchange over Internet, how to find the interesting XML query characteristic efficiently becomes a critical issue. Mining frequent query pattern is a technique to discover the most frequently occurring query pattern trees from a large collection of XML queries. In this paper, we describe an efficient mining algorithm to discover the frequent query pattern trees from a large collection of XML queries.


Query Pattern Relative Path Query Pattern Tree Rooted Subtrees Frequent Pattern Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    L. H. Yang, M. L. Lee, W. Hsu. Mining Frequent Query Patterns in XML. 8th Int. Conference on Database Systems for Advanced Applications (DASFAA), 2003.Google Scholar
  2. 2.
    L. H. Yang, M. L. Lee, W. Hsu. Approximate Counting of Frequent Query Patterns over XQuery Stream, (DASFAA), 2004.Google Scholar
  3. 3.
    Yi, Chen. Discovering Ordered Tree Patterns from XML Queries, PAKDD, 2004.Google Scholar
  4. 4.
    S. Boag (XSL WG), D. Chamberlin, MF. Fernandez, D. Florescu, J. Robie, and J. Simeon. XQuery 1.0: An XML Query Language, W3C Recommendation 23 January 2007, Scholar
  5. 5.
    P. Fankhauser, M. Fernández, A. Malhotra, etc. The XML Query Algebra, W3C Working Draft 04 December 2000,.Google Scholar
  6. 6. Scholar

Copyright information

© International Federation for Information Processing 2007

Authors and Affiliations

  • Cheng Hua
    • 1
  • Hai-jun Zhao
    • 1
  • Yi Chen
    • 2
  1. 1.Guangdong Electronic Business Market Application Key LaboratoryGuangdong University of Business StudiesGuangzhou, Guangdong ProvinceP.R.C.
  2. 2.Ricoh Software Research Center (Beijing) Co., Ltd.Beijing

Personalised recommendations