Efficient Mining of XML Query Patterns for Caching

Summary: Presents FastXMiner, an efficient algorithm to mine frequent XML query patterns for caching in XML databases. Key results: only a small subset of candidates requires costly tree tests; empirical evaluation shows scalable mining and cache-based speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf465e61c9cc954a1
Venue: VLDB
Year: 2003
Pagerank: 5.9316289e-05
Overall Rank: 5,971 | 59.86%
DOI: 10.1016/B978-012722442-8/50015-X

Incoming Non-self Citations Over Time

Authors

1. Liang Huai Yang (National University of Singapore)
2. Mong Li Lee (National University of Singapore)
3. Wynne Hsu (National University of Singapore)

BibTeX Citation

@article{yang_vldb03,
        title = {{Efficient Mining of XML Query Patterns for Caching}},
        author = {Yang, Liang Huai and Lee, Mong Li and Hsu, Wynne},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50015-X},
        url = {https://doi.org/10.1016/B978-012722442-8/50015-X},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,066	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.8221983e-05
8,561	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.314012e-05
9,855	Cooperative XPath Caching	2008	SIGMOD	5.1191909e-05
9,862	Answering Tree Pattern Queries Using Views	2006	VLDB	5.1176676e-05
12,616	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020251513
416	Semantic Data Caching and Replacement	1996	VLDB	0.00018658244
516	XQuery: A Query Language for XML	2003	SIGMOD	0.00016957084
740	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014325275
918	Accelerating XPath Location Steps	2002	SIGMOD	0.00013084437
921	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013069413
7,400	XCache - A Semantic Caching System for XML Queries	2002	SIGMOD	5.5361159e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB
2	9,514	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
3	6,133	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD
4	2,680	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB
5	679	Efficient Algorithms for Processing XPath Queries	2002	VLDB
6	3,889	Mixed Mode XML Query Processing	2003	VLDB
7	3,730	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB
8	7,400	XCache - A Semantic Caching System for XML Queries	2002	SIGMOD
9	351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
10	5,355	Query Caching and View Selection for XML Databases	2005	VLDB