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: 12069
Venue: VLDB
Year: 2020
Pagerank: 4.1945683e-05
Overall Rank: 11,599 | 19.31%
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.00064329285
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
849	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015962987
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013536447
1,438	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00011973592
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
2,502	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.6438339e-05
3,792	Schema-Agnostic Indexing with Azure DocumentDB	2015	VLDB	6.7618051e-05
6,947	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	4.8909129e-05
7,815	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6438721e-05
9,421	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3441378e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,586	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	8.4928908e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013406526
1,184	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD	0.00013455208
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014765816
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
6,732	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9477058e-05
9,421	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3441378e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
3,463	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.069675e-05