US 11,675,797 B2
Bitmap index including internal metadata storage
Travis Turner, Austin, TX (US); Todd Wesley Gruben, Cedar Park, TX (US); Ben Johnson, Denver, CO (US); Cody Stephen Soyland, Austin, TX (US); and Higinio O. Maycotte, Austin, TX (US)
Assigned to Molecula Corp., Austin, TX (US)
Filed by Molecula Corp., Austin, TX (US)
Filed on Aug. 30, 2021, as Appl. No. 17/461,154.
Application 17/461,154 is a continuation of application No. 16/827,323, filed on Mar. 23, 2020, granted, now 11,106,688.
Application 16/827,323 is a continuation of application No. 15/717,665, filed on Sep. 27, 2017, granted, now 10,599,661, issued on Mar. 24, 2020.
Application 15/717,665 is a continuation of application No. 15/283,918, filed on Oct. 3, 2016, granted, now 9,805,100, issued on Oct. 31, 2017.
Application 15/283,918 is a continuation of application No. 15/143,139, filed on Apr. 29, 2016, granted, now 9,489,410, issued on Nov. 8, 2016.
Prior Publication US 2022/0092072 A1, Mar. 24, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/22 (2019.01); G06F 16/2457 (2019.01); G06F 7/24 (2006.01); G06F 16/248 (2019.01); G06F 16/9535 (2019.01); G06F 16/2455 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/24578 (2019.01) [G06F 7/24 (2013.01); G06F 16/2237 (2019.01); G06F 16/248 (2019.01); G06F 16/24561 (2019.01); G06F 16/901 (2019.01); G06F 16/9535 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer readable medium having program instructions stored therein that are executable by a computing system to perform operations comprising:
storing a bitmap index identifying a plurality of properties for a plurality of entities, wherein the bitmap index includes a first bit string associated with a first property of the plurality of properties, wherein a bit at a particular location in the first bit string indicates whether a particular one of the plurality of entities possesses the first property; and
storing a first metadata value that specifies a non-bit value associated with the first bit string;
receiving a query associated with ones of the plurality of entities identified in the bitmap index as possessing the first property; and
returning a result for the query, wherein the result includes the first metadata value.