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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2013054588) 情報処理装置、データストア操作方法、データ構築装置、データ構築方法、データ結合装置、データ結合方法およびプログラム
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2013/054588    国際出願番号:    PCT/JP2012/070123
国際公開日: 18.04.2013 国際出願日: 07.08.2012
IPC:
G06F 17/30 (2006.01), G06F 12/00 (2006.01)
出願人: INTERNATIONAL BUSINESS MACHINES CORPORATION [US/US]; New Orchard Road, Armonk, New York 10504 (US) (米国を除く全ての指定国).
KOYANAGI Teruo [JP/JP]; (JP) (米国のみ).
UNNO Yuya [JP/JP]; (JP) (米国のみ).
YOSHIDA Issei [JP/JP]; (JP) (米国のみ)
発明者: KOYANAGI Teruo; (JP).
UNNO Yuya; (JP).
YOSHIDA Issei; (JP)
代理人: UENO Takeshi; c/o Toyosu site, IBM Japan, Ltd., NBF TOYOSU CANAL FRONT Bldg., 6-52, Toyosu 5-chome, Koto-ku, Tokyo 1358511 (JP)
優先権情報:
2011-224176 11.10.2011 JP
発明の名称: (EN) INFORMATION PROCESSING DEVICE, DATA STORE OPERATION METHOD, DATA CONSTRUCTION DEVICE, DATA CONSTRUCTION METHOD, DATA LINKING DEVICE, DATA LINKING METHOD AND PROGRAM
(FR) DISPOSITIF DE TRAITEMENT D'INFORMATIONS, PROCÉDÉ D'OPÉRATION DE STOCKAGE DE DONNÉES, DISPOSITIF DE CONSTRUCTION DE DONNÉES, PROCÉDÉ DE CONSTRUCTION DE DONNÉES, DISPOSITIF DE LIAISON DE DONNÉES, PROCÉDÉ DE LIAISON DE DONNÉES ET PROGRAMME
(JA) 情報処理装置、データストア操作方法、データ構築装置、データ構築方法、データ結合装置、データ結合方法およびプログラム
要約: front page image
(EN)This information processing device (100) contains: a key addition unit (104) that receives an entered input key, and adds the input key to a buffer (122) that configures a data store (120) and maintains a key as a tree structure; a construction unit (106) that constructs a filter (144) that scans the nodes in the tree structure maintained by the buffer (124), constructs a concise data structure (142) that represents said tree structure, and approximately assesses the presence of a key in said concise data structure; and an inquiry unit (108) that, when searching in response to an inquiry made to the data store (120) about an inquiry key, checks for the existence of the inquiry key in a concise data structure (132) for a corresponding filter (134), before searching the concise data structure (132).
(FR)L'invention porte sur un dispositif de traitement d'informations (100) qui contient : une unité d'ajout de clé (104) qui reçoit une clé d'entrée saisie, et ajoute la clé d'entrée à un tampon (122) qui configure un dispositif de stockage de données (120) et conserve une clé sous la forme d'une structure arborescente ; une unité de construction (106) qui construit un filtre (144) qui balaie les nœuds dans la structure arborescente conservée par le tampon (124), construit une structure de données concise (142) qui représente ladite structure arborescente, et évalue approximativement la présence d'une clé dans ladite structure de données concise ; et une unité d'interrogation (108) qui, lors d'une recherche en réponse à une interrogation faite au dispositif de stockage de données (120) concernant une clé d'interrogation, vérifie l'existence de la clé d'interrogation dans une structure de données concise (132) pour un filtre correspondant (134), avant d'effectuer une recherche dans la structure de données concise (132).
(JA) 本情報処理装置100は、入力される入力キーを受け付けて、データストア120を構成しキーをツリー構造として維持するバッファ122に対し、該入力キーを追加するキー追加部104と、バッファ124が維持するツリー構造内のノードを走査して、該ツリー構造を表現する簡潔データ構造142を構築するとともに、該簡潔データ構造内にキーが存在することを近似的に判定するフィルタ144を構築する構築部106と、データストア120に対する照会キーの問い合わせに対応して探索を行う際に、簡潔データ構造132を探索するのに先だって、対応するフィルタ134に対し該簡潔データ構造132内に照会キーが存在することを確認する照会部108とを含む。
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, 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, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)