# US 2022/0035709 A1 · Ordered Event Stream Event Retention

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

- Number: US 2022/0035709 A1
- Document ID: US20220035709A1
- Status: Published application
- Kind: A1
- Application number: 16/944,094
- Filed: 2020-07-30
- Published: 2022-02-03
- Earliest claimed: 2020-07-30
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Mikhail Danilov; Igor Medvedev; Lu Lei; Julius Jian Zhu
- Web page: https://patentgrep.com/patent/US20220035709A1

## CPC

- G06F 11/1407: {Checkpointing the instruction stream}
- G06F 9/3555: {using scaling, e.g. multiplication of index}
- G06F 9/542: {Event management; Broadcasting; Multicasting; Notifications}
- G06F 11/1471: involving logging of persistent data for recovery
- G06F 11/3024: {where the computing system component is a central processing unit [CPU]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Retention of events of an ordered event stream is disclosed. Expiration of events stored in a segment of an ordered event stream (OES) can be desirable. New events are added to a head of an OES segment, and pruning events from a tail of the OES segment can be valuable. Processing applications can register a processing scheme for a segment, e.g., at-least-once processing, exact1y-once processing, etc., and can generate checkpoints indicating a degree of advancement in processing events of the segment. The ordered event stream can determine a cut point indicative of a progress point, that before which, events of an OES can be marked as ready for expiration. However, events that are marked for expiration can be retained to allow processing based on a checkpoint, e.g., expiration of the event can be refused until there is an assurance the event was read by the processing application.

## Claims

### Claim 1

A system, comprising:
a processor; and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
receiving a first application processor checkpoint corresponding to a first segment of an ordered event stream, wherein the ordered event stream is stored via an ordered event stream storage system;
receiving an event expiration point corresponding to the ordered event stream,
determining an expiration status of an event stored via the first segment of the ordered event stream based on the first application processor checkpoint and the event expiration point; and
facilitating retention of the event based on the expiration status.

### Claim 2 (depends on 1)

The system of claim 1, wherein:
the expiration status indicates that the event expiration point occurs at an earlier progress point than the first application processor checkpoint; and
the facilitating the retention of the event results in prohibiting deletion of the event.

### Claim 3 (depends on 1)

The system of claim 1, wherein:
the expiration status indicates that the event expiration point occurs at a later progress point than the first application processor checkpoint; and
the facilitating the retention of the event results in permitting deletion of the event.

### Claim 4 (depends on 1)

The system of claim 1, wherein the operations further comprise:
determining that the first application processor checkpoint is an earliest checkpoint of checkpoints comprising the first application processor checkpoint and a second application processor checkpoint corresponding to a second segment of the ordered event stream.

### Claim 5 (depends on 4)

The system of claim 4, wherein the second segment is a same segment as the first segment.

### Claim 6 (depends on 4)

The system of claim 4, wherein the second segment is a different segment that the first segment.

### Claim 7 (depends on 6)

The system of claim 6, wherein the first segment is in a first epoch that is a different epoch than a second epoch comprising the second segment.

### Claim 8 (depends on 7)

The system of claim 7, wherein the determining that the first application processor checkpoint is an earliest checkpoint comprises:
determining that the first segment is comprised in the first epoch;
determining that the second segment is comprised in the second epoch;
determining that the first epoch occurs at an earlier progress point than the second epoch; and
determining that the first application processor checkpoint is an earlier application processor checkpoint than any other application processor checkpoints comprised in any segments of the OES comprised in the first epoch.

### Claim 9 (depends on 7)

The system of claim 7, wherein first epoch and the second epoch are a result of scaling the ordered event stream.

### Claim 10 (depends on 4)

The system of claim 4, wherein the determining that the first application processor checkpoint is an earliest checkpoint of checkpoints comprising the first application processor checkpoint and a second application processor checkpoint corresponding to a second segment of the ordered event stream results in facilitating retention of another event stored via the second segment.

### Claim 11 (depends on 1)

The system of claim 1, wherein a processor application corresponding to the first application processor checkpoint designates a processing scheme selected from a group of processing schemes comprising an at-least-once scheme and an exact1y-once scheme.

### Claim 12

A method, comprising:
determining, by a system comprising a processor, an expiration status of an event stored via a first segment of an ordered event stream based on a first application processor checkpoint and an event expiration point, wherein the first application processor checkpoint corresponds to the first segment, wherein the ordered event stream further comprises a second segment, and wherein a second application processor checkpoint corresponds to the second segment; and
indicating, by the system, a permission to delete the event based on the expiration status.

### Claim 13 (depends on 12)

The method of claim 12, wherein the determining the expiration status comprises determining that the first application processor checkpoint occurs at first progress point, that the second application processor checkpoint occurs at a second progress point, and that the first progress point is an earlier progress point than the second progress point.

### Claim 14 (depends on 13)

The method of claim 13, wherein the determining that the first progress point is an earlier progress point than the second progress point comprises determining that a first epoch comprises the first progress point, that a second epoch comprises the second progress point, and that the first epoch occurs at an earlier progress point than the second epoch.

### Claim 15 (depends on 14)

The method of claim 14, further comprising determining, by the system, that the first progress point occurs at an earlier progress point that other progress points comprised in the first epoch.

### Claim 16 (depends on 12)

The method of claim 12, wherein the determining the expiration status comprises determining that the first application processor checkpoint occurs at an earlier progress point than the event expiration point, resulting in the expiration status being indicative of permitting deletion of the event.

### Claim 17

A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, comprising:
receiving a first application processor checkpoint and an event expiration point, wherein the first application processor checkpoint corresponds to a first segment of an ordered event stream, wherein the ordered event stream further comprises a second segment, and wherein a second application processor checkpoint corresponds to the second segment; and
in response to determining that the first application processor checkpoint occurs at a lesser progress point than the event expiration point, blocking deletion of the event.

### Claim 18 (depends on 17)

The non-transitory machine-readable medium of claim 17, wherein the operations further comprise:
determining that the first application processor checkpoint occurs in a first epoch of the ordered event stream;
determining that the second application processor checkpoint occurs in a second epoch of the ordered event stream; and
determining that the first epoch occurs at a lesser progress point than the second epoch.

### Claim 19 (depends on 18)

The non-transitory machine-readable medium of claim 18, wherein the operations further comprise determining that the first application processor checkpoint occurs at a lesser progress point that all other application processor checkpoints of the first epoch.

### Claim 20 (depends on 17)

The non-transitory machine-readable medium of claim 17, wherein the first application processor checkpoint is updatable, and wherein the event expiration point is updateable.
