XCache - A Semantic Caching System for XML Queries

Summary: Semantic caching for XML/XQuery via view-based query answering and cache management in XCache. Introduces containment mapping for XQuery using tree automata and subtype relations on regex types (XDuce-inspired) to enable rewriting with cached views. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3455
Venue: SIGMOD
Year: 2002
Pagerank: 5.6631738e-05
Overall Rank: 7,250 | 50.26%
DOI: 10.1145/564691.564771

Incoming Non-self Citations Over Time

Authors

1. Li Chen (Worcester Polytechnic Institute)
2. Elke A. Rundensteiner (Worcester Polytechnic Institute)
3. Song Wang (Worcester Polytechnic Institute)

BibTeX Citation

@inproceedings{chen_sigmod02,
        title = {{XCache - A Semantic Caching System for XML Queries}},
        author = {Chen, Li and Rundensteiner, Elke A. and Wang, Song},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564771},
        url = {https://dl.acm.org/doi/10.1145/564691.564771},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,848	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	6.0675818e-05
8,130	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.4819552e-05
10,901	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
409	Semantic Data Caching and Replacement	1996	VLDB	0.00018985783

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,634	Querying XML with Update Syntax	2007	SIGMOD
2	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
3	6,185	Containment of Nested XML Queries	2004	VLDB
4	3,976	Rewriting XPath Queries Using Materialized Views	2005	VLDB
5	496	Schema-Free XQuery	2004	VLDB
6	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
7	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
8	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	5,848	Efficient Mining of XML Query Patterns for Caching	2003	VLDB
10	5,237	Query Caching and View Selection for XML Databases	2005	VLDB