Loading...
Please wait, while we are loading the content...
Similar Documents
DeltaNI: An efficient labeling scheme for versioned hierarchical data (2013)
| Content Provider | CiteSeerX |
|---|---|
| Author | Färber, Franz Finis, Jan Brunel, Robert Neumann, Thomas May, Norman Kemper, Alfons |
| Abstract | Main-memory database systems are emerging as the new backbone of business applications. Besides flat relational data representations also hierarchical ones are essential for these modern applications; therefore we devise a new index-ing and versioning approach for hierarchies that is deeply integrated into the relational kernel. We propose the DeltaNI index as a versioned pendant of the nested intervals (NI) labeling scheme. The index is space- and time-efficient and yields a gapless, fixed-size integer NI labeling for each version while also supporting branching histories. In contrast to a näıve NI labeling, it facilitates even complex updates of the tree structure. As many query processing techniques that work on top of the NI labeling have already been proposed, our index can be used as a building block for processing various kinds of queries. We evaluate the performance of the index on large inputs consisting of millions of nodes and thousands of versions. Thereby we show that DeltaNI scales well and can deliver satisfying performance for large business scenarios. |
| File Format | |
| Publisher Date | 2013-01-01 |
| Access Restriction | Open |
| Subject Keyword | Efficient Labeling Scheme Na Ve Ni Labeling Nested Interval Hierarchical One Relational Kernel Versioned Hierarchical Data Main-memory Database System Large Input Deltani Index Versioned Pendant New Backbone Large Business Scenario Fixed-size Integer Ni Labeling Flat Relational Data Representation New Index-ing Many Query Processing Technique Satisfying Performance Complex Update Ni Labeling |
| Content Type | Text |
