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.1349531e-05
Overall Rank: 9,752 | 34.44%
DOI: 10.14778/2794367.2794369

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,096	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.9793485e-05
12,351	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.9793485e-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.00027254612
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020251513
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
733	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014379182
908	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00013157386
3,814	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.0082358e-05
3,889	Mixed Mode XML Query Processing	2003	VLDB	6.9447533e-05
5,874	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.9637398e-05
8,147	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	5.3908805e-05

Semantically Similar Papers

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