DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data

Summary: DeltaNI is a versioned NI labeling scheme for hierarchies, tightly integrated into the relational kernel. It provides space- and time-efficient, gapless fixed-size integer labels per version with branching histories, enabling scalable, query-friendly processing of large versioned hierarchies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4798
Venue: SIGMOD
Year: 2013
Pagerank: 5.5146136e-05
Overall Rank: 7,981 | 45.25%
DOI: 10.1145/2463676.2465329

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. Franz Färber (SAP)
6. Norman May (SAP)

BibTeX Citation

@inproceedings{finis_sigmod13,
        title = {{DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data}},
        author = {Finis, Jan and Brunel, Robert and Kemper, Alfons and Neumann, Thomas and Färber, Franz and May, Norman},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465329},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465329},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,832	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.7596335e-05
9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	5.2528121e-05
11,794	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
701	Archiving Scientific Data	2002	SIGMOD	0.00014870915
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
1,971	Change-Centric Management of Versions in an XML Warehouse	2001	VLDB	9.3713141e-05
3,145	Fully Persistent B+-trees	1991	SIGMOD	7.7099874e-05
3,660	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	7.2170746e-05
3,727	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.1689738e-05
5,209	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	6.3163287e-05
5,750	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	6.100444e-05
6,808	Indexing Temporal XML Documents	2004	VLDB	5.7664516e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,396	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB
2	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
3	727	Graph Indexing: Tree + Delta >= Graph	2007	VLDB
4	7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD
5	7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB
6	7,852	Indexing and Selecting Hierarchical Business Logic	2015	VLDB
7	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
8	8,765	Contorting High Dimensional Data for Efficient Main Memory KNN Processing	2003	SIGMOD
9	8,207	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB
10	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB