US 11,900,164 B2
Intelligent query planning for metric gateway
Abhinay Nagpal, Fremont, CA (US); Cong Liu, San Jose, CA (US); Himanshu Shukla, San Jose, CA (US); and Sourav Kumar, Sunnyvale, CA (US)
Assigned to Nutanix, Inc., San Jose, CA (US)
Filed by Nutanix, Inc., San Jose, CA (US)
Filed on Feb. 10, 2021, as Appl. No. 17/172,352.
Claims priority of provisional application 63/117,968, filed on Nov. 24, 2020.
Prior Publication US 2022/0164234 A1, May 26, 2022
Int. Cl. G06F 9/50 (2006.01); G06F 16/903 (2019.01); G06F 9/455 (2018.01)
CPC G06F 9/5027 (2013.01) [G06F 9/45558 (2013.01); G06F 16/90335 (2019.01)] 20 Claims
OG exemplary drawing
 
1. An apparatus comprising a processor and a memory, wherein the memory includes programmed instructions that when executed by the processor, cause the apparatus to:
receive a request to join a first entity data structure, a second entity data structure, and a third entity data structure using a first join order;
determine a first performance cost of the first join order;
determine a second performance cost of a second join order;
determine whether the second performance cost is lower than the first performance cost;
in response to determining that the second performance cost is lower than or exceeds the first performance cost, select the second join order or the first join order, respectively;
join the first entity data structure, the second entity data structure, and the third entity data structure using the selected join order to generate a joined entity data structure; and
send the joined entity data structure.