// Introduction @misc{sqliteOnlyDatabase, title={SQLite the only database you will ever need in most cases}, url={https://unixsheikh.com/articles/sqlite-the-only-database-you-will-ever-need-in-most-cases.html}, journal={https://unixsheikh.com/}, publisher={https://unixsheikh.com/}, author={Sheikh, Unix}, year={2021}, month={Apr}, } @misc{ enwiki:1181180757, author = "{Wikipedia contributors}", title = "Model–view–controller --- {Wikipedia}{,} The Free Encyclopedia", year = "2023", howpublished = "\url{https://en.wikipedia.org/w/index.php?title=Model%E2%80%93view%E2%80%93controller&oldid=1181180757}", note = "[Online; accessed 13-December-2023]" } @online{googlePerfTeam, author = {{Google Performance Team}}, title = {System Performance}, month = {May}, year = {2023}, url = {https://research.google/teams/system-performance/}, } // Applications of voxels @misc{ enwiki:1186283262, author = "{Wikipedia contributors}", title = "Voxel --- {Wikipedia}{,} The Free Encyclopedia", year = "2023", howpublished = "\url{https://en.wikipedia.org/w/index.php?title=Voxel&oldid=1186283262}", note = "[Online; accessed 13-December-2023]" } @article{norman2006beyond, title={Beyond mind-reading: multi-voxel pattern analysis of fMRI data}, author={Norman, Kenneth A and Polyn, Sean M and Detre, Greg J and Haxby, James V}, journal={Trends in cognitive sciences}, volume={10}, number={9}, pages={424--430}, year={2006}, publisher={Elsevier} } @article{museth2013vdb, title={VDB: High-resolution sparse volumes with dynamic topology}, author={Museth, Ken}, journal={ACM transactions on graphics (TOG)}, volume={32}, number={3}, pages={1--22}, year={2013}, publisher={ACM New York, NY, USA} } @article{li2020deep, title={Deep learning for lidar point clouds in autonomous driving: A review}, author={Li, Ying and Ma, Lingfei and Zhong, Zilong and Liu, Fei and Chapman, Michael A and Cao, Dongpu and Li, Jonathan}, journal={IEEE Transactions on Neural Networks and Learning Systems}, volume={32}, number={8}, pages={3412--3432}, year={2020}, publisher={IEEE} } // Literature Review @article{williams1992voxel, title={Voxel databases: A paradigm for parallelism with spatial structure}, author={Williams, Roy D}, journal={Concurrency: Practice and Experience}, volume={4}, number={8}, pages={619--636}, year={1992}, publisher={Wiley Online Library} } @article{gorte2023analysis, title={Analysis of very large voxel datasets}, author={Gorte, Ben}, journal={International Journal of Applied Earth Observation and Geoinformation}, volume={119}, pages={103316}, year={2023}, publisher={Elsevier} } @online{tigerbeetleDesign, author = {{Tigerbeetle Developers}}, title = {Tigerbeetle Design Document}, month = {July}, year = {2020}, url = {https://github.com/tigerbeetledb/tigerbeetle/blob/main/docs/DESIGN.md}, } @online{tigerbeetlePerf, author = {{Tigerbeetle Developers}}, title = {Tigerbeetle Design Document}, month = {July}, year = {2020}, url = {https://github.com/tigerbeetledb/tigerbeetle/blob/main/docs/HISTORY.md}, } @online{nomiSlowME, author = {{Jokercortex}}, title = {Moron's Guide to Managing Mechanical Monstrosities}, month = {Feb}, year = {2020}, url = {https://github.com/Nomifactory/Guides/blob/latest/guides/AE2ForDummies.md}, } @misc{btree, author = "{Wikipedia contributors}", title = "B-tree --- {Wikipedia}{,} The Free Encyclopedia", year = "2023", url = "https://en.wikipedia.org/w/index.php?title=B-tree&oldid=1146616935", note = "[Online; accessed 13-May-2023]" } @misc{kvdatabase, author = "{Wikipedia contributors}", title = "Key–value database --- {Wikipedia}{,} The Free Encyclopedia", year = "2023", url = "https://en.wikipedia.org/w/index.php?title=Key%E2%80%93value_database&oldid=1135560734", note = "[Online; accessed 13-May-2023]" } @online{latencyKnow, author = "Jeff Dean", title = "Latency Numbers Every Programmer Should Know", year = "2018", url = "https://gist.github.com/jboner/2841832", note = "[Online; accessed 12-Dec-2023]" } @online{cockroachData, author = {{CockroachDB Developers}}, title = {Structured data encoding in CockroachDB SQL}, year = {2017}, month = Mar, url = {https://github.com/cockroachdb/cockroach/blob/master/docs/tech-notes/encoding.md}, } @article{dong2021rocksdb, title={Rocksdb: Evolution of development priorities in a key-value store serving large-scale applications}, author={Dong, Siying and Kryczka, Andrew and Jin, Yanqin and Stumm, Michael}, journal={ACM Transactions on Storage (TOS)}, volume={17}, number={4}, pages={1--32}, year={2021}, publisher={ACM New York, NY} } @misc{lsm, author = "{Wikipedia contributors}", title = "Log-structured merge-tree --- {Wikipedia}{,} The Free Encyclopedia", year = "2023", url = "https://en.wikipedia.org/w/index.php?title=Log-structured_merge-tree&oldid=1153046573", note = "[Online; accessed 13-May-2023]" } @online{lsmUses, author = {{Braden Groom}}, 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}}, journal={Communications of the ACM}, volume={56}, number={2}, pages={74--80}, year={2013}, publisher={ACM New York, NY, USA} } https://github.blog/2021-09-27-partitioning-githubs-relational-databases-scale/#:~:text=Yet%20at%20its%20core%2C%20GitHub,%2C%20issues%2C%20and%20pull%20requests. @misc{githubSingleSQL, title={Partitioning github’s relational databases to handle scale}, url={https://github.blog/2021-09-27-partitioning-githubs-relational-databases-scale/}, journal={The GitHub Blog}, publisher={GitHub}, author={Maurer, Thomas}, year={2021}, month={Sep}, } @inproceedings{bronson2013tao, 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}, booktitle={2013 $\{$USENIX$\}$ Annual Technical Conference ($\{$USENIX$\}$$\{$ATC$\}$ 13)}, pages={49--60}, year={2013} } @inproceedings{chatterji2002complexity, 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}, author={Lakshman, Avinash and Malik, Prashant}, journal={ACM SIGOPS operating systems review}, volume={44}, number={2}, pages={35--40}, year={2010}, publisher={ACM New York, NY, USA} }