Microsoft Technology Licensing, LLC

Hans C Lehnert Merino

Marius Dumitru

Carlo Aldo Curino

Rathijit Sen

Matteo Interlandi

Krystian Sakowski

Zezhou Huang

A method, computer program product, and computing system for optimizing query operations on run length encoding (RLE) data in a parallel processing computing system. Data is received in a plurality of columns of an input table of a parallel processing computing system for query execution; the system determines 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 and 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. A query operation is executed 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.

System and method for accelerating query execution

A method, computer program product, and computing system for processing query operations on run length encoding (RLE), data in a parallel processing computing system. Data for query execution is received at a parallel processing computing system, at least a portion of the data being compressed according to RLE, thereby forming RLE data; and a query operation is executed on the RLE data without performing a decompression operation on the RLE data.

System and method for performing query operations on run length encoded data

Growing community of inventors

Redmond, WA, United States of America

Hans C Lehnert Merino