| | | | | | |
|---|
| January 20, 2009 | Tu | Introduction | | | | Welcome! |
| January 22, 2009 | Th | Database Archecture | 1 of 1 | Anatomy of a Database System | Hellerstein and Stonebraker | |
| January 27, 2009 | Tu | Storage Tradeoffs | 1 of 2 | AlphaSort: A RISC Machine Sort | Nyberg et al. (SIGMOD 1994) | |
| January 27, 2009 | | " | 2 of 2 | The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb | Gray and Graefe (SIGMOD Record 1997) | |
| January 29, 2009 | Th | No Lecture Today | | | | |
| February 3, 2009 | Tu | Record Organization | 1of 2 | Weaving Relations for Cache Performance | Ailamaki et al. (VLDB 01) | |
| February 3, 2009 | | " | 2 of 2 | A Case for Fractured Mirrors | Ramamurthy, DeWitt, Su (VLDB 02) | |
| February 5, 2009 | Th | Column Store | 1 of 2 | C-Store: A Column-oriented DBMS | Stonebraker et al. (VLDB 05) | |
| February 5, 2009 | | " | 2 of 2 | Column-Stores vs. Row-Stores: Howw Different Are They Really? | Abadi, Madden, and Hachem (SIGMOD 08) | |
| February 10, 2009 | Tu | Flash Storage | 1 of 2 | Enterprise SSDs | Mshayedi, Wilison (ACM Queue 7/08) | |
| February 10, 2009 | | " | 2 of 2 | Flash Disk Opportunity for Server Applications | Gray and Fitzgerald (ACM Queue 7/08) | |
| February 12, 2009 | Th | Energy Benchmarking | 1 of 2 | Models and Metrics to Enable Energy-Efficiency Optmizations | S. Rivoire et al. (IEEE Computer 12/07) | Guest Lecture: Mehul Shah, HP Labs |
| February 12, 2009 | | " | 2 of 2 | Energy Efficiency: The New Holy Grail of Data Management Systems Research | S. Harizopoulos, M. Shah, J. Meza, P. Ranganathan (CIDR 09) | |
| February 17, 2009 | Tu | Concurrency Control - Isolation levels | 1 of 1 | Generalized Isolation Level Definitions | Adya, Liskov, O'Neil (ICDE 2000) | |
| February 19, 2009 | Th | Index Concurrency Control | 1 of 1 | ARIES/KVL - A Key Value Locking Method ... on B-Tree Indexes | Mohan (VLDB 90) | Project Proposals Due |
| February 24, 2009 | Tu | Concurrency Control - Alternative Approaches | 1 of 1+ | Serializable Isolation for Snapshot Databases | Cahill, Rohm, Fekete (SIGMOD 08) | |
| February 24, 2009 | | " | review for background (no summary needed) | Concurrency Control Performance Modeling: Alternatives and Implications | Agrawal, Carey, Livny (TODS 1987) | |
| February 26, 2009 | Th | Extended Transaction Models | 1 of 2 | Sagas | Garcia Molina and Salem (Sigmod 1987) | Need ACM DL access for this copy |
| February 26, 2009 | | " | 2 of 2 | ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior | Chrysanthis, Ramamritham (SIGMOD 1990) | |
| March 3, 2009 | Tu | Replication (dangers of) | 1 of 2 | The Dangers of Replication and a Solution | Gray, Helland, O'Neil, Shasha (SIGMOD 96) | |
| March 3, 2009 | | " | 2 0f 2 | The Costs and Limits of Availability for Replicated Services | Yu and Vahdat (SOSP 2001) | |
| March 5, 2009 | Th | Snapshot-Based Replication | 1 of 1 | Extending DBMSs with Satellite Databases | Plattner, Alonso, Ozsu (VLDBJ 2008) | |
| March 10, 2009 | Tu | Approximate Replication | 1 of 2 | Efficient Monitoring and Querying of Distributed, Dynamic Data | Olston and Widom (DE BULL 2005) | |
| March 10, 2009 | | " | 2 of 2 | Adaptive Precision Setting for Cached Approximate Values | Olston, Loo, Widom (SIGMOD 2001) | |
| March 12, 2009 | Th | Cloud Databases | 1 of 1+ | Building a Database on S3 | Brantner, Florescu, Graf, Kossmann, Kraska (SIGMOD 08) | Project Proposal Updates Due |
| March 12, 2009 | | " | review for background (no summary needed) | PNUTS: Yahoo!'s Hosted Data Serving Platform | Cooper et al (VLDB 08) | |
| March 17, 2009 | Tu | Query Optimization | 1 of 2 | An Overview of Query Optmization in Relational Systems | Chaudhuri (PODS 1998) | |
| March 17, 2009 | Tu | " | 2 of 2 | The Cascades Framework for Query Optimization | Graefe (DE Bull 1995) | Links to background references are now posted in the announcements section of the website. |
| March 19, 2009 | Th | Materialized Views | 1 of 1 | Optimizing Queries using Materialized Views: a Practical, Scalable Solution | Goldstein, Larson (SIGMOD 2001) | |
| March 24, 2009 | Tu | SPRING BREAK | 1 of 0 | The Dangers of Sunbathing and a Solution | Wikipedia | Spring Break! |
| March 26, 2009 | Th | SPRING BREAK | 1 of 0 | New Website Makes National Parks Obsolete | The Onion | Spring Break! |
| March 31, 2009 | Tu | OLAP and Data Cubes | 1 of 1+ | Implementing Data Cubes Efficiently | Harinarayan, Rajaraman, Ullman (SIGMOD 1996) | |
| March 31, 2009 | | " | review for background (no summary needed) | Data Cube: A Relational Operatore generalizing | Grey et al (DMKD 1997) | |
| April 2, 2009 | Th | Adaptive and Robust Query Processing | 1 of 2 | Adaptive Query Processing: Technology in Evolution | Hellerstein, Franklin, et al. (DE BULL 2000) | |
| April 2, 2009 | | " | 2 of 2 | Least Expected Cost Query Optimization: An Exercise in Utility | Chu, Halpern, Seshadri (PODS 99) | |
| April 7, 2009 | Tu | Distributed Query Processing | 1 of 1 | State of the Art in Distributed Query Processing | Kossmann (Comp Surveys 2000) | |
| April 9, 2009 | Th | Object-Oriented Databases | 1 of 2 | The Object Store Database System | Lamb, Landis, Orenstein, Weinreb (CACM 1991) | |
| April 9, 2009 | | " | 2 of 2 | Of Objects and Databases: A Decade of Turmoil | Carey and DeWitt (VLDB 1996) | |
| April 14, 2009 | Tu | Languages for Analytics | 1 of 1 | Pig Latin: A Not-So-Foreign language for Data Processing | Olston et al (SIGMOD 08) | |
| April 16, 2009 | Th | DB vs MR Peformance | 1 of 1+ | A Comparison of Approaches to Large-Scale Data Analysis | Pavlo et al (SIGMOD 09) | |
| April 16, 2009 | | " | Background Material (no summary necessary) | The DB/MR comparison website | | |
| April 21, 2009 | Tu | Statistical Processing | 1 of 1+ | RIOT: I/O-Efficient Numerical Computing without SQL | Zhang, Herodotou, Yang (CIDR 09) | |
| April 21, 2009 | | " | Background (no summary necessary) | PostgreSQL-embedded Statistical Analysis with PL/R | Conway (not Neil) - (O'Reilly OSC 03) | For comparison with above approach |
| April 23, 2009 | Th | Sensor Databases | 1 of 1 (long) | TinyDB: An Acquisitional Query Processing System for Sensor Networks | Madden, Franklin, Hellerstein, Hong (TODS 05) | |
| April 28, 2009 | Tu | Stream Processing (Berkeley Style) | 1 of 2 | TelegraphCQ: Continuous Dataflow Processing for an Uncertain World | Chandrasekaran et al. (CDIR 2003) | Special Mystery Guest Lecturer |
| April 28, 2009 | | " | 2 of 2 | Continuous Analytics: Rethinking Query Processing in a Network Effect World | Franklin, Krishnamurthy, Conway (Neil this time), Li, Russakovsky, Thombre (CDIR 09) | |
| April 30, 2009 | Th | No Lecture | | | | Work on your projects! |
| May 5, 2009 | Tu | Data Spaces | 1 of 2 | From Databases to Dataspaces: A New Abstraction for Information Management | Franklin, Halevy, Maier (SIGMOD Record 05) | Another Special Mystery Guest Lecturer(!) |
| May 5, 2009 | | " | 2 of 2 | Pay-as-you-go User Feedback for Dataspace Systems | Jeffery, Franklin, Halevey (SIGMOD 08) | HKN survey at 12:45 |
| May 7, 2009 | Th | Project Presentations and Course Wrap-Up | | | You, Me | 11:30-1:30 in Soda 515 (lunch provided) |
