Invention Application
US20150277917A1 HYBRID BIT-SLICED DICTIONARY ENCODING FOR FAST INDEX-BASED OPERATIONS
审中-公开
用于快速指数操作的混合位转换字典编码
- Patent Title: HYBRID BIT-SLICED DICTIONARY ENCODING FOR FAST INDEX-BASED OPERATIONS
- Patent Title (中): 用于快速指数操作的混合位转换字典编码
-
Application No.: US14242778Application Date: 2014-04-01
-
Publication No.: US20150277917A1Publication Date: 2015-10-01
- Inventor: Shasank Kisan Chavan , Phumpong Watanaprakornkul , Amit Ganesh , Vineet Marwah
- Applicant: Oracle International Corporation
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/30

Abstract:
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
Public/Granted literature
- US10078521B2 Hybrid bit-sliced dictionary encoding for fast index-based operations Public/Granted day:2018-09-18
Information query