Using Cached Results to Expedite XML Query Evaluations

摘要

Caching has been widely used in the relational database paradigm to facilitate query evaluations. Compared with relational queries, XML queries are in general more complex and time-consuming since they involve not only data values but also structural constraints. Therefore, caching can potentially play an even more significant and beneficial role in expediting XML query evaluations. In this research, we thoroughly examine the possible relationships between an incoming XML query and a cached XML query. Depending on their relationships, different algorithms have been proposed to utilize the cached XML query results, so the time and scope for the evaluation of the incoming XML query can be reduced.