System and method for management of synonymic searching

• US 20040064447A1
• Filed: 09/27/2002
• Published: 04/01/2004
• Est. Priority Date: 09/27/2002
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Boyko, Igor M., Simske, Steven J.
• Application Number:
  US10/256,674
• Publication Number:
  US 20040064447A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/3344 using natural language analysis

Abstract

A system and method for computerized searching for desired information from a corpus of information are provided. In one embodiment, a query for desired information is received by a synonymic search application. Also received is input tuning the amount of synonymic broadening to be applied to the received query for constructing a synonymic search query to be utilized for searching for the desired information. In another embodiment, a synonymic search application performs a synonymic search query for desired information from a corpus of information, wherein the synonymic search query comprises a plurality of queries that are synonymous in meaning. Identification of resulting documents responsive to each of the plurality of queries is received, and such received documents are ranked based at least in part on a weighting assigned to each of the plurality of queries.

Claims

1. A method for computerized searching for desired information from a corpus of information, the method comprising:

receiving a query for desired information; and

receiving input tuning an amount of synonymic broadening to be applied to said received query for constructing a synonymic search query to be utilized for searching for said desired information.

2. The method of claim 1 wherein said constructing a synonymic search query comprises:

constructing at least one synonymic query that comprises a synonymic term in place of at least one term of said received query.

3. The method of claim 1 wherein said constructing a synonymic search query further comprises:

identifying an idiomatic phrase in said received query; and

determining a synonymic term to be used in place of said idiomatic phrase in constructing at least one synonymic query.

4. The method of claim 1 wherein said constructing a synonymic search query comprises constructing at least one synonymic query that comprises a synonymic term in place of at least one term of said received query, wherein said synonymic term is proximate in meaning with said at least one term of said received query.

5. The method of claim 1 wherein said constructing a synonymic search query comprises constructing at least one synonymic query that comprises a synonymic term in place of at least one term of said received query, wherein said synonymic term is an associated synonym to said at least one term of said received query.

6. The method of claim 1 wherein said constructing a synonymic search query comprises:

constructing at least one synonymic query that is synonymous in meaning with said received query.

7. The method of claim 1 further comprising:

responsive to said tuning, determining how many synonyms are to be used for said received query in constructing said synonymic search query; and

for the determined number of synonyms to be used, ascertaining the optimal synonyms to be used in constructing said synonymic search query.

8. The method of claim 1 further comprising:

responsive to said tuning, determining how many synonymic queries that are synonymous in meaning to said received query are to be used in constructing said synonymic search query.

9. The method of claim 8 further comprising:

for the determined number of synonymic queries, ascertaining the optimal synonymic queries to be used in constructing said synonymic search query.

10. The method of claim 8 further comprising:

weighting the synonymic queries based at least in part on determined co-occurrence of synonymic terms of said synonymic queries with terms of said received query in documents of said corpus; and

ascertaining the optimal synonymic queries to be used in constructing said synonymic search query based at least in part on said weighting of said synonymic queries.

11. The method of claim 8 further comprising:

for at least one term of said received query, assigning a weight value to each of a plurality of synonyms for said at least one term based at least in part on each synonym'"'"'s respective proximity in meaning to said at least one term; and

ascertaining the optimal synonymic queries to be used in constructing said synonymic search query based at least in part on said weighting of said synonyms.

12. The method of claim 8 further comprising:

for at least one term of said received query, identifying at least one synonym;

determining a proximity in meaning of each of said at least one synonym to said at least one term; and

ascertaining the optimal synonymic queries to be used in constructing said synonymic search query based at least in part on said determined proximity of said at least one synonym.

13. The method of claim 8 further comprising:

for at least one term of said received query, identifying at least one synonym;

for each at least one synonym, determining the number of documents in said corpus in which the synonym co-occurs with said at least one term;

based at least in part on the number of documents determined for each of at least one synonym, determining a proximity in meaning of each of at least one synonym to said at least one term; and

ascertaining the optimal synonymic queries to be used in constructing said synonymic search query based at least in part on said determined proximity of said at least one synonym.

14. The method of claim 8 further comprising:

for at least one term of said received query, assigning a weight value to at least one synonym for said at least one term based at least in part on each synonym'"'"'s respective proximity in meaning to said at least one term;

using the weight values assigned to each term of a synonymic query to compute a weight value for said synonymic query; and

ascertaining the optimal synonymic queries to be used in constructing said synonymic search query based at least in part on said weighting of said synonymic queries.

15. The method of claim 14 further comprising:

multiplying the weight values assigned to each term of a synonymic query to compute said weight value for said synonymic query.

16. The method of claim 1 wherein said constructing a synonymic search query comprises:

constructing at least one query that encompasses said received query and further comprises at least one other query that is synonymous in meaning to said received query.

17. The method of claim 1 wherein said constructing a synonymic search query comprises:

constructing a synonymic search query that comprises a plurality of search queries, wherein said plurality of search queries comprise said received query and at least one other query that includes at least one synonym for at least a portion of said received query.

18. The method of claim 1 wherein said receiving input tuning the amount of synonymic broadening to be applied to said received query comprises:

receiving input specifying how general the constructed synonymic search query is desired to be.

19. The method of claim 18 wherein said constructing a synonymic search query comprises:

determining the number of synonymic queries that are synonymous in meaning with said received query that are to be used for constructing said synonymic search query, wherein the more general the constructed synonymic search is desired to be, the more synonymic queries that are used for constructing said synonymic search query.

20. The method of claim 1 wherein said corpus of information is stored in a client-server network, said method further comprising:

performing said constructed synonymic search query to search for said desired information via said client-server network.

21. Computer-executable software code stored on a computer-readable medium, said computer-executable software code comprising:

code for presenting a user-interface that enables a user to tune an amount of synonymic broadening to be applied to an input query; and

code responsive to received tuning input for generating a synonymic search query having a desired breadth for searching a corpus of information for desired information.

22. The computer-executable software code of claim 21 further comprising code for presenting a user-interface that enables a user to input said input query.

23. The computer-executable software code of claim 21 wherein said synonymic search query comprises at least one synonymic query having a synonymic term in place of at least one term of said input query.

24. The computer-executable software code of claim 23 wherein said at least one synonymic query is interchangeable in meaning with said input search query.

25. The computer-executable software code of claim 21 further comprising:

code for autonomously selecting at least one synonymic term to be used in constructing at least one synonymic query.

26. The computer-executable software code of claim 21 further comprising:

code for identifying an idiomatic phrase in said input query; and

code for determining at least one synonym for said idiomatic phrase.

27. The computer-executable software code of claim 21 wherein said code for generating a synonymic search query further comprises:

code, responsive to said received tuning input, for determining how many synonymic queries to use in said synonymic search query.

28. The computer-executable software code of claim 27 wherein said code for generating a synonymic search query further comprises:

code for determining, for the determined number of synonymic queries, the optimal synonymic queries to be used in said synonymic search query.

29. The computer-executable software code of claim 21 wherein said code for generating a synonymic search query further comprises:

code for weighting synonymic queries based at least in part on determined co-occurrence of synonymic terms of said synonymic queries with terms of said input search query in documents of said corpus of information; and

code for determining, for a determined number of synonymic queries, the optimal synonymic queries to be used in said synonymic search query based at least in part on said weighting of said synonymic queries.

30. The computer-executable software code of claim 21 wherein said code for presenting a user-interface that enables a user to tune an amount of synonymic broadening comprises:

code for presenting a slide bar for progressively tuning the amount of synonymic broadening.

31. The computer-executable software code of claim 21 wherein said code for presenting a user-interface that enables a user to tune an amount of synonymic broadening comprises:

code for presenting a list of possible synonyms for at least one term of said input query; and

code for receiving a user'"'"'s selection of at least one of said possible synonyms to be used in said generating said synonymic search query.

32. A system for generating a synonymic search query for searching for desired information from a corpus of information, said system comprising:

means for receiving a query for desired information;

means for determining at least one synonymic query that is synonymous in meaning with said received query;

means for receiving input tuning a number (Q) of synonymic queries to be included in a constructed synonymic search query; and

means for constructing a synonymic search query having Q number of synonymic queries.

33. The system of claim 32 wherein said means for constructing a synonymic search query comprises means for constructing a synonymic search query that comprises said received query and said Q number of synonymic queries.

34. The system of claim 32 further comprising:

means for determining the optimal Q synonymic queries to be included in said constructed synonymic search query.

35. The system of claim 34 wherein said means for determining the optimal Q synonymic queries further comprises:

means for weighting each of a plurality of synonymic queries based at least in part on determined co-occurrence of synonymic terms of said synonymic queries with corresponding terms of said received query in documents of said corpus of information.

36. A method for computerized searching for desired information from a corpus of information, the method comprising:

performing a synonymic search query for desired information from a corpus of information, said synonymic search query comprising a plurality of queries that are synonymous in meaning;

receiving identification of resulting documents responsive to each of said plurality of queries; and

ranking said received documents based at least in part on a weighting assigned to each of said plurality of queries.

37. The method of claim 36 further comprising:

receiving an input query; and

constructing said synonymic search query.

38. The method of claim 37 further comprising:

assigning a weighting to each of said plurality of queries, wherein the weighting assigned to each of said plurality of queries is based at least in part on co-occurrence of synonyms used in the query in place of corresponding terms of said input query with said corresponding terms of said input query in said corpus of information.

39. The method of claim 36 wherein said performing said synonymic search query comprises:

using a plurality of search engines to perform said plurality of queries in parallel.

40. The method of claim 36 further comprising:

presenting an identification of said resulting documents.

41. The method of claim 40 wherein said presenting of said resulting documents indicates the ranking of said resulting documents.

42. The method of claim 40 wherein said presenting comprises presenting organizing said resulting documents by query.

43. The method of claim 40 wherein said presenting comprises presenting an integrated list of said resulting documents from said plurality of queries, wherein each resulting document is identified once irrespective of the number of said plurality of queries that resulted in identification of the document being received.

44. The method of claim 40 wherein said presenting comprises presenting an identification of each of said resulting documents as a hyperlink to the corresponding identified document.

45. Computer-executable software code stored on a computer-readable medium, said computer-executable software code comprising:

code for performing a synonymic search query for desired information from a corpus of information, said synonymic search query comprising a plurality of queries that are synonymous in meaning; and

code for receiving identification of resulting documents responsive to each of said plurality of queries; and

code for ranking said received documents based at least in part on a weighting assigned to each of said plurality of queries.

46. The computer-executable software code of claim 45 further comprising:

code for receiving an input query; and

code for constructing said synonymic search query.

47. The computer-executable software code of claim 46 further comprising:

code for assigning a weighting to each of said plurality of queries, wherein the weighting assigned to each of said plurality of queries is based at least in part on co-occurrence of synonyms used in the query in place of corresponding terms of said input query with said corresponding terms of said input query in said corpus of information.

48. The computer-executable software code of claim 45 wherein said code for performing said synonymic search query comprises:

code for using a plurality of search engines to perform said plurality of queries in parallel.

49. The computer-executable software code of claim 45 further comprising:

code for presenting an identification of said resulting documents.

50. The computer-executable software code of claim 49 wherein said code for presenting comprises code for indicating the ranking of said resulting documents.