Efficient XML Path Expression Processing Techniques

Summary: 2D XML encoding: x = pre-order interval, y = attribute value; CJ indexes these points with an R-tree for containment/path queries with attribute ranges. Join on x-intervals with y-range pruning; outperforms graph-traversal and 1D indexes on XMark containment tests. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8946
Venue: VLDB
Year: 2002
Pagerank: -
Overall Rank: 13,802 | 3.99%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Kaiyang Liu

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
6,954	Indexing Temporal XML Documents	2004	VLDB	4.8864906e-05
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
1,046	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014462307
2,855	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	8.0059865e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
2,507	Path Queries on Compressed XML	2003	VLDB	8.6311009e-05
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567