Bringing BLINK closer to the full power of SQL

Abstract: BLINK is aprototype of an in-memory based query processor that exploits heavily the underlying CPU infrastructure. It is very sensitive to the processor’scaches and instruction set. In this paper, wedescribe how toclose two major functional gaps in BLINK, which arise from real-world workloads. The manipulation of the data maintained by BLINK require specialized data structures. Another aspect being discussed are NULLs and howtoavoid the three-valued logic during query processing.