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: 4212
Venue: SIGMOD
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,499 | 14.25%
DOI: 10.1145/1559845.1559909

Incoming Non-self Citations Over Time

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

Authors

1. Haris Georgiadis (Athens University of Economics and Business)
2. Minas Charalambides (Athens University of Economics and Business)
3. Vasilis Vassalos (Athens University of Economics and Business)

BibTeX Citation

@inproceedings{georgiadis_sigmod09,
        title = {{Cost Based Plan Selection for XPath}},
        author = {Georgiadis, Haris and Charalambides, Minas and Vassalos, Vasilis},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559909},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559909},
        year = {2009}
}

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
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
470	Query Optimization for XML	1999	VLDB	0.00017965707
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010502089
2,031	Indexing XML Data Stored in a Relational Database	2004	VLDB	9.2839251e-05
3,727	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.1689738e-05
4,294	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.7780241e-05
5,952	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB	6.031089e-05
5,970	TIMBER: A Native System for Querying XML	2003	SIGMOD	6.0244141e-05
7,486	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	5.6073128e-05
9,644	XTCcmp: XQuery Compilation on XTC	2008	VLDB	5.2434488e-05
12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,633	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
2	12,476	XPath Whole Query Optimization	2010	VLDB
3	3,976	Rewriting XPath Queries Using Materialized Views	2005	VLDB
4	12,798	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB
5	12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
6	4,438	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB
7	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
8	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
9	2,817	On the minimization of XPath queries	2003	VLDB
10	666	Efficient Algorithms for Processing XPath Queries	2002	VLDB