ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Data & Knowledge Engineering
Volume 49, Issue 2, May 2004, Pages 145-175
Web Information and Data Management
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (1167 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.datak.2003.10.002    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2003 Elsevier B.V. All rights reserved.

Replacement strategies for XQuery caching systems

Li Chen Corresponding Author Contact Information, E-mail The Corresponding Author, Song Wang E-mail The Corresponding Author and Elke A. Rundensteiner E-mail The Corresponding Author

Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA 01609–2280, USA

Available online 7 November 2003.

Purchase the full-text article



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
2.1. Running example of XQueries
2.2. A quick review of our XQuery containment solution
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
6.1. Query trace model
6.2. Cache hit probability
6.3. Hit ratio and different replacement strategies
7. Experimental studies
7.1. System setup
7.2. Experiments on caching versus non-caching
7.3. Experiments on replacement strategies
7.3.1. Hit count ratio comparison of the two replacement strategies
7.3.2. Hit byte ratio comparison of the two replacement strategies
7.3.3. Response time comparison of the two replacement strategies
8. The related work
8.1. XML query containment
8.2. Cache space management and replacement strategies
9. Conclusion
Acknowledgements
References



















Data & Knowledge Engineering
Volume 49, Issue 2, May 2004, Pages 145-175
Web Information and Data Management
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.