# US 2021/0081283 A1 · Method and approach for pagination over data stream with sliding window

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

- Number: US 2021/0081283 A1
- Document ID: US20210081283A1
- Status: Published application
- Kind: A1
- Application number: 16/951,575
- Filed: 2020-11-18
- Published: 2021-03-18
- Earliest claimed: 2018-05-25
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Priyank Tiwari; Hari Sharma
- Web page: https://patentgrep.com/patent/US20210081283A1

## CPC

- G06F 11/1464: {for networked environments}
- G06F 11/1458: {Management of the backup or restore process}
- G06F 11/1469: {Backup restoration techniques}
- H04L 67/568: Storing data temporarily at an intermediate stage, e.g. caching
- G06F 2201/80: Database-specific techniques
- G06F 2201/83: the solution involving signatures
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An example method includes receiving, at a server, a request for a list of a first group of index records that correspond to stored data, creating a data streaming session with a client, reading an index file and obtaining a list of the first group of index records from the index file, populating a content cache with a signature that corresponds to the first group of index records, creating a sliding window and populating it with the signature and a pointer to a next group of index records, populating an attribute cache with data streaming session information and the sliding window, creating a continuation token which, when received by the server from the client, indicates to the server that the list of the first group of index records has been received by the client.

## Claims

### Claim 1

A method, comprising:
receiving at a server, from a client, a request for a list of index records that correspond to stored data, wherein the request includes a header;
when the header is determined to include a valid first continuation token, parsing the first continuation token to obtain information concerning a data streaming session involving the server and the client, and to obtain a pointer to the group of index records;
when the data streaming session is active, looking up an attribute cache for the data streaming session to obtain sliding window information relating to the data streaming session;
when the sliding window information includes a second continuation token, obtaining a signature that corresponds to the index records;
when a content cache includes the signature that corresponds to the index records, obtaining a list of the index records from the content cache; and
sending a response to the client indicating that the index records in the list of index records have been fetched.

### Claim 2 (depends on 1)

The method as recited in claim 1, wherein when it is determined that the data streaming session is inactive, the method further comprises issuing a timeout error by the server.

### Claim 3 (depends on 1)

The method as recited in claim 1, wherein when the first continuation token is determined not to be valid, the method further comprises issuing an error message by the server.

### Claim 4 (depends on 1)

The method as recited in claim 1, wherein when the sliding window information does not include a second continuation token, the method further comprises:
creating a second continuation token that comprises a signature that corresponds to the index records, and also comprises a pointer to a next set of index records; and
transmitting a response to the client, wherein the response includes the second continuation token but does not include a list of the next set of index records.

### Claim 5 (depends on 1)

The method as recited in claim 1, wherein when the content cache does not include the signature that corresponds to the index records, the method further comprises fetching the index records.

### Claim 6 (depends on 1)

The method as recited in claim 1, wherein the first continuation token indicates to the server that a prior list of index records has been received by the client.

### Claim 7 (depends on 1)

The method as recited in claim 1, wherein the first continuation token comprises a tuple that includes a signature that corresponds to data in the content cache, and that also includes the pointer to the group of index records.

### Claim 8 (depends on 7)

The method as recited in claim 7, wherein the signature uniquely identifies the corresponding data in the content cache.

### Claim 9 (depends on 7)

The method as recited in claim 7, wherein content of the sliding window changes as each successive list of records is transmitted to the client.

### Claim 10

A system, comprising:
one or more hardware processors; and
a non-transitory storage medium storing instructions that are executable by the one or more hardware processors to perform operations comprising:
receiving at a server, from a client, a request for a list of index records that correspond to stored data, wherein the request includes a header;
when the header is determined to include a valid first continuation token, parsing the first continuation token to obtain information concerning a data streaming session involving the server and the client, and to obtain a pointer to the group of index records;
when the data streaming session is active, looking up an attribute cache for the data streaming session to obtain sliding window information relating to the data streaming session;
when the sliding window information includes a second continuation token, obtaining a signature that corresponds to the index records;
when a content cache includes the signature that corresponds to the index records, obtaining a list of the index records from the content cache; and
sending a response to the client indicating that the index records in the list of index records have been fetched.

### Claim 11 (depends on 1)

The system as recited in claim 1, wherein when it is determined that the data streaming session is inactive, the operations further comprise issuing a timeout error by the server.

### Claim 12 (depends on 1)

The system as recited in claim 1, wherein when the first continuation token is determined not to be valid, the operations further comprise issuing an error message by the server.

### Claim 13 (depends on 1)

The system as recited in claim 1, wherein when the sliding window information does not include a second continuation token, the operations further comprise:
creating a second continuation token that comprises a signature that corresponds to the index records, and also comprises a pointer to a next set of index records; and
transmitting a response to the client, wherein the response includes the second continuation token but does not include a list of the next set of index records.

### Claim 14 (depends on 1)

The system as recited in claim 1, wherein when the content cache does not include the signature that corresponds to the index records, the operations further comprise fetching the index records.

### Claim 15 (depends on 1)

The system as recited in claim 1, wherein the first continuation token indicates to the server that a prior list of index records has been received by the client.

### Claim 16 (depends on 1)

The system as recited in claim 1, wherein the first continuation token comprises a tuple that includes a signature that corresponds to data in the content cache, and that also includes the pointer to the group of index records.

### Claim 17 (depends on 16)

The system as recited in claim 16, wherein the signature uniquely identifies the corresponding data in the content cache.

### Claim 18 (depends on 16)

The system as recited in claim 16, wherein content of the sliding window changes as each successive list of records is transmitted to the client.
