IP Library Granted Patent US 8,880,530
Granted Patent B2
US 8,880,530 · App. 13/089,222 · Granted Nov 4, 2014

Method for searching related documents based on and guided by meaningful entities

Inventors: Oliver Brdiczka (Mountain View, CA); Petro Hizalev (Palo Alto, CA); Chris Holmes (Redwood City, CA); Andriy Mochalskyy (San Jose, CA)
Assignee: Palo Alto Research Center Incorporated
G06F17/30731G06Q10/107G06F17/30684G06F17/2785
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,880,530
App. No.
13/089,222
Granted
Nov 4, 2014
Kind
B2
Abstract

One embodiment provides a system for searching related documents. During operation, the system receives a source document. The system then searches related documents based on semantic entities extracted from the source document. Next, the system receives user-adjusted search criteria and updates search results of related documents based on the user-adjusted search criteria.

Claims (47)

1. A computer-executable method for searching related documents, the method comprising:

receiving a source document;

searching for related documents based on semantic entities extracted from the source document;

receiving user-adjusted search criteria from a user, wherein the user-adjusted search criteria include a user-adjusted entity-extraction sensitivity, and wherein the user-adjusted entity-extraction sensitivity indicates a number of semantic entities that are to be extracted from the source document; and

updating search results of related documents based on the user-adjusted search criteria, wherein the user-adjusted search criteria include the number of semantic entities that are extracted from the source document.

2. The method of claim 1 , wherein the search criteria also include at least one of:

a selection indication associated with an entity indicating whether the entity is included or excluded from the searching of related documents;

a weight associated with the entity, wherein the weight indicates an importance of the entity for the searching of related documents; and

a search sensitivity indication corresponding to a number of related documents that are to be included in the search results, wherein a higher sensitivity results in more related documents being included in the search results and a lower sensitivity results in fewer related documents being included in the search results.

3. The method of claim 1 , further comprising:

receiving one or more added source documents; and

updating the search results of related documents based on semantic entities extracted from the added source documents.

4. The method of claim 1 , further comprising:

allowing a user to specify one or more additional semantic entities; and

updating the search results of related documents based on the user-specified semantic entities.

5. The method of claim 4 , wherein the user-specified semantic entities are relevant entities chosen from a group of known entities.

6. The method of claim 1 , wherein the search criteria are saved in a configuration file.

7. The method of claim 1 , wherein the searching of related documents involves calculating similarity levels of other documents in relation to the source document.

8. A system for searching related documents, comprising:

a processor;

a memory;

a document-receiving mechanism configured to receive a source document;

a related-document searching mechanism configured to search for related documents based on semantic entities extracted from the source document;

a search-criteria receiving mechanism configured to receive user-adjusted search criteria from a user, wherein the user-adjusted search criteria include a user-adjusted entity-extraction sensitivity source document, and wherein the user-adjusted entity-extraction sensitivity indicates a number of semantic entities that are to be extracted from the source document; and

a search-updating mechanism configured to update search results of related documents based on the user-adjusted search criteria, wherein the user-adjusted search criteria include the number of semantic entities that are extracted from the source document.

9. The system of claim 8 , wherein the search criteria also include at least one of:

a selection indication associated with an entity indicating whether the entity is included or excluded from the searching of related documents;

a weight associated with the entity, wherein the weight indicates an importance of the entity for the searching of related documents; and

a search sensitivity indication corresponding to a number of related documents that are to be included in the search results, wherein a higher sensitivity results in more related documents being included in the search result and a lower sensitivity results in fewer related documents being included in the search results.

10. The system of claim 8 , wherein the document-receiving mechanism is further configured to receive one or more added source documents; and wherein the search-updating mechanism is further configured to update the search results of related documents based on semantic entities extracted from the added source documents.

11. The system of claim 8 , further comprising a user-input mechanism allowing a user to specify one or more semantic entities, wherein the search-updating mechanism is further configured to update the search results of related documents based on the user-specified semantic entities.

12. The system of claim 11 , wherein the user-specified semantic entities are relevant entities chosen from a group of known entities.

13. The system of claim 8 , wherein the search criteria are saved in a configuration file.

14. The system of claim 8 , wherein while searching related documents, the related-document searching mechanism is further configured to calculate similarity levels of other documents in relation to the source document.

15. A graphical user interface (GUI), comprising:

a display device configured to display:

a first user-interface element configured to receive a source document;

a second user-interface element configured to display search results of related documents based on semantic entities extracted from the source document; and

a third user-interface element configured to receive user-adjusted search criteria from a user, wherein the user-adjusted search criteria include a user-adjusted entity-extraction sensitivity, and wherein the entity-extraction sensitivity indicates a number of semantic entities that are to be extracted from the source document; wherein search results of related documents are updated based on the user-adjusted search criteria, wherein the user-adjusted search criteria include the number of semantic entities that are extracted from the source document.

16. The GUI of claim 15 , wherein the search criteria also include at least one of:

a selection indication associated with an entity indicating whether the entity is included or excluded from the searching of related documents;

a weight associated with the entity, wherein the weight indicates an importance of the entity for the searching of related documents; and

a search sensitivity indication corresponding to a number of related documents that are to be included in the search result, wherein a higher sensitivity results in more related documents being included in the search result and a lower sensitivity results in fewer related documents being included in the search results.

17. The GUI of claim 15 , wherein the first user-interface element is further configured to allow a user to add one or more source documents; and wherein the search results of related documents are updated based on semantic entities extracted from the added source documents.

18. The GUI of claim 15 , wherein the first user-interface element is configured to allow a user to specify one or more semantic entities; and wherein the search results of related documents are updated based on the user-specified semantic entities.

19. The GUI of claim 15 , wherein the display device is further configured to display a fourth user-interface element, wherein the fourth user-interface element is configured to receive one or more semantic entities.

20. The GUI of claim 15 , wherein the display device is further configured to display a fifth user-interface element which allows a user to adjust the entity-extraction sensitivity corresponding to a number of entities that are to be extracted from the source document.

Assignments (9)
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2011
From: BRDICZKA, OLIVER; HIZALEV, PETRO; HOLMES, CHRIS; MOCHALSKYY, ANDRIY
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 026162/0215 →
Continuity (1)
Related Publication 20120265767A1 · Oct 18, 2012