Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2011-06-21
2011-06-21
Alam, Shahid A (Department: 2158)
Data processing: database and file management or data structures
Database design
Data structure types
C707S761000, C707S778000
Reexamination Certificate
active
07966347
ABSTRACT:
Provided are a method, system and article of manufacture for generating a value associated with one of a plurality of leaf nodes by implicitly randomly climbing an implicit tree having the leaf nodes. A determination is made of an ancestor node of a current node, wherein each ancestor node at a level of the ancestor node is associated with a different set of ordered leaf nodes, wherein there is a unique value associated with each leaf node. A determination is made of a first leaf node of the ordered leaf nodes associated with the determined ancestor node. A determination is made as to whether the determined ancestor node is a rightmost ancestor node at the level of the ancestor node. A first formula is used to determine a last leaf node of the ordered leaf nodes associated with the determined ancestor node in response to determining that the ancestor node is the rightmost ancestor node. A second formula different form the first formula is used to determine the last leaf node in response to determining that the ancestor node is the rightmost ancestor node. A value associated with a selected leaf node is generated that is between the determined first and last leaf nodes in response to determining to climb to the ancestor node of the current node and in response to determining not to climb to a further ancestor node of the determined ancestor node, wherein the generated value is used in a computational process.
REFERENCES:
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5649023 (1997-07-01), Barbara et al.
patent: 5930497 (1999-07-01), Cherian et al.
patent: 6567815 (2003-05-01), Rubin et al.
patent: 6711562 (2004-03-01), Ross et al.
patent: 7007123 (2006-02-01), Golla et al.
patent: 7165147 (2007-01-01), Ting et al.
patent: 7203909 (2007-04-01), Horvitz et al.
patent: 7543054 (2009-06-01), Bansod et al.
patent: 2002/0130907 (2002-09-01), Chi et al.
patent: 2009/0018984 (2009-01-01), Solinsky
A. Fiat et al., “Competitive Access Time Via Dynamic Storage Rearrangement”, Foundations of Computer Science 1995, IEEE, pp. 392-401.
Alam Shahid A
International Business Machines - Corporation
Konrad Raynes and Victor LLP
Lawson Donald
Victor David W.
LandOfFree
Generating a value associated with one of a plurality of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generating a value associated with one of a plurality of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating a value associated with one of a plurality of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2661307