I am a postdoc at the Data Systems Lab with Stratos Idreos.


The Limits of Database Indexing. I work as a part of the CrimsonDB project to identify and map the fundamentally best read/write/memory trade-offs that are possible to achieve for database indexes. See our work on the systems Monkey and Dostoevsky for details.



The Scope of Database Indexing. I am interested in extending the applicability of indexing techniques to help scientists and businesses keep up with ever-growing amounts of data. For details, see our work on Coconut (for time series similarity search) and Data Canopy (for faster statistical calculations).



Past Work. My PhD was at the IT University of Copenhagen with Philippe Bonnet, where I worked on optimising internal SSD metadata organization. See our work on GeckoFTL for details.

Selected Publications

Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn.
Stratos Idreos, Niv Dayan, Wilson Qin, Mali Akmanalp, Sophie Hilgard, Andrew Ross, James Lennon, Varun Jain, Harshita Gupta, David Li, Zichen Zhu.
CIDR 2019. To appear.

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. [talk video]

Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes.
Haridimos Kondylakis, Niv Dayan, Kostas Zoumpatianos, Themis Palpanas.
VLDB 2018.

Optimal Bloom Filters and Adaptive Merging for LSM-Trees.
Niv Dayan, Manos Athanassoulis, Stratos Idreos.
TODS 2018. "Best of SIGMOD 2017" Special Issue. Invited submission extending our work on Monkey in SIGMOD 2017 .

The Periodic Table of Data Structures.
Stratos Idreos, Kostas Zoumpatianos, Manos Athanassoulis, Niv Dayan, Brian Hentschel, Michael S. Kester, Demi Guo, Lukas Maas, Wilson Qin, Abdul Wasay, Yiyou Sun.
IEEE Data Engineering Bulletin 2018.

Monkey: Optimal Navigable Key-Value Store.
Niv Dayan, Manos Athanassoulis, Stratos Idreos.
SIGMOD 2017. Best of SIGMOD 2017. Selected as one of the four best papers of SIGMOD 2017.

Data Canopy: Accelerating Exploratory Statistical Analysis.
Abdul Wasay, Xinding Wei, Niv Dayan, Stratos Idreos.
SIGMOD 2017.

GeckoFTL: Scalable Flash Translation Techniques for Very Large Flash Devices.
Niv Dayan, Philippe Bonnet, Stratos Idreos.
SIGMOD 2016.

Past and Future Steps for Adaptive Storage Data Systems: From Shallow to Deep Adaptivity.
Stratos Idreos, Manos Athanassoulis, Niv Dayan, Demi Guo, Mike S. Kester, Lukas Maas, Kostas Zoumpatianos.
Birte@VLDB 2016.

EagleTree: Exploring the Design Space of SSD-Based Algorithms.
Niv Dayan, Martin Kjaer Svendsen, Matias Bjoerling, Philippe Bonnet, Luc Bouganim.
Demo@VLDB 2013.

The Necessary Death of the Block Device Interface.
Matias Bjoerling, Philippe Bonnet, Luc Bouganim, Niv Dayan.
CIDR 2013.

CV

My CV can be downloaded here.

Contact

dayan@g.harvard.edu
Niv Dayan
Harvard SEAS - DASlab
33 Oxford Street
136 Maxwell Dworkin
Cambridge, MA 02138