WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |

Search International and National Patent Collections
World Intellectual Property Organization
Machine translation
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/063545    International Application No.:    PCT/JP2007/071942
Publication Date: 22.05.2009 International Filing Date: 12.11.2007
H04L 12/56 (2006.01)
Applicants: FUJITSU LIMITED [JP/JP]; 1-1, Kamikodanaka 4-chome, Nakahara-ku, Kawasaki-shi, Kanagawa 2118588 (JP) (For All Designated States Except US).
OHISHI, Shinji [JP/JP]; (JP) (For US Only).
MURAOKA, Kazuhiro [JP/JP]; (JP) (For US Only)
Inventors: OHISHI, Shinji; (JP).
MURAOKA, Kazuhiro; (JP)
Agent: YAMADA, Masaki; Pelican Building 4th Floor, 3-3, Nishi-shimbashi 3-chome, Minato-ku, Tokyo 1050003 (JP)
Priority Data:
(JA) データ検索装置
Abstract: front page image
(EN)In order to provide a data retrieval device for retrieving target data at a high speed while suppressing an increase in a memory necessary for storing, a data retrieval device (101) includes a pair storing section (220) for storing a pair (271) of first data (271b) and second data (271c) to be paired with the first data and storing, together with the pair, an index (271a) indicating a storage place for another pair (272) with another first data (272b) which is converted into the same key data as that into which the first data (271b) of the pair (271) is converted, a retrieving section (211) for acquiring a storage place for the pair (271) of the head of the pair storing section and comparing the first data (271b) of the pair (271) which is stored in the storage place, and a line changing section (230) for moving the pair the storage place of which is acquired to the end of a line in which the pair is located at the head and causing the retrieving section to make a comparison again when the result of the comparison shows nonidentity.
(FR)Afin de fournir un dispositif d'extraction de données destiné à extraire des données cibles à une vitesse élevée tout en supprimant une augmentation de la mémoire nécessaire au stockage, un dispositif d'extraction de données (101) inclut une section de stockage de paire (220) destinées à stocker une paire (271) de premières données (271b) et de deuxièmes données (271c) à apparier aux premières données et à stocker, avec la paire, un index (271a) qui indique un emplacement de stockage d'une autre paire (272) ayant d'autres premières données (272b) qui sont converties dans les mêmes données clés que les premières données (271b) de la paire (271), une section d'extraction (211) destinée à acquérir un emplacement de stockage de la paire (271) du début de la section de stockage de paire et à comparer les premières données (271b) de la paire (271) qui sont stockées dans l'emplacement de stockage, et une section de changement de ligne (230) destinée à déplacer la paire dont l'emplacement de stockage est acquis vers la fin d'une ligne dans laquelle la paire se situe au début et à faire en sorte que la section d'extraction effectue à nouveau une comparaison lorsque le résultat de la comparaison présente une non-identité.
(JA) 格納に必要なメモリの増大を抑えつつ、目的とするデータを高速に検索するデータ検索装置を提供するため、データ検索装置101において、第1のデータ271bと、この第1のデータに対する第2のデータ271cとの組271が格納される、この組271の第1のデータ271bが変換されるキーデータと同一のキーデータに変換される別の第1のデータ272bを有する別の組272の格納場所を示すインデクス271aもこの組に付属して格納される組格納部220と、組格納部の先頭の組271の格納場所を取得し、この格納場所に格納されている組271が有する第1のデータ271bを比較する検索部211と、比較の結果、非同一であった場合には、格納場所を取得した組を、その組を先頭にして並んだ列の末尾に移し、検索部に比較をやり直させる列変更部230とを備えた。
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)