US 12,229,168 B2
Reading compressed data directly into an in-memory store
Krystian Sakowski, Bellevue, WA (US); Marius Dumitru, Sammamish, WA (US); Amir Netz, Bellevue, WA (US); and Cristian Petculescu, Bellevue, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on May 31, 2023, as Appl. No. 18/326,983.
Claims priority of provisional application 63/500,567, filed on May 5, 2023.
Prior Publication US 2024/0370462 A1, Nov. 7, 2024
Int. Cl. G06F 17/30 (2006.01); G06F 16/174 (2019.01); G06F 16/22 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/285 (2019.01) [G06F 16/1744 (2019.01); G06F 16/2255 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a processor; and
a computer-readable medium storing instructions that are operative upon execution by the processor to:
read compressed data from a file, the compressed data in the file having a first storage compression scheme with a first storage compression dictionary;
without decompressing the compressed data, load the compressed data into an in-memory store, the compressed data in the in-memory store having an in-memory compression scheme with an in-memory compression dictionary;
transcode the compressed data from the first storage compression scheme to the in-memory compression scheme based on radix clustering;
perform a query on the compressed data in the in-memory store; and
return a query result.