US 12,277,123 B1
System and method for performing query operations on run length encoded data
Rathijit Sen, Redmond, WA (US); Zezhou Huang, New York, NY (US); Matteo Interlandi, Torrance, CA (US); Marius Dumitru, Sammamish, WA (US); Krystian Sakowski, Washington, DC (US); Carlo Aldo Curino, Woodinville, WA (US); and Hans C. Lehnert Merino, Redmond, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Oct. 30, 2023, as Appl. No. 18/497,598.
Int. Cl. G06F 16/2455 (2019.01); G06F 16/2453 (2019.01)
CPC G06F 16/24556 (2019.01) [G06F 16/24537 (2019.01); G06F 16/24542 (2019.01)] 17 Claims
OG exemplary drawing
 
1. A computer-implemented method, executed on a computing device, comprising:
receiving data for query execution at a parallel processing computing system;
determining that at least a portion of the data is compressed according to run length encoding (RLE), thereby forming RLE data; and
executing a query operation on the RLE data without performing a decoding operation on the RLE data,
wherein the query operation includes a plurality of parameters, at least one parameter being the RLE data and at least one parameter being in one of an index format, a plain format, and a RLE hybrid format.