Invention Grant
- Patent Title: Optimization of first set of ordered items and delayed non-duplicated work queue
-
Application No.: US15393637Application Date: 2016-12-29
-
Publication No.: US10552418B2Publication Date: 2020-02-04
- Inventor: Jeff Phillips
- Applicant: Ancestry.com Operations Inc.
- Applicant Address: US UT Lehi
- Assignee: ANCESTRY.COM OPERATIONS INC.
- Current Assignee: ANCESTRY.COM OPERATIONS INC.
- Current Assignee Address: US UT Lehi
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: G06F16/2455
- IPC: G06F16/2455 ; G06F16/23

Abstract:
Systems and methods for retrieving a set of ordered items from a distributed database. A plurality of ordered items may be stored at a cache. The plurality of ordered items may have a length of N+B at a first instant in time. A first instruction to delete a first item of the plurality of ordered items may be received. A second instruction to add a second item to the plurality of ordered items may be received. The first instruction and the second instruction may be stored in a change log. A request for the first N items of the plurality of ordered items may be received. The first instruction may be executed by deleting the first item from the plurality of ordered items. The second instruction may be executed by adding the second item to the plurality of ordered items. The first N items of the plurality of ordered items may be sent in response to the request.
Public/Granted literature
- US20180189287A1 OPTIMIZATION OF FIRST SET OF ORDERED ITEMS AND DELAYED NON-DUPLICATED WORK QUEUE Public/Granted day:2018-07-05
Information query