×

Information search system, method and program

  • US 8,171,052 B2
  • Filed: 03/03/2009
  • Issued: 05/01/2012
  • Est. Priority Date: 03/03/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. An information search system for searching through a database having a plurality of document data each having a unique document ID added thereto, by use of a computer, the system comprising:

  • a storage device for storing the plurality of document data;

    index storage means for storing in the storage device occurrence information for each word in each of the plurality of document data when each of the document data is parsed and is expressed in a form of a parse tree with a root node for bundling a plurality of sentences, the occurrence information including a document ID of the document data containing the word, a first order that indicates a sequence number of the word originating from a root node in a structural tree, and a second order that indicates a reverse sequence number of the word originating from a terminal node to the root node in the structural tree, wherein the first order sequence number decreases in value as position proximity of the word to the root node increases, and wherein the second order reverse sequence number decreases in value as position proximity of the word to the terminal node increases;

    receiving means for receiving information on at least two words to be searched for;

    reading means for reading from the index storage means the occurrence information on each of the words received; and

    searching means for comparing occurrence information on a first word among the words received with occurrence information on a second word among the words received and for searching out a document ID of one of the two occurrence information which has the same document ID as the other occurrence information, the first order smaller than the other occurrence information, and the second order larger than the other occurrence information.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×