Decidable XPath Fragments in the Real World

Summary: Compile thousands of real-world XPath queries and match them to literature's decidable fragments, exposing coverage gaps once practical features (free variables, data tests/joins, last(), id()) are included. Provide new decidability/undecidability results and extended fragments to better capture real-world XPath. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h6b06124eb7b77b39
Venue: PODS
Year: 2019
Pagerank: 5.1798389e-05
Overall Rank: 9,422 | 36.66%
DOI: 10.1145/3294052.3319685

Incoming Non-self Citations Over Time

Authors

1. David Baelde (CNRS; INRIA; University of Paris; École Normale Supérieure Paris-Saclay)
2. Anthony Lick (CNRS; INRIA; University of Paris; École Normale Supérieure Paris-Saclay)
3. Sylvain Schmitz (CNRS; INRIA; University of Paris; École Normale Supérieure Paris-Saclay)

BibTeX Citation

@inproceedings{baelde_pods19,
        address = {New York, NY, USA},
        series = {{PODS} '19},
        title = {{Decidable XPath Fragments in the Real World}},
        url = {https://dl.acm.org/doi/10.1145/3294052.3319685},
        doi = {10.1145/3294052.3319685},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Baelde, David and Lick, Anthony and Schmitz, Sylvain},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,176	Towards Theory for Real-World Data	2022	PODS	5.2127522e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035810622
540	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00016726545
3,795	The Expressivity of XPath with Transitive Closure*	2006	PODS	7.0167646e-05
4,596	The Complexity of Query Containment in Expressive Fragments of XPath 2.0	2007	PODS	6.5098871e-05
5,591	Destabilizers and Independence of XML Updates	2010	VLDB	6.0737018e-05
8,609	On XPath with Transitive Axes and Data Tests	2013	PODS	5.3030884e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
2	12,824	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
3	2,881	On the minimization of XPath queries	2003	VLDB
4	4,066	Rewriting XPath Queries Using Materialized Views	2005	VLDB
5	4,636	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB
6	8,609	On XPath with Transitive Axes and Data Tests	2013	PODS
7	4,596	The Complexity of Query Containment in Expressive Fragments of XPath 2.0	2007	PODS
8	12,974	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS
9	409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS
10	1,976	XPath Satisfiability in the Presence of DTDs	2005	PODS