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: h2dbb69e0609d196e
Venue: VLDB
Year: 2015
Pagerank: 5.115551e-05
Overall Rank: 9,789 | 34.39%
DOI: 10.14778/2794367.2794369
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Jan Finis (Technical University of Munich)
2. Robert Brunel (Technical University of Munich)
3. Alfons Kemper (Technical University of Munich)
4. Thomas Neumann (Technical University of Munich)
5. Norman May (SAP)
6. Franz Faerber (SAP)

BibTeX Citation

@article{finis_vldb15,
        title = {{Indexing Highly Dynamic Hierarchical Data}},
        author = {Finis, Jan and Brunel, Robert and Kemper, Alfons and Neumann, Thomas and May, Norman and Faerber, Franz},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {10},
        doi = {10.14778/2794367.2794369},
        url = {https://doi.org/10.14778/2794367.2794369},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,146	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.9605343e-05
12,400	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.9605343e-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
167	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027156235
352	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020179814
377	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019634591
735	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014329959
910	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00013108662
3,821	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.9817795e-05
3,900	Mixed Mode XML Query Processing	2003	VLDB	6.9197487e-05
5,887	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.9412062e-05
8,170	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	5.3705113e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,460	Indexing in a Hypertext Database	1990	VLDB
2	9,619	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
3	10,955	Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases	2026	VLDB
4	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
5	7,717	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB
6	7,852	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB
7	4,153	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
8	12,146	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB
9	8,032	Indexing and Selecting Hierarchical Business Logic	2015	VLDB
10	12,400	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB