Reading compressed data directly into an in-memory store
AssigneeMicrosoft Technology Licensing, LLC
InventorsKrystian SAKOWSKI, Marius DUMITRU, Amir NETZ, Cristian PETCULESCU
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorsKrystian SAKOWSKI, Marius DUMITRU, Amir NETZ, Cristian PETCULESCU
Estimating the term…
Example solutions read compressed data from a file in persistent storage, directly into an in-memory store without decompression. Some examples transcode the compression scheme used by the file into the compression scheme used by the in-memory store whereas, in other examples, the in-memory store is compatible with the compression scheme used by the file. In some examples that use transcoding, radix clustering is used to speed up compression dictionary transcoding. The radix clustering minimizes cache misses, thereby increasing the efficiency of memory access. These approaches significantly improve cold start times when responding to queries.
A radix clustering system comprising:
A computer-implemented method comprising:
A computer storage device having computer-executable instructions stored thereon, which, on execution by a computer, cause the computer to perform operations comprising:
Dependencies are inferred from the claim text.