The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 31, 2021
Filed:
Nov. 20, 2018
International Business Machines Corporation, Armonk, NY (US);
Akshat Dixit, Lucknow, IN;
Annwesh Barik, Rourkela, IN;
International Business Machines Corporation, Armonk, NY (US);
Abstract
Technique for adding new key values (that is, new strings of binary digits that can be obtained by concatenating node values of nodes on a path through a tree) to a tree where each node corresponds to an ordered string of binary digits. When integrating the new key value, an XOR function is used to find an appropriate insertion location node (sometimes called a 'selected parent node') by efficiently finding the node that represents a path value (that is, concatenated value) that includes the longest prefix and a dissimilar suffix. Once the parent node is selected, the child nodes of this selected parent node are added and/or re-arranged to accommodate the new key value.