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: he8b63d21ffa49750
Venue: PODS
Year: 2006
Pagerank: 4.9793485e-05
Overall Rank: 12,974 | 12.77%
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
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018868173
1,976	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.2797174e-05
2,525	Path Queries on Compressed XML	2003	VLDB	8.343313e-05
7,995	Covering Indexes for XML Queries: Bisimulation - Simulation = Negation	2003	VLDB	5.4111901e-05
8,717	Conditional XPath, the first order complete XPath dialect*	2004	PODS	5.2905577e-05

Semantically Similar Papers

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