Patent · US Active

System and method for accelerating query execution

US12277122B1 · kind B1 · utility

0Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 30, 2023
Grant dateApr 15, 2025
Priority date
Expiry dateOct 30, 2043

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M7/46
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.