Logo

Learned Distribution Indexes

The project analyzes the use of log-structured merge tree for streaming data. We develop a variety of LSM variants, one suited for relational databases, another for relational database as a service, and yet-another for column stores.

People

Publications

LDI: Learned Distribution Index for Column Stores. That, D. T. Gharehdaghi, M. Rasin, A. Malik, T. , 2021 IEEE International Conference on Big Data (Big Data), 2021. Paper

On Lowering Merge Costs of an LSM Tree. That, D. H. T. Gharehdaghi, M. Rasin, A. Malik, T. , Proceedings of the 33rd International Conference on Scientific and Statistical Database Management, 2021. Paper

PLI+: Efficient Clustering of Cloud Databases. That, D. H. T. Wagner, J. Rasin, A. Malik, T. , Distributed and Parallel Databases, 2019. Paper

PLI: Augmenting live databases with custom clustered indexes. Wagner, J. Rasin, A. That, D. H. T. Malik, T. , Proceedings of the 29th International Conference on Scientific and Statistical Database Management, 2017. Paper