Events

[DB Seminar] Fall 2016: Ziqi Wang

As multicore architecture is becoming the new normal of todays computers, many traditional programming paradigms for mutual exclusion has become a major source of scalability bottleneck. To counter such bottlenecks for our in-memory database prototype at Carnegie Mellon University [1], we implemented a lock-free B+Tree multimap index based on BwTree, which was originally proposed by Microsoft Research [2]. In this presentation, detailed techniques for ensuing correct concurrent updates, efficient operations, and improving scalability are discussed, with an insight into low level hardware architectures for exploiting concurrency deep inside the index structure.