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: 3344
Venue: SIGMOD
Year: 2002
Pagerank: 0.00015781693
Overall Rank: 864 | 94.00%
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
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
351	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026351742
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014759406
1,261	Projecting XML Documents	2003	VLDB	0.00012985367
1,280	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00012838714
2,174	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3762595e-05
3,468	Updates for Structure Indexes	2002	VLDB	7.0634268e-05
5,140	Lazy Query Evaluation for Active XML	2004	SIGMOD	5.6632963e-05
5,391	Indexing Dataspaces	2007	SIGMOD	5.5330974e-05
5,695	Optimal Indexing Using Near-Minimal Space [Extended Abstract]	2003	PODS	5.3675705e-05
6,221	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1446262e-05
6,952	Indexing Temporal XML Documents	2004	VLDB	4.8817935e-05
7,236	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.7877732e-05
7,641	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	4.6859268e-05
8,374	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.5282277e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05
12,416	XML Structural Summaries	2008	VLDB	4.1905499e-05
12,590	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1905499e-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.00064281097
115	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00046301137
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035591171
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
1,609	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011166163
5,342	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	5.5587866e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,679	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3760807e-05
12,504	Meta-data Indexing for XPath Location Steps	2006	SIGMOD	4.1905499e-05
7,299	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB	4.7641328e-05
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476
6,952	Indexing Temporal XML Documents	2004	VLDB	4.8817935e-05
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
12,513	On the Path to Efficient XML Queries	2006	VLDB	4.1905499e-05
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
6,029	SUPEX : A Schema-Guided Path Index for XML Data	2002	VLDB	5.2365238e-05
1,028	Accelerating XPath Location Steps	2002	SIGMOD	0.00014578947