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: 4737
Venue: SIGMOD
Year: 2013
Pagerank: 4.6394173e-05
Overall Rank: 7,821 | 45.65%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,624	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.4049016e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05
11,603	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1905499e-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
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
676	Archiving Scientific Data	2002	SIGMOD	0.00018266498
683	Access Methods For Multiversion Data	1989	SIGMOD	0.00018162653
843	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015975516
1,028	Accelerating XPath Location Steps	2002	SIGMOD	0.00014578947
1,819	Change-Centric Management of Versions in an XML Warehouse	2001	VLDB	0.0001041068
2,945	Fully Persistent B+-trees	1991	SIGMOD	7.8349001e-05
3,915	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	6.629645e-05
4,119	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.4309908e-05
5,160	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.650425e-05
5,990	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2388715e-05
6,952	Indexing Temporal XML Documents	2004	VLDB	4.8817935e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,391	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.8946187e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6207132e-05
895	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015498104
7,916	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.6133471e-05
7,548	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.7092386e-05
7,506	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	4.7135369e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
8,559	Contorting High Dimensional Data for Efficient Main Memory KNN Processing	2003	SIGMOD	4.4893996e-05
8,069	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	4.5893806e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05