US 12,277,122 B1
System and method for accelerating query execution
Rathijit Sen, Redmond, WA (US); Zezhou Huang, New York, NY (US); Matteo Interlandi, Torrance, CA (US); Marius Dumitru, Sammamish, WA (US); Carlo Aldo Curino, Woodinville, WA (US); Krystian Sakowski, Washington, DC (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,617.
Int. Cl. G06F 16/2455 (2019.01); G06F 16/22 (2019.01); G06F 16/2453 (2019.01)
CPC G06F 16/24553 (2019.01) [G06F 16/221 (2019.01); G06F 16/24537 (2019.01); G06F 16/24542 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, executed on a computing device, comprising:
receiving data in a plurality of columns of an input table of a parallel processing computing system for query execution;
determining that at least a portion of the received data in a first number of columns is compressed according to run length encoding (RLE), thereby comprising RLE data columns including RLE data;
determining that the received data in a second number of columns is not compressed according to run length encoding (RLE), thereby comprising non-RLE data columns including non-RLE data;
executing a query operation on the RLE data and the non-RLE data by prioritizing processing of the RLE data columns over processing of the non-RLE data columns.