# US 2022/0279235 A1 · Caching recorded content segments on playback

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0279235 A1
- Document ID: US20220279235A1
- Status: Published application
- Kind: A1
- Application number: 17/708,152
- Filed: 2022-03-30
- Published: 2022-09-01
- Earliest claimed: 2019-09-20
- Assignees: Comcast Cable Communications, LLC
- Applicants: Comcast Cable Communications, LLC
- Inventors: Christopher LINTZ; Jeremy PFEIFER
- Web page: https://patentgrep.com/patent/US20220279235A1

## CPC

- H04N 21/2747: Remote storage of video programmes received via the downstream path, e.g. from the server
- H04N 21/4325: {by playing back content from the storage medium (reproduction of recorded television signals H04N5/76; reproduction of recorded television signals H04N9/79)}
- H04N 21/23106: {involving caching operations (prefetching while addressing of a memory level in which the access to the desired data or data block requires associative addressing means within memory systems or architectures G06F12/0862; caching at an intermediate stage in a data network H04L67/568)}
- H04N 21/23113: {involving housekeeping operations for stored content, e.g. prioritizing content for deletion because of storage space restrictions (storage management, e.g. defragmentation G06F3/0604; snloading stored programs G06F9/445; housekeeping operations in file systems, e.g. deletion policies G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90)}
- H04N 21/4331: {Caching operations, e.g. of an advertisement for later insertion during playback}
- H04N 21/4334: {Recording operations (recording of a television signal H04N5/76; arrangements for recording or accumulating broadcast information or broadcast-related information H04H60/27)}
- H04N 21/47217: {for controlling playback functions for recorded or on-demand content, e.g. using progress bars, mode or play-point indicators or bookmarks (specific graphical features in visual interfaces H04N21/4312)}
- H04N 21/8456: {by decomposing the content in the time domain, e.g. in time segments}
- H04N 21/4147: PVR [Personal Video Recorder] (H04N5/76 takes precedence {; arrangements for broadcast with accumulation-type receivers H04H20/40})
- H04N 21/6125: {involving transmission via Internet (transmission by internet of broadcast information H04H60/82)}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Methods and apparatus are disclosed for efficient storage and retrieval of content items, such as recorded content items of a cloud DVR system or other system storing content items.

## Claims

### Claim 1

A method, comprising:
receiving, from a user device, a request for a segment of a plurality of segments of a content item;
determining, based on the request, which of a plurality of bundles of segments of the content item contains the requested segment;
retrieving, from the storage, metadata associated with the determined bundle, wherein the metadata specifies, for each segment contained in the determined bundle, an end of segment location within the determined bundle;
storing, in a cache memory, the determined bundle; and
sending, to the user device, and based on the retrieved metadata, the requested segment of the segments of the determined bundle stored in the cache.

### Claim 2 (depends on 1)

The method recited in claim 1, further comprising:
deleting the requested segment of the segments of the determined bundle from the cache memory after sending the requested segment to the user device; and
maintaining the remaining segments of the bundle in the cache memory.

### Claim 3 (depends on 1)

The method recited in claim 1, further comprising:
receiving, from the user device, another request for another segment of the segments of the determined bundle;
determining, based on the another request, whether the determined bundle is still stored in the cache memory;
retrieving, based on determining that the determined bundle is still stored in the cache memory, the another segment from the cache memory; and
sending, to the user device, the another segment from the cache memory.

### Claim 4 (depends on 3)

The method recited in claim 3, further comprising:
deleting the another segment from the cache memory after sending the another segment to the user device.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
creating, in the cache memory, a data structure containing the segments of the determined bundle, wherein the data structure is created based on the retrieved metadata.

### Claim 6 (depends on 5)

The method recited in claim 5, wherein the data structure facilitates removal of an element of the data structure containing one of the segments of the determined bundle.

### Claim 7 (depends on 5)

The method recited in claim 5, wherein the data structure comprises a linked list.

### Claim 8 (depends on 1)

The method of claim 1, wherein the end of segment location comprises an end of segment byte offset.

### Claim 9

A method, comprising:
receiving, from a user device, a request for a segment of a plurality of segments of a content item;
determining, based on the request, which of a plurality of bundles of segments of the content item contains the requested segment, wherein for each bundle of the plurality of bundles of segments of the content item, a plurality of copies of the bundle is stored in a different one of a plurality of files on a storage, and wherein each copy of the bundle is associated with a different user;
storing, in the cache memory, a linked list data structure containing the segments of the determined bundle, wherein each segment comprises an element of the linked list; and
sending, to the user device, the requested segment of the segments of the determined bundle stored in the linked list data structure.

### Claim 10 (depends on 9)

The method recited in claim 9, further comprising:
deleting the requested segment of the segments of the determined bundle from the cache memory after sending the requested segment to the user device; and
maintaining the remaining segments of the bundle in the cache memory.

### Claim 11 (depends on 9)

The method recited in claim 9, further comprising:
receiving, from the user device, another request for another segment of the segments of the determined bundle;
determining, based on the another request, whether the determined bundle is still stored in the linked list data structure in the cache memory;
retrieving, based on determining that the determined bundle is still stored in the linked list data structure in the cache memory, the another segment from the linked list data structure; and
sending, to the user device, the another segment from the cache memory.

### Claim 12 (depends on 11)

The method recited in claim 11, further comprising:
deleting the another segment from the linked list data structure in the cache memory after sending the another segment to the user device.

### Claim 13 (depends on 9)

The method recited in claim 9, wherein the linked list data structure facilitates removal of an element of the data structure containing one of the segments of the determined bundle.

### Claim 14 (depends on 9)

The method recited in claim 9, further comprising:
retrieving, from the storage, metadata associated with the determined bundle, wherein the metadata specifies, for each of the segments of the determined bundle, an end of segment location within the bundle; and
wherein the linked list data structure is created based on the retrieved metadata.

### Claim 15

A computing device, comprising:
one or more processors; and
memory storing computer-executable instructions, which when executed by the one or more processors, cause the device to:
receive, from a user device, a request for a segment of a plurality of segments of a content item;
determine, based on the request, which of a plurality of bundles of segments of the content item contains the requested segment;
retrieve, from the storage, metadata associated with the determined bundle, wherein the metadata specifies, for each segment contained in the determined bundle, an end of segment location within the determined bundle;
store, in a cache memory, the determined bundle; and
send, to the user device, and based on the retrieved metadata, the requested segment of the segments of the determined bundle stored in the cache.

### Claim 16 (depends on 15)

The computing device recited in claim 15, wherein the computer-executable instructions further cause the device to:
delete the requested segment of the segments of the determined bundle from the cache memory after sending the requested segment to the user device; and
maintain the remaining segments of the bundle in the cache memory.

### Claim 17 (depends on 15)

The computing device recited in claim 15, wherein the computer-executable instructions further cause the device to:
receive, from the user device, another request for another segment of the segments of the determined bundle;
determine, based on the another request, whether the determined bundle is still stored in the cache memory;
retrieve, based on determining that the determined bundle is still stored in the cache memory, the another segment from the cache memory; and
send, to the user device, the another segment from the cache memory.

### Claim 18 (depends on 17)

The computing device recited in claim 17, wherein the computer-executable instructions further cause the device to:
delete the another segment from the cache memory after sending the another segment to the user device.

### Claim 19 (depends on 15)

The computing device of claim 15, wherein the computer-executable instructions further cause the device to:
create, in the cache memory, a data structure containing the segments of the determined bundle, wherein the data structure is created based on the retrieved metadata.

### Claim 20 (depends on 19)

The computing device recited in claim 19, wherein the data structure facilitates removal of an element of the data structure containing one of the segments of the determined bundle.

### Claim 21 (depends on 19)

The computing device recited in claim 19, wherein the data structure comprises a linked list.

### Claim 22

A computing device, comprising:
one or more processors; and
memory storing computer-executable instructions, which when executed by the one or more processors, cause the device to:
receive, from a user device, a request for a segment of a plurality of segments of a content item;
determine, based on the request, which of a plurality of bundles of segments of the content item contains the requested segment, wherein for each bundle of the plurality of bundles of segments of the content item, a plurality of copies of the bundle is stored in a different one of a plurality of files on a storage, and wherein each copy of the bundle is associated with a different user;
store, in the cache memory, a linked list data structure containing the segments of the determined bundle, wherein each segment comprises an element of the linked list; and
send, to the user device, the requested segment of the segments of the determined bundle stored in the linked list data structure.

### Claim 23 (depends on 22)

The computing device recited in claim 22, wherein the computer-executable instructions further cause the device to:
delete the requested segment of the segments of the determined bundle from the cache memory after sending the requested segment to the user device; and
maintain the remaining segments of the bundle in the cache memory.

### Claim 24 (depends on 22)

The computing device recited in claim 22, wherein the computer-executable instructions further cause the device to:
receive, from the user device, another request for another segment of the segments of the determined bundle;
determine, based on the another request, whether the determined bundle is still stored in the linked list data structure in the cache memory;
retrieve, based on determining that the determined bundle is still stored in the linked list data structure in the cache memory, the another segment from the linked list data structure; and
send, to the user device, the another segment from the cache memory.

### Claim 25 (depends on 24)

The computing device recited in claim 24, wherein the computer-executable instructions further cause the device to:
delete the another segment from the linked list data structure in the cache memory after sending the another segment to the user device.

### Claim 26 (depends on 22)

The computing device recited in claim 22, wherein the linked list data structure facilitates removal of an element of the data structure containing one of the segments of the determined bundle.

### Claim 27 (depends on 22)

The computing device recited in claim 22, wherein the computer-executable instructions further cause the device to:
retrieve, from the storage, metadata associated with the determined bundle, wherein the metadata specifies, for each of the segments of the determined bundle, an end of segment location within the bundle; and
wherein the linked list data structure is created based on the retrieved metadata.
