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.00013069413
Overall Rank: 921 | 93.81%
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.00026700508
332	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00020765078
1,023	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012432693
1,174	Projecting XML Documents	2003	VLDB	0.00011668225
1,374	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00010880336
1,901	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.4044288e-05
3,490	Updates for Structure Indexes	2002	VLDB	7.2626877e-05
5,220	Indexing Dataspaces	2007	SIGMOD	6.2220078e-05
5,490	Lazy Query Evaluation for Active XML	2004	SIGMOD	6.1094192e-05
5,971	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.9316289e-05
6,715	Optimal Indexing Using Near-Minimal Space [Extended Abstract]	2003	PODS	5.7000336e-05
6,946	Indexing Temporal XML Documents	2004	VLDB	5.6371099e-05
7,339	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.5490881e-05
7,736	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.4628755e-05
8,548	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	5.3171525e-05
9,514	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.1692468e-05
12,891	XML Structural Summaries	2008	VLDB	4.9793485e-05
13,064	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.9793485e-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.00043130126
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030320165
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020251513
441	A Fast Index for Semistructured Data	2001	VLDB	0.00018215078
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
5,271	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	6.2012204e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,816	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
2	12,978	Meta-data Indexing for XPath Location Steps	2006	SIGMOD
3	7,563	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB
4	740	Covering Indexes for Branching Path Queries	2002	SIGMOD
5	6,946	Indexing Temporal XML Documents	2004	VLDB
6	351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
7	12,987	On the Path to Efficient XML Queries	2006	VLDB
8	441	A Fast Index for Semistructured Data	2001	VLDB
9	7,120	SUPEX: A Schema-Guided Path Index for XML Data	2002	VLDB
10	918	Accelerating XPath Location Steps	2002	SIGMOD