SEARCHING DOCUMENT COLLECTIONS USING SEMANTIC ROLES OF KEYWORDS

• US 20100125575A1
• Filed: 11/17/2008
• Published: 05/20/2010
• Est. Priority Date: 11/17/2008
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Zaragoza, Hugo
• Application Number:
  US12/272,231
• Publication Number:
  US 20100125575A1
• Time in Patent Office: Days
• US Class Current: 707/731
• CPC Class Codes: G06F 16/3344 using natural language analysis

Abstract

Methods and apparatus are described for facilitating discovery of information of interest in a document collection. A document model is proposed in which important terms and their semantic roles are represented. This document model is then used to facilitate searching and/or browsing of the document collection.

Claims

1. A computer-implemented method for searching a collection of documents, comprising:

providing a search interface in which a user specifies a search query including a first keyword;

providing one or more suggested keywords in the search interface, the suggested keywords being included in first ones of the documents in which the first keyword is also included, each of the suggested keywords having a predetermined semantic relationship with the first keyword in one or more of the first documents, each of the suggested keywords having one or more associated semantic roles explicitly identified in the search interface; and

providing a mechanism in the search interface by which the user refines the search query by selecting one of the suggested keywords in a particular semantic role.

2. The method of claim 1 further comprising presenting representations of a subset of the first documents that include the selected suggested keyword in the particular semantic role.

3. The method of claim 1 wherein the particular semantic role comprises one of agent, action, patient, temporal qualifier, spatial qualifier, geographic modifier, or modality qualifier.

4. The method of claim 1 wherein the suggested keywords are ordered in the search interface with reference to a frequency with which each of the suggested keywords appears in the collection of documents in the one or more associated semantic roles.

5. The method of claim 1 wherein the suggested keywords are ordered in the search interface with reference to a measure of semantic relatedness between the first keyword and each of the suggested keywords.

6. The method of claim 1 further comprising presenting representations of at least some of the first documents in the search interface.

7. A computer-implemented method for searching a collection of documents, each of the documents having an associated semantic representation in which each of a subset of the terms in the associated document has a corresponding semantic role, the method comprising:

receiving a first keyword from a user device;

identifying first ones of the semantic representations including the first keyword;

identifying one or more suggested keywords having predetermined semantic relationships with the first keyword with reference to the first semantic representations; and

transmitting the suggested keywords to the user device.

8. The method of claim 7 further comprising receiving a selected one of the suggested keywords from the user device, and identifying a subset of the first semantic representations that include the selected suggested keyword in a semantic role.

9. The method of claim 8 further comprising transmitting representations of a subset of the documents corresponding to the subset of the first semantic representations to the user device.

10. The method of claim 8 wherein the semantic role comprises one of agent, action, patient, temporal qualifier, spatial qualifier, geographic modifier, or modality qualifier.

11. The method of claim 7 further comprising ordering the suggested keywords with reference to a frequency with which each of the suggested keywords appears in the semantic representations of the documents in a particular semantic role.

12. The method of claim 7 further comprising ordering the suggested keywords with reference to a measure of semantic relatedness between the first keyword and each of the suggested keywords.

13. The method of claim 7 further comprising transmitting representations of a subset of the documents corresponding to the first semantic representations to the user device.

14. A system for searching a collection of documents, comprising:

system memory having a semantic representation of each of the documents stored therein in which each of a subset of the terms in the corresponding document has a corresponding semantic role; and

one or more computing devices configured to;

receive a first keyword from a user device;

identify first ones of the semantic representations including the first keyword;

identify one or more suggested keywords having predetermined semantic relationships with the first keyword with reference to the first semantic representations; and

transmit the suggested keywords to the user device.

15. The system of claim 14 wherein the one or more computing devices is further configured to receive a selected one of the suggested keywords from the user device, and identify a subset of the first semantic representations that include the selected suggested keyword in a semantic role.

16. The system of claim 15 wherein the one or more computing devices is further configured to transmit representations of a subset of the documents corresponding to the subset of the first semantic representations to the user device.

17. The system of claim 14 wherein the one or more computing devices is further configured to order the suggested keywords with reference to a frequency with which each of the suggested keywords appears in the semantic representations of the documents in a particular semantic role.

18. The system of claim 14 wherein the one or more computing devices is further configured to order the suggested keywords with reference to a measure of semantic relatedness between the first keyword and each of the suggested keywords.

19. The system of claim 14 wherein the one or more computing devices is further configured to transmit representations of a subset of the documents corresponding to the first semantic representations to the user device.