Generating and applying event data extraction templates

• US 10,360,537 B1
• Filed: 04/11/2017
• Issued: 07/23/2019
• Est. Priority Date: 08/27/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Bendersky, Mike, Heymans, Maureen, Lou, Jinan, Yang, Jie, Yang, MyLinh, Saikia, Amitabh, Cartright, Marc-Allen, Josifovski, Vanja, Tan, Hui, Pueyo, Luis Garcia
• Primary Examiner(s): Pham, Hung Q
• Application Number:
  US15/484,933
• Time in Patent Office: 833 Days
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/83 Querying
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 10/1095 Meeting or appointment
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Techniques are described herein for generating and applying event data extraction templates. In various implementations, a data extraction template may be applied to structured communications to extract, from each structured communication, event data associated with a transient markup language path indicated in the data extraction template. The data extraction template may include an event-related semantic data type assigned to the transient markup language path and a strength of association between the transient structural path and the event-related semantic data type. Feedback may be obtained concerning event data extracted from one or more of the structured communications. Based on the feedback, the strength of association between the transient markup language path and the event-related semantic data type may be altered. The data extraction template may then be applied to a subsequent structured communication to extract new event data from the structured communication based on the altered strength of association.

Claims

1. A computer-implemented method, comprising:

providing a data extraction template that indicates one or more transient markup language paths, including a given transient markup language path, wherein the data extraction template includes an event-related semantic data type assigned to the given transient markup language path and a strength of association between the given transient structural path and the event-related semantic data type;

applying the data extraction template to a plurality of structured communications to extract, from each of the plurality of structured communications, event data associated with the given transient markup language path indicated in the data extraction template;

obtaining feedback concerning the event data extracted from one or more of the structured communications based on the given transient markup language path indicated in the data extraction template;

altering, in the data extraction template, the strength of association between the given transient markup language path and the event-related semantic data type assigned to the transient markup language path based on the feedback; and

subsequent to the altering, applying the data extraction template to a subsequent structured communication to extract new event data from the subsequent structured communication based on the given transient markup language path, wherein the new event data is extracted based on the altered strength of association.

2. The computer-implemented method of claim 1, further providing, via an output device of a computing device operated by a recipient of one or more of the plurality of structured communications, output indicative of the extracted event data for consumption.

3. The computer-implemented method of claim 2, wherein the output indicative of the extracted event data comprises a calendar entry, and the feedback comprises acceptance or rejection by the recipient of the calendar entry.

4. The computer-implemented method of claim 1, further comprising determining a likelihood that the data extraction template is event-related based at least in part on the feedback.

5. The computer-implemented method of claim 1, wherein the feedback comprises one or more signals provided by a mobile device carried by a recipient of one or more of the plurality of structured communications.

6. The computer-implemented method of claim 5, wherein the one or more signals comprise global positioning system (“

GPS”

) coordinates and associated time stamps.

7. A system including memory and one or more processors operable to execute instructions stored in the memory, comprising instructions to:

providing a data extraction template that indicates one or more transient markup language paths, including a given transient markup language path, wherein the data extraction template includes an event-related semantic data type assigned to the given transient markup language path and a strength of association between the given transient structural path and the event-related semantic data type;

apply the data extraction template to a plurality of structured communications to extract, from each of the plurality of structured communications, event data associated with the given transient markup language path indicated in the data extraction template;

obtain feedback concerning the event data extracted from one or more of the structured communications based on the transient markup language path indicated in the data extraction template;

alter, in the data extraction template, the strength of association between the given transient markup language path and the event-related semantic data type assigned to the transient markup language path based on the feedback; and

subsequent to the altering, apply the data extraction template to a subsequent structured communication to extract new event data from the subsequent structured communication, wherein the new event data is extracted based on the altered strength of association.

8. The system of claim 7, further comprising instructions to provide, via an output device of a computing device operated by a recipient of one or more of the plurality of structured communications, output indicative of the extracted event data for consumption.

9. The system of claim 8, wherein the output indicative of the extracted event data comprises a calendar entry, and the feedback comprises acceptance or rejection by the recipient of the calendar entry.

10. The system of claim 7, further comprising instructions to determine a likelihood that the data extraction template is event-related based at least in part on the feedback.

11. The system of claim 7, wherein the feedback comprises one or more signals provided by a mobile device carried by a recipient of one or more of the plurality of structured communications.

12. The system of claim 11, wherein the one or more signals comprise global positioning system (“

GPS”

) coordinates and associated time stamps.

13. At least one non-transitory computer-readable medium comprising instructions that, in response to execution of the instructions by one or more processors, cause the one or more processors to perform the following operations:

providing a data extraction template that indicates one or more transient markup language paths, including a given transient markup language path, wherein the data extraction template includes an event-related semantic data type assigned to the given transient markup language path and a strength of association between the given transient structural path and the event-related semantic data type;

applying the data extraction template to a plurality of structured communications to extract, from each of the plurality of structured communications, event data associated with the given transient markup language path indicated in the data extraction template;

obtaining feedback concerning the event data extracted from one or more of the structured communications based on the transient markup language path indicated in the data extraction template;

altering, in the data extraction template, the strength of association between the given transient markup language path and the event-related semantic data type assigned to the transient markup language path based on the feedback; and

subsequent to the altering, applying the data extraction template to a subsequent structured communication to extract new event data from the subsequent structured communication based on the given transient markup language path, wherein the new event data is extracted based on the altered strength of association.

14. The at least one non-transitory computer-readable medium of claim 13, further comprising instructions to provide, via an output device of a computing device operated by a recipient of one or more of the plurality of structured communications, output indicative of the extracted event data for consumption.