Taming XPath Queries by Minimizing Wildcard Steps

Summary: Introduces a layer axis to rewrite sequences of wildcard XPath steps into a single layer-axis step. Offers a rewriting algorithm and evaluation strategy that minimizes wildcard steps, enabling selective loading and wildcard-free XPath processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h61497f1052436cbb
Venue: VLDB
Year: 2004
Pagerank: 4.9793485e-05
Overall Rank: 13,088 | 12.01%
DOI: 10.1016/B978-012088469-8.50017-6

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Chee-Yong Chan (National University of Singapore)
2. Wenfei Fan (AT&T; University of Edinburgh)
3. Yiming Zeng (National University of Singapore)

BibTeX Citation

@article{chan_vldb04,
        title = {{Taming XPath Queries by Minimizing Wildcard Steps}},
        author = {Chan, Chee-Yong and Fan, Wenfei and Zeng, Yiming},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {156},
        doi = {10.1016/B978-012088469-8.50017-6},
        url = {https://doi.org/10.1016/B978-012088469-8.50017-6},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,383	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.6261511e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
679	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00014837097
1,096	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012050482
1,901	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.4044288e-05
2,733	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.0819e-05
2,746	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.0626049e-05
2,816	Secure XML Querying with Security Views	2004	SIGMOD	7.9770184e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,925	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
2	409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS
3	2,177	The Complexity of XPath Query Evaluation	2003	PODS
4	12,923	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
5	2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
6	12,767	XPath Whole Query Optimization	2010	VLDB
7	679	Efficient Algorithms for Processing XPath Queries	2002	VLDB
8	12,824	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
9	4,066	Rewriting XPath Queries Using Materialized Views	2005	VLDB
10	2,881	On the minimization of XPath queries	2003	VLDB