Natural English language search and retrieval system and method

• US 20010044720A1
• Filed: 02/26/2001
• Published: 11/22/2001
• Est. Priority Date: 12/07/1999
• Status: Abandoned Application

• Current Assignee: Qjunction Technology, Inc.
• Original Assignee: Qjunction Technology, Inc.
• Inventors: Semotok, Chris, Basir, Otman, Karray, Fakhri, Lee, Victor Wai Leung
• Application Number:
  US09/732,190
• Publication Number:
  US 20010044720A1
• Time in Patent Office: Days
• US Class Current: 704/251
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/3344 using natural language analysis

Abstract

A computer-implemented method and system for searching and retrieving using natural language. The method and system receive a text string having words (12). At least one of the words is identified as a topic word (16). Remaining words are classified either as a prefix description or a postfix description (16). A data store (32) is searched based upon the identified topic word, prefix description, and postfix description (30). Results from the searching are scored based upon occurrence of the identified topic word, prefix description, and postfix description in the results (34).

Claims

1. A computer-implemented searching method, comprising the steps of:

receiving a text string having words;

identifying at least one of the words as a topic word;

identifying at least one of the words as a prefix description;

identifying at least one of the words as a postfix description;

searching a data store based upon the identified topic word, prefix description, and postfix description; and

scoring results from the searching based upon occurrence of the identified topic word, prefix description, and postfix description in the results.

2. The method of

claim 1

wherein the text string is a natural English sentence.

3. The method of

claim 1

wherein the text string includes keywords.

4. The method of

claim 1

further comprising the step of:

locating the words in a dictionary to determine part of speech properties for the words.

5. The method of

claim 4

wherein the part of speech properties include properties selected from the group consisting of noun, verb, conjunction, determiner, and preposition.

6. The method of

claim 4

further comprising the step of:

determining at least one word to be a noun based upon not locating the word in the dictionary.

7. The method of

claim 1

wherein a first word is one of the words, said method further comprising the steps of:

locating the first word in a dictionary;

determining the first word has at least two part of speech properties based upon the locating the first word in the dictionary;

examining properties of the words neighboring the first word to determine which part of speech property the first word is; and

determining a single part of speech property of the word based upon the examined properties of the neighboring words.

8. The method of

claim 1

wherein a first word is one of the words, said method further comprising the steps of:

locating the first word in a dictionary;

determining the first word has at least two part of speech properties based upon the locating the first word in the dictionary;

examining words adjacent to the first word to determine which part of speech property the first word is; and

performing the following steps if a single part of speech property is not able to be determined from the examined adjacent words;

selecting one of the adjacent words, examining part of speech properties of the words adjacent to the selected word, and determining a single part of speech property of the first word based upon the examined part of speech properties of the words adjacent to the selected word.

9. The method of

claim 1

further comprising the step of:

determining a single part of speech property for each of the words in order to classify each of the words as either a topic word, a prefix description word, or a postfix description word.

10. The method of

claim 1

further comprising the steps of:

determining part of speech properties for the words;

parsing the text string into phrases based upon delimiters in the text string; and

identifying last noun of the first of the phrases as the topic word.

11. The method of

claim 10

further comprising the step of:

identifying nouns and adjectives before the topic word in the first of the phrases as the prefix description.

12. The method of

claim 11

further comprising the step of:

identifying as the postfix description nouns and adjectives in the phrases subsequent to the first phrase.

13. The method of

claim 12

wherein the delimiters are items selected from the group consisting of commas, conjunctions, and prepositions.

14. The method of

claim 1

further comprising the steps of:

generating a first permutation of the topic word, prefix description, and postfix description;

performing a first search of the data store based upon the first permutation;

generating a second permutation of the topic word, prefix description, and postfix description;

performing a second search of the data store based upon the second permutation; and

scoring results from the first and second searches based upon occurrence of the identified topic word, prefix description, and postfix description in the results.

15. The method of

claim 1

wherein the data store is a data miner domain.

16. The method of

claim 1

wherein the data store includes a plurality of data miner domains, said method further comprising the step of:

searching the data miner domains based upon the identified topic word, prefix description, and postfix description.

17. The method of

claim 16

wherein a user selects the data miner domains to be searched.

18. The method of

claim 1

further comprising the step of:

improving a score of a search result that has substantially same order of words found in the prefix description and the topic word.

19. The method of

claim 1

further comprising the steps of:

scoring results from the searching based upon occurrence of the identified topic word, prefix description, and postfix description in the results; and

presenting to a user the results from the searching ordered in accordance with the results'"'"' scores.

20. The method of

claim 1

further comprising the steps of:

associating a first score to a search result that contains the topic word;

associating a second score to a search result that contains the prefix description, wherein the first score is higher than the second score; and

generating total scores for the searching results using the first and second scores.

21. The method of

claim 20

further comprising the steps of:

associating a third score to a search result that contains the postfix description,

wherein the second score is higher than the third score; and

generating total scores for the searching results using the first, second, and third scores.

22. A computer-implemented system for searching based upon an input text string that contains words, comprising:

a parser module that identifies at least one of the words as a topic word and that identifies at least one of the words as a prefix description; and

a filter module connected to the parser module to search a data store based upon the identified topic word and prefix description,

said filter module scoring results from the searching based upon occurrence of the identified topic word and prefix description in the results.

23. The system of

claim 22

wherein the parser module identifies at least one of the words as a postfix description,

wherein the parser module searches the data store based upon the identified topic word, prefix description, and postfix description;

wherein the results are scored based upon occurrence of the identified topic word, prefix description, and postfix description in the results.

24. The system of

claim 23

wherein the text string is a natural English sentence.

25. The system of

claim 23

wherein the text string includes keywords.

26. The system of

claim 23

further comprising:

a dictionary connected to the parser module to locate the words in a dictionary to determine part of speech properties for the words.

27. The system of

claim 26

wherein the part of speech properties include properties selected from the group consisting of noun, verb, conjunction, determiner, and preposition.

28. The system of

claim 26

wherein the parser module determines at least one word to be a noun based upon not locating the word in the dictionary.

29. The system of

claim 23

wherein a first word is one of the words, said system further comprising:

means for locating the first word in a dictionary;

means for determining the first word has at least two part of speech properties based upon the locating the first word in the dictionary;

means for examining properties of the words neighboring the first word to determine which part of speech property the first word is; and

means for determining a single part of speech property of the word based upon the examined neighboring words.

30. The system of

claim 23

wherein a first word is one of the words, said system further comprising:

means for locating the first word in a dictionary;

means for determining the first word has at least two part of speech properties based upon the locating the first word in the dictionary;

means for examining words adjacent to the first word to determine which part of speech property the first word is; and

means for performing the following steps if a single part of speech property is not able to be determined from the examined adjacent words;

selecting one of the adjacent words, examining part of speech properties of the words adjacent to the selected word, and determining a single part of speech property of the word based upon the examined part of speech properties of the words adjacent to the selected word.

31. The system of

claim 23

wherein the parser module determines a single part of speech property for each of the words in order to classify each of the words as either a topic word, a prefix description word, or a postfix description word.

32. The system of

claim 23

further comprising:

means for determining part of speech properties for the words;

means for parsing the text string into phrases based upon delimiters in the text string; and

means for identifying last noun of the first of the phrases as the topic word.

33. The system of

claim 32

further comprising:

means for identifying nouns and adjectives before the topic word in the first of the phrases as the prefix description.

34. The system of

claim 33

further comprising:

means for identifying as the postfix description nouns and adjectives in the phrases subsequent to the first phrase.

35. The system of

claim 34

wherein the delimiters are items selected from the group consisting of commas, conjunctions, and prepositions.

36. The system of

claim 23

wherein the filter module generates a first permutation of the topic word, prefix description, and postfix description,

wherein a first search of the data store is performed based upon the first permutation,

wherein the filter module generates a second permutation of the topic word, prefix description, and postfix description,

wherein a second search of the data store is performed based upon the second permutation, and

wherein the results from the first and second searches are scored based upon occurrence of the identified topic word, prefix description, and postfix description in the results.

37. The system of

claim 23

wherein the data store is a data miner domain.

38. The system of

claim 23

wherein the data store includes a plurality of data miner domains, wherein the filter module searches the data miner domains based upon the identified topic word, prefix description, and postfix description.

39. The system of

claim 23

wherein a score of a search result is increased that has substantially same order of words found in the prefix description and the topic word.