• Week 02
• Famous DB Nerds #1
• Week 03
• Famous DB Nerds #2
• Week 04
• Famous DB Nerds #3
• Week 05
• Famous DB Nerds #4
• Week 07
• Famous DB Nerds #5
• Week 09
• Famous DB Nerds #6
• Week 10
• Famous DB Nerds #7
• Famous DB Nerds #8

❖ Week 02

Things to Note ...

• Quiz 1 ... out Monday 9am ... due Friday 18:00
  (may need to look at PostgreSQL documentation to answer some questions)
• Assignment 1 ... out now ... due week 5

This Week's Topics ...

• Storage: disks and files (E16.2, G15.7, K9.1, S11.5)
• Storage: buffer pool/cache (E16.3, G15.7, K9.1, S11.5)
• Storage: page internals (E?, G8.3, K?, S11.8)
• Storage: representing tuples (E16.4, G12, K?, S11.7)

❖ Famous DB Nerds #1

❖ Famous DB Nerds #1 (cont)

Michael Stonebraker

Professor, UC Berkeley (1971-2000) ACM Turing Award 2014 IEEE John von Neumann Medal 2005 Developed/commercialised several DBMSs: Ingres: very early relational DBMS Distributed Ingres: very early dDBMS Postgres: object-relational DBMS (Illustra) XPRS: Parallel Postgres Mariposa: federated data system (Cohera) Aurora: stream processing (StreamBase) C-store: column-oriented DBMS (Vertica) Morpheus: data integration system (Goby) H-store: distributed XP system (VoltDB) SciDB: DBMS for scientific apps (Paradigm4) Currently Adjunct Professor at MIT

❖ Week 03

Things to Note ...

• Assignment 1 due before midnight Friday 15 March
• Quiz 2 next week ... due before midnight Friday 8 March

This Week ...

• Storage: representing tuples (E?, G12, R9.6-7, S11.7)
• Relational Algebra Operations (RelOps) (E5.7-9, G15, R13,14.3, S13.4,6)
• RelOps: Scan, Sort (E18.2, G15.1-2, R13, S13.4, K10.2)

Coming Up ...

• Relops: Projection, 1d Selection, Hashing, Indexing, Nd Selection

❖ Famous DB Nerds #2

❖ Famous DB Nerds #2 (cont)

IBM San Jose Research Centre Members of System R Team System R (1975) first prototype RDBMS Pioneered architecture of modern RDBMSs Chamberlin: Design of SQL (SEQUEL) Lorie: Buffer manager, optimizer, SQL Mehl: First SQL parser to see a modern SQL parser: postgresql-15.6/src/backend/parser

❖ Week 04

Things to Note ...

• Assignment 1 due before midnight Friday 15 March
• Quiz 2 due before midnightFriday 8 March
• Quizzes are fortnightly (weeks 2,4,6,8,10)

This Week ...

• Selection (heaps, sorted files) (E16.6,7, G14, S12.1, K9.2,3)
• 1d Selection (hashed files) (E16.8,17, G14, S12, K9.4-6)

Coming Up ...

• 1d Selection (indexes), Nd Selection

❖ Famous DB Nerds #3

❖ Famous DB Nerds #3 (cont)

Bruce Lindsay

PhD UC Berkeley 1976 Part of System R Team at IBM buffer pool manager, ... Since System R: distributed databases (R*) transactions/concurrency control query optimisation composite objects in RDBMS database replication IBM Research Fellow (Almaden Lab) Chief Data Scientist, Paradata

❖ Week 05

Things to Note ...

• Assignment 1 due before midnight THIS Friday (15 March)
• Assignment FAQ now available
• Only chance for Help Session ... Thursday 10-12
• NO quiz this week ... work on assignment

This Week ...

• Nd Selection: indexes, hashing (E18.2, G14.4-6, S12.5, K10.4)

Coming Up ...

• Implementing Join (EN15.3, GUW15, RG14.4, SKS13.5)
• Query execution and optimisation (EN18, GUW16, RG12, KSS13)

❖ Famous DB Nerds #4

❖ Famous DB Nerds #4 (cont)

Rudolf Bayer Ed McCreight

Together, they invented the B-tree (1972) Bayer Extensive database research career access methods (B-tree, UB-tree, ...) deductive and XML databases query processing in digital libraries Now, Emeritus Prof, Technical U Berlin McCreight Unis: Washington, Stanford, TUM, ETH Worked for Boeing, Xerox PARC, Adobe Now, retired to Switzerland

❖ Week 07

Things to Note ...

• Assignment 2 out now ... due 11:59pm Monday 15 April
• Quiz 4 ... Week 08 ... out Monday, due Friday

This Week ...

• Signature-based Indexing (E17.4, GUW14.4-6, SKS12.5, K?)
• Implementing Join (EN15.3, GUW15, SKS13.5, K10.5)

Coming Up ...

• Query execution and optimisation (EN18, GUW16, SKS13, K11)

❖ Famous DB Nerds #5

❖ Famous DB Nerds #5 (cont)

Paul Larson Witold Litwin

Together, invented linear hashing Litwin: University Paris 9 Dauphine Awarded ACM Fellowship 2001 Query processing, distributed databases Recently: secure data in cloud databases Larson: U Waterloo, Microsoft Research Awarded ACM Fellowship 2004 Query processing/optimization Recently: SQL server, main-memory databases

❖ Week 09

Things to Note ...

• Assignment 2 ... due Monday week 10 (April 15)
• Quiz #5 ... next week ... Mon 15 Apr - Fri 19 Apr

This Week ...

• Query execution and optimisation (EN18, GUW16, RG12, KSS13)
• Transactions, Concurrency   (EN19, GUW8.6,18.1-3, RG16, KSS15, KBL18,20)
• Implementing Isolation (EN18, GUW18,19, RG17, KSS16)
• Implementing Atomicity/Durability (EN19, GUW17, RG18, KSS17)

Coming Up ...

• Future DBMSs, Course Review, Exam Preview

❖ Famous DB Nerds #6

❖ Famous DB Nerds #6 (cont)

Jim Gray

Pioneered transaction processing 1969 PhD from UC Berkeley 1970-1995 IBM, Tandem, DEC 1999 Turing Award   (for tp research) 1995-2007 Microsoft Research Lab (oh well) Other work: scientific databases, sensor networks Present whereabouts unknown ... disappeared at sea, 27 Jan 2007

❖ Week 10

Things to Note ...

• Assignment 2 ... due Monday week 10 (April 15)
• Quiz #5 ... opens Mon 15 Apr ... closes Fri 19 Apr
• MyExperience ... please give feedback

This Week ...

• Implementing Atomicity/Durability (EN19, GUW17, RG18, KSS17)
• Future DBMSs, Course Review, Exam Preview

Coming Up ...

• the Exam ... May 9 ... either morning or afternoon

❖ Famous DB Nerds #7

A whole heap of DB nerds

You can find who each one is via the image map

Notable: Bruce Momjian, Tom Lane, Josh Berkus, Gavin Sherry

❖ Famous DB Nerds #8

Ok ... so it's obvious who it is ... but where am I?