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 <[email protected]> Gerrit-Reviewer: Adar Dembo <[email protected]> Gerrit-Reviewer: Andrew Wong <[email protected]> Gerrit-Reviewer: Kudu Jenkins (120) Gerrit-Reviewer: Tidy Bot (241) Gerrit-Reviewer: Todd Lipcon <[email protected]> Gerrit-Reviewer: helifu <[email protected]> Gerrit-Comment-Date: Wed, 20 Feb 2019 00:58:27 +0000 Gerrit-HasComments: No
