IP Library › Granted Patent US 10,158,900
Granted Patent B1
US 10,158,900 · App. 15/720,607 · Granted Dec 18, 2018

Systems and methods for detecting and correlating schedule-related information in an electronic document to generate a calender schedule indicator

Inventors: Abubakkar Siddiq (Methuen, MA); Ganesh Ramamoorthy (Andover, MA); Sankar Ardhanari (Windham, NH); Sai Rahul Reddy Pulikunta (North Andover, MA)
Assignee: Rovi Guides, Inc.
H04N21/26283G06F17/30011G06F17/30625H04N21/235H04N21/435H04N21/4821
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 10,158,900
App. No.
15/720,607
Filed
Sep 29, 2017
Granted
Dec 18, 2018
Kind
B1
Art Unit
2423
USPC
725/116
Abstract

Systems and methods for automatically detecting date information in electronic documents. In some embodiments, a media guidance application may automatically associate a first partial calendar date-and-time indicator to a second partial calendar date-and-time indicator that appears at a separate location in a document. The media guidance application may determine whether the partial calendar date-and-time indicators are correlated, and then combine the partial calendar date-and-time indicators to obtain a complete date-and-time representation.

Claims (92)

1. A method for automatically detecting schedule-related information in an electronic document, the method comprising:

receiving, via communication circuitry, an electronic document containing a first document object and a second document object defined under a structural document object model;

via control circuitry:

identifying a first text string indicative of first schedule-related information within the first document object and a second text string indicative of second schedule-related information within the second document object;

identifying a first type of the first schedule-related information from the first text string;

identifying a second type of the second schedule-related information from the second text string;

adding the first schedule-related information and information relating to the first document object to a first position in a hierarchical structure and the second schedule-related information and information relating to the second document object at a second position in the hierarchical structure,

wherein a relative position between the first position and the second position in the hierarchical structure is indicative of a relationship between the first document object and the second document object in the document;

determining whether the hierarchical structure contains a third position indicative of third schedule-related information of the first type, and determining whether the third position is closer to the second position than the first position in the hierarchical structure;

in response to determining that the hierarchical structure contains a third position indicative of third schedule-related information of the first type and to determining that the third position is closer to the second position than the first position in the hierarchical structure:

identifying the third schedule-related information and the second schedule-related information as relating to a same calendar event; and

generating a schedule indicator by combining the third schedule-related information and the second schedule-related information in compliance with a calendar schedule format; and

in response to determining that the hierarchical structure contains no third position indicative of schedule-related information of the first type or determining that the third position is not closer to the second position than the first position in the hierarchical structure:

identifying the first schedule-related information and the second schedule-related information as relating to the same event;

generating a schedule indicator by combining the first schedule-related information and the second schedule-related information in compliance with a calendar schedule format; and

providing the generated schedule indicator for display at a display device.

2. The method of claim 1 , wherein the identifying a first text string indicative of first schedule-related information within the first document object comprises: determining a first type of the first document object;

identifying one or more data formats for the first schedule-related information corresponding to the first type of the first document object;

determining whether the first text string is compliant with at least one of the one or more data formats; and

in response to determining that the first text string is compliant with the at least one of the one or more data formats, identifying that the first text string is indicative of first schedule-related information within the first document object.

3. The method of claim 2 , wherein the identifying the first type of first schedule-related information from the first text string comprises:

parsing the first text string based on the at least one data format that the first text string is compliant with to determine one or more calendar elements contained in the first text string; and

associating a schedule-information type with each of the one or more calendar elements based on the at least one data format.

4. The method of claim 1 , wherein the identifying a first text string indicative of first schedule-related information within the first document object comprises:

determining textual content corresponding to the first document object; performing a query within the textual content based on a plurality of previously stored terms relating to a calendar schedule;

in response to the query, detecting the first text string within the first document object contains a first previously stored term relating to first schedule-related information.

5. The method of claim 1 , wherein the adding the first schedule-related information and information relating to the first document object to a first position in a hierarchical structure and the second schedule-related information and information relating to the second document object to a second position in a hierarchical structure comprises:

generating a first node corresponding to the first schedule-related information and a second node corresponding to the second schedule-related information;

adding the first node to the hierarchical structure at the first position representing the first type of first schedule-related information and the second node to the hierarchical structure at the second position representing the second type of second schedule-related information; and

annotating the first node with information relating to the first document object and a first location of the first document object within the electronic document, and the second node with information relating to the second document object and a second location of the second document object within the electronic document.

6. The method of claim 5 , wherein the determining whether the hierarchical structure contains a third position indicative of third schedule-related information of the first type:

locating a third node at a first level where the first node is located in the hierarchical structure;

in response to locating the third node at the first level where the first node is located in the hierarchical structure, retrieving, from the third node, a third location within the electronic document where the third schedule-related information appears; and

determining whether the third location is closer to the second location than the first location.

7. The method of claim 6 , wherein the determining whether the third location is closer to the second location than the first location comprises:

determining that the third location is within a third document object; and applying a set of pre-defined rules to determine whether the third location is closer to the second location than the first location based on the first document object, the second document object and the third document object.

8. The method of claim 7 , further comprising:

determining whether the third location is closer to the second location than the first location by comparing a first count of characters between the first location and the second location and a second count of characters between the third location and the second location.

9. The method of claim 7 , further comprising:

in response to determining that the hierarchical structure contains a third position indicative of third schedule-related information of the first type and the third position is closer to the second position than the first position in the hierarchical structure,

determining a context of the first document object and second document object based on at least partial content of the first document object and the second document object; and

identifying whether the first schedule-related information and second schedule-related information are related to a same event based on the context.

10. The method of claim 1 , further comprising:

determining metadata associated with the electronic document;

extracting time information from the metadata;

translating the time information to fourth schedule-related information having a fourth type; and

adding the fourth schedule-related information to the hierarchical structure.

11. A system for automatically detecting schedule-related information in an electronic document, the system comprising: communication circuitry; and control circuitry configured to:

receive, via the communication circuitry an electronic document containing a first document object and a second document object defined under a structural document object model;

identify a first text string indicative of first schedule-related information within the first document object and a second text string indicative of second schedule-related information within the second document object;

identify a first type of the first schedule-related information from the first text string; identify a second type of the second schedule-related information from the second text string;

add the first schedule-related information and information relating to the first document object to a first position in a hierarchical structure and the second schedule-related information and information relating to the second document object at a second position in the hierarchical structure,

wherein a relative position between the first position and the second position in the hierarchical structure is indicative of a relationship between the first document object and the second document object in the document;

determine whether the hierarchical structure contains a third position indicative of third schedule-related information of the first type, and determining whether the third position is closer to the second position than the first position in the hierarchical structure;

in response to determining that the hierarchical structure contains a third position indicative of third schedule-related information of the first type and to determining that the third position is closer to the second position than the first position in the hierarchical structure:

identify the third schedule-related information and the second schedule-related information as relating to a same calendar event; and

generate a schedule indicator by combining the third schedule-related information and the second schedule-related information in compliance with a calendar schedule format; and

in response to determining that the hierarchical structure contains no third position indicative of schedule-related information of the first type or determining that the third position is not closer to the second position than the first position in the hierarchical structure:

identify the first schedule-related information and the second schedule-related information as relating to the same event;

generate a schedule indicator by combining the first schedule-related information and the second schedule-related information in compliance with a calendar schedule format; and

providing the generated schedule indicator for display at a display device.

12. The system of claim 11 , wherein the control circuitry, when identifying a first text string indicative of first schedule-related information within the first document object, is configured to:

determine a first type of the first document object;

identify one or more data formats for the first schedule-related information corresponding to the first type of the first document object;

determine whether the first text string is compliant with at least one of the one or more data formats; and

in response to determining that the first text string is compliant with the at least one of the one or more data formats, identify that the first text string is indicative of first schedule-related information within the first document object.

13. The system of claim 12 , wherein the control circuitry, when identifying the first type of first schedule-related information from the first text string, is configured to:

parse the first text string based on the at least one data format that the first text string is compliant with to determine one or more calendar elements contained in the first text string; and

associate a schedule-information type with each of the one or more calendar elements based on the at least one data format.

14. The system of claim 11 , wherein the control circuitry, when identifying a first text string indicative of first schedule-related information within the first document object, is configured to:

determine textual content corresponding to the first document object;

perform a query within the textual content based on a plurality of previously stored terms relating to a calendar schedule;

in response to the query, detect the first text string within the first document object contains a first previously stored term relating to first schedule-related information.

15. The system of claim 11 , wherein the control circuitry, when adding the first schedule-related information and information relating to the first document object to a first position in a hierarchical structure and the second schedule-related information and information relating to the second document object to a second position in a hierarchical structure, is configured to:

generate a first node corresponding to the first schedule-related information and a second node corresponding to the second schedule-related information;

add the first node to the hierarchical structure at the first position representing the first type of first schedule-related information and the second node to the hierarchical structure at the second position representing the second type of second schedule-related information; and annotate the first node with information relating to the first document object and a first location of the first document object within the electronic document, and the second node with information relating to the second document object and a second location of the second document object within the electronic document.

16. The system of claim 15 , wherein the control circuitry, when determining whether the hierarchical structure contains a third position indicative of third schedule-related information of the first type, is configured to:

locate a third node at a first level where the first node is located in the hierarchical structure;

in response to locating the third node at the first level where the first node is located in the hierarchical structure, retrieve, from the third node, a third location within the electronic document where the third schedule-related information appears; and

determine whether the third location is closer to the second location than the first location.

17. The system of claim 16 , wherein the control circuitry, when determining whether the third location is closer to the second location than the first location, is configured to:

determine that the third location is within a third document object; and apply a set of pre-defined rules to determine whether the third location is closer to the second location than the first location based on the first document object, the second document object and the third document object.

18. The system of claim 17 , wherein the control circuitry is further configured to:

determine whether the third location is closer to the second location than the first location by comparing a first count of characters between the first location and the second location and a second count of characters between the third location and the second location.

19. The system of claim 17 , wherein the control circuitry is further configured to:

in response to determining that the hierarchical structure contains a third position indicative of third schedule-related information of the first type and the third position is closer to the second position than the first position in the hierarchical structure,

determine a context of the first document object and second document object based on at least partial content of the first document object and the second document object; and

identify whether the first schedule-related information and second schedule-related information are related to a same event based on the context.

20. The system of claim 11 , wherein the control circuitry is further configured to:

determine metadata associated with the electronic document; extract time information from the metadata;

translate the time information to fourth schedule-related information having a fourth type; and

add the fourth schedule-related information to the hierarchical structure.

Assignments (7)
CHANGE OF NAME Recorded Oct 2, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069086/0215 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: HPS INVESTMENT PARTNERS, LLC
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053458/0749 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053481/0790 →
SECURITY INTEREST Recorded Jun 1, 2020
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS INC.; VEVEO, INC.; INVENSAS CORPORATION; INVENSAS BONDING TECHNOLOGIES, INC.; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: BANK OF AMERICA, N.A.
Reel/Frame 053468/0001 →
PATENT SECURITY AGREEMENT Recorded Nov 25, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 051110/0006 →
SECURITY INTEREST Recorded Nov 22, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: HPS INVESTMENT PARTNERS, LLC, AS COLLATERAL AGENT
Reel/Frame 051143/0468 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2017
From: SIDDIQ, ABUBAKKAR; RAMAMOORTHY, GANESH; ARDHANARI, SANKAR; PULIKUNTA, SAI RAHUL REDDY
To: ROVI GUIDES, INC.
Reel/Frame 044088/0952 →
Cited By (1)
US 12,249,034