title = {Understanding LSM Trees: What Powers Write-Heavy Databases},
month = Jun,
year = {2020},
url = {https://yetanotherdevblog.com/lsm/},
}
@article{chang2008bigtable,
title={Bigtable: A distributed storage system for structured data},
author={Chang, Fay and Dean, Jeffrey and Ghemawat, Sanjay and Hsieh, Wilson C and Wallach, Deborah A and Burrows, Mike and Chandra, Tushar and Fikes, Andrew and Gruber, Robert E},
journal={ACM Transactions on Computer Systems (TOCS)},
volume={26},
number={2},
pages={1--26},
year={2008},
publisher={ACM New York, NY, USA}
}
@inproceedings{abadi2008column,
title={Column-stores vs. row-stores: how different are they really?},
author={Abadi, Daniel J and Madden, Samuel R and Hachem, Nabil},
booktitle={Proceedings of the 2008 ACM SIGMOD international conference on Management of data},
pages={967--980},
year={2008}
}
@article{athanassoulis2019optimal,
title={Optimal column layout for hybrid workloads},
author={Athanassoulis, Manos and B{\o}gh, Kenneth S and Idreos, Stratos},
journal={Proceedings of the VLDB Endowment},
volume={12},
number={13},
pages={2393--2407},
year={2019},
publisher={VLDB Endowment}
}
@inproceedings{armbrust2021lakehouse,
title={Lakehouse: a new generation of open platforms that unify data warehousing and advanced analytics},
author={Armbrust, Michael and Ghodsi, Ali and Xin, Reynold and Zaharia, Matei},
booktitle={Proceedings of CIDR},
volume={8},
year={2021}
}
@article{dean2013tail,
title={The tail at scale},
author={Dean, Jeffrey and Barroso, Luiz Andr{\'e}},
title={$\{$TAO$\}$: Facebook’s distributed data store for the social graph},
author={Bronson, Nathan and Amsden, Zach and Cabrera, George and Chakka, Prasad and Dimov, Peter and Ding, Hui and Ferris, Jack and Giardullo, Anthony and Kulkarni, Sachin and Li, Harry and others},
title={On the complexity of approximate query optimization},
author={Chatterji, Sourav and Evani, Sai Surya Kiran and Ganguly, Sumit and Yemmanuru, Mahesh Datt},
booktitle={Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems},
pages={282--292},
year={2002}
}
@inproceedings{gjengset2018noria,
title={Noria: dynamic, partially-stateful data-flow for high-performance web applications.},
author={Gjengset, Jon and Schwarzkopf, Malte and Behrens, Jonathan and Ara{\'u}jo, Lara Timb{\'o} and Ek, Martin and Kohler, Eddie and Kaashoek, M Frans and Morris, Robert Tappan},
booktitle={OSDI},
volume={18},
pages={213--231},
year={2018}
}
How storage works in database systems, and the evolution of how data is stored
@article{stonebraker2005goes,
title={What goes around comes around},
author={Stonebraker, Michael and Hellerstein, Joey},
journal={Readings in database systems},
volume={4},
pages={1},
year={2005}
}
@article{vohra2016apache,
title={Apache parquet},
author={Vohra, Deepak and Vohra, Deepak},
journal={Practical Hadoop Ecosystem: A Definitive Guide to Hadoop-Related Frameworks and Tools},
pages={325--335},
year={2016},
publisher={Springer}
}
@inproceedings{nishtala2013scaling,
title={Scaling memcache at facebook},
author={Nishtala, Rajesh and Fugal, Hans and Grimm, Steven and Kwiatkowski, Marc and Lee, Herman and Li, Harry C and McElroy, Ryan and Paleczny, Mike and Peek, Daniel and Saab, Paul and others},
booktitle={Presented as part of the 10th $\{$USENIX$\}$ Symposium on Networked Systems Design and Implementation ($\{$NSDI$\}$ 13)},
pages={385--398},
year={2013}
}
@inproceedings{zhou2021foundationdb,
title={Foundationdb: A distributed unbundled transactional key value store},
author={Zhou, Jingyu and Xu, Meng and Shraer, Alexander and Namasivayam, Bala and Miller, Alex and Tschannen, Evan and Atherton, Steve and Beamon, Andrew J and Sears, Rusty and Leach, John and others},
booktitle={Proceedings of the 2021 International Conference on Management of Data},
pages={2653--2666},
year={2021}
}
@article{lakshman2010cassandra,
title={Cassandra: a decentralized structured storage system},