Inhalt

Die Entwicklung skalierbarer Datenbanksysteme wurde in den letzten Jahren vor allen Dingen dadurch vorangetrieben, dass die traditionellen relationalen Datenbanksysteme nicht in der Lage sind, die Datenmengen zu halten und zu verarbeiten, die zunächst bei großen Internetfirmen (z. B. Google, Amazon, Facebook) durch den drastischen Anstieg an Nutzern und mobilen Endgeräten wie Smartphones aufgekommen sind. Unter dem Schlagwort NoSQL werden mittlerweile unzählige skalierbare Datenbanksysteme zusammengefasst, die sich weitestgehend bestimmte Charakteristika teilen. Beispielsweise sind sie meistens darauf ausgelegt, die Daten verteilt zu halten, um eine horizontale Skalierbarkeit zu ermöglichen.

In diesem Seminar widmen wir uns aktueller Literatur zu skalierbaren Datenbanksystemen und darin verwendeter Technologie. Die Seminartermine finden in Form von Lesezirkeln statt: Jede Woche wird ein englischsprachiger Artikel von allen Teilnehmern gelesen und während des Termins im Plenum diskutiert. Die Auswahl der Artikel richtet sich nach den Interessen der Teilnehmer. Anstatt einen Vortrag zu halten, beteiligt sich jeder Teilnehmer aktiv an den Diskussionen. Über das Semester verteilt fertigt jeder Teilnehmer über 3 Artikel jeweils eine schriftliche Ausfertigung von 3-4 Seiten an.

Scheinkriterien

Anwesenheit

• arrow_right
  Für das Seminar gilt die Anwesenheitspflicht nach Prüfungsordnung. Konkret bedeutet dies, dass ein Student maximal einmal unentschuldigt einem Seminartermin fernbleiben darf. Entschuldigungen sind vor dem Seminartermin an einen Seminarleiter zu richten (bevorzugt per Mail). Im Krankheitsfall ist die Vorlage eines Attestes notwendig.

Aktive Teilnahme

• arrow_right
  Anstatt einen Vortrag zu halten, beteiligt sich jeder Teilnehmer aktiv an den wöchentlichen Diskussionen.

Schriftliche Ausfertigungen

• arrow_right
  Über das Semester verteilt fertigt jeder Teilnehmer über 3 Artikel jeweils eine schriftliche Ausfertigung von 3-4 Seiten an. (für Vorlage/Beispiele s. Vorlagen)

Literatur

Nachfolgend sind einige Artikel aufgelistet, die im Rahmen des Seminars von uns gelesen und diskutiert werden könnten.

Books

• arrow_right
  P. J. Sadalage & M. Fowler,
  "NoSQL distilled : a brief guide to the emerging world of polyglot persistence",
  (2013)
• arrow_right
  W. Lehner & K.-U. Sattler,
  "Web-Scale Data Management for the Cloud",
  (2013)
• arrow_right
  S. Tiwari,
  "Professional NoSQL",
  (2011)
• arrow_right
  E. Redmond & J. R. Wilson,
  "Seven Databases in Seven Weeks: A Guide to Modern Databases and the NoSQL Movement",
  (2012)
• arrow_right
  G. Vaish,
  "Getting Started with NoSQL",
  (2013)
• arrow_right
  U. Hoelzle & L. A. Barroso,
  "The Datacenter As a Computer: An Introduction to the Design of Warehouse-Scale Machines",
  (2009)
• arrow_right
  ,
  "Replication: Theory and Practice",
  5959 (2010)
• arrow_right
  M. Seibold & A. Kemper,
  "Database as a Service",
  Datenbank-Spektrum 12 59-62 (2012)

NoSQL Surveys

• arrow_right
  R. Cattell,
  "Scalable SQL and NoSQL Data Stores",
  SIGMOD Rec. 39 12-27 (2011)
• arrow_right
  R. Hecht & S. Jablonski,
  "NoSQL Evaluation: A Use Case Oriented Survey",
  336-341 (2011)
• arrow_right
  S. Sakr,
  "Cloud-Hosted Databases: Technologies, Challenges and Opportunities",
  Cluster Computing (2013)
• arrow_right
  P. Atzeni, C. S. Jensen, G. Orsi, S. Ram, L. Tanca & R. Torlone,
  "The Relational Model is Dead, SQL is Dead, and I Don'T Feel So Good Myself",
  SIGMOD Rec. 42 64-68 (2013)
• arrow_right
  S. Sakr, A. Liu, D. M. Batista & M. Alomari,
  "A Survey of Large Scale Data Management Approaches in Cloud
  Environments",
  IEEE Communications Surveys and Tutorials 13 311-336 (2011)
• arrow_right
  A. B. M. Moniruzzaman & S. A. Hossain,
  "NoSQL Database: New Era of Databases for Big data Analytics - Classification, Characteristics and Comparison.",
  CoRR abs/1307.0191 (2013)
• arrow_right
  R. Hecht & S. Jablonski,
  "NoSQL evaluation: A use case oriented survey",
  336-341 (2011)
• arrow_right
  C. Curino, E. Jones, R. A. Popa, N. Malviya, E. Wu, S. Madden, H. Balakrishnan & N. Zeldovich,
  "Relational Cloud: A Database Service for the Cloud",
  (2011)
• arrow_right
  D. Cronin,
  "A Survey of Modern Key-Value Stores",
  (2012)

NoSQL Systems

• arrow_right
  S. Ghemawat, H. Gobioff & S.-T. Leung,
  "The Google File System",
  29-43 (2003)
• arrow_right
  F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes & R. E. Gruber,
  "Bigtable: A Distributed Storage System for Structured Data",
  15-15 (2006)
• arrow_right
  M. Burrows,
  "The Chubby Lock Service for Loosely-coupled Distributed Systems",
  335-350 (2006)
• arrow_right
  G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall & W. Vogels,
  "Dynamo: amazon's highly available key-value store",
  205-220 (2007)
• arrow_right
  P. Hunt, M. Konar, F. P. Junqueira & B. Reed,
  "ZooKeeper: wait-free coordination for internet-scale systems",
  11-11 (2010)
• arrow_right
  B. Calder, J. Wang, A. Ogus, N. Nilakantan, A. Skjolsvold, S. McKelvie, Y. Xu, S. Srivastav, J. Wu, H. Simitci, J. Haridas, C. Uddaraju, H. Khatri, A. Edwards, V. Bedekar, S. Mainali, R. Abbasi, A. Agarwal, M. F. u. Haq, M. I. u. Haq, D. Bhardwaj, S. Dayanand, A. Adusumilli, M. McNett, S. Sankaran, K. Manivannan & L. Rigas,
  "Windows Azure Storage: a highly available cloud storage service with strong consistency",
  143-157 (2011)
• arrow_right
  A. Thomson, T. Diamond, S.-C. Weng, K. Ren, P. Shao & D. J. Abadi,
  "Calvin: Fast Distributed Transactions for Partitioned Database Systems",
  (2012)
• arrow_right
  R. Escriva, B. Wong & E. G. Sirer,
  "HyperDex: a distributed, searchable key-value store",
  25-36 (2012)
• arrow_right
  J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. Hsieh, S. Kanthak, E. Kogan, H. Li, A. Lloyd, S. Melnik, D. Mwaura, D. Nagle, S. Quinlan, R. Rao, L. Rolig, Y. Saito, M. Szymaniak, C. Taylor, R. Wang & D. Woodford,
  "Spanner: Google's globally-distributed database",
  251-264 (2012)
• arrow_right
  J. Shute, R. Vingralek, B. Samwel, B. Handy, C. Whipkey, E. Rollins, M. Oancea, K. Littlefield, D. Menestrina, S. Ellner, J. Cieslewicz, I. Rae, T. Stancescu & H. Apte,
  "F1: A Distributed SQL Database That Scales",
  (2013)
• arrow_right
  T. Akidau, A. Balikov, K. Bekiroglu, S. Chernyak, J. Haberman, R. Lax, S. McVeety, D. Mills, P. Nordstrom & S. Whittle,
  "MillWheel: Fault-Tolerant Stream Processing at Internet Scale",
  734-746 (2013)
• arrow_right
  I. Rae, E. Rollins, J. Shute, S. Sodhi & R. Vingralek,
  "Online, Asynchronous Schema Change in F1",
  (2013)
• arrow_right
  F. Gessert & F. Bücklers,
  "ORESTES: ein System für horizontal skalierbaren Zugriff auf Cloud-Datenbanken",
  (2013)

NoSQL Processing

• arrow_right
  M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker & I. Stoica,
  "Spark: Cluster Computing with Working Sets",
  10-10 (2010)
• arrow_right
  M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma, M. McCauley, M. J. Franklin, S. Shenker & I. Stoica,
  "Resilient Distributed Datasets: A Fault-tolerant Abstraction for In-memory Cluster Computing",
  2-2 (2012)

NoSQL Transactions

• arrow_right
  P. Bailis, A. Fekete, J. M. Hellerstein, A. Ghodsi & I. Stoica,
  "Scalable Atomic Visibility with RAMP Transactions",
  27-38 (2014)

NoSQL Benchmarking

• arrow_right
  B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan & R. Sears,
  "Benchmarking cloud serving systems with YCSB",
  143-154 (2010)
• arrow_right
  H. Wada, A. Fekete, L. Zhao, K. Lee & A. Liu,
  "Data Consistency Properties and the Trade-offs in Commercial Cloud Storage: the Consumers' Perspective",
  134-143 (2011)
• arrow_right
  S. Patil, M. Polte, K. Ren, W. Tantisiriroj, L. Xiao, J. López, G. Gibson, A. Fuchs & B. Rinaldi,
  "YCSB++: benchmarking and performance debugging advanced features in scalable table stores",
  9:1-9:14 (2011)
• arrow_right
  A. Dey, A. Fekete, R. Nambiar & U. Röhm,
  "YCSB+T: Benchmarking Web-scale Transactional Databases",
  (2014)
• arrow_right
  W. Golab, X. Li & M. A. Shah,
  "Analyzing Consistency Properties for Fun and Profit",
  197-206 (2011)
• arrow_right
  P. Bailis, S. Venkataraman, M. J. Franklin, J. M. Hellerstein & I. Stoica,
  "Probabilistically bounded staleness for practical partial quorums",
  Proc. VLDB Endow. 5 776-787 (2012)
• arrow_right
  M. R. Rahman, W. Golab, A. AuYoung, K. Keeton & J. J. Wylie,
  "Toward a Principled Framework for Benchmarking Consistency",
  8-8 (2012)
• arrow_right
  D. Bermbach & Jö. Kuhlenkamp,
  "Consistency in Distributed Storage Systems: An Overview of Models, Metrics and Measurement Approaches",
  (2013)
• arrow_right
  D. Bermbach & S. Tai,
  "Benchmarking Eventual Consistency: Lessons Learned from Long-Term Experimental Studies",
  (2014)
• arrow_right
  D. Bermbach, L. Zhao & S. Sakr,
  "Towards Comprehensive Measurement of Consistency Guarantees for Cloud-Hosted Data Storage Services",
  8391 32-47 (2014)
• arrow_right
  W. Golab, M. R. Rahman, A. A. Young, K. Keeton, J. J. Wylie & I. Gupta,
  "Client-centric Benchmarking of Eventual Consistency for Cloud Storage Systems",
  28:1-28:2 (2013)
• arrow_right
  D. Nelubin & B. Engber,
  "NoSQL Failover Characteristics: Aerospike, Cassandra, Couchbase, MongoDB",
  (2013)
• arrow_right
  B. E. Denis Nelubin,
  "Ultra-High Performance NoSQL Benchmarking",
  43 (2013)
• arrow_right
  S. Barahmand, S. Ghandeharizadeh & J. Yap,
  "A comparison of two physical data designs for interactive social networking actions",
  949-958 (2013)
• arrow_right
  Unknown,
  "Benchmarking Top NoSQL Databases",
  (2013)
• arrow_right
  S. Barahmand & S. Ghandeharizadeh,
  "BG A Benchmark to Evaluate Interactive Social Networking Actions",
  (2013)
• arrow_right
  S. Barahmand & S. Ghandeharizadeh,
  "D-Zipfian: A Decentralized Implementation of Zipfian",
  6:1-6:6 (2013)
• arrow_right
  S. Barahmand & S. Ghandeharizadeh,
  "Expedited Rating of Data Stores Using Agile Data Loading Techniques",
  1637-1642 (2013)
• arrow_right
  S. Barahmand,
  "Benchmarking Interactive Social Networking Actions",
  (2014)
• arrow_right
  S. Barahmand, S. Ghandeharizadeh & D. Montauk,
  "Extensions of BG for Testing and Benchmarking Alternative Implementations of Feed Following",
  (2014)
• arrow_right
  J. Gray,
  "Benchmark Handbook: For Database and Transaction Processing Systems",
  (1992)
• arrow_right
  A. Fekete, S. N. Goldrei & J. Pé. Asenjo,
  "Quantifying Isolation Anomalies",
  Proc. VLDB Endow. 2 467-478 (2009)
• arrow_right
  T. Dory, B. Mejías, P. V. Roy & N.-L. Tran,
  "Measuring Elasticity for Cloud Databases",
  (2011)
• arrow_right
  A. Ghazal, T. Rabl, M. Hu, F. Raab, M. Poess, A. Crolotte & H.-A. Jacobsen,
  "BigBench: towards an industry standard benchmark for big data analytics",
  1197-1208 (2013)
• arrow_right
  C. K. Baru, M. A. Bhandarkar, R. O. Nambiar, M. Poess & T. Rabl,
  "Setting the Direction for Big Data Benchmark Standards.",
  197-208 (2012)
• arrow_right
  A. G. Fior, J. A. Meira, E. C. de Almeida, R. G. Coelho, M. D. D. Fabro & Y. L. Traon,
  "Under Pressure Benchmark for DDBMS Availability.",
  JIDM 4 266-278 (2013)
• arrow_right
  L. Wang, J. Zhan, C. Luo, Y. Zhu, Q. Yang, Y. He, W. Gao, Z. Jia, Y. Shi, S. Zhang, C. Zheng, G. Lu, K. Zhan, X. Li & B. Qiu,
  "BigDataBench: a Big Data Benchmark Suite from Internet Services",
  (2014)
• arrow_right
  Y. Zhu, J. Zhan, C. Weng, R. Nambiar, J. Zhang, X. Chen & L. Wang,
  "BigOP: Generating Comprehensive Big Data Workloads as a
  Benchmarking Framework",
  (2014)

NoSQL Theory

• arrow_right
  P. Bailis, A. Fekete, A. Ghodsi, J. M. Hellerstein & I. Stoica,
  "Highly Available Transactions: Virtues and Limitations (Extended Version)",
  VLDB 2014 (2014)
• arrow_right
  A. S. Tanenbaum & M. v. Steen,
  "Distributed Systems: Principles and Paradigms (2Nd Edition)",
  (2006)
• arrow_right
  P. Bailis, A. Davidson, A. Fekete, A. Ghodsi, J. M. Hellerstein & I. Stoica,
  "Highly Available Transactions: Virtues and Limitations.",
  PVLDB 7 181-192 (2013)
• arrow_right
  S. B. Davidson, H. Garcia-Molina & D. Skeen,
  "Consistency in a Partitioned Network: A Survey",
  ACM Comput. Surv. 17 341-370 (1985)
• arrow_right
  E. A. Brewer,
  "Towards Robust Distributed Systems.",
  (2000)
• arrow_right
  S. Gilbert & N. Lynch,
  "Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services",
  SIGACT News 33 51-59 (2002)
• arrow_right
  W. Vogels,
  "Eventually Consistent",
  Commun. ACM 52 40-44 (2009)
• arrow_right
  T. Haerder & A. Reuter,
  "Principles of transaction-oriented database recovery",
  ACM Comput. Surv. 15 287-317 (1983)
• arrow_right
  M. J. Fischer, N. A. Lynch & M. S. Paterson,
  "Impossibility of distributed consensus with one faulty process",
  J. ACM 32 374-382 (1985)
• arrow_right
  M. P. Herlihy & J. M. Wing,
  "Linearizability: a correctness condition for concurrent objects",
  ACM Trans. Program. Lang. Syst. 12 463-492 (1990)
• arrow_right
  J. Gray, P. Helland, P. O'Neil & D. Shasha,
  "The dangers of replication and a solution",
  SIGMOD Rec. 25 173-182 (1996)
• arrow_right
  P. O'Neil, E. Cheng, D. Gawlick & E. O'Neil,
  "The Log-structured Merge-tree (LSM-tree)",
  Acta Inf. 33 351-385 (1996)
• arrow_right
  D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine & D. Lewin,
  "Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web",
  654-663 (1997)
• arrow_right
  L. Lamport,
  "Paxos Made Simple",
  SIGACT News 32 51-58 (2001)
• arrow_right
  K. Daudjee & K. Salem,
  "Lazy Database Replication with Ordering Guarantees",
  424- (2004)
• arrow_right
  P. Bailis & A. Ghodsi,
  "Eventual Consistency Today: Limitations, Extensions, and Beyond",
  Queue 11 20:20-20:32 (2013)
• arrow_right
  P. Bailis, A. Fekete, A. Ghodsi, J. M. Hellerstein & I. Stoica,
  "HAT, Not CAP: Towards Highly Available Transactions",
  24-24 (2013)
• arrow_right
  T. Kraska, G. Pang, M. J. Franklin, S. Madden & A. Fekete,
  "MDCC: Multi-data Center Consistency",
  113-126 (2013)
• arrow_right
  A. Dey, A. Fekete & U. Röhm,
  "Scalable Transactions Across Heterogeneous NoSQL Key-value Data Stores",
  Proc. VLDB Endow. 6 1434-1439 (2013)

Other

• arrow_right
  N. Bronson, Z. Amsden, G. Cabrera, P. Chakka, P. Dimov, H. Ding, J. Ferris, A. Giardullo, S. Kulkarni, H. Li, M. Marchukov, D. Petrov, L. Puzar, Y. J. Song & V. Venkataramani,
  "TAO: Facebooktextquoterights Distributed Data Store for the Social Graph",
  49-60 (2013)
• arrow_right
  R. C. Merkle,
  "A Digital Signature Based on a Conventional Encryption Function",
  369-378 (1988)
• arrow_right
  E. W. Dijkstra,
  "On the cruelty of really teaching computing science",
  (1988)
• arrow_right
  D. B. Terry, A. J. Demers, K. Petersen, M. Spreitzer, M. Theimer & B. W. Welch,
  "Session Guarantees for Weakly Consistent Replicated Data",
  140-149 (1994)
• arrow_right
  D. Laney,
  "3D Data Management: Controlling Data Volume, Velocity, and Variety",
  (2001)
• arrow_right
  R. Carlsson & M. Rémond,
  "EUnit: a lightweight unit testing framework for Erlang",
  1-1 (2006)
• arrow_right
  L.-Å. Fredlund & H. Svensson,
  "McErlang: a model checker for a distributed functional programming language",
  SIGPLAN Not. 42 125-136 (2007)
• arrow_right
  J. Hamilton,
  "On designing and deploying internet-scale services",
  18:1-18:12 (2007)
• arrow_right
  M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem & P. Helland,
  "The end of an architectural era: (it's time for a complete rewrite)",
  1150-1160 (2007)
• arrow_right
  J. Barr,
  "Animoto - Scaling Through Viral Growth",
  (2008)
• arrow_right
  D. Pritchett,
  "BASE: An Acid Alternative",
  Queue 6 48-55 (2008)
• arrow_right
  M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica & M. Zaharia,
  "Above the Clouds: A Berkeley View of Cloud Computing",
  (2009)
• arrow_right
  J. Dean,
  "Designs, lessons and advice from building large distributed systems",
  (2009)
• arrow_right
  S. Das, D. Agrawal & A. El Abbadi,
  "ElasTraS: an elastic transactional data store in the cloud",
  (2009)
• arrow_right
  K. Claessen, M. Palka, N. Smallbone, J. Hughes, H. Svensson, T. Arts & U. Wiger,
  "Finding race conditions in Erlang with QuickCheck and PULSE",
  SIGPLAN Not. 44 149-160 (2009)
• arrow_right
  M. Armbrust, A. Fox, D. Patterson, N. Lanham, H. Oh, B. Trushkowsky & J. Trutna,
  "Scads: Scale-independent storage for social computing applications",
  Conference on Innovative Data Systems Research (CIDR) (2009)
• arrow_right
  M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica & M. Zaharia,
  "A view of cloud computing",
  Commun. ACM 53 50-58 (2010)
• arrow_right
  A. Lakshman & P. Malik,
  "Cassandra: A Decentralized Structured Storage System",
  SIGOPS Oper. Syst. Rev. 44 35-40 (2010)
• arrow_right
  S. Melnik, A. Gubarev, J. J. Long, G. Romer, S. Shivakumar, M. Tolton & T. Vassilakis,
  "Dremel: Interactive Analysis of Web-Scale Datasets",
  330-339 (2010)
• arrow_right
  D. Peng & F. Dabek,
  "Large-scale Incremental Processing Using Distributed Transactions and Notifications",
  (2010)
• arrow_right
  C. Wang, J. Wang, X. Lin, W. Wang, H. Wang, H. Li, W. Tian, J. Xu & R. Li,
  "MapDupReducer: Detecting Near Duplicates over Massive Datasets",
  1119-1122 (2010)
• arrow_right
  E. Anderson, X. Li, M. A. Shah, J. Tucek & J. J. Wylie,
  "What Consistency Does Your Key-value Store Actually Provide?",
  1-16 (2010)
• arrow_right
  M. Shapiro, N. Preguica, C. Baquero & M. Zawirski,
  "A comprehensive study of Convergent and Commutative Replicated Data Types",
  50 (2011)
• arrow_right
  P. Mahajan, L. Alvisi & M. Dahlin,
  "Consistency, Availability, Convergence",
  (2011)
• arrow_right
  R. A. Popa, C. M. S. Redfield, N. Zeldovich & H. Balakrishnan,
  "CryptDB: protecting confidentiality with encrypted query processing",
  85-100 (2011)
• arrow_right
  W. Lloyd, M. J. Freedman, M. Kaminsky & D. G. Andersen,
  "Don't Settle for Eventual: Scalable Causal Consistency for Wide-area Storage with COPS",
  401-416 (2011)
• arrow_right
  D. Bermbach & S. Tai,
  "Eventual Consistency: How Soon is Eventual? An Evaluation of Amazon S3's Consistency Behavior",
  1:1-1:6 (2011)
• arrow_right
  J. Baker, C. Bond, J. C. Corbett, J. Furman, A. Khorlin, J. Larson, J.-M. Leon, Y. Li, A. Lloyd & V. Yushprakh,
  "Megastore: Providing Scalable, Highly Available Storage for Interactive Services",
  223-234 (2011)
• arrow_right
  B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. D. Joseph, R. Katz, S. Shenker & I. Stoica,
  "Mesos: A Platform for Fine-grained Resource Sharing in the Data Center",
  295-308 (2011)
• arrow_right
  C. Strauch,
  "NoSQL Databases",
  (2011)
• arrow_right
  A. Gotovos, M. Christakis & K. Sagonas,
  "Test-driven development of concurrent programs using concuerror",
  51-61 (2011)
• arrow_right
  P. Mell & T. Grance,
  "The NIST Definition of Cloud Computing",
  (2011)
• arrow_right
  E. Brewer,
  "CAP Twelve Years Later: How the "Rules" Have Changed",
  Computer 45 23-29 (2012)
• arrow_right
  D. Abadi,
  "Consistency Tradeoffs in Modern Distributed Database System Design: CAP is Only Part of the Story",
  Computer 45 37-42 (2012)
• arrow_right
  J. Blomstedt,
  "Hansei: property-based development of concurrent systems",
  73-80 (2012)
• arrow_right
  K.-H. Lee, Y.-J. Lee, H. Choi, Y. D. Chung & B. Moon,
  "Parallel Data Processing with MapReduce: A Survey",
  SIGMOD Rec. 40 11-20 (2012)
• arrow_right
  C. Min, K. Kim, H. Cho, S.-W. Lee & Y. I. Eom,
  "SFS: random write considered harmful in solid state drives",
  12 (2012)
• arrow_right
  P. Bailis, A. Ghodsi, J. M. Hellerstein & I. Stoica,
  "Bolt-on Causal Consistency",
  761-772 (2013)
• arrow_right
  W. Golab, M. R. Rahman, A. A. Young, K. Keeton, J. J. Wylie & I. Gupta,
  "Client-centric Benchmarking of Eventual Consistency for Cloud Storage Systems",
  28:1-28:2 (2013)
• arrow_right
  J. Brown,
  "Dynamic Dynamos: Comparing Riak and Cassandra",
  (2013)
• arrow_right
  B. Engber,
  "How to Compare NoSQL Databases: Determining True Performance and Recoverability Metrics For Real-World Use Cases",
  (2013)
• arrow_right
  A. Gross,
  "Lessons Learned and Questions Raised From Building Distributed System",
  (2013)
• arrow_right
  T. Seidl, S. Fries & B. Boden,
  "MR-DSJ: Distance-Based Self-Join for Large-Scale Vector Data Analysis with MapReduce ",
  37-56 (2013)
• arrow_right
  L. Qiao, K. Surlaker, S. Das, T. Quiggle, B. Schulman, B. Ghosh, A. Curtis, O. Seeliger, Z. Zhang, A. Auradar, C. Beaver, G. Brandt, M. Gandhi, K. Gopalakrishna, W. Ip, S. Jgadish, S. Lu, A. Pachev, A. Ramesh, A. Sebastian, R. Shanbhag, S. Subramaniam, Y. Sun, S. Topiwala, C. Tran, J. Westerman & D. Zhang,
  "On Brewing Fresh Espresso: LinkedIn's Distributed Data Serving Platform",
  1135-1146 (2013)
• arrow_right
  S. Tu, M. F. Kaashoek, S. Madden & N. Zeldovich,
  "Processing analytical queries over encrypted data",
  Proc. VLDB Endow. 6 289-300 (2013)
• arrow_right
  W. Lloyd, M. J. Freedman, M. Kaminsky & D. G. Andersen,
  "Stronger Semantics for Low-latency Geo-replicated Storage",
  313-328 (2013)
• arrow_right
  D. Bermbach,
  "Benchmarking Eventually Consistent Distributed Storage Systems",
  (2014)
• arrow_right
  F. Panse,
  "Duplicate Detection in Probabilistic Relational Databases",
  (2014)
• arrow_right
  D. Ongaro & J. Ousterhout,
  "In Search of an Understandable Consensus Algorithm",
  305-319 (2014)

NoSQL BigData

• arrow_right
  G. Weikum,
  "Where's the Data in the Big Data Wave?",
  (2013)