Clustering of Time and Date Annotations in a Document

• US 20150193391A1
• Filed: 04/17/2013
• Published: 07/09/2015
• Est. Priority Date: 04/17/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Khvostichenko, Boris, Stosiek, Karol Piotr
• Granted Patent: US 9,760,644 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 40/279 Recognition of textual entities
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting

Abstract

A method, system, and data structure for creating electronic calendar entries or calendar events are disclosed. A web document is obtained. A first parameter of an event is identified, and a parameter complementary to the first parameter is also identified. The complementary parameter is identified, from among a plurality of candidate parameters. Each parameter corresponds to a distinct text portion of the web document. The complementary parameter is identified in accordance with a distance metric between the text portion of the web document corresponding to the first parameter and the text portion of the web document corresponding to the complementary parameter. Then an event creation link is created and embedded in the web document. The event creation link contains event information corresponding to at least the first parameter and the complementary parameter. The web document, including the embedded event creation link, is provided for display.

Claims

1. A computer-implemented method, performed on a computer system having one or more processors and memory storing one or more programs for execution by the one or more processors comprising:

obtaining a web document;

identifying a first parameter of an event and a parameter complementary to the first parameter, from among a plurality of candidate parameters, each parameter corresponding to a distinct text portion of the web document;

wherein the complementary parameter is identified in accordance with a distance metric between the text portion of the web document corresponding to the first parameter and the text portion of the web document corresponding to the complementary parameter;

embedding in the web document an event creation link containing event information corresponding to at least the first parameter and the complementary parameter; and

providing for display, the web document, including the embedded event creation link.

2. The method of claim 1, including:

identifying a first text portion of the web document that describes the first parameter of the event;

identifying second and third text portions of the web document that describe second and third parameters, respectively, potentially corresponding to the event, the second and third parameters complementing the first parameter;

determining a first distance metric for the second text portion, corresponding to a textual distance between the first text portion and the second text portion, and a second distance metric for the third text portion, corresponding to a textual distance between the first text portion and the third text portion;

selecting a text portion from among the second text portion and the third text portion in accordance with the first distance metric and the second distance metric; and

identifying the complementary parameter as the parameter described by the selected text portion.

3. The method of claim 1, wherein the complementary parameter is identified in accordance with at least first and second distance metrics, between a first text portion of the web document corresponding to the first parameter and, respectively, second and third text portions of the web document corresponding to second and third candidate parameters of the plurality of candidate parameters.

4. The method of claim 3, wherein the complementary parameter is identified in accordance with least first and second distance metrics and a reading direction associated with the web document.

5. The method of claim 1, wherein the distance metric comprises a sum of values corresponding to intermediary textual elements between the text portion of the web document corresponding to the first parameter and the text portion of the web document corresponding to the complementary parameter.

6. The method of claim 5, wherein the intermediary textual elements include at least one word having a first corresponding value in the sum of values and at least one textual element other than a word having a second corresponding value in the sum of values, the second corresponding value distinct from the first corresponding value.

7. The method of claim 1, further including:

in response to activation of the event creation link, providing for display an editable electronic calendar entry form with multiple fields and a calendar insertion affordance, wherein a plurality of the multiple fields contain event information from the-event creation link.

8. The method of claim 7, further including:

after user activation of the calendar insertion affordance, inserting the calendar entry into the user'"'"'s calendar.

9. A computer system, comprising:

one or more processors; and

memory storing one or more programs to be executed by the one or more processors;

the one or more programs comprising instructions for;

obtaining a web document;

identifying a first parameter of an event and a parameter complementary to the first parameter, from among a plurality of candidate parameters, each parameter corresponding to a distinct text portion of the web document;

wherein the complementary parameter is identified in accordance with a distance metric between the text portion of the web document corresponding to the first parameter and the text portion of the web document corresponding to the complementary parameter;

embedding in the web document an event creation link containing event information corresponding to at least the first parameter and the complementary parameter; and

providing for display, the web document, including the embedded event creation link.

10. The system of claim 9, including instructions for:

identifying a first text portion of the web document that describes the first parameter of the event;

identifying second and third text portions of the web document that describe second and third parameters, respectively, potentially corresponding to the event, the second and third parameters complementing the first parameter;

determining a first distance metric for the second text portion, corresponding to a textual distance between the first text portion and the second text portion, and a second distance metric for the third text portion, corresponding to a textual distance between the first text portion and the third text portion;

selecting a text portion from among the second text portion and the third text portion in accordance with the first distance metric and the second distance metric; and

identifying the complementary parameter as the parameter described by the selected text portion.

11. The system of claim 9, wherein the complementary parameter is identified in accordance with at least first and second distance metrics, between a first text portion of the web document corresponding to the first parameter and, respectively, second and third text portions of the web document corresponding to second and third candidate parameters of the plurality of candidate parameters.

12. The system of claim 11, wherein the complementary parameter is identified in accordance with least first and second distance metrics and a reading direction associated with the web document.

13. The system of claim 9, wherein the distance metric comprises a sum of values corresponding to intermediary textual elements between the text portion of the web document corresponding to the first parameter and the text portion of the web document corresponding to the complementary parameter.

14. The system of claim 13, wherein the intermediary textual elements include at least one word having a first corresponding value in the sum of values and at least one textual element other than a word having a second corresponding value in the sum of values, the second corresponding value distinct from the first corresponding value.

15. The system of claim 9, further including instructions for:

providing for display, in response to activation of the event creation link, an editable electronic calendar entry form with multiple fields and a calendar insertion affordance, wherein a plurality of the multiple fields contain event information from the-event creation link.

16. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

obtaining a web document;

identifying a first parameter of an event and a parameter complementary to the first parameter, from among a plurality of candidate parameters, each parameter corresponding to a distinct text portion of the web document;

wherein the complementary parameter is identified in accordance with a distance metric between the text portion of the web document corresponding to the first parameter and the text portion of the web document corresponding to the complementary parameter;

embedding in the web document an event creation link containing event information corresponding to at least the first parameter and the complementary parameter; and

providing for display, the web document, including the embedded event creation link.

17. The non-transitory computer readable storage medium of claim 16, including instructions for:

identifying a first text portion of the web document that describes the first parameter of the event;

identifying second and third text portions of the web document that describe second and third parameters, respectively, potentially corresponding to the event, the second and third parameters complementing the first parameter;

determining a first distance metric for the second text portion, corresponding to a textual distance between the first text portion and the second text portion, and a second distance metric for the third text portion, corresponding to a textual distance between the first text portion and the third text portion;

selecting a text portion from among the second text portion and the third text portion in accordance with the first distance metric and the second distance metric; and

identifying the complementary parameter as the parameter described by the selected text portion.

18. The non-transitory computer readable storage medium of claim 16, wherein the complementary parameter is identified in accordance with at least first and second distance metrics, between a first text portion of the web document corresponding to the first parameter and, respectively, second and third text portions of the web document corresponding to second and third candidate parameters of the plurality of candidate parameters.

19. The non-transitory computer readable storage medium of claim 18, wherein the complementary parameter is identified in accordance with least first and second distance metrics and a reading direction associated with the web document.

20. The non-transitory computer readable storage medium of claim 16, wherein the distance metric comprises a sum of values corresponding to intermediary textual elements between the text portion of the web document corresponding to the first parameter and the text portion of the web document corresponding to the complementary parameter.

21. The non-transitory computer readable storage medium of claim 20, wherein the intermediary textual elements include at least one word having a first corresponding value in the sum of values and at least one textual element other than a word having a second corresponding value in the sum of values, the second corresponding value distinct from the first corresponding value.

22. The non-transitory computer readable storage medium of claim 16, further including instructions for:

providing for display, in response to activation of the event creation link, an editable electronic calendar entry form with multiple fields and a calendar insertion affordance, wherein a plurality of the multiple fields contain event information from the-event creation link.