US 12,032,567 B1
Comprehension indexing feature
Torin Sandall, San Francisco, CA (US); and Timothy L. Hinrichs, Los Altos, CA (US)
Assigned to STYRA, INC., Redwood City, CA (US)
Filed by Styra, Inc., Redwood City, CA (US)
Filed on Feb. 24, 2023, as Appl. No. 18/114,191.
Application 18/114,191 is a continuation of application No. 17/239,337, filed on Apr. 23, 2021, granted, now 11,593,363.
Claims priority of provisional application 63/082,405, filed on Sep. 23, 2020.
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/22 (2019.01); G06F 9/54 (2006.01); G06F 16/242 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/2445 (2019.01) [G06F 9/547 (2013.01); G06F 16/2246 (2019.01); G06F 16/2272 (2019.01); G06F 16/288 (2019.01)] 14 Claims
OG exemplary drawing
 
1. For a policy agent that executes on a host computer to process API-authorization requests from at least one application executing on the host computer, a method for optimizing performance for policies that perform search operations on datasets, the method comprising:
for a particular API-authorization policy, performing an offline first process (i) to identify one or more statements in the particular API-authorization policy that can be indexed and (ii) to generate an index for the particular API-authorization policy to map each identified statement to a set of associated index keys; and
for each statement in the generated index, performing an online second process (i) to evaluate the statement using available input data and (ii) to generate a tree structure comprising results of the evaluation, wherein the tree structure is keyed by the set of associated index keys from the index.