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: 3405
Venue: SIGMOD
Year: 2002
Pagerank: 0.00013339862
Overall Rank: 897 | 93.85%
DOI: 10.1145/564691.564706

Incoming Non-self Citations Over Time

Authors

1. Chin-Wan Chung (Korea Advanced Institute of Science and Technology)
2. Jun-Ki Min (Korea Advanced Institute of Science and Technology)
3. Kyuseok Shim (Seoul National University)

BibTeX Citation

@inproceedings{chung_sigmod02,
        title = {{APEX: An Adaptive Path Index for XML Data}},
        author = {Chung, Chin-Wan and Min, Jun-Ki and Shim, Kyuseok},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564706},
        url = {https://dl.acm.org/doi/10.1145/564691.564706},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00027100548
326	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00021152829
1,008	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012688008
1,155	Projecting XML Documents	2003	VLDB	0.00011933524
1,394	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.0001093153
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
3,421	Updates for Structure Indexes	2002	VLDB	7.4273213e-05
5,100	Indexing Dataspaces	2007	SIGMOD	6.3646337e-05
5,360	Lazy Query Evaluation for Active XML	2004	SIGMOD	6.2487273e-05
5,848	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	6.0675818e-05
6,753	Optimal Indexing Using Near-Minimal Space [Extended Abstract]	2003	PODS	5.7836523e-05
6,808	Indexing Temporal XML Documents	2004	VLDB	5.7664516e-05
7,202	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.6755422e-05
7,596	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.5882603e-05
8,422	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	5.4278338e-05
9,338	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.2874872e-05
12,601	XML Structural Summaries	2008	VLDB	5.093636e-05
12,774	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	5.093636e-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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
124	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030950263
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
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
1,535	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010463058
5,152	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	6.3432765e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,688	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
2	12,688	Meta-data Indexing for XPath Location Steps	2006	SIGMOD
3	7,423	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB
4	718	Covering Indexes for Branching Path Queries	2002	SIGMOD
5	6,808	Indexing Temporal XML Documents	2004	VLDB
6	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
7	12,697	On the Path to Efficient XML Queries	2006	VLDB
8	430	A Fast Index for Semistructured Data	2001	VLDB
9	6,980	SUPEX: A Schema-Guided Path Index for XML Data	2002	VLDB
10	893	Accelerating XPath Location Steps	2002	SIGMOD