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

Pub. No.: WO/2019/064631 International Application No.: PCT/JP2018/008275
Publication Date: 04.04.2019 International Filing Date: 05.03.2018
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:
株式会社東芝 KABUSHIKI KAISHA TOSHIBA [JP/JP]; 東京都港区芝浦一丁目1番1号 1-1, Shibaura 1-chome, Minato-ku, Tokyo 1058001, JP
Inventors:
嶋村 誠 SHIMAMURA Makoto; JP
金松 基孝 KANEMATSU Mototaka; JP
Agent:
特許業務法人 志賀国際特許事務所 SHIGA INTERNATIONAL PATENT OFFICE; 東京都千代田区丸の内一丁目9番2号 1-9-2, Marunouchi, Chiyoda-ku, Tokyo 1006620, JP
Priority Data:
2017-18536226.09.2017JP
Title (EN) SEARCH DEVICE, PROGRAM, DATABASE SYSTEM, AND SEARCH METHOD
(FR) DISPOSITIF DE RECHERCHE, PROGRAMME, SYSTÈME DE BASE DE DONNÉES ET PROCÉDÉ DE RECHERCHE
(JA) 検索装置、プログラム、データベースシステム、および検索方法
Abstract:
(EN) A search device of an embodiment includes a query receiving unit, a data acquisition unit, a determination unit, and a decision unit. The query receiving unit receives a query for searching for top N pieces of data (N is a natural number) from among data to be searched. The data acquisition unit acquires, on the basis of the query received by the query receiving unit, each group of n pieces of data (n is a natural number not greater than N) from a plurality of nodes which hold the data to be searched in a distributed manner. The determination unit determines whether the top N pieces of data can be confirmed from each group of n pieces of data acquired by the data acquisition unit. The decision unit decides on a node from which data is acquired next from among the plurality of nodes and the number of pieces of data to be acquired, when it is determined the top N pieces of data cannot be confirmed by the determination unit.
(FR) Un dispositif de recherche d'un mode de réalisation comprend une unité de réception de requête, une unité d'acquisition de données, une unité de détermination et une unité de décision. L'unité de réception de requête reçoit une requête visant à rechercher N éléments de données supérieurs (N étant un nombre naturel) parmi des données à rechercher. L'unité d'acquisition de données acquiert, d’après la requête reçue au moyen de l'unité de réception de requête, chaque groupe de n éléments de données (n étant un nombre naturel qui n'est pas supérieur à N) à partir d'une pluralité de nœuds qui conservent les données à rechercher de manière distribuée. L'unité de détermination détermine si les N éléments de données supérieurs peuvent être confirmés à partir de chaque groupe de n éléments de données acquis par l'unité d'acquisition de données. L'unité de décision détermine un nœud à partir duquel les données sont acquises ensuite parmi la pluralité de nœuds ainsi que le nombre d'éléments de données à acquérir lorsqu'il est déterminé que les N éléments de données supérieurs ne peuvent pas être confirmés par l'unité de détermination.
(JA) 実施形態の検索装置は、クエリ受付部と、データ取得部と、判定部と、決定部とを持つ。クエリ受付部は、対象となるデータのうち、上位N(Nは自然数)件のデータを検索するクエリを受け付ける。データ取得部は、前記クエリ受付部により受け付けられたクエリに基づいて、前記対象となるデータを分散して保持する複数のノードからn(nはN以下の自然数)件ずつのデータを取得する。判定部は、前記データ取得部により取得されたn件ずつのデータから前記上位N件のデータが確定できるか否かを判定する。決定部は、前記判定部により前記上位N件のデータが確定できないと判定された場合に、前記複数のノードのうち、次にデータを取得するノードと、取得するデータ数とを決定する。
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, KE, KG, KH, 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)