发明申请
US20150277917A1 HYBRID BIT-SLICED DICTIONARY ENCODING FOR FAST INDEX-BASED OPERATIONS
审中-公开
用于快速指数操作的混合位转换字典编码
- 专利标题: HYBRID BIT-SLICED DICTIONARY ENCODING FOR FAST INDEX-BASED OPERATIONS
- 专利标题(中): 用于快速指数操作的混合位转换字典编码
-
申请号: US14242778申请日: 2014-04-01
-
公开(公告)号: US20150277917A1公开(公告)日: 2015-10-01
- 发明人: Shasank Kisan Chavan , Phumpong Watanaprakornkul , Amit Ganesh , Vineet Marwah
- 申请人: Oracle International Corporation
- 主分类号: G06F9/38
- IPC分类号: G06F9/38 ; G06F9/30
摘要:
Techniques are described herein for storing and processing codes included in dictionary-encoded data. In an embodiment, for each respective code of a plurality of codes in the dictionary-encoded data: a plurality of bits from a first portion of the respective code is contiguously stored. One or more bits from a second portion of the respective code is stored in one or more slices. Each respective slice of the one or more slices stores a bit from the one or more bits with a corresponding bit position in the respective code. In another embodiment, a bit-vector is generated based on at least one slice by loading each respective bit of the plurality of bits into different respective partitions in a register at a bit position corresponding to the at least one slice. A plurality of codes may be reconstructed by combining the bit-vector with one or more other bit-vectors
公开/授权文献
信息查询