Patent SG-11201811670U-A (SG)
Title: Cached data expiration and refresh
Inventor: LUTZ JONATHAN DAVID
IPC: G06F12/123
Filed: 2017-05-26
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property :::` , Organization 03 1111111111111111111111111111111111111111111111111111111111111111111111111 International Bureau (10) International Publication Number (43) International Publication Date ......P' WO 2017/210123 Al 07 December 2017 (07.12.2017) WIP0 I PCT (51) International Patent Classification: (74) Agent: MICHALIK, Albert S. et al ; Amin, Turocy & GOOF 17/30 (2006.01) HO4L 29/08 (2006.01) Watson, LLP, 127 Public Square, 57th Fl, Cleveland, Ohio GOOF 12/123 (2016.01) 44114 (US). (21) International Application Number: (81) Designated States (unless otherwise indicated, for every PCT/US2017/034751 kind of national protection available): AE, AG, AL, AM, (22) International Filing Date: AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, 26 May 2017 (26.05.2017) CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, (25) Filing Language: English HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, (26) Publication Language: English KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, (30) Priority Data: PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, 15/170,668 01 June 2016 (01.06.2016) US SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (71) Applicant: HOME BOX OFFICE, INC., [US/US]; 1100 Avenue of the Americas, New York, New York 10036 (US). (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, (72) Inventors: LUTZ, Jonathan David; c/o Home Box Office, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, Inc., 1100 Avenue of the Americas, New York, New York UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, 10036 (US). BUSAYARAT, Sata; c/o Home Box Office, — Inc., 1100 Avenue of the Americas, New York, New York TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, 10036 (US). QI, Mei; c/o Home Box Office, Inc., 1100 Av- - MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, = enue of the Americas, New York, New York 10036 (US). TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). = (54) Title: CACHED DATA EXPIRATION AND REFRESH (57) : The described technology is directed towards maintaining = 222 a cache of data items, with cached data items having current value subsets = = = Requestor and next value subsets. The cache is accessed for data item requests, to return a cache miss if a requested data item is not cached, to return data = = from the current value subset if not expired, to return data from the next if the is and the next 116 value subset current value subset expired value subset Cache „ ... ,- 17 — :-. ., D te a is not expired, or to return a cache miss (or expired data) if both subsets = = 2 ____Framework Source(s 232 are expired. Cached data items are refreshed, (e.g., when periodically), _ ( Cache Refresher Logic a data item's current value subset is expired by replacing the data item's = = Cache 240 current value subset with the next value subset and caching a new next 226 -...., = Decorator Pattern / 1 CacheKeys 42 value subset, or caching a new next value subset when the next value = / Value Sets, / Expiration Imes/ subset will expire within a threshold time. = Key Key Key • Key — 11 M Item ID [curr value TTL eTag Body { }] [next value TTL eTag Body { }] Item ID [curr value TTL eTag Body { }] [next value TTL eTag Body { }] 240(3c) • • • 240(3f) Item ID [curr value TTL eTag Body { }] [next value TTL eTag Body { }] N Value Set Value Set Value Set 11 © s Cache 240(3) 11 ( N 230 \... IN 1-1 FIG. 2 0 N C [Continued on next page] WO 2017/210123 Al MIDEDIMOMMIONMEMODIHMEMINHEVOIMIE Published: — with international search report (Art. 21(3))