Entity-centric knowledge discovery

• US 9,275,132 B2
• Filed: 05/12/2015
• Issued: 03/01/2016
• Est. Priority Date: 05/12/2014
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Diffeo, Inc. (Salesforce.com, Inc.)
• Inventors: Roberts, Daniel Adam, Kleiman-Weiner, Max, Frank, John Randolph, Olson, Brian Andrew, Maze, David Zachary, Gallant, Andrew Richard, Belanich, Joshua Joseph Marco, DuBois, Thomas Michael
• Primary Examiner(s): BROWN, SHEREE N
• Application Number:
  US14/710,342
• Publication Number:
  US 20150324454A1
• Time in Patent Office: 294 Days
• Field of Search: 707/758
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/3326 using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/3349 Reuse of stored results of previous queries
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/9032 Query formulation
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A user interface of an entity-centric knowledge discovery system presents an entity profile including a mix of structured and unstructured data relating to an entity. As a user refines the entity profile based on information gathered from various sources, the changing entity profile can be used as a substantially continuously updating query to search, retrieve, and rank new and pertinent information specifically relevant to the profiled entity. The platform described herein provide an active loop for refining an entity description and searching for additional information in which human input and machine-based algorithms can cooperate to more quickly build a comprehensive description of an entity of interest.

Claims

1. A computer program product comprising computer executable code embodied in a non-transitory computer readable medium that, when executing on one or more computing devices, performs the steps of:

presenting an in-progress document to a first window in a display, the in-progress document including a user-editable document containing information about an entity;

receiving a user input of a modification from a user to the in-progress document in the first window;

searching for a plurality of documents containing a mention with a predetermined likelihood of referring to the entity described in the in-progress document;

ranking the plurality of documents in an order ranked using an algorithm that preferentially ranks at least one of the plurality of documents relative to other ones of the plurality of documents according to one or more predetermined criteria for comparing information in the in-progress document to information in a context window around the mention of the entity in each of the plurality of documents, thereby providing a plurality of search results;

presenting the plurality of search results to a second window in the display concurrently visible with the first window;

presenting content of one of the search results as an item to the second window, or to a third window concurrently visible with the first window and the second window;

receiving a user selection of the item within the display;

adding the item to the first window in response to the user selection, thereby providing a change in the in-progress document;

creating a reference tag associating the item in the first window with a source of the item;

automatically updating the search results in response to the change in the in-progress document; and

providing a visual indication to a user in the display that an updated search result is available for the second window.

2. The computer program product of claim 1, wherein providing the visual indication includes presenting the updated search result in the display.

3. The computer program product of claim 1, wherein providing the visual indication includes presenting the updated search result in response to a user action to save the change.

4. The computer program product of claim 1, wherein providing the visual indication includes presenting the updated search result in response to a user action requesting the updated search result.

5. The computer program product of claim 1 further comprising code that performs a step of determining a type for the entity, the type having a predetermined schema that organizes a plurality of attributes for the type including the one or more distinguishing attributes.

6. The computer program product of claim 1 wherein providing the visual indication includes at least one of presenting the updated search result in the second window and presenting a notification to the user that the updated search result is available.

7. The computer program product of claim 1 further comprising code that performs a step of receiving a user request to display the updated search result and responsively presenting the updated search result in the display.

8. The computer program product of claim 1, wherein the one or more predetermined criteria includes at least one of a likelihood that the search result refers to the entity, a relevance of the search result to the entity, and a likelihood that the search result provides a new item of information for the entity.

9. The computer program product of claim 8 further comprising code that performs a step of ranking the search results based upon the one or more predetermined criteria using a ranking function that varies according to a state of information in the in-progress document.

10. The computer program product of claim 1, wherein the in-progress document includes one or more of a hyperlink, an explicit field, and plain text.

11. The computer program product of claim 1, wherein the entity is selected from a group consisting of:

a person, a corporation, an organization, and a chemical composition.

12. The computer program product of claim 1, wherein the user selection of the item includes a drag and drop of the item to the first window, and wherein the reference tag includes at least one of:

a citation for the change in the in-progress document, the citation referencing the one of the search results associated with the user selection;

a wiki reference tag for the change in the in-progress document, the wiki reference tag referencing the one of the search results containing the user selection; and

a text entry in the in-progress document corresponding to a selected text entry in the item.

13. The computer program product of claim 1, further comprising code that performs the step of presenting the item with highlighting of one or more of mentions of the entity in the item and new information about the entity in the item.

14. The computer program product of claim 1, wherein the second window is responsive to a user selection of information from the first window to update a search result in the second window according to an inferred indication of user interest in the information.

15. The computer program product of claim 1, wherein the first window includes one or more of a text editing tool, a hypertext markup language (HTML) editing tool, and a wiki editing tool.

16. The computer program product of claim 1, wherein the in-progress document includes a semistructured document.

17. The computer program product of claim 1, wherein the in-progress document includes data selected from a group consisting of:

unstructured data about the entity, structured data about the entity, data having a pre-defined data model, data without a pre-defined data model, fielded data, semantically tagged data, and data with an implied structure that is not formally defined within the in-progress document.

18. The computer program product of claim 1, wherein the in-progress document includes an editable document including one or more of a text document and an HTML document.

19. The computer program product of claim 1, wherein providing the visual indication includes presenting a recommendation in response to a switch between an edit mode and a read mode.

20. The computer program product of claim 1, wherein the item includes one or more of a substring, an image, audio data, video data, formatting, sectioning, and unstructured data.

21. The computer program product of claim 1, further comprising code that performs the step of creating a new in-progress document with a document identifier and receiving initial information about the entity into the new in-progress document.

22. The computer program product of claim 1 wherein the visual indication to the user includes a text message displayed to the user in the display.

23. The computer program product of claim 1 wherein the visual indication to the user includes a button in the display for refreshing the search results to the updated search result.

24. The computer program product of claim 1 wherein the visual indication to the user includes a flashing beacon in the display to alert the user to the updated search result.