Copyright © 2003 Elsevier B.V. All rights reserved.
Replacement strategies for XQuery caching systems
Available online 7 November 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
To improve the query performance over XML documents in a distributed environment, we develop a semantic caching system named ACE-XQ for XQuery queries. ACE-XQ applies innovative query containment and rewriting techniques to answer user queries using cached queries. We also design a fine-grained replacement strategy which records user access statistics at a finer granularity than the complete XML query regions. As a result, less frequently used XML view fragments are replaced to maintain a better utilization of the cache space. Extensive experimental results illustrate the performance improvement achieved by this strategy over the traditional one for a variety of situations.
Author Keywords: Author Keywords: XML; XQuery; Cache replacement; Semantic caching; Query containment
Article Outline
- 1. Introduction
- 1.1. Background on query caching
- 1.2. Introduction of ACE-XQ
- 1.3. Drawbacks of replacement at the query level
- 1.4. Our partial replacement approach
- 1.5. Organization of the paper
- 2. Running example of XQuery containment and rewriting
- 3. The ACE-XQ system overview
- 4. Design choices for alternative cache region management schemes
- 5. The partial replacement strategy
- 5.1. Query descriptor hierarchy
- 5.2. Utility value and replacement function
- 5.3. The partial replacement algorithm
- 6. The analysis of cache performance
- 7. Experimental studies
- 7.1. System setup
- 7.2. Experiments on caching versus non-caching
- 7.3. Experiments on replacement strategies
- 8. The related work
- 9. Conclusion
- Acknowledgements
- References







E-mail Article
Add to my Quick Links

Cited By in Scopus (2)






