Title:
情報処理装置及び方法、プログラム、データ構造、並びにコンピュータ読取り可能な記録媒体
Document Type and Number:
Japanese Patent JP4014155
Kind Code:
B2
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.
Inventors:
Masaya Mori
Shinpei Watanabe
Toshio Sunaga
Yoshihisa Takatsu
Shinpei Watanabe
Toshio Sunaga
Yoshihisa Takatsu
Application Number:
JP2003016843A
Publication Date:
November 28, 2007
Filing Date:
January 27, 2003
Export Citation:
Assignee:
INTERNATIONAL BUSINESS MASCHINES CORPORATION
International Classes:
G06F7/00; G06F12/00; G06F9/26; G06F9/34; G06F17/00; G06F17/30; H04L29/12
Domestic Patent References:
| JP2001052A | ||||
| JP4174071A | ||||
| JP4257062A | ||||
| JP3164866A |
Attorney, Agent or Firm:
Hiroshi Sakaguchi
Yoshihiro City
Takeshi Ueno
Yoshihiro City
Takeshi Ueno