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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2018055680) 探索装置、探索方法、プログラム、ならびに、情報記録媒体
国際事務局に記録されている最新の書誌情報    第三者情報を提供

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2018/055680    国際出願番号:    PCT/JP2016/077742
国際公開日: 29.03.2018 国際出願日: 20.09.2016
IPC:
G06F 17/30 (2006.01)
出願人: RAKUTEN, INC. [JP/JP]; 1-14-1 Tamagawa, Setagaya-ku, Tokyo 1580094 (JP)
発明者: IWASE Hiroaki; (JP).
TORII Junji; (JP)
代理人: ISHII Yuichiro; (JP)
優先権情報:
発明の名称: (EN) SEARCH DEVICE, SEARCH METHOD, PROGRAM, AND INFORMATION RECORDING MEDIUM
(FR) DISPOSITIF DE RECHERCHE, PROCÉDÉ DE RECHERCHE, PROGRAMME ET SUPPORT D'ENREGISTREMENT D'INFORMATIONS
(JA) 探索装置、探索方法、プログラム、ならびに、情報記録媒体
要約: front page image
(EN)A search device 101 searches a recording unit 102 for a line matching a pattern, said recording unit 102 having recorded therein a text file in which lines are sorted in accordance with keys included in the lines. Specifically, when a reception unit 104 has received the pattern, an initialization unit 103 initializes the upper limit and the lower limit of a search range, and a calculation unit 105 calculates an intermediate position between the upper limit and the lower limit. An acquisition unit 106 acquires, from the text file recorded in the recording unit 102, an intermediate line that starts at the intermediate position or a position preceding the intermediate position, and that ends at a position following the intermediate position. If the key included in the intermediate line matches the pattern, then an output unit 107 outputs the intermediate line as a search result. A control unit 108 re-sets the upper limit or the lower limit of the search range on the basis of whether the key included in the intermediate line is greater or less than the pattern, wherein if there is a line break between the upper limit and the lower limit, then said calculation of an intermediate position and subsequent processing are repeated. Otherwise the output unit 107 outputs a notification that no matching line has been found.
(FR)La présente invention concerne un dispositif de recherche (101) qui recherche une unité d'enregistrement (102) pour une ligne correspondant à un motif, ladite unité d'enregistrement (102) ayant enregistré dans cette dernière un fichier de texte dans lequel des lignes sont triées selon des clés comprises dans les lignes. Plus particulièrement, lorsqu'une unité de réception (104) a reçu le motif, une unité d'initialisation (103) initialise la limite supérieure et la limite inférieure d'une plage de recherche, et une unité de calcul (105) calcule une position intermédiaire entre la limite supérieure et la limite inférieure. Une unité d'acquisition (106) acquiert, auprès du fichier de texte enregistré dans l'unité d'enregistrement (102), une ligne intermédiaire qui commence au niveau de la position intermédiaire ou une position précédant la position intermédiaire, et qui se termine au niveau d'une position suivant la position intermédiaire. Si la clé comprise dans la ligne intermédiaire correspond au motif, alors une unité de sortie (107) émet la ligne intermédiaire en tant que résultat de recherche. Une unité de commande (108) rétablit la limite supérieure ou la limite inférieure de la plage de recherche en fonction de la limite supérieure ou inférieure au motif de la clé comprise dans la ligne intermédiaire, s'il y a une rupture de ligne entre la limite supérieure et la limite inférieure, alors ledit calcul d'une position intermédiaire et d'un traitement ultérieur sont répétés. Sinon, l'unité de sortie (107) émet une notification indiquant qu'aucune ligne de mise en correspondance n'a été trouvée.
(JA)探索装置101は、行に含まれるキー順に行が並んだテキストファイルが記録された記録部102から、パターンにマッチする行を探索する。すなわち、受付部104が、パターンを受け付けると、初期化部103は、探索範囲の上限および下限を初期化し、算定部105は、上限と下限の間の中間位置を算定する。取得部106は、記録部102に記録されたテキストファイルにおいて、中間位置もしくは中間位置より前を先頭とし、中間位置より後を末尾とする中間行を取得する。中間行に含まれるキーがパターンにマッチすれば、出力部107は中間行を探索結果として出力する。制御部108は、中間行に含まれるキーとパターンの大小関係に基づいて、探索範囲の上限もしくは下限を再設定し、上限と下限が改行よりも離れていれば、中間位置の算定以降を繰り返す。そうでなければ、出力部107は、発見できなかった旨を出力する。
指定国: 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, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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, ST, 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, KM, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)