CS Events

PhD Defense

Understanding Dictionaries at the Intersection of Theory and Practice

 

Download as iCal file

Thursday, May 28, 2020, 02:00pm - 03:30pm

 

Speaker: 

Alexander Conway

Location : Remote via Webex

Committee

Prof. Martin Farach-Colton (Advisor), Prof. Aaron Bernstein, Prof. Sudarsun Kannen, Dr. Guy Blelloch (External member)

Event Type: PhD Defense

Abstract: Dictionaries are fundamental data structures that map a set of keys to values. A dictionary generally must support insertion and lookup, but also optionally delete, update, successor and scan. A system that implements a dictionary is called a key-value store. The work presented in this talk applies the theory of external memory dictionaries to achieve improved performance in systems and also derives theoretically interesting problems and solutions from commonly used systems data structures. This talk will cover file systems aging, optimal external memory hash tables, and high-performance key-value stores targeting NVMe.

 

Meeting number: 191 570 912
Password: 3S6v5w9PmeG

https://rutgers.webex.com/rutgers/j.php?MTID=m40adffa07110f5c92f20cc8d8d802730

Join by video system
Dial This email address is being protected from spambots. You need JavaScript enabled to view it.
You can also dial 173.243.2.68 and enter your meeting number.

Join by phone
+1-650-429-3300 USA Toll
Access code: 191 570 912