×

Efficient query processing in columnar databases using bloom filters

  • US 9,367,574 B2
  • Filed: 03/02/2015
  • Issued: 06/14/2016
  • Est. Priority Date: 02/21/2013
  • Status: Active Grant
First Claim
Patent Images

1. A distributed data warehouse system, comprising:

  • a plurality of nodes, wherein at least some nodes of the plurality of nodes each comprise;

    storage for a columnar database table, wherein said storage comprises a plurality of data blocks; and

    a data access module;

    the data access module, configured to;

    generate a probabilistic data structure for each of one or more data blocks storing data for a column of the columnar database table, wherein each probabilistic data structure indicates data values not stored in the data block;

    receive an indication of a query directed to the column of the columnar database table for select data; and

    in response to the receipt of the indication of the query, examine the probabilistic data structure for each of the one or more data blocks storing data for the column to determine particular ones of the one or more data blocks which do not need to be read in order to service the query for the select data.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×