发明名称 |
Data Encoding and Processing Columnar Data |
摘要 |
The embodiments described herein relate to accessing a plurality of data elements. A page of column data is compressed and stored in a format that includes a collection of data elements. A tuple map is stored, and the collection of data elements is indexed via the tuple map. A query is processed based on the compressed page by identifying a set of tuple identifiers mapping to stored data in support of the query. Each tuple identifier corresponds to a location of a respective tuple of the compressed page. |
申请公布号 |
US2016070730(A1) |
申请公布日期 |
2016.03.10 |
申请号 |
US201514945502 |
申请日期 |
2015.11.19 |
申请人 |
International Business Machines Corporation |
发明人 |
Barber Ronald J.;Lightstone Sam S.;Lohman Guy M.;Qiao Lin;Raman Vijayshankar;Sidle Richard S. |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method comprising:
compressing and storing a page of column data in a format comprising a collection of data elements; storing a tuple map; indexing the collection of data elements via the tuple map; and processing a query based on the compressed page, including identifying a set of tuple identifiers mapping to stored data in support of the query, wherein each tuple identifier corresponds to a location of a respective tuple of the compressed page. |
地址 |
Armonk NY US |