On the Discovery of Conserved XML Query Patterns for Evolution-Conscious Caching

Existing xml query pattern-based caching strategies focus on extracting the set of frequently issued query pattern trees ( qpt ) based on the support of the qpt s in the history. These approaches ignore the evolutionary features of the qpt s. In this paper, we propose a novel type of query pattern called conserved query paths ( cqp ) for efficient caching by integrating the support and evolutionary features together. cqp s are paths in qpt s that never change or do not change significantly most of the time (if not always) in terms of their support values during a specific time period. We proposed a set of algorithms to extract frequent cqp s ( fcqp s) and infrequent cqp s ( icqp s) and rank these query paths using evolution-conscious ranking functions . Then, these ranked query paths are used in evolution-conscious caching strategy for efficient xml query processing. Finally, we report our experimental results to show that our strategy is superior to previous qpt -based caching approaches.