SEARCH METHOD

• Main Authors: SUGAYA NATSUKO, HATAKEYAMA ATSUSHI, IIJIMA MICHIO
• Format: Patent
• Language: English; French; Japanese
• Published: 07.01.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

This string search method for a computer that searches documents for a specified string includes the following steps: a first step in which the specified string is divided into a plurality of characters or strings, including a first character or string and a second character or string; a second step in which a plurality of sets are created by grouping a plurality of documents in units that can each be read in by the aforementioned computer in a single read operation; a third step in which, for each of the plurality of sets, a determination is made as to whether or not the first character or string appears in that set, and to each of the sets in which the first character or string appears, first appearance information associated with the first character or string is added; a fourth step in which, for each of the plurality of sets, a determination is made as to whether or not the second character or string appears in that set, and to each of the sets in which the second character or string appears, second appearance information associated with the second character or string is added; and a sixth step in which, if the first appearance information and the second appearance information were both added to one of the plurality of sets, namely a first set, a detailed search is performed on said first set. La présente invention concerne un procédé de recherche de chaîne pour un ordinateur qui recherche des documents pour une chaîne spécifiée, lequel procédé de recherche de chaîne comprend les étapes suivantes : une première étape dans laquelle la chaîne spécifiée est divisée en une pluralité de caractères ou de chaînes, comprenant un premier caractère ou une première chaîne et un second caractère ou une seconde chaîne ; une deuxième étape dans laquelle une pluralité d'ensembles sont créés par groupement d'une pluralité de documents en unités qui peuvent chacune être lues par l'ordinateur susmentionné dans une opération de lecture unique ; une troisième étape dans laquelle, pour chacun de la pluralité d'ensembles, une détermination est réalisée pour savoir si le premier caractère ou la première chaîne apparaît ou non dans cet ensemble et, à chacun des ensembles dans lesquels le premier caractère ou la première chaîne apparaît, des premières informations d'apparition associées au premier caractère ou à la première chaîne sont ajoutées ; une quatrième étape dans laquelle, pour chaque ensemble parmi la pluralité d'ensembles, une détermination est réalisée pour savoir si le second caractère ou la seconde chaîne apparaît ou non dans cet ensemble et, à chacun des ensembles dans lesquels le second caractère ou la seconde chaîne apparaît, des secondes informations d'apparition associées au second caractère ou à la seconde chaîne sont ajoutées ; et une sixième étape dans laquelle, si les premières informations d'apparition et les secondes informations d'apparition sont ajoutées à un ensemble parmi la pluralité d'ensembles, à savoir un premier ensemble, une recherche détaillée est réalisée sur ledit premier ensemble. 　指定された文字列で文献を検索する計算機の文字列検索方法において、前記指定された文字列を第１の文字または文字列と第２の文字または文字列を含む複数の文字または文字列に分解する第１のステップと、前記計算機の１回のリード処理で読み込める単位で複数の文献をグルーピングして複数の集合を作成する第２のステップと、前記複数の集合それぞれにおいて前記第１の文字または文字列が出現するか否かを判定し、出現する集合それぞれに前記第１の文字または文字列の第１の出現情報を付与する第３のステップと、前記複数の集合それぞれにおいて前記第２の文字または文字列が出現するか否かを判定し、出現する集合それぞれに前記第２の文字または文字列の第２の出現情報を付与する第４のステップと、前記複数の集合の中の第１の集合において前記第１の出現情報と前記第２の出現情報が付与されている場合、前記第１の集合を詳細検索対象とする第６のステップと、を有する。