SUPEX : A Schema-Guided Path Index for XML Data

Summary: SUPEX is a schema-guided path index for XML data built from DTDs, combining a Structural Graph (structure summary) with an Element Map and compact path/value indexes. Query processing uses the Element Map for tag lookups and Structural Graph traversal for root-to-node label-path matching (E1/E2, E1//E2, //E1/.../En), aided by value indexes; preliminary XMark-style experiments show scalable performance versus alternatives. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8951
Venue: VLDB
Year: 2002
Pagerank: 5.2415551e-05
Overall Rank: 6,025 | 58.09%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jing Wang

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,630	OrientStore: A Schema Based Native XML Storage System	2003	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,704	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.2720556e-05
5,712	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.3584486e-05
3,044	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6640252e-05
6,954	Indexing Temporal XML Documents	2004	VLDB	4.8864906e-05
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
12,581	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1945683e-05
869	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015788339