IP Library Granted Patent US 9,854,054
Granted Patent B2
US 9,854,054 · App. 15/240,816 · Granted Dec 26, 2017

MSS headend caching strategies

Inventors: Don E. Cansino (Redondo Beach, CA); Brady C. Tsurutani (Los Angeles, CA); Yuming M. Wang (West Covina, CA); Bhavyank V. Shah (Los Angeles, CA); Yue L. Wu (Torrance, CA)
Assignee: THE DIRECTV GROUP, INC.
H04L67/2842G06F17/30312G06F17/30569G06F17/30864H04L67/2885H04N21/2225H04N21/2393H04N21/23106H04N21/6131H04L12/18H04L67/06H04L67/42H04L69/04
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 9,854,054
App. No.
15/240,816
Granted
Dec 26, 2017
Kind
B2
Abstract

Systems and methods for caching data and generating responses to data requests are disclosed. A content delivery system for sending requested data to a client based on a client request in accordance with one or more embodiments of the present invention comprises a server for compiling data into a data cache, and a headend, coupled to the server, for obtaining the data, categorizing and storing the data in groups in an object cache, receiving a client request, picking data from the object cache and generating a response, and returning the response while caching the response in a response cache that is used to directly respond to future client requests.

Claims (77)

1. A content delivery system for sending requested data to a client based on a client request, comprising:

(a) a broadcasting center comprising a transmission source and a data crawler, wherein the broadcasting center compiles an entire data set, and wherein the data crawler:

(1) crawls the entire data set to retrieve information;

(2) filters out any unneeded information from the retrieved information leaving remaining information;

(3) stores the remaining information in tree-structured files; and

(4) compresses the tree-structured files into a compressed file;

(b) a headend within a point of presence (POP), that communicates with the broadcasting center, wherein the headend:

(1) obtains the compressed file from the broadcasting center;

(2) uncompresses the compressed file to create an uncompressed file;

(3) loads the remaining information into cache memory;

(4) receives the client request from the client;

(5) based on the client request, generates a client response by:

(i) picking data from the remaining information in the cache memory;

(ii) concatenating the picked data;

(iii) removing duplication of the picked data;

(iv) sorting the picked data; and

(v) generating a response string; and

(6) returns the client response to the client.

2. The content delivery system of claim 1 , wherein the compressed file is pushed from the broadcasting center to the headend.

3. The content delivery system of claim 1 , wherein:

the compressed file is retrieved from the broadcasting center;

the compressed file is disseminated to an individual server at each POP upon creation of the compressed file.

4. The content delivery system of claim 1 , wherein the headend loads the remaining information to cache memory as a hash table.

5. The content delivery system of claim 4 , wherein the hash table is keyed by sports related information.

6. The content delivery system of claim 1 , wherein:

the data is picked from the cache memory as one or more extensible markup language (XML) objects; and

the client response comprises an XML string.

7. The content delivery system of claim 1 , wherein:

the remaining information is categorized into groups, in the cache memory, based on a customizable period of time;

the client request is for a period of time; and

the client response comprises a concatenation of one or more of the groups based on the requested period of time.

8. The content delivery system of claim 1 , wherein:

a multiple stage caching strategy is implemented and consists of two different caches;

a first cache of the two different caches comprises the compressed file;

a second cache of the two different caches comprises the remaining information that is loaded into cache memory; and

the picked data is selected from the cache memory, wherein determining which picked data to select from the cache memory is based on the client request.

9. The content delivery system of claim 1 , wherein:

the entire data set is crawled on a periodic basis; and

the crawling results in a new compressed file that is obtained by the headend.

10. A method for caching data in response to a client request, comprising:

obtaining an entire data set from a server;

crawling the entire data set to retrieve information;

filtering out any unneeded information from the retrieved information leaving remaining information;

storing the remaining information in tree-structured files;

compressing the tree-structured files into a compressed file;

obtaining the compressed file across a network;

uncompressing the compressed file to create an uncompressed file;

loading the remaining information into cache memory;

receiving the client request from the client;

based on the client request, generating a client response by:

picking data from the remaining information in the cache memory;

concatenating the picked data;

removing duplication of the picked data;

sorting the picked data; and

generating a response string; and

returning the client response to the client.

11. The method of claim 10 , wherein the compressed file is pushed from a broadcasting center to a headend.

12. The method of claim 10 , wherein:

the compressed file is retrieved from a broadcasting center;

the compressed file is disseminated to an individual server at each POP within a headend upon creation of the compressed file.

13. The method of claim 10 , wherein the remaining information is loaded to cache memory as a hash table.

14. The method of claim 13 , wherein the hash table is keyed by sports related information.

15. The method of claim 10 , wherein:

the data is picked from the cache memory as one or more extensible markup language (XML) objects; and

the client response comprises an XML string.

16. The method of claim 10 , wherein:

the remaining information is categorized into groups, in the cache memory, based on a customizable period of time;

the client request is for a period of time; and

the client response comprises a concatenation of one or more of the groups based on the requested period of time.

17. The method of claim 10 , wherein:

a multiple stage caching strategy is implemented and consists of two different caches;

a first cache of the two different caches comprises the compressed file;

a second cache of the two different caches comprises the remaining information that is loaded into cache memory; and

the picked data is selected from the cache memory, wherein determining which picked data to select from the cache memory is based on the client request.

18. The method of claim 10 , wherein:

the entire data set is crawled on a periodic basis; and

the crawling results in a new compressed file that is obtained by the headend.

Assignments (6)
SUCCESSION OF AGENCY IN PATENT SECURITY INTERESTS Recorded Oct 3, 2025
From: UBS AG, STAMFORD BRANCH (AS SUCCESSOR TO CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH)
To: UBS AG, STAMFORD BRANCH
Reel/Frame 072994/0001 →
SECURITY AGREEMENT Recorded Jan 25, 2024
From: DIRECTV, LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 066371/0690 →
SECURITY AGREEMENT Recorded Aug 5, 2021
From: DIRECTV, LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A. AS COLLATERAL AGENT
Reel/Frame 058220/0531 →
SECURITY AGREEMENT Recorded Aug 3, 2021
From: DIRECTV, LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 057695/0084 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2021
From: THE DIRECTV GROUP, INC.
To: DIRECTV, LLC
Reel/Frame 057028/0004 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2016
From: CANSINO, DON E.; TSURUTANI, BRADY C.; WANG, YUMING M.; SHAH, BHAVYANK V.; WU, YUE L.
To: THE DIRECTV GROUP, INC.
Reel/Frame 039479/0105 →
Continuity (3)
Continuation 13682700 · Nov 20, 2012
Provisional Application 61562857 · Nov 22, 2011
Related Publication 20160360002A1 · Dec 8, 2016