Meta-data Indexing for XPath Location Steps

Summary: Introduces meta-data indexes to filter XML elements along XPath steps by ordered-domain constraints (quality, recency, security). Uses multi-dimensional index structures (e.g., R-tree) with new query/update algorithms to locate elements along an XPath axis that satisfy meta-data ranges. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3835
Venue: SIGMOD
Year: 2006
Pagerank: 5.093636e-05
Overall Rank: 12,688 | 12.95%
DOI: 10.1145/1142473.1142525

Incoming Non-self Citations Over Time

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

Authors

1. SungRan Cho (University of Hannover)
2. Nick Koudas (University of Toronto)
3. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{cho_sigmod06,
        title = {{Meta-data Indexing for XPath Location Steps}},
        author = {Cho, SungRan and Koudas, Nick and Srivastava, Divesh},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142525},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142525},
        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 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
430	A Fast Index for Semistructured Data	2001	VLDB	0.00018600166
531	An Annotation Management System for Relational Databases	2004	VLDB	0.00017083233
620	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015703409
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
1,659	Toward a Multilevel Secure Relational Data Model	1991	SIGMOD	0.00010079787
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
5,842	Optimizing the Secure Evaluation of Twig Queries	2002	VLDB	6.0690726e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD
2	2,757	Secure XML Querying with Security Views	2004	SIGMOD
3	6,808	Indexing Temporal XML Documents	2004	VLDB
4	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
5	5,688	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
6	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
7	897	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD
8	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
9	12,751	MIX: A Meta-data Indexing System for XML	2005	VLDB
10	893	Accelerating XPath Location Steps	2002	SIGMOD