Databases & Data Structures

Data structures are the bookkeepers of modern civilization. At its core, a data structure is a method of organizing data and putting it at our fingertips. My work aims to design the best possible data structures that the laws of physics allow for. With modern hardware constantly evolving and new application domains (e.g., crypto, ML, VR) continuously emerging, the quest for the world’s best data structures is never complete. 

 

This work spans the full pipeline from theory into practice: from mathematical analysis, to efficient implementation, to rigorous experimentation. I do this work in collaboration with industry partners, especially startups, to keep it grounded and helpful to real-world users.

For more about my work, read here. 

University CS department_edited_edited.jpg

Niv Dayan

Assistant Professor in Computer Science

University of Toronto

Join my Lab

Selected Publications

Do you enjoy cracking algorithmic riddles? Do you like using math to distill insight? Do you love implementing lighting-fast code? 

If so, we would love to have you on board as an intern, PhD student, or postdoc.

Reach out to me nivdayan@cs.toronto.edu for more. 

Spooky: Granulating LSM-Tree Compactions Correctly.

Niv Dayan, Tamar Weiss, Shmuel Dashevsky, Michael Pan, Edward Bortnikov, Moshe Twitto.
VLDB 2022. [video]
  [slides]

Chucky: A Succinct Cuckoo Filter for LSM-Tree.

Niv Dayan, Moshe Twitto.
SIGMOD 2021. [video] [slides]

Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores.
Siqiang Luo, Subarna Chatterjee, Rafael Ketsetsidis, Niv Dayan, Wilson Qin, Stratos Idreos.

SIGMOD 2020.

The Log-Structured Merge-Bush & the Wacky Continuum.
Niv Dayan, Stratos Idreos.
SIGMOD 2019. [video] [slides] 

Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging.
Niv Dayan, Stratos Idreos.
SIGMOD 2018. [video] [slides]

Monkey: Optimal Navigable Key-Value Store.
Niv Dayan, Manos Athanassoulis, Stratos Idreos.
SIGMOD 2017. [video]  Best of SIGMOD.

See the full list in Google Scholar.

See full publication list

This paper was cited as one of the best four papers at the conference. 

C.V.

Assistant Professor, University of Toronto, 2023 - 

Postdoctoral Researcher, Copenhagen University, 2022

Research Scientist, Pliops, 2019 - 2022
Postdoctoral Researcher, Harvard, 2015 - 2019
PhD in Computer Science, IT University of Copenhagen, 2012 - 2015
MSc in Software Development, IT University of Copenhagen, 2010 - 2012
BSc in Computing and Economics, University of Dundee, 2007 - 2010

See full C.V.