Professional Documents
Culture Documents
OP
1 1 1 1 104 Male Firefox Windows SELECT * FROM Data WHERE Col = val
0 0 0 0 105 Female Chrome Linux
Hive supported a rudimentary indexing framework that only Logical Plan OP OP
Physical Plan
Acknowledgments
1 0 1 0 106 Male Safari Windows
Generator Generator
contained a single type of index. The Facebook clinic team OP OP
1 1 1 1 107 Male Firefox Windows
worked on improving this framework by adding support for bitmap Logical Plan
indexes, and by adding support for using indexes automatically MR MR
Facebook Liaisons:
when running queries. 1 3
MR
MR
1 MR MR Using the bitmap index eliminates many rows when joining Jonathan Hsu ’01, John Sichi, Yongqiang He
5 Optimizer MR 3 4 Hadoop!
predicates in the query:
MR MR
2 4 2