 |
CPS 296.1 (Spring 2010):
|
 |
| Course Information |
| Lecture Notes |
| Schedule and Readings |
| Blackboard Forum (Reviews) |
| Blackboard Forum (Project) |
You are responsible for completing the reading assignments posted in the schedule below before class. For papers marked with rev, reviews are due by 9am on the day of the class when the papers will be discussed. Each review should discuss the following:
- At least three important things that the paper says;
- At least two interesting things that you found in the paper (e.g., a non-obvious pitfall, an uncanny insight, a neat trick that could be used elsewhere);
- At least one thing that you did not like about the paper.
Post your reviews electronically using the class forum. Please note that you must click on "Submit" to publish your review; if you just click on "Save" it will remain as a "draft" invisible to others.
Note that many URLs below point to publishers' sites, and you will only be able to access them from a Duke IP address. If you plan to read the papers elsewhere, make sure you download them first while connected to the Duke network.
| Week | Date | Topic | |
| 1 | 01-14 | Introduction | |
| 2 | 01-19 | Michael Stonebraker and Joseph M. Hellerstein. "What Goes Around Comes Around." In Readings in Database Systems, Fourth Edition, 2005. [PDF] | |
| 01-21 |
Michael Stonebraker and Greg Kemnitz. "The Postgres Next Generation Database Management System." CACM, 1991. [PDF] rev Michael Stonebraker. "Inclusion of New Types in Relational Data Base Systems." ICDE 1986. [PDF] |
||
| 3 | 01-26 |
M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik. "The Object-Oriented Database System Manifesto." Deductive and Object-Oriented Databases 1989. [PDF] rev Michael J. Carey and David J. DeWitt. "Of Objects and Databases: A Decade of Turmoil." VLDB 1996. [PDF] |
|
| 01-28 | rev Malcolm P. Atkinson. "Persistence and Java - A Balancing Act." Objects and Databases 2000. [PDF] | ||
| 4 | 02-02 | Java Hibernate [URL] | |
| 02-04 | Python Django [URL] | ||
| 5 | 02-09 |
rev Ming-Yee Iu and Willy Zwaenepoel. "Queryll: Java Database Queries through Bytecode Rewriting." Middleware 2006. [PDF] rev Ali Ibrahim, Yang Jiao, Eli Tilevich, and William R. Cook. "Remote Batch Invocation for Compositional Object Services." ECOOP 2009. [PDF] Supplemental reading: Wiedermann, Ibrahim, and Cook. "Interprocedural Query Extraction for Transparent Persistence." OOPSLA 2008. [PDF] |
|
| 02-11 | LINQ [URL, and especially URL and URL] | ||
| 6 | 02-16 |
rev Michael Isard and Yuan Yu. "Distributed Data-Parallel Computing Using a High-Level Programming Language." SIGMOD 2009. [PDF] rev Yuan Yu, Pradeep Kumar Gunda, and Michael Isard. "Distributed Aggregation for Data-Parallel Computing: Interfaces and Implementations." SOSP 2009. [PDF] |
|
| 02-18 | rev Ronnie Chaiken, Bob Jenkins, Per-Ake Larson, Bill Ramsey, Darren Shakib, Simon Weaver, and Jingren Zhou. "SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets." VLDB 2008. [PDF] | ||
| 7 | 02-23 |
rev Michael Stonebraker, Jacek Becla, David Dewitt, Kian-Tat Lim, David Maier, Oliver Ratzesberger, and Stan Zdonik. "Requirements for Science Data Bases and SciDB." CIDR 2009. [PDF] rev Jeffrey Cohen, Brian Dolan, Mark Dunlap, Joseph Hellerstein, and Caleb Welton. "MAD Skills: New Analysis Practices for Big Data." VLDB 2009. [PDF] |
|
| 02-25 | Yi Zhang, Herodotos Herodotou, and Jun Yang. "RIOT: I/O-Efficient Numerical Computing without SQL." CIDR 2009. [PDF] | ||
| 8 | 03-02 | No class (ICDE conference) | |
| 03-04 |
rev Bingsheng He et al. "Relational Query Coprocessing on Graphics Processors." TODS 2009. [PDF] Supplemental reading: Owens et al. "A Survey of General-Purpose Computation on Graphics Hardware." Computer Graphics Forum 2007. [PDF] |
||
| 9 | 03-09 | Spring recess | |
| 03-11 | Spring recess | ||
| 10 | 03-16 | Project proposal presentations | |
| 03-18 | Project proposal presentations | ||
| 11 | 03-23 | David F. Bacon, Susan L. Graham, and Oliver J. Sharp. "Compiler Transformations for High-Performance Computing." CSUR, 1994. [PDF] | |
| 03-25 | Above paper cont'd | ||
| 12 | 03-30 | John Aycock. "A Brief History of Just-in-Time." CSUR, 2003. [PDF] | |
| 04-01 | rev Gerd Heber, Jim Gray, and others. "Supporting Finite Element Analysis with a Relational Database Backend." Microsoft Research Technical Report, 2005-2006. [Three parts: PDF, PDF, and PDF] | ||
| 13 | 04-06 |
rev Peter Baumann. "Management of Multidimensional Discrete Data." VLDBJ, 1994. [PDF] rev C. Jucovschi, P. Baumann, and S. Stancu-Mara. "Speeding up Array Query Processing by Just-In-Time Compilation." ICDM 2008 Workshops. [PDF] |
|
| 04-08 |
rev Richard H. Wolniewicz and Goetz Graefe. "Algebraic Optimization of Computations over Scientific Databases." VLDB 1993. [PDF] rev Ruslan Fomkin and Tore Risch. "Optimization and Execution of Complex Scientific Queries over Uncorrelated Experimental Data." SSDBM 2009. [PDF] |
||
| 04-08 | Project progress report due | ||
| 14 | 04-13 |
rev Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, and Andrew Tomkins. "Pig Latin: A Not-So-Foreign Language for Data Processing." SIGMOD 2008. [PDF] rev Alan Gates, Olga Natkovich, Shubham Chopra, Pradeep Kamath, Shravan Narayanam, Christopher Olston, Benjamin Reed, Santhosh Srinivasan, and Utkarsh Srivastava. "Building a High-Level Dataflow System on Top of MapReduce: The Pig Experience." VLDB 2009. [PDF] |
|
| 04-15 |
Scala [URL] rev Daniel Spiewak and Tian Zhao. "ScalaQL: Language-Integrated Database Queries for Scala." Software Language Engineering 2009. [PDF] |
||
| 15 | 04-20 |
Grigoris Karvounarakis. "Datalog." Encyclopedia of Database Systems, 2009. [PDF] rev Boon Thau Loo, Tyson Condie, Minos Garofalakis, David E. Gay, Joseph M. Hellerstein, Petros Maniatis, Raghu Ramakrishnan, Timothy Roscoe, and Ion Stoica. "Declarative Networking." CACM 2009. [PDF] |
|
| 04-22 |
(Class meets despite graduate reading period) rev Wenchao Zhou, Yun Mao, Boon Thau Loo, and Martin Abadi. "Unified Declarative Platform for Secure Networked Information Systems." ICDE 2009. [PDF] |
||
| 16 | 04-27 | Graduate reading period | |
| 04-29 | Graduate reading period | ||
| 17 | 05-03 | Project demos (9am-12pm) |