[kudu-CR] KUDU-2038: Support bitmap index

["Adar Dembo (Code Review)" <ge...@cloudera.org>]

Adar Dembo has posted comments on this change. ( http://gerrit.cloudera.org:8080/11722 )

Change subject: KUDU-2038: Support bitmap index
......................................................................


Patch Set 6:

I was recently reading a survey on LSM trees (https://arxiv.org/pdf/1812.07527.pdf), which is relevant to us because every tablet in a Kudu table is an independent LSM tree. Beginning on page 16 there's a discussion on how LSM trees can optimize secondary indexes. The "index maintenance" section (3.7.2) caught my eye; it looks like this patch implements a form of Deferred Lightweight Indexing (DELI), in which secondary indexes are only rewritten during merge operations.

The paper as a whole is interesting, but you may find the secondary indexes section to be particularly relevant to your work here. If you have time please take a look; I'd be curious to hear your thoughts.


-- 
To view, visit http://gerrit.cloudera.org:8080/11722
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings

Gerrit-Project: kudu
Gerrit-Branch: master
Gerrit-MessageType: comment
Gerrit-Change-Id: I0edaa0ef1dba2dbce85ebf15f0a731e4939a7860
Gerrit-Change-Number: 11722
Gerrit-PatchSet: 6
Gerrit-Owner: helifu <hz...@corp.netease.com>
Gerrit-Reviewer: Adar Dembo <ad...@cloudera.com>
Gerrit-Reviewer: Andrew Wong <aw...@cloudera.com>
Gerrit-Reviewer: Kudu Jenkins (120)
Gerrit-Reviewer: Tidy Bot (241)
Gerrit-Reviewer: Todd Lipcon <to...@apache.org>
Gerrit-Reviewer: helifu <hz...@corp.netease.com>
Gerrit-Comment-Date: Wed, 20 Feb 2019 00:58:27 +0000
Gerrit-HasComments: No