NoSQL

Bachelor seminar on NotonlySQL databases

In a nutshell

• get to know a specific NoSQL system
  • in theory and
  • in practice
• learn about and perform database benchmarking (using the Yahoo! Cloud Serving Benchmark)
• evaluate system in a Cloud environment (Amazon EC2, $100 per student)
• maximum number of students: 6
• requirements: DBS I and DBS II

Organizational information

• contact: Johannes Lorey
• Monday, 11:00 - 12:30 (exceptions will be announced)
• room A-1.1
• Wiki (internal)
• SVN (internal)
• Schedule and Material

Theoretical part

• choose a specific NoSQL system and gather information about it (see below; you can also suggest another system - just send me an email with a link to it)
• describe the architecture and implementation of the system
• discuss differences between the system and traditional relational databases
• discuss differences between the system and other NoSQL databases
• elaborate on ACID compliancy
• list sample applications
• discuss scalability

Hands-on part

Grading process

• 3 LP
• preliminary and final presentation
• implementation and benchmarking of YCSB extension
• 8-10 pages of documentation (incl. benchmarking results) as PDF file
  • see our group's LaTeX template

Schedule and Materials

Date	Event	Slides
11.04.11	first meeting
15.04.11, 23:59 CEST	deadline for sending participation request mail to Johannes include your preferred 2 systems (or own suggestion)	n.a.
17.04.11, 20:00 CEST	participation confirmation mails are sent out	n.a.
18.04.11	tutorial YCSB Amazon EC2
25.04.11	no meeting Easter Monday	n.a.
02.05.11	YCSB paper discussion
09.05.11	mandatory individual meetings	n.a.
16.05.11	no meeting why not attend the AWS tech summit in Berlin?	n.a.
23.05.11	presentation of preliminary results introduction of chosen system 15 minutes per speaker
30.05.11	no meeting Justin Rattner talk at HPI	n.a.
06.06.11	tutorial benchmarking MongoDB on EC2 using YCSB
13.06.11	no meeting Whit Monday	n.a.
20.06.11	no meeting	n.a.
27.06.11	guest talk: NoSQL in real-world applications speaker: Mathias Meyer
04.07.11	guest talk: MongoDB & Database Evaluation speaker: Prof. Dr. Stefan Edlich
11.07.11	mandatory individual meetings	n.a.
18.07.11	presentation of final results (short) introduction of chosen system benchmarking results lessons learned 20 minutes per speaker (incl. discussion)
12.08.11, 23:59 CEST	hand in reports 8-10 pages short system summary benchmarking results lessons learned

Please note: this schedule is subject to change.

NoSQL systems

Wide Column/Key-Value Stores

• (Apache Cassandra)
  • Cassandra: a decentralized structured storage system
  • Cassandra: Principles and Application
• (Apache HBase)
• Transforming relational database into HBase: A case study
• Hadoop Hbase-0.20.2 performance evaluation
• Tokyo/Kyoto Cabinet
• Introduction to Tokyo Products/Introduction to Kyoto Products
• Tokyo Cabinet in One Hour
• Amazon SimpleDB
• Amazon SimpleDB Developer Guide
• Eventually Consistent
• Redis
  
  • Redis, from the Ground Up
  • At the forge: Redis
• riak
  • riak - Control your data, don't let it control you.
  • riak Core: building distributed applications without shared state

Document Stores

• CouchDB
  • Beginning CouchDB
  • At the forge: CouchDB
• Terrastore
  • Introduction to Terrastore
  • Terrastore and the CAP theorem
• (MongoDB)
  • The Definitive Guide to MongoDB
  • Scaling MongoDB

Graph Databases

• neo4j
• Analyzing and adapting graph algorithms for large persistent graphs
• A Comparison of a Graph Database and a Relational Database
• OrientDB
• OrientDB - The database for the Web
• OrientDB - A NoSQL Database for the Internet Age
• HyperGraphDB
  • HyperGraphDB: A Generalized Graph Database
  • HyperGraphDB: Data Management for Complex Systems
• InfoGrid
  • The InfoGrid Graph Database
  • Model-Driven Development of Semantic Mashup Applications with the Open-Source InfoGrid Internet Graph Database

* Note that systems enclosed in parentheses will probably not be covered as YCSB connectors to these systems already exist, thereby significantly reducing the effort necessary in the context of this seminar.

Related literature in our group library

• Edlich, Friedland, Hampe, Brauer: NoSQL - Einstieg in die Welt nichtrelationaler Web 2.0 Datenbanken, Hanser Fachbuchverlag, 2010.
• Chodorow, Dirolf: MongoDB - The Definitive Guide, O'Reilly, 2010.
• Anderson, Lehnardt, Slater: CouchDB - The Definitive Guide, O'Reilly, 2010.

check our group library site for rental status