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: 11210
Venue: VLDB
Year: 2015
Pagerank: 4.3399748e-05
Overall Rank: 9,427 | 34.49%
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,603	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1905499e-05
11,864	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1905499e-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.00035591171
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
447	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022927245
724	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00017477352
843	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015975516
4,119	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.4309908e-05
4,205	Mixed Mode XML Query Processing	2003	VLDB	6.354571e-05
5,990	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2388715e-05
7,821	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6394173e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,821	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	4.6394173e-05
12,938	Indexing in a Hypertext Database	1990	VLDB	4.1905499e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
6,734	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9434384e-05
7,548	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.7092386e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6207132e-05
11,603	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1905499e-05
7,506	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	4.7135369e-05
11,864	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1905499e-05