Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document

Summary: Provides per-document structural criteria for when node-pair relations (paths) and from-node result sets are expressible in XPath fragments with core navigational operators, distinguishing global (paths) vs local (from-node) semantics. Uses fragment-specific bisimulation plus a bootstrapping step to yield decidable definability tests. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1403
Venue: PODS
Year: 2006
Pagerank: 5.093636e-05
Overall Rank: 12,684 | 12.98%
DOI: 10.1145/1142351.1142397

Incoming Non-self Citations Over Time

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

Authors

1. Marc Gyssens (Hasselt University; Transnational University of Limburg)
2. Jan Paredaens (University of Antwerp)
3. Dirk Van Gucht (Indiana University)
4. George H.L. Fletcher (Indiana University)

BibTeX Citation

@inproceedings{gyssens_pods06,
        address = {New York, NY, USA},
        series = {{PODS} '06},
        title = {{Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document}},
        url = {https://dl.acm.org/doi/10.1145/1142351.1142397},
        doi = {10.1145/1142351.1142397},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Gyssens, Marc and Paredaens, Jan and Van Gucht, Dirk and Fletcher, George H.L.},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
395	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00019298983
1,916	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.4878711e-05
2,472	Path Queries on Compressed XML	2003	VLDB	8.5327655e-05
7,836	Covering Indexes for XML Queries: Bisimulation - Simulation = Negation	2003	VLDB	5.5353696e-05
8,550	Conditional XPath, the first order complete XPath dialect*	2004	PODS	5.4119882e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
2	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
3	3,711	The Expressivity of XPath with Transitive Closure*	2006	PODS
4	8,550	Conditional XPath, the first order complete XPath dialect*	2004	PODS
5	4,504	The Complexity of Query Containment in Expressive Fragments of XPath 2.0	2007	PODS
6	2,817	On the minimization of XPath queries	2003	VLDB
7	1,916	XPath Satisfiability in the Presence of DTDs	2005	PODS
8	8,440	On XPath with Transitive Axes and Data Tests	2013	PODS
9	395	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS
10	9,249	Decidable XPath Fragments in the Real World	2019	PODS