Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data

Summary: Dynamic interleaving of path and value in composite keys enables CAS indexing for hierarchical data. Trie-based Robust CAS index supports wildcards and descendant axes, robust to selectivity variation, delivering up to 100x gains over prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12070
Venue: VLDB
Year: 2020
Pagerank: 4.1905499e-05
Overall Rank: 11,603 | 19.36%
DOI: 10.14778/3401960.3401963

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
217	A Class of Data Structures for Associative Searching	1984	PODS	0.00033533621
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
843	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015975516
1,085	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014173956
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013530267
1,437	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00011973401
2,166	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3918483e-05
2,492	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.649434e-05
3,795	Schema-Agnostic Indexing with Azure DocumentDB	2015	VLDB	6.7555427e-05
6,693	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	4.9557363e-05
7,821	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6394173e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,592	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	8.4841264e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013404419
1,184	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD	0.00013442644
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014759406
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
6,734	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9434384e-05
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05
3,447	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.082382e-05