Method and apparatus for fundamental operations on token sequences: computing similarity, extracting term values, and searching efficiently

• US 7,558,774 B1
• Filed: 10/29/2007
• Issued: 07/07/2009
• Est. Priority Date: 02/19/2003
• Status: Active Grant

• Current Assignee: Nahava, Inc.
• Original Assignee: Nahava, Inc.
• Inventors: Nakano, Russell Toshio
• Primary Examiner(s): Holmes; Michael B
• Application Number:
  US11/927,598
• Time in Patent Office: 617 Days
• Field of Search: 706/52
• US Class Current: 706/52
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence

Abstract

A method and apparatus for fundamental operations on token sequences: computing similarity, extracting term values, and searching efficiently have been disclosed.

Claims

1. A computer implemented method comprising:

inputting sequences of tokens;

generating a vector space analysis of said sequences of tokens; and

generating a similarity space that compares said sequences of tokens, said similarity space capable of being stored in hardware on said computer and capable of being displayed to a user wherein said displayed to said user similarity space provides an indication of similarity of said sequences of tokens.

2. The method of claim 1 wherein said vector space analysis comprises an eigenspace analysis.

3. The method of claim 1 wherein said vector space analysis comprises a principal component analysis.

4. The method of claim 1 wherein said vector space analysis comprises a transition probability analysis.

5. The method of claim 1 wherein said vector space analysis comprises a Markov model analysis.

6. The method of claim 1 wherein said vector space represents a reference, wherein a second vector space represents a target, and said similarity space represents an indication of similarity between said target and said reference.

7. A machine-readable medium having stored thereon instructions, which when executed performs the method of claim 1.

8. A system comprising a processor coupled to a memory, which when executing a set of instructions performs the method of claim 1.

9. The method of claim 1 further comprising communicating a payment and/or credit.

10. The method of claim 1 wherein said similarity space is used as a basis for a search.