Patent ID: 6496820
Filing Date: 2002-12-17
Classification: G06F,Y10S

Abstract:
A search system for structured documents comprising:a) structured document registering means, each structured document consisting of hierarchical elements, comprising: occurrence frequency extracting index preparing means for preparing correspondence data between a fixed-length-string and a string occurrence position within a structured document for all fixed-length-strings in the document and for each structured document, and additionally storing the correspondence data in an occurrence frequency extracting index; and element length index preparing means for preparing a list of a character, all elements containing the character and element lengths of the element for each structured document, and additionally storing the list in an element length index; b) structured document search means for searching a structured document comprising: occurrence frequency extracting means for decomposing a search term into a plurality of fixed-length substrings, and obtaining an occurrence frequency and an occurrence position of the search term using the plurality of fixed-length substrings from the occurrence frequency extracting index; element length extracting means for selecting a character from the search term, obtaining a hierarchical element containing the character and using the character from the element length index, and extracting a length of the element within a search range, the element length presenting a text length of the hierarchical element; and matching degree calculating means for calculating a matching degree for the search conditions from the occurrence frequency and the occurrence position of the search term and the length of the element within the search range.