Generating nested sets by leveraging “Carry-along Sort” algorithm

Abstract

This paper studies the latest research concept in Database Tree Encoding namely leveraging Carry-along Sort in Nested Set. To start with, the paper gives an introduction to the concept called “Carry-along Sort” and then applies this concept in Nested Set for generating hierarchies dynamically. There is no algorithm provides a flexibility to generate Nested Set as well materialized path together except “Carry-along Sort” algorithm. The paper also highlights on the future work that can be carried over in this area. The implementation of this new algorithm was done in Oracle and the complete algorithm was tested.