Microsoft Technology Licensing, LLC

Jianan Lu

Badrish Chandramouli

Yinan Li

Systems and methods of processing queries for column-oriented database systems involve processing the queries to identify which of values of column data are to be accessed for the query. A select bitmap is then generated having k bits wherein each bit corresponds to one of the values of the column. The select bitmap is generated such that each bit representing a value of the column data that is to be accessed for the query has a first value and each bit representing a value of the column data that is not to be accessed for the query has a second value. Encoded values are then extracted from memory for each of the values represented in the select bitmap by a bit having the first value. The extracted encoded values are decoded to generate decoded query data. The decoded query data is then processed to generate result data.

Growing community of inventors

Plainsboro, NJ, United States of America

Jianan Lu