发明名称 Highly compressed randomly accessed storage of large tables with arbitrary columns
摘要 A table, such as a database table can be partitioned into blocks that are conveniently sized for storage and retrieval. The amount of storage space required and the speed of storing and retrieving blocks is proportional to the size of the blocks. Compressing the blocks leads to less required space and more speed. The columns in a table, and therefore the rows in a transposed block, tend to contain similar data. Compression algorithms can work more efficiently when sequential data items are similar. Therefore, transposing the blocks before compression or compressing them in a column-wise manner leads to better compression. Different compression algorithms can be used for each set of columnar data to yield even better compression.
申请公布号 US7496589(B1) 申请公布日期 2009.02.24
申请号 US20050178655 申请日期 2005.07.09
申请人 GOOGLE INC. 发明人 JAIN ARVIND;MANKU GURMEET SINGH
分类号 G06F7/00;G06F13/12;G06F13/38;G06F15/16;G06F17/30 主分类号 G06F7/00
代理机构 代理人
主权项
地址