Title:
カラムナデータベース内のヒストグラムを使用した効率的なクエリー処理
Document Type and Number:
Japanese Patent JP6378207
Kind Code:
B2
Abstract:
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.
Inventors:
Gupta, Anurag Windlass
Application Number:
JP2015553801A
Publication Date:
August 22, 2018
Filing Date:
January 15, 2014
Export Citation:
Assignee:
Amazon Technologies, Inc.
International Classes:
G06F17/30; G06F12/00
Domestic Patent References:
| JP11154155A | ||||
| JP200143237A |
Foreign References:
| US5761652 |
Other References:
松信嘉範,MySQLの「InfiniDB」で考える DWH用途と相性が良い「列指向データベース」とは,DB Magazine,株式会社翔泳社,2010年 8月 1日,第20巻,第4号,第106~114頁
Attorney, Agent or Firm:
Shigeki Yamakawa
Yuzo Koike
Masaki Yamakawa
Yuzo Koike
Masaki Yamakawa