ref.bib

@article{Lehman81,
 author = {Lehman, Philip L. and Yao, s. Bing},
 title = {Efficient Locking for Concurrent Operations on B-trees},
 journal = {ACM Trans. Database Syst.},
 volume = {6},
 number = {4},
 month = dec,
 year = {1981},
 pages = {650--670},
 numpages = {21},
} 



@inproceedings{tdls,
 author = {Spiegelman, Alexander and Golan-Gueta, Guy and Keidar, Idit},
 title = {Transactional Data Structure Libraries},
 booktitle = {Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation},
 series = {PLDI '16},
 year = {2016},
 pages = {682--696},
 numpages = {15},
} 


@misc{redis,
	Howpublished = {{https://redis.io/}},
	Lastchecked = {Dec 2018},
	Title = {Redis, an open source, in-memory data structure store}
}

@misc{ignite,
	Howpublished = {{https://ignite.apache.org/}},
	Lastchecked = {Dec 2018},
	Title = {{Ignite } Database and Caching Platform}
}

@misc {memcached,
title = {Memcached, an open source, high-performance, distributed memory object caching system},
month = dec,
year={2018},
howpublished= "\url{https://memcached.org/}"
}

@inproceedings{tucana,
 author = {Papagiannis, Anastasios and Saloustros, Giorgos and Gonz\'{a}lez-F{\'e}rez, Pilar and Bilas, Angelos},
 title = {Tucana: Design and Implementation of a Fast and Efficient Scale-up Key-value Store},
 booktitle = {Proceedings of the 2016 USENIX Conference on Usenix Annual Technical Conference},
 series = {USENIX ATC '16},
 year = {2016},
 pages = {537--550},
 numpages = {14},
} 

@article{tinyLFU,
 author = {Einziger, Gil and Friedman, Roy and Manes, Ben},
 title = {TinyLFU: A Highly Efficient Cache Admission Policy},
 journal = {ACM Trans. Storage},
 issue_date = {December 2017},
 volume = {13},
 number = {4},
 month = nov,
 year = {2017},
 pages = {35:1--35:31},
 articleno = {35},
 numpages = {31},
} 

@inproceedings{linkbench,
 author = {Armstrong, Timothy G. and Ponnekanti, Vamsi and Borthakur, Dhruba and Callaghan, Mark},
 title = {LinkBench: A Database Benchmark Based on the Facebook Social Graph},
 booktitle = {Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data},
 series = {SIGMOD '13},
 year = {2013},
 pages = {1185--1196},
 numpages = {12},
 } 


@article{O'Neil1996,
 author = {O'Neil, Patrick and Cheng, Edward and Gawlick, Dieter and O'Neil, Elizabeth},
 title = {The Log-structured Merge-tree ({LSM}-tree)},
 journal = {Acta Inf.},
 issue_date = {1996},
 volume = {33},
 number = {4},
 month = jun,
 year = {1996},
 pages = {351--385},
 }

@inproceedings{Gray:1994:QGB:191839.191886,
 author = {Gray, Jim and Sundaresan, Prakash and Englert, Susanne and Baclawski, Ken and Weinberger, Peter J.},
 title = {Quickly Generating Billion-record Synthetic Databases},
 booktitle = {Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data},
 series = {SIGMOD '94},
 year = {1994},
 pages = {243--252},
} 

@inproceedings{Muth1998,
 author = {Muth, Peter and O'Neil, Patrick E. and Pick, Achim and Weikum, Gerhard},
 title = {Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method},
 booktitle = {Proceedings of the 24rd International Conference on Very Large Data Bases},
 series = {VLDB '98},
 year = {1998},
 pages = {452--463},
 numpages = {12},
 }

@article{accordion,
 author = {Bortnikov, Edward and Braginsky, Anastasia and Hillel, Eshcar and Keidar, Idit and Sheffi, Gali},
 title = {Accordion: Better Memory Organization for LSM Key-value Stores},
 journal = {Proc. VLDB Endow.},
 issue_date = {August 2018},
 volume = {11},
 number = {12},
 month = aug,
 year = {2018},
  pages = {1863--1875},
 numpages = {13},
} 

@article{WiscKey,
 author = {Lu, Lanyue and Pillai, Thanumalayan Sankaranarayana and Gopalakrishnan, Hariharan and Arpaci-Dusseau, Andrea C. and Arpaci-Dusseau, Remzi H.},
 title = {WiscKey: Separating Keys from Values in SSD-Conscious Storage},
 journal = {ACM Trans. Storage},
 issue_date = {March 2017},
 volume = {13},
 number = {1},
 month = mar,
 year = {2017},
 pages = {5:1--5:28},
 articleno = {5},
 numpages = {28},
 keywords = {LevelDB, WiscKey, flash-based SSDs},
}

@inproceedings{PebblesDB,
 author = {Raju, Pandian and Kadekodi, Rohan and Chidambaram, Vijay and Abraham, Ittai},
 title = {PebblesDB: Building Key-Value Stores Using Fragmented Log-Structured Merge Trees},
 booktitle = {Proceedings of the 26th Symposium on Operating Systems Principles},
 series = {SOSP '17},
 year = {2017},
 pages = {497--514},
 numpages = {18},
} 

@inproceedings{triad,
 author = {Balmau, Oana and Didona, Diego and Guerraoui, Rachid and Zwaenepoel, Willy and Yuan, Huapeng and Arora, Aashray and Gupta, Karan and Konka, Pavan},
 title = {TRIAD: Creating Synergies Between Memory, Disk and Log in Log Structured Key-value Stores},
 booktitle = {Proceedings of the 2017 USENIX Conference on Usenix Annual Technical Conference},
 series = {USENIX ATC '17},
 year = {2017},
  pages = {363--375},
 numpages = {13},
} 


@inproceedings{Borthakur:2011:AHG:1989323.1989438,
 author = {Borthakur, Dhruba and Gray, Jonathan and Sarma, Joydeep Sen and Muthukkaruppan, Kannan and Spiegelberg, Nicolas and Kuang, Hairong and Ranganathan, Karthik and Molkov, Dmytro and Menon, Aravind and Rash, Samuel and Schmidt, Rodrigo and Aiyer, Amitanand},
 title = {Apache Hadoop Goes Realtime at Facebook},
 booktitle = {Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data},
 series = {SIGMOD '11},
 year = {2011},
 isbn = {978-1-4503-0661-4},
 pages = {1071--1080},
 numpages = {10},
}

@misc{RocksDBPerf,
	Howpublished = {{https://github.com/facebook/rocksdb/wiki/RocksDB-Tuning-Guidel}},
	Lastchecked = {Dec 2018},
	Title = {{RocksDB} Tuning Guide}
}

@misc{rocsdb-benchmarks,
	Howpublished = {{https://github.com/facebook/rocksdb/wiki/performance-benchmarks}},
	Lastchecked = {Dec 2018},
	Title = {{RocksDB} Performance Benchmarks}
}

@misc{tokudb-vs-rocksdb,
	Howpublished = {{https://www.percona.com/live/17/sessions/tokudb-vs-rocksdb}},
	Lastchecked = {Dec 2018},
	Title = {{TokuDB} vs {RocksDB}}
}

@misc{alliedmarketresearch,
	Date-Added = {2018-12-25 14:09:16 +0200},
	Date-Modified = {2018-12-25 14:16:23 +0200},
	Howpublished = {{https://www.alliedmarketresearch.com/press-release/NoSQL-market-is-expected-to-reach-4-2-billion-globally-by-2020-allied-market-research.html}},
	Lastchecked = {Dec 2018},
	Title = {{NoSQL} Market is Expected to Reach \$4.2 Billion, Globally, by 2020 }}

@inproceedings{kiwi,
	Author = {Basin, Dmitry and Bortnikov, Edward and Braginsky, Anastasia and Golan-Gueta, Guy and Hillel, Eshcar and Keidar, Idit and Sulamy, Moshe},
	Booktitle = {Proceedings of the 22Nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming},
	Keywords = {lock-free key-value map, wait-free atomic scans},
	Location = {Austin, Texas, USA},
	Numpages = {13},
	Pages = {357--369},
	Publisher = {ACM},
	Series = {PPoPP '17},
	Title = {KiWi: A Key-Value Map for Scalable Real-Time Analytics},
	Year = {2017}
}

@misc{phablet,
	Date-Added = {2016-07-12 11:10:45 +0000},
	Date-Modified = {2016-07-12 11:12:03 +0000},
	Howpublished = {\url{http://flurrymobile.tumblr.com/post/117769261810/the-phablet-revolution}}}

@misc{appmatrix,
	Date-Added = {2016-07-12 11:10:19 +0000},
	Date-Modified = {2016-07-12 11:10:40 +0000},
	Howpublished = {\url{http://flurrymobile.tumblr.com/post/144245637325/appmatrix}}}

@misc{flurry,
	Date-Added = {2016-07-12 11:00:21 +0000},
	Date-Modified = {2016-07-12 11:06:33 +0000},
	Howpublished = {\url{https://developer.yahoo.com/flurry/docs/analytics/}},
	Title = {Flurry Analytics}}

@misc {leveldb,
title = {A fast and lightweight key/value database library by Google},
month = jan,
year={2014},
howpublished= "\url{http://code.google.com/p/leveldb}"
}

@misc {HyperLevelDB,
title = {HyperLevelDB},
month = apr,
year={2014},
howpublished= "\url{https://github.com/rescrv/HyperLevelDB}"
}

@misc {RocksDB,
title = {A persistent key-value store for fast storage environments},
month = jun,
year={2014},
howpublished= "\url{http://rocksdb.org/}"
}

@misc {hbase,
title = {Apache HBase, a distributed, scalable, big data store},
month = apr,
year={2014},
howpublished= "\url{http://hbase.apache.org/}"
}

@misc {scylladb,
title = {Scylla The Real-Time Big Data Database},
year={2018},
howpublished= "\url{https://www.scylladb.com/}"
}

@misc{hyperdex,
title = {HyperLevelDB Performance Benchmarks},
month = apr,
year={2014},
howpublished = "\url{http://hyperdex.org/performance/leveldb}"
}

@article{FBMessaging2012,
  author = {Aiyer, A. and
	Bautin, M. and
	Chen, G. and
	Damania, P. and
	Khemani, P. and
	Muthukkaruppan, P. and
	Ranganathan, K. and
	Spiegelberg, N. and
	Tang, L. and
	Vaidya, M.},
  title = {{Storage Infrastructure Behind Facebook Messages: Using HBase at Scale}},
journal = {{IEEE Data Eng. Bull}},
volume=35,
issue=2,
year=2012,
pages={4--13}
}


@article{cassandra2010,
 author = {Lakshman, Avinash and Malik, Prashant},
 title = {Cassandra: A Decentralized Structured Storage System},
 journal = {SIGOPS Oper. Syst. Rev.},
 issue_date = {April 2010},
 volume = {44},
 number = {2},
 month = apr,
 year = {2010},
 pages = {35--40},
}

@inproceedings{Lomet13,
	Author = {Lomet, David B. and Sengupta, Sudipta and Levandoski, Justin J.},
	Booktitle = {{ICDE}},
	Pages = {302--313},
	Title = {The Bw-Tree: A B-tree for New Hardware Platforms},
	Year = {2013}}


@book{Knuth:1998:ACP:280635,
	Address = {Redwood City, CA, USA},
	Author = {Knuth, Donald E.},
	Isbn = {0-201-89685-0},
	Publisher = {Addison Wesley Longman Publishing Co., Inc.},
	Title = {The Art of Computer Programming, Volume 3: (2Nd Ed.) Sorting and Searching},
	Year = {1998}}

@book{Herlihy:2008:AMP:1734069,
	Address = {San Francisco, CA, USA},
	Author = {Herlihy, Maurice and Shavit, Nir},
	Isbn = {0123705916, 9780123705914},
	Publisher = {Morgan Kaufmann Publishers Inc.},
	Title = {The Art of Multiprocessor Programming},
	Year = {2008}}

@inproceedings{clsm2015,
	Author = {Golan-Gueta, Guy and Bortnikov, Edward and Hillel, Eshcar and Keidar, Idit},
	Booktitle = {{EuroSys}},
	Pages = {32:1--32:14},
	Title = {Scaling Concurrent Log-structured Data Stores},
	Year = {2015}}

@book{Bernstein:1987:CCR:12518,
	Address = {Boston, MA, USA},
	Author = {Bernstein, Philip A. and Hadzilacos, Vassco and Goodman, Nathan},
	Isbn = {0-201-10715-5},
	Publisher = {Addison-Wesley Longman Publishing Co., Inc.},
	Title = {Concurrency Control and Recovery in Database Systems},
	Year = {1987}}

@article{Bigtable2008,
	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.},
	Issn = {0734-2071},
	Journal = {ACM Trans. Comput. Syst.},
	Month = jun,
	Number = {2},
	Pages = {4:1--4:26},
	Title = {Bigtable: A Distributed Storage System for Structured Data},
	Volume = {26},
	Year = {2008}}

@inproceedings{Shute2013,
	Author = {Jeff Shute and Radek Vingralek and Bart Samwel and Ben Handy and Chad Whipkey and Eric Rollins and Mircea Oancea and Kyle Littlefield and David Menestrina and Stephan Ellner and John Cieslewicz and Ian Rae and Traian Stancescu and Himani Apte},
	Booktitle = {VLDB},
	Title = {F1: A Distributed SQL Database That Scales},
	Year = 2013}


@inproceedings{Prokopec12,
	Author = {Prokopec, Aleksandar and Bronson, Nathan Grasso and Bagwell, Phil and Odersky, Martin},
	Booktitle = {{PPoPP}},
	Pages = {151--160},
	Title = {Concurrent Tries with Efficient Non-blocking Snapshots},
	Year = {2012}}

@book{Ramakrishnan:2002:DMS:560733,
	Address = {New York, NY, USA},
	Author = {Ramakrishnan, Raghu and Gehrke, Johannes},
	Date-Added = {2016-02-09 08:24:58 +0000},
	Date-Modified = {2016-02-09 08:24:58 +0000},
	Edition = {3},
	Isbn = {0072465638, 9780072465631},
	Publisher = {McGraw-Hill, Inc.},
	Title = {Database Management Systems},
	Year = {2003}}

@inproceedings{LogDRAM,
	Author = {Stephen M. Rumble and Ankita Kejriwal and John K. Ousterhout},
	Bibsource = {dblp computer science bibliography, http://dblp.org},
	Biburl = {http://dblp.uni-trier.de/rec/bib/conf/fast/RumbleKO14},
	Booktitle = {Proceedings of the 12th {USENIX} conference on File and Storage Technologies, {FAST} 2014, Santa Clara, CA, USA, February 17-20, 2014},
	Crossref = {DBLP:conf/fast/2014},
	Date-Added = {2016-01-31 07:50:44 +0000},
	Date-Modified = {2016-01-31 07:50:44 +0000},
	Pages = {1--16},
	Timestamp = {Thu, 15 May 2014 18:36:22 +0200},
	Title = {Log-structured memory for DRAM-based storage},
	Url = {https://www.usenix.org/conference/fast14/technical-sessions/presentation/rumble},
	Year = {2014},
	Bdsk-Url-1 = {https://www.usenix.org/conference/fast14/technical-sessions/presentation/rumble}}

@book{Welch2004,
	Author = {Welch, Jennifer L. and Attiya, Hagit},
	Publisher = {John Wiley Interscience},
	Title = {Distributed Computing: Fundamentals, Simulations and Advanced Topics (2nd edition)},
	Year = {2004}}

@article{HerlihyW1990,
	Author = {Maurice Herlihy and Jeannette M. Wing},
	Bibsource = {dblp computer science bibliography, http://dblp.org},
	Biburl = {http://dblp.uni-trier.de/rec/bib/journals/toplas/HerlihyW90},
	Doi = {10.1145/78969.78972},
	Journal = {{ACM} Trans. Program. Lang. Syst.},
	Number = {3},
	Pages = {463--492},
	Timestamp = {Thu, 04 Sep 2014 14:28:12 +0200},
	Title = {Linearizability: {A} Correctness Condition for Concurrent Objects},
	Url = {http://doi.acm.org/10.1145/78969.78972},
	Volume = {12},
	Year = {1990},
	Bdsk-Url-1 = {http://doi.acm.org/10.1145/78969.78972},
	Bdsk-Url-2 = {http://dx.doi.org/10.1145/78969.78972}}


@book{Weikum:2001,
	Address = {San Francisco, CA, USA},
	Author = {Weikum, Gerhard and Vossen, Gottfried},
	Isbn = {1-55860-508-8},
	Publisher = {Morgan Kaufmann Publishers Inc.},
	Title = {Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery},
	Year = {2001}}

@book{BHG:Book87,
	Author = {Philip A. Bernstein and Vassos Hadzilacos and Nathan Goodman},
	Isbn = {0-201-10715-5},
	Publisher = {Addison-Wesley},
	Title = {Concurrency Control and Recovery in Database Systems},
	Year = {1987}}

@book{HerlihyS2008,
	Author = {Herlihy, Maurice and Shavit, Nir},
	Publisher = {Morgan Kaufmann Publishers Inc.},
	Title = {The Art of Multiprocessor Programming},
	Year = {2008}}

@article{HLR:SLCA2010,
	Author = {Harris , Tim and Larus , James and Rajwar , Ravi},
	Journal = {Synthesis Lectures on Computer Architecture},
	Number = {1},
	Title = {Transactional Memory, 2nd edition},
	Volume = {5},
	Year = {2010}}


@article{Sowell:2012,
	Acmid = {2311915},
	Author = {Sowell, Benjamin and Golab, Wojciech and Shah, Mehul A.},
	Doi = {10.14778/2311906.2311915},
	Issn = {2150-8097},
	Issue_Date = {May 2012},
	Journal = {Proc. VLDB Endow.},
	Month = may,
	Number = {9},
	Numpages = {12},
	Pages = {884--895},
	Publisher = {VLDB Endowment},
	Title = {Minuet: A Scalable Distributed Multiversion B-tree},
	Url = {http://dx.doi.org/10.14778/2311906.2311915},
	Volume = {5},
	Year = {2012},
	Bdsk-Url-1 = {http://dx.doi.org/10.14778/2311906.2311915}}

@inproceedings{Mao:2012,
	Acmid = {2168855},
	Address = {New York, NY, USA},
	Author = {Mao, Yandong and Kohler, Eddie and Morris, Robert Tappan},
	Booktitle = {Proceedings of the 7th ACM European Conference on Computer Systems},
	Doi = {10.1145/2168836.2168855},
	Isbn = {978-1-4503-1223-3},
	Keywords = {in-memory, key-value, multicore, persistent},
	Location = {Bern, Switzerland},
	Numpages = {14},
	Pages = {183--196},
	Publisher = {ACM},
	Series = {EuroSys '12},
	Title = {Cache Craftiness for Fast Multicore Key-value Storage},
	Url = {http://doi.acm.org/10.1145/2168836.2168855},
	Year = {2012},
	Bdsk-Url-1 = {http://doi.acm.org/10.1145/2168836.2168855},
	Bdsk-Url-2 = {https://doi.org/10.1145/2168836.2168855}}

@misc{RocksDB-default-blockcache-issue,
	Howpublished={\url{https://github.com/facebook/mysql-5.6/issues/441}},
	Title={{Increase default size of RocksDB block cache}},
	year={2016}
	}

@misc{CallaghanCompaction,
	Howpublished={\url{https://smalldatum.blogspot.com/2018/08/name-that-compaction-algorithm.html}},
	Title={{Name that compaction algorithm}},
	Author={Callaghan, Mark},
	year={2018}
	}

@misc{ScyllaCompaction,
	Howpublished={\url{https://www.scylladb.com/2017/12/28/compaction-strategy-scylla/}},
	Title = {{How to Ruin Your Performance by Choosing the Wrong Compaction Strategy}},
	Author = {Tribble, Philip},
	year = {2017}
	}
	 
@misc{Cpp-YCSB,
	Howpublished = {\url{https://github.com/basicthinker/YCSB-C}},
	Title = {{Yahoo! Cloud Serving Benchmark in C++, a C++ version of YCSB}},
	Year = {2014}}

@misc{flurry-api,
	Howpublished = {\url{https://developer.yahoo.com/flurry/docs/api/code/analyticsapi/}},
	Title = {{Flurry Analytics Reporting API}},
	Year = {2018}}
	
@misc{dram-prices,
	Howpublished = {\url{https://www.statista.com/statistics/298821/dram-average-unit-price/}},
	Title = {{Average selling price of DRAM 1Gb equivalent units from 2009 to 2017 (in U.S. dollars)}},
	Year = {2018}}

@inproceedings{YCSB,
 author = {Cooper, Brian F. and Silberstein, Adam and Tam, Erwin and Ramakrishnan, Raghu and Sears, Russell},
 title = {Benchmarking Cloud Serving Systems with YCSB},
 booktitle = {Proceedings of the 1st ACM Symposium on Cloud Computing},
 series = {SoCC '10},
 year = {2010},
 pages = {143--154},
} 

@inproceedings{Armstrong:2013:LDB:2463676.2465296,
 author = {Armstrong, Timothy G. and Ponnekanti, Vamsi and Borthakur, Dhruba and Callaghan, Mark},
 title = {LinkBench: A Database Benchmark Based on the Facebook Social Graph},
 booktitle = {Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data},
 series = {SIGMOD '13},
 year = {2013},
 isbn = {978-1-4503-2037-5},
 location = {New York, New York, USA},
 pages = {1185--1196},
 numpages = {12},
 url = {http://doi.acm.org/10.1145/2463676.2465296},
 doi = {10.1145/2463676.2465296},
 acmid = {2465296},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {database benchmarks, database workload analysis, hbase, mysql, social networks},
} 

@inproceedings{Cho:1998:ECT:297805.297835,
 author = {Cho, Junghoo and Garcia-Molina, Hector and Page, Lawrence},
 title = {Efficient Crawling Through URL Ordering},
 booktitle = {Proceedings of the Seventh International Conference on World Wide Web 7},
 series = {WWW7},
 year = {1998},
 pages = {161--172},
} 

@inproceedings{Brodal:2003:LBE:644108.644201,
 author = {Brodal, Gerth Stolting and Fagerberg, Rolf},
 title = {Lower Bounds for External Memory Dictionaries},
 booktitle = {Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms},
 series = {SODA '03},
 year = {2003},
 isbn = {0-89871-538-5},
 pages = {546--554},
} 

@misc {TokuDB, 
	title = {{Percona TokuDB}},
	howpublished = {\url{https://www.percona.com/software/mysql-database/percona-tokudb}},
	year = {2018}
}

@article{Srinivasan:2016:AAR:3007263.3007276,
 author = {Srinivasan, V. and Bulkowski, Brian and Chu, Wei-Ling and Sayyaparaju, Sunil and Gooding, Andrew and Iyer, Rajkumar and Shinde, Ashish and Lopatic, Thomas},
 title = {Aerospike: Architecture of a Real-time Operational DBMS},
 journal = {Proc. VLDB Endow.},
 issue_date = {September 2016},
 volume = {9},
 number = {13},
 month = sep,
 year = {2016},
 issn = {2150-8097},
 pages = {1389--1400},
 numpages = {12},
 url = {https://doi.org/10.14778/3007263.3007276},
 doi = {10.14778/3007263.3007276},
 acmid = {3007276},
 publisher = {VLDB Endowment},
} 

@inproceedings {BetrFS,
author = {William Jannen and Jun Yuan and Yang Zhan and Amogh Akshintala and John Esmet and Yizheng Jiao and Ankur Mittal and Prashant Pandey and Phaneendra Reddy and Leif Walsh and Michael Bender and Martin Farach-Colton and Rob Johnson and Bradley C. Kuszmaul and Donald E. Porter},
title = {{BetrFS}: A Right-Optimized Write-Optimized File System},
booktitle = {13th {USENIX} Conference on File and Storage Technologies ({FAST} 15)},
year = {2015},
pages = {301--315},
}