Electrical computers and digital processing systems: memory – Address formation – Hashing
Reexamination Certificate
2006-10-17
2006-10-17
Sparks, Donald (Department: 2185)
Electrical computers and digital processing systems: memory
Address formation
Hashing
C711S220000
Reexamination Certificate
active
07124278
ABSTRACT:
Upon implementing a data registration into or a data retrieval from a data table (3) where first item data are registered along with corresponding second item data, there are used a first pointer table (1) where pointers to part of the registered data in the data table are registered in storage positions that are designated by hash values obtained by applying a first hash function (6) to the first item data of the part of the registered data, and a second pointer table (2) where pointers to the other registered data in the data table are registered in storage positions that are designated by hash values obtained by applying a second hash function (22) to the first item data of the other registered data.
REFERENCES:
patent: 5757795 (1998-05-01), Schnell
patent: 5920900 (1999-07-01), Poole et al.
patent: 6212525 (2001-04-01), Guha
patent: 6434662 (2002-08-01), Greene et al.
patent: 6665297 (2003-12-01), Hariguchi et al.
patent: 6697873 (2004-02-01), Yik et al.
patent: 6862602 (2005-03-01), Guha
patent: 1019840 (1998-09-01), None
Mori Masaya
Sunaga Toshio
Takatsu Yoshihisa
Watanabe Shinpei
Campos Yaima
International Business Machines - Corporation
Jaklitsch Lisa U.
Sparks Donald
LandOfFree
Information processing device and method, program, data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information processing device and method, program, data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information processing device and method, program, data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3639984