Query Caching and View Selection for XML Databases

In this paper, we propose a method for maintaining a semantic cache of materialized XPath views. The cached views include queries that have been previously asked, and additional selected views. The cache can be stored inside the database, or on a different host machine. We describe a notion of XPath query/view answerability, which allows us to reduce tree operations to string operations for matching a query/view pair. We show how to store and maintain the cached views in relational tables, so that cache lookup is very efficient. We also describe a technique for view selection, given a warm-up workload. Finally, we experimentally demonstrate the efficiency of our caching techniques, and performance gains obtained by employing such a cache.

• Type: Conference
• Year: 2005
• Where: VLDB
• Authors: Bhushan Mandhani, Dan Suciu
• Keywords: Additional Selected Views, Cached Views, Database, Views Include Queries, VLDB 2005