发明名称 |
DATA SKIPPING AND COMPRESSION THROUGH PARTITIONING OF DATA |
摘要 |
Conventionally, in addition to indexing, a synopsis of a base table of a database is used to skip and compress data. However, scanning of the entire synopsis for all queries is required, which takes a long time when the synopsis gets significantly big in a large data warehouse. A method for efficient data skipping and compression through vertical partitioning of data is provided to eliminate the cost of synopsis storage overhead while enabling the synopsis search functionality. |
申请公布号 |
US2017046367(A1) |
申请公布日期 |
2017.02.16 |
申请号 |
US201514821915 |
申请日期 |
2015.08.10 |
申请人 |
International Business Machines Corporation |
发明人 |
Chang Yuan-Chi;Malkemus Timothy R.;Sadoghi Hamedani Mohammad |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for scanning and skipping data blocks, the method comprising:
partitioning projection of each data value of a set of data values into a plurality of data types, wherein the date types include numerical and/or comparable bytes value; and storing the plurality of data types in a set of separate columns, wherein there is a separate column for each data type; wherein: at least the step of storing the plurality of data types is performed by computer software running on computer hardware. |
地址 |
Armonk NY US |