Indexing Highly Dynamic Hierarchical Data

Summary: Proposes dynamic Order Indexes for highly dynamic hierarchical data, addressing labeling-scheme weaknesses under skewed updates. Demonstrates competitive query performance, unprecedented update efficiency, and robustness under dynamic workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11209
Venue: VLDB
Year: 2015
Pagerank: 4.3441378e-05
Overall Rank: 9,421 | 34.47%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,599	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1945683e-05
11,856	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
446	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022925415
728	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00017494982
849	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015962987
4,117	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.4371566e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
5,986	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2439077e-05
7,815	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6438721e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,815	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6438721e-05
12,928	Indexing in a Hypertext Database	1990	VLDB	4.1945683e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
6,732	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9477058e-05
7,550	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.713674e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6257049e-05
11,599	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1945683e-05
7,507	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	4.7180617e-05
11,856	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1945683e-05