A document search method and apparatus and a portable medium used therefor
are described, in which when registering a document in a data base, the
logic structures of each document to be registered are superposed one on
another to generate a structure index in which the structure elements
having the same position of occurrence in the document are represented by
a single meta-node. At the time of document search, a mass of the
meta-nodes meeting a specified structural condition is determined with
reference to the structure index. A string index is searched with the
meta-node identifiers as a key thereby to determine a mass of documents
meeting the specified condition. As a result, a highly accurate
structure-specified search is made possible on a document data base
including a mass of structured documents. In the structure-specified
search of structured documents, the conditions for the position of
occurrence of the logic elements in the document are specified, thereby
making possible a highly accurate structure-specified search.
Une méthode de recherche de document et un appareil et un milieu portatif utilisé pour cette fin sont décrits, dans lesquels en enregistrant un document dans une base de données, les structures de logique de chaque document à enregistrer sont les superposées sur des autres pour produire d'un index de structure dans lequel les éléments de structure ayant la même position de l'occurrence dans le document sont représentés par un méta-noeud simple. À l'heure de la recherche de document, une masse des méta-noeuds rencontrant un état structural indiqué est déterminée concernant l'index de structure. Un index de corde est recherché avec les marques de méta-noeud comme une clef de ce fait pour déterminer une masse des documents rencontrant l'état indiqué. En conséquence, une recherche structure-indiquée fortement précise est rendue possible sur une base de données de document comprenant une masse des documents structurés. Dans la recherche structure-indiquée des documents structurés, les conditions pour la position de l'occurrence des éléments de logique dans le document sont indiquées, rendant de ce fait une recherche structure-indiquée fortement précise possible.