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.1325223e-05
Overall Rank: 9,757 | 34.43%
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,102	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.9769913e-05
12,357	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.9769913e-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
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027241844
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020241971
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019698564
734	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014372588
908	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00013151499
3,816	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.0049185e-05
3,889	Mixed Mode XML Query Processing	2003	VLDB	6.9415444e-05
5,874	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.9609167e-05
8,153	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	5.3883285e-05

Semantically Similar Papers

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