Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-03-29
2005-03-29
Homere, Jean R. (Department: 2177)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C707S793000, C711S173000
Reexamination Certificate
active
06874062
ABSTRACT:
A system and method is provided for locating, within a set of ordered items, N contiguous items having a desired attribute. The system utilizes a hierarchical bitmap structure. At the lowest level, a bitmap is provided, wherein each bit in the bitmap corresponds to a respective search item. The bit has a state indicative of a state of the search item. This lowest level bitmap is divided into segments. A higher-level bitmap is created, with each bit in this higher-level bitmap being associated with one of the segments and being assigned a state that describes a collective state of the search items associated with the segment. The higher-level bitmap may be sub-divided and the process repeated to create a hierarchical bitmap structure having any number of levels. The bitmap structure may be recursively searched to locate N contiguous ordered search items having a desired attribute.
REFERENCES:
patent: 5713002 (1998-01-01), Zbikowski et al.
patent: 5802599 (1998-09-01), Cabrera et al.
patent: 5829004 (1998-10-01), Au
patent: 5873118 (1999-02-01), Letwin
patent: 6115716 (2000-09-01), Tikkanen et al.
patent: 6175900 (2001-01-01), Forin et al.
patent: 6185663 (2001-02-01), Burke
patent: 6453403 (2002-09-01), Czajkowski
patent: 6510505 (2003-01-01), Burns et al.
patent: 6560610 (2003-05-01), Eatherton et al.
Homere Jean R.
Johnson Charles A.
McMahon Beth L.
Starr Mark T.
Unisys Corporation
LandOfFree
System and method for utilizing a hierarchical bitmap... 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 utilizing a hierarchical bitmap..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for utilizing a hierarchical bitmap... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3441949