Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018055680) SEARCH DEVICE, SEARCH METHOD, PROGRAM, AND INFORMATION RECORDING MEDIUM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/055680 International Application No.: PCT/JP2016/077742
Publication Date: 29.03.2018 International Filing Date: 20.09.2016
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
楽天株式会社 RAKUTEN, INC. [JP/JP]; 東京都世田谷区玉川一丁目14番1号 1-14-1 Tamagawa, Setagaya-ku, Tokyo 1580094, JP
Inventors:
岩瀬 裕章 IWASE Hiroaki; JP
鳥居 順次 TORII Junji; JP
Agent:
石井 裕一郎 ISHII Yuichiro; JP
Priority Data:
Title (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) 探索装置、探索方法、プログラム、ならびに、情報記録媒体
Abstract:
(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は、発見できなかった旨を出力する。
front page image
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)