Replacement strategies for XQuery caching systems

Authors:
Li Chen;Song Wang;Elke A. Rundensteiner
Affiliations:
Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA;Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA;Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA
Venue:
Data & Knowledge Engineering - Special issue: WIDM 2002
Year:
2004

Citing 31
Cited 3

Data cache management using frequency-based replacement

SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
On rules, procedure, caching and views in data base systems

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
On-line caching as cache size varies

SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
The LRU-K page replacement algorithm for database disk buffering

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
The implementation and performance evaluation of the ADMS query optimizer: integrating query result caching and matching

EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Fine-grained sharing in a page server OODBMS

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Answering queries using views (extended abstract)

PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
An inter-reference gap model for temporal locality in program behavior

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Query containment for conjunctive queries with regular expressions

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies

SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Query rewriting for semistructured data

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A query language for XML

WWW '99 Proceedings of the eighth international conference on World Wide Web
View-based query processing for regular path queries with inverse

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Regular expression types for XML

ICFP '00 Proceedings of the fifth ACM SIGPLAN international conference on Functional programming
Keys for XML

Proceedings of the 10th international conference on World Wide Web
Updating XML

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Minimization of tree pattern queries

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Containment and equivalence for an XPath fragment

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
XCache: a semantic caching system for XML queries

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Operating Systems Theory

Operating Systems Theory
A fine-grained replacement strategy for XML query cache

Proceedings of the 4th international workshop on Web information and data management
Semantic Subtyping

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Loading a Cache with Query Results

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems

VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Answering XML Queries on Heterogeneous Data Sources

Proceedings of the 27th International Conference on Very Large Data Bases
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Semantic Data Caching and Replacement

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
XDuce: A Typed XML Processing Language (Preliminary Report)

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
A predicate-based caching scheme for client-server database architectures

The VLDB Journal — The International Journal on Very Large Data Bases
Optimal implementation of conjunctive queries in relational data bases

STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Cost-aware WWW proxy caching algorithms

USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems

XQuery containment in presence of variable binding dependencies

WWW '05 Proceedings of the 14th international conference on World Wide Web
Value-based predicate filtering of XML documents

Data & Knowledge Engineering
On the Discovery of Conserved XML Query Patterns for Evolution-Conscious Caching

DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications

Quantified Score

Hi-index	0.00

Visualization

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.