Cost Based Plan Selection for XPath

Summary: Presents a cost-based XPath optimization/execution framework based on a novel XPath algebra with rewriting rules. PSA consistently picks the cheapest plan; framework is data-model agnostic, API-driven, with a large operator library and cost models. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4150
Venue: SIGMOD
Year: 2009
Pagerank: 4.1945683e-05
Overall Rank: 12,305 | 14.40%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
501	Query Optimization for XML	1999	VLDB	0.00021530411
849	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015962987
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
1,793	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010533088
1,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
1,815	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010455025
4,117	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.4371566e-05
4,354	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.262393e-05
5,603	TIMBER: A Native System for Querying XML	2003	SIGMOD	5.4149426e-05
5,820	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB	5.3135144e-05
7,639	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	4.6904624e-05
9,509	XTCcmp: XQuery Compilation on XTC	2008	VLDB	4.3341665e-05
12,441	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,439	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1945683e-05
12,281	XPath Whole Query Optimization	2010	VLDB	4.1945683e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
12,605	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB	4.1945683e-05
12,441	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1945683e-05
4,660	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB	6.014625e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
12,340	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1945683e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096