Invention Grant
- Patent Title: Extensible decimal identification system for ordered nodes
- Patent Title (中): 有序节点的可扩展十进制识别系统
-
Application No.: US10605448Application Date: 2003-09-30
-
Publication No.: US08180802B2Publication Date: 2012-05-15
- Inventor: Kevin Scott Beyer , Robert William Lyle , Edison Lao Ting
- Applicant: Kevin Scott Beyer , Robert William Lyle , Edison Lao Ting
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: IP Authority, LLC
- Agent Ramraj Soundararajan
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
An extensible identification system for nodes in a hierarchy is described wherein each node is assigned a concatenation of decimal based values. The values assigned uniquely identify the node, provides an order for the node, and identifies its parent, child, and sibling relationships with other nodes Furthermore, the IDs assigned can be encoded to be byte comparable. Furthermore, the ID's assigned to nodes need not be modified when changes (adding/deleting a child node or a subtree of nodes) are made in the hierarchy. Additionally, in the event of such a change, the order and relationships between the parent, child, and sibling nodes are retained.
Public/Granted literature
- US20060173927A1 Extensible Decimal Identification System for Ordered Nodes Public/Granted day:2006-08-03
Information query