Patent Number: 7,827,219

Title: Method for encoding, traversing, manipulating and querying a tree

Abstract: Embodiments of the invention include a method for encoding a tree. The method includes receiving an input tree of many nodes organized in a parent-child hierarchy with parent nodes being coupled to one or more child nodes. A node ID is assigned to each of the nodes of the input tree. A representation between each parent node and child node associated with the parent node can be generated and a tree code can be computed from prime numbers in the natural sequence of numbers and the assigned node Ids. Finally, the tree code representative of the input tree is stored.

Inventors: Chowdhury; Sandeep (Bangalore, IN)

Assignee: International Business Machines Corporation

International Classification: G06F 12/00 (20060101); G06F 17/30 (20060101)

Expiration Date: 2019-11-02 0:00:00