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: 8952
Venue: VLDB
Year: 2002
Pagerank: 5.2365238e-05
Overall Rank: 6,029 | 58.10%
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,639	OrientStore: A Schema Based Native XML Storage System	2003	VLDB	4.1905499e-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,707	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.265158e-05
5,722	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.3534445e-05
3,046	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6586679e-05
6,952	Indexing Temporal XML Documents	2004	VLDB	4.8817935e-05
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
1,028	Accelerating XPath Location Steps	2002	SIGMOD	0.00014578947
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
12,590	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1905499e-05
864	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015781693