Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-27
2006-06-27
Wassum, Luke S (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07069272
ABSTRACT:
A system and method are disclosed for implementing dynamic set operations on data stored in a sorted array using a hybrid red-black binary search tree as a data structure. More particularly, the subject invention facilitates the implementation of a binary search to access data items stored in a sorted array by position, rather than by key value. This is accomplished by generating a balanced red-black binary search tree for a sorted array of data items wherein the information stored at each node of the tree includes: a key value; a color; a left pointer to indicate the presence of a child to the left of the node; a right pointer to indicate the presence of a child to the right of the node; a count of descendents along a branch to the left of the node; and a count of descendants along a branch to the right of the node.
REFERENCES:
patent: 6321232 (2001-11-01), Syeda-Mahmood
patent: 6735595 (2004-05-01), Gobeille et al.
Schneier B., “Red-Black Trees”, Apr. 1992, Dr. Dobb's Journal vol. 17, No. 4, p. 42, 44-46.
Thomas H. Cormen, et al., Introduction to Algorithms, pp. 273-293 (MIT Press, 2d ed. 2001).
Blackrock Financial Management, Inc.
Edwards Angell Palmer & & Dodge LLP
Liang Gwen
Wassum Luke S
LandOfFree
System and method for implementing dynamic set operations on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for implementing dynamic set operations on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for implementing dynamic set operations on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3703023