会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明公开
    • EFFICIENT QUERY PROCESSING USING HISTOGRAMS IN A COLUMNAR DATABASE
    • 在柱状数据库中使用直方图进行有效的查询处理
    • EP3299972A1
    • 2018-03-28
    • EP17196422.4
    • 2014-01-15
    • Amazon Technologies, Inc.
    • Gupta, Anurag Windlass
    • G06F17/30
    • G06F16/254G06F16/221G06F16/2237G06F16/245G06F16/24554G06F16/278G06F16/283
    • 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 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.
    • 使用列状数据库的列中的未排序数据的直方图来生成概率数据结构以进行有效的查询处理。 对于柱状数据库表中列的直方图的多个桶,确定桶范围大小。 在至少一些实施例中,直方图可以是高度平衡直方图。 生成概率数据结构以指示直方图中的哪些特定桶存在数据块中存储的数据值。 当接收到针对用于选择数据的列的查询的指示时,可以检查存储用于该列的数据的每个数据块的概率数据结构以确定不需要读入的特定数据块 为服务查询选择数据。