Extended Path Expressions for XML

Summary: Introduces extended path expressions with triplet symbols (e1,a,e2): a tests a node while e1/e2 are hedge-regular constraints on elder/younger siblings and their descendants, capturing sibling/descendant context beyond standard path regexes. Enables evaluation via two document traversals and static output-schema construction from an input schema. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1229
Venue: PODS
Year: 2001
Pagerank: 5.5249028e-05
Overall Rank: 7,876 | 45.97%
DOI: 10.1145/375551.375569

Incoming Non-self Citations Over Time

Authors

1. Makoto Murata (IBM; International University of Japan)

BibTeX Citation

@inproceedings{murata_pods01,
        address = {New York, NY, USA},
        series = {{PODS} '01},
        title = {{Extended Path Expressions for XML}},
        url = {https://dl.acm.org/doi/10.1145/375551.375569},
        doi = {10.1145/375551.375569},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Murata, Makoto},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,916	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.4878711e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
348	Regular Path Queries with Constraints	1997	PODS	0.00020518814
1,290	DTD Inference for Views of XML Data	2000	PODS	0.00011312135
1,372	Typechecking for XML Transformers	2000	PODS	0.00010994864
2,969	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS	7.9147299e-05
3,308	Path Constraints on Semistructured and Structured Data	1998	PODS	7.5381026e-05
6,318	Query Automata (extended abstract)	1999	PODS	5.9150511e-05
6,319	Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract)	1998	PODS	5.9150511e-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,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB
4	2,817	On the minimization of XPath queries	2003	VLDB
5	2,625	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB
6	14,003	Efficient XML Path Expression Processing Techniques	2002	VLDB
7	395	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS
8	2,472	Path Queries on Compressed XML	2003	VLDB
9	12,684	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS
10	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB