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: he7e18d21ee728073
Venue: SIGMOD
Year: 2002
Pagerank: 0.00013025014
Overall Rank: 926 | 93.80%
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
176	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00026634326
333	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00020712452
1,027	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012391703
1,176	Projecting XML Documents	2003	VLDB	0.00011624347
1,378	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00010848501
1,912	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3690697e-05
3,497	Updates for Structure Indexes	2002	VLDB	7.2356454e-05
5,247	Indexing Dataspaces	2007	SIGMOD	6.1985096e-05
5,513	Lazy Query Evaluation for Active XML	2004	SIGMOD	6.0866688e-05
5,985	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.9092174e-05
6,678	Optimal Indexing Using Near-Minimal Space [Extended Abstract]	2003	PODS	5.6957209e-05
6,968	Indexing Temporal XML Documents	2004	VLDB	5.6158112e-05
7,362	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.5281595e-05
7,756	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.4423092e-05
8,568	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	5.2994373e-05
9,552	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.1497999e-05
12,939	XML Structural Summaries	2008	VLDB	4.9605343e-05
13,111	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.9605343e-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
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00042977538
131	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.000302173
167	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027156235
352	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020179814
445	A Fast Index for Semistructured Data	2001	VLDB	0.0001815112
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010202205
5,295	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	6.1777923e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,831	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
2	13,026	Meta-data Indexing for XPath Location Steps	2006	SIGMOD
3	7,583	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB
4	744	Covering Indexes for Branching Path Queries	2002	SIGMOD
5	6,968	Indexing Temporal XML Documents	2004	VLDB
6	352	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
7	13,035	On the Path to Efficient XML Queries	2006	VLDB
8	445	A Fast Index for Semistructured Data	2001	VLDB
9	7,145	SUPEX: A Schema-Guided Path Index for XML Data	2002	VLDB
10	922	Accelerating XPath Location Steps	2002	SIGMOD