首页>
外国专利>
EFFICIENT QUERY PROCESSING USING HISTOGRAMS IN A COLUMNAR DATABASE
EFFICIENT QUERY PROCESSING USING HISTOGRAMS IN A COLUMNAR DATABASE
展开▼
机译:在柱状数据库中使用直方图进行有效的查询处理
展开▼
页面导航
摘要
著录项
相似文献
摘要
#$%^&*AU2017202873B220190411.pdf#####TITLE: EFFICIENT QUERY PROCESSING USING HISTOGRAMS IN A COLUMNAR DATABASE ABSTRACT OF THE DISCLOSURE 5 A probabilistic data structure is generated for efficient query processing using a histogram for unsorted data in a column of a columnar database. A bucket range size is determined for multiples buckets of a histogram of a column in a columnar database table. In at least some embodiments, the histogram may be a height-balanced histogram. A probabilistic data structure 0 is generated to indicate for which particular buckets in the histogram there is a data value stored in the data block. When an indication of a query directed to the column for select data is received, the probabilistic data structure for each of the data blocks storing data for the column may be examined to determine particular ones of the data blocks which do not need to be read in order to service the query for the select data.
展开▼