Frequent Query Patterns Guided XML Caching and Materialization

Query caching and view materialization are two possible approaches to improve the performance of XML management systems. 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. And then we examine how the frequent query patterns can be used to guide the view materialization and cache replacement.

[1]  Peter Scheuermann,et al.  WATCHMAN : A Data Warehouse Intelligent Cache Manager , 1996, VLDB.

[2]  Mong-Li Lee,et al.  Mining frequent query patterns from XML queries , 2003, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings..

[3]  Mong-Li Lee,et al.  Efficient Mining of XML Query Patterns for Caching , 2003, VLDB.

[4]  Mong-Li Lee,et al.  Approximate Counting of Frequent Query Patterns over XQuery Stream , 2004, DASFAA.

[5]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[6]  Yi Chen.  Discovering Ordered Tree Patterns from XML Queries , 2004, PAKDD.