Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

A Scalable Linearizable Multi-Index Table
event speaker icon
Gal Sheffi (M.Sc. Thesis Seminar)
event date icon
Wednesday, 22.02.2017, 14:30
event location icon
Taub 401
event speaker icon
Advisor: Prof. E. Petrank
Cocurrent data structures typically index data using a single primary key and provide fast access to data associated with a given key value. However, it is often required to access information via multiple primary and secondary keys, and even through additional properties that do not represent keys for the given data. We propose a lock-free and lock-based designs of a table with multiple indexing, supporting linearizable inserts, deletes and retrieve operations. We have implemented the proposed design and ran measurements on a 64-core AMD platform. The obtained performance demonstrates efficiency and high scalability.