Methods for automatic footnote generation

• US 9,514,113 B1
• Filed: 07/29/2013
• Issued: 12/06/2016
• Est. Priority Date: 07/29/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Shaw, Hayden
• Primary Examiner(s): Nguyen, Chau
• Application Number:
  US13/952,829
• Time in Patent Office: 1,226 Days
• Field of Search: 715/205
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 40/134 Hyperlinking
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/169 Annotation, e.g. comment data or footnotes

Abstract

A method includes accessing a document and generating a ranking score for each of a plurality of passages from external documents. The ranking score is based at least on a degree of semantic similarity of each passage with respect to a portion of the document. The method also includes modifying the document to include a footnote link for the portion of the document, the footnote link including a link to the external document having the highest ranked passage therein, if the ranking score of the highest ranked passage with respect to the portion of the document exceeds a threshold value. The document is not modified to include the footnote link for the portion of the document if the ranking score of the highest ranked passage with respect to the portion of the document does not exceed a threshold value.

Claims

1. A method comprising:

accessing, at one or more computing devices, a document;

identifying a plurality of sentences of the document, each sentence identified based on punctuation in the document; and

executing, for each of the sentences of the document and using the one or more computing devices, a document modification operation that includes;

generating a ranking score for each of a plurality of passages from external documents, wherein the ranking score is based at least on a degree of semantic similarity of each of the plurality of passages from the external documents with respect to the sentence of the document,

modifying the sentence to include a footnote link for the sentence in the document, the footnote link including a link to the external document having a highest ranked passage therein if the ranking score of the highest ranked passage with respect to the sentence exceeds a threshold value, and

skipping modification of the sentence if the ranking score of the highest ranked passage with respect to the sentence does not exceed the threshold value.

2. The method of claim 1, wherein the degree of semantic similarity of each of the plurality of passages from the external documents with respect to the sentence of the document is based on the entirety of the sentence.

3. The method of claim 1, wherein the ranking score each of the plurality of passages from external documents is based further on an authoritativeness rating for each of the external documents.

4. The method of claim 1, wherein the plurality of passages from external documents are identified using a subset of words from the sentence of the document as an input for a search function.

5. The method of claim 1, wherein the one or more computing devices include a server computing device and a client computing device, generating the ranking score for each of a plurality of passages from external documents is performed at the client computing device based on data received from the server computing device, and modifying the sentence to include the footnote link is performed at the client computing device.

6. The method of claim 1, wherein the one or more computing devices include a server computing device and a client computing device, generating the ranking score for each of a plurality of passages from external documents is performed at the server computing device, modifying the sentence to include the footnote link is performed at the server computing device, and a modified document is transmitted from the server computing device to the client computing device.

7. The method of claim 1, wherein modifying the sentence to include the footnote link further includes generating a pop-up interface element for the sentence in the document, the pop-up interface element displaying the highest ranked passage therein if the ranking score of the highest ranked passage with respect to the sentence exceeds the threshold value.

8. A hardware computer-readable storage medium including program instructions executable by one or more processors that, when executed, cause the one or more processors to perform operations, the operations comprising:

accessing, at one or more computing devices, a document;

identifying a plurality of sentences of the document, each sentence identified based on punctuation in the document; and

executing, for each of the sentences of the document and using the one or more computing devices, a document modification operation that includes;

generating a ranking score for each of a plurality of passages from external documents, wherein the ranking score is based at least on a degree of semantic similarity of each of the plurality of passages from the external documents with respect to the sentence of the document,

modifying the sentence to include a footnote link for the sentence in the document, the footnote link including a link to the external document having a highest ranked passage therein if the ranking score of the highest ranked passage with respect to the sentence exceeds a threshold value, and

skipping modification of the sentence if the ranking score of the highest ranked passage with respect to the sentence does not exceed the threshold value.

9. The hardware computer-readable storage medium of claim 8, wherein the degree of semantic similarity of each of the plurality of passages from the external documents with respect to the sentence of the document is based on the entirety of the sentence.

10. The hardware computer-readable storage medium of claim 8, wherein the ranking score each of the plurality of passages from external documents is based further on an authoritativeness rating for each of the external documents.

11. The hardware computer-readable storage medium of claim 8, wherein the plurality of passages from external documents are identified using a subset of words from the sentence of the document as an input for a search function.

12. The hardware computer-readable storage medium of claim 8, wherein the one or more computing devices include a server computing device and a client computing device, generating the ranking score for each of a plurality of passages from external documents is performed at the client computing device based on data received from the server computing device, and modifying the sentence to include the footnote link is performed at the client computing device.

13. The hardware computer-readable storage medium of claim 8, wherein the one or more computing devices include a server computing device and a client computing device, generating the ranking score for each of a plurality of passages from external documents is performed at the server computing device, modifying the sentence to include the footnote link is performed at the server computing device, and a modified document is transmitted from the server computing device to the client computing device.

14. The hardware computer-readable storage medium of claim 8, wherein modifying the sentence to include the footnote link further includes generating a pop-up interface element for the sentence in the document, the pop-up interface element displaying the highest ranked passage therein if the ranking score of the highest ranked passage with respect to the sentence in exceeds the threshold value.

15. An apparatus, comprising:

one or more processors; and

one or more memory devices for storing program instructions used by the one or more processors, wherein the program instructions, when executed by the one or more processors, cause the one or more processors to;

access, at one or more computing devices, a document,

identify a plurality of sentences in the document, each sentence identified based on punctuation in the document; and

execute, for each of the sentences of the document and using the one or more computing devices, a document modification operation that causes the one or more processors to;

generate a ranking score for each of a plurality of passages from external documents, wherein the ranking score is based at least on a degree of semantic similarity of each of the plurality of passages from the external documents with respect to the sentence of the document,

modify the sentence to include a footnote link for the sentence-in the document, the footnote link including a link to the external document having a highest ranked passage therein if the ranking score of the highest ranked passage with respect to the sentence exceeds a threshold value, and

skip modification of the sentence if the ranking score of the highest ranked passage with respect to the sentence does not exceed the threshold value.

16. The apparatus of claim 15 wherein the degree of semantic similarity of each of the plurality of passages from the external documents with respect to the sentence of the document is based on the entirety of the sentence.

17. The apparatus of claim 15, wherein the ranking score each of the plurality of passages from external documents is based further on an authoritativeness rating for each of the external documents.

18. The apparatus of claim 15, wherein the plurality of passages from external documents are identified using a subset of words from the sentence of the document as an input for a search function.

19. The apparatus of claim 15, wherein the one or more computing devices include a server computing device and a client computing device, generating the ranking score for each of a plurality of passages from external documents is performed at the client computing device based on data received from the server computing device, and modifying the sentence to include the footnote link is performed at the client computing device.

20. The apparatus of claim 15, wherein the one or more computing devices include a server computing device and a client computing device, generating the ranking score for each of a plurality of passages from external documents is performed at the server computing device, modifying the sentence to include the footnote link is performed at the server computing device, and a modified document is transmitted from the server computing device to the client computing device.

21. The apparatus of claim 15, wherein modifying the sentence to include the footnote link further includes generating a pop-up interface element for the sentence in the document, the pop-up interface element displaying the highest ranked passage therein if the ranking score of the highest ranked passage with respect to the sentence exceeds the threshold value.