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: 9403
Venue: VLDB
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,798 | 12.20%
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,294	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.7780241e-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
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
666	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00015166582
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
2,680	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.267202e-05
2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.2469414e-05
2,757	Secure XML Querying with Security Views	2004	SIGMOD	8.1601016e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
2	395	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS
3	2,132	The Complexity of XPath Query Evaluation	2003	PODS
4	12,633	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
5	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
6	12,476	XPath Whole Query Optimization	2010	VLDB
7	666	Efficient Algorithms for Processing XPath Queries	2002	VLDB
8	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
9	3,976	Rewriting XPath Queries Using Materialized Views	2005	VLDB
10	2,817	On the minimization of XPath queries	2003	VLDB