APEX: An Adaptive Path Index for XML Data

Summary: APEX is an adaptive path index for XML that avoids indexing all root-starting paths, focusing on frequently used ones to speed XPath/XQuery queries. It updates incrementally with workload changes, delivering 2-54x faster processing on irregular XML data than existing indexes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3343
Venue: SIGMOD
Year: 2002
Pagerank: 0.00015788339
Overall Rank: 869 | 93.96%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
350	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026365067
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014765816
1,264	Projecting XML Documents	2003	VLDB	0.00012976407
1,285	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00012833377
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
3,466	Updates for Structure Indexes	2002	VLDB	7.0695018e-05
5,139	Lazy Query Evaluation for Active XML	2004	SIGMOD	5.6686638e-05
5,385	Indexing Dataspaces	2007	SIGMOD	5.5381684e-05
5,682	Optimal Indexing Using Near-Minimal Space [Extended Abstract]	2003	PODS	5.372736e-05
6,224	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1495715e-05
6,954	Indexing Temporal XML Documents	2004	VLDB	4.8864906e-05
7,240	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.792172e-05
7,640	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	4.6904266e-05
8,397	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.527474e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-05
12,407	XML Structural Summaries	2008	VLDB	4.1945683e-05
12,581	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1945683e-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
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
114	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00046339735
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
1,626	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011094469
5,336	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	5.5641083e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,663	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3832923e-05
12,495	Meta-data Indexing for XPath Location Steps	2006	SIGMOD	4.1945683e-05
7,302	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB	4.7687064e-05
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
6,954	Indexing Temporal XML Documents	2004	VLDB	4.8864906e-05
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
12,504	On the Path to Efficient XML Queries	2006	VLDB	4.1945683e-05
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
6,025	SUPEX : A Schema-Guided Path Index for XML Data	2002	VLDB	5.2415551e-05
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865