IP Library Granted Patent US 11,294,887
Granted Patent B2
US 11,294,887 · App. 16/881,947 · Granted Apr 5, 2022

Parallel audit cycles between primary and secondary event feeds

Inventors: Michael Pippin (Sunnyvale, CA); David Willcox (Urbana, IL); Allie K. Watfa (Urbana, IL); George Aleksandrovich (Hoffman Estates, IL); Jacob Tolar (Champaign, IL)
Assignee: YAHOO ASSETS LLC
G06F16/2365G06F16/2456
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 11,294,887
App. No.
16/881,947
Granted
Apr 5, 2022
Kind
B2
Abstract

Disclosed are embodiments for providing batch performance using a stream processor. In one embodiment, a method is disclosed comprising completing a first audit for a primary event type, the first audit generating a set of primary events and completing a second audit for a secondary event type, the second audit generating a draft set of secondary events and an auxiliary feed of un-joined secondary events. The method then performs a join audit check on the auxiliary feed of un-joined secondary events and a set of flags, each flag in the set of flags indicating that a respective un-joined secondary event was properly joined. Based on the results of the join audit check, the method replays a subset of the un-joined secondary events in the auxiliary feed upon determining that the join audit check failed.

Claims (34)

1. A method comprising:

completing a first audit for a primary event type, the first audit generating a set of primary events;

completing a second audit for a secondary event type, the second audit generating a draft set of secondary events and an auxiliary feed of un-joined secondary events;

performing a join audit check on the auxiliary feed of un-joined secondary events and a set of flags, each flag in the set of flags indicating that a respective un-joined secondary event was properly joined; and

replaying a subset of the un-joined secondary events in the auxiliary feed upon determining that the join audit check failed.

2. The method of claim 1 , further comprising publishing the set of primary events after completing the first audit.

3. The method of claim 1 , further comprising certifying the draft set of secondary events upon determining that the audit check passed.

4. The method of claim 1 , the performing a join audit check further comprising performing an inner join operation on the auxiliary feed and the set of flags.

5. The method of claim 4 , the performing an inner join operation comprising performing an inner join based on a shared join key.

6. The method of claim 4 , the replaying the subset of the un-joined secondary events comprising adding a result set of the inner join operation in a replay queue.

7. The method of claim 1 , the performing the join audit check further comprising identifying a dirty interval, a dirty interval comprising an interval in a join window that includes one or more raised flags in the set of flags for a corresponding un-joined secondary event.

8. An apparatus comprising:

a processor; and

a storage medium for tangibly storing thereon program logic for execution by the processor, the stored program logic causing the processor to perform the operations of:

completing a first audit for a primary event type, the first audit generating a set of primary events;

completing a second audit for a secondary event type, the second audit generating a draft set of secondary events and an auxiliary feed of un-joined secondary events;

performing a join audit check on the auxiliary feed of un-joined secondary events and a set of flags, each flag in the set of flags indicating that a respective un-joined secondary event was properly joined; and

replaying a subset of the un-joined secondary events in the auxiliary feed upon determining that the join audit check failed.

9. The apparatus of claim 8 , the operations further comprising publishing the set of primary events after completing the first audit.

10. The apparatus of claim 8 , the operations further comprising certifying the draft set of secondary events upon determining that the audit check passed.

11. The apparatus of claim 8 , the performing a join audit check further comprising performing an inner join operation on the auxiliary feed and the set of flags.

12. The apparatus of claim 11 , the performing an inner join operation comprising performing an inner join based on a shared join key.

13. The apparatus of claim 11 , the replaying the subset of the un-joined secondary events comprising adding a result set of the inner join operation in a replay queue.

14. The apparatus of claim 8 , the performing the join audit check further comprising identifying a dirty interval, a dirty interval comprising an interval in a join window that includes one or more raised flags in the set of flags for a corresponding un-joined secondary event.

15. A non-transitory computer-readable storage medium for tangibly storing computer program instructions capable of being executed by a computer processor, the computer program instructions defining the steps of:

completing a first audit for a primary event type, the first audit generating a set of primary events;

completing a second audit for a secondary event type, the second audit generating a draft set of secondary events and an auxiliary feed of un joined secondary events;

performing a join audit check on the auxiliary feed of un joined secondary events and a set of flags, each flag in the set of flags indicating that a respective un-joined secondary event was properly joined; and

replaying a subset of the un-joined secondary events in the auxiliary feed upon determining that the join audit check failed.

16. The computer-readable storage medium of claim 15 , the instructions further defining the step of publishing the set of primary events after completing the first audit.

17. The computer-readable storage medium of claim 15 , the instructions further defining the step of certifying the draft set of secondary events upon determining that the audit check passed.

18. The computer-readable storage medium of claim 15 , the performing a join audit check further comprising performing an inner join operation on the auxiliary feed and the set of flags.

19. The computer-readable storage medium of claim 18 , the performing an inner join operation comprising performing an inner join based on a shared join key.

20. The computer-readable storage medium of claim 18 , the replaying the subset of the un-joined secondary events comprising adding a result set of the inner join operation in a replay queue.

Assignments (4)
PATENT SECURITY AGREEMENT (FIRST LIEN) Recorded Sep 29, 2022
From: YAHOO ASSETS LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 061571/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2021
From: YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.)
To: YAHOO ASSETS LLC
Reel/Frame 058982/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2020
From: PIPPIN, MICHAEL; WILLCOX, DAVID; WATFA, ALLIE K.; ALEKSANDROVICH, GEORGE; TOLAR, JACOB
To: OATH INC.
Reel/Frame 052736/0955 →
Continuity (1)
Related Publication 20210365432A1 · Nov 25, 2021
Cited By (1)
US 12,250,189