Alberto Lerner

Bio and Interests

I am a Senior Researcher at the University of Fribourg, Switzerland at the eXascale Infolab. Previously, I spent some time in research groups at IBM Research (both at T.J. Watson and Almaden), and in the industry, at Google and MongoDB – and some start-ups. I got my Ph.D. in 2003 at Ecole Normale Superieure de Telecomunications at Paris (now Paris Tech) having done the research work connected to my Thesis both at INRIA/Rocquencourt and at New York University, under Dennis Shasha.

My research interests revolve around non-conventional database systems. I mean non-conventional in at least three different contexts.

• Systems that support much larger data than usual. At the high-end of the size scale, the established techniques are pushed to their breaking point. I have first-hand experience with problems arising in datacenter-sized systems where dozens of thousands of machines work cooperative to manage databases with many trillions of objects. One of my goals is to keep pushing this size boundary.

• Systems that explore closely couplings with hardware as a way to realize untapped performance. The challenge here is to harmonize the operations a database wants to do with those that the underlying hardware is good at. For that we look even beyond the CPU itself. We found that there are opportunities to better integrate database systems with both storage and networking stacks. On an ongoing work, we are integrating the compute capacity of high-speed switches – the programmable ones – into massively parallel databases, and are thus capable of processing portions of a query at the switches, while they are moving the tuples around.

• Systems that support data models other than relational. For instance, data that comes in arrays and sequences in a given order. My Thesis described a way to manipulate such ordered data in a declarative way, similar to SQL. Queries over data coming from fields such as Finance and Biology turned out much easier to express. And, as a result, we uncovered some new opportunities for query optimization.

Recent Publications

1. Mourad Khayati, Alberto Lerner, Zakhar Tymchenko, and Philippe Cudré-Mauroux. “Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series.” In Proceedings of the VLDB Endowment, Vol. 13, 2020. Bibtex PDF Code

   Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series

   Mourad Khayati, Alberto Lerner, Zakhar Tymchenko, and Philippe Cudré-Mauroux. “Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series.” In Proceedings of the VLDB Endowment, Vol. 13, 2020.

   @inproceedings{khayati2020vldb,
     author = {Khayati, Mourad and Lerner, Alberto and Tymchenko, Zakhar and Cudr{\'{e}}{-}Mauroux, Philippe},
     title = {Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series},
     booktitle = {Proceedings of the VLDB Endowment},
     volume = {13},
     number = {5},
     year = {2020},
     code = {https://github.com/eXascaleInfolab/bench-vldb20},
     url = {http://www.vldb.org/pvldb/vol13/p768-khayati.pdf}
   }
   

   ×
2. Alberto Lerner, Jaewook Kwak, Sangjin Lee, Kibin Park, Yong Ho Song, and Philippe Cudré-Mauroux. “It Takes Two: Instrumenting the Interaction between In-Memory Databases and Solid-State Drives.” In CIDR 2020, 10th Conference on Innovative Data Systems Research, 2020. Bibtex PDF

   It Takes Two: Instrumenting the Interaction between In-Memory Databases and Solid-State Drives

   Alberto Lerner, Jaewook Kwak, Sangjin Lee, Kibin Park, Yong Ho Song, and Philippe Cudré-Mauroux. “It Takes Two: Instrumenting the Interaction between In-Memory Databases and Solid-State Drives.” In CIDR 2020, 10th Conference on Innovative Data Systems Research, 2020.

   @inproceedings{lerner2020cidr,
     author = {Lerner, Alberto and Kwak, Jaewook and Lee, Sangjin and Park, Kibin and Song, Yong Ho and Cudr{\'e}-Mauroux, Philippe},
     title = {It Takes Two: Instrumenting the Interaction between In-Memory Databases and Solid-State Drives},
     booktitle = {{CIDR} 2020, 10th Conference on Innovative Data Systems Research},
     year = {2020},
     url = {https://exascale.info/assets/pdf/lerner20cidr.pdf}
   }
   

   ×
3. Alberto Lerner, Rana Hussein, and Philippe Cudré-Mauroux. “The Case For Network Accelerated Query Processing.” In CIDR 2019, 9th Biennial Conference on Innovative Data Systems Research, 2019. Bibtex PDF

   The Case For Network Accelerated Query Processing

   Alberto Lerner, Rana Hussein, and Philippe Cudré-Mauroux. “The Case For Network Accelerated Query Processing.” In CIDR 2019, 9th Biennial Conference on Innovative Data Systems Research, 2019.

   @inproceedings{lerner2019cidr,
     author = {Lerner, Alberto and Hussein, Rana and Cudr{\'e}-Mauroux, Philippe},
     title = {The Case For Network Accelerated Query Processing},
     booktitle = {{CIDR} 2019, 9th Biennial Conference on Innovative Data Systems Research},
     year = {2019},
     url = {https://exascale.info/assets/pdf/lerner19cidr.pdf}
   }
   

   ×