CS 295.11 Topics in Databases and Systems
Domain-Specific Databases: (R)Evolution in the Database Architecture

 Main          MOTD          Schedule          Details  
Date Topic
9/6 Introduction and motivation for domain-specific databases (Ugur)
9/13 The Borealis Stream Processing Engine (Yanif)
9/20 Databases in a nutshell I (Ugur)
9/27 Databases in a nutshell II (Ugur)
10/4 Vision and Perspectives (Aggeliki [1,2], Jennie [3,4])
10/11 Stream & Sensor Databases I (Jie [1,2], Mert [3,4])
10/18 Project Proposals
10/25 Stream & Sensor Databases II (Guest Lecture)
11/1 Text and Web  Databases I (John [1,2], Matt [3,4])
11/8 Text and Web  Databases II (Bill [5,6], Luc[7,8])
11/15 Scientific Databases I (Nathan [1,2], Misha [3,4])
11/22 Thanksgiving
11/29 Scientific Databases II (Radu [5,6], Wenjin [7,8])
12/6 Personal Information Management (Crystal [1,2]) & Database Programming Languages (Jay [1,2])  
12/13 Final Project Presentations & Wrap-up

Background:
  1. J. Hellerstein and M. Stonebraker. Anatomy of a Database System. Readings in Database Systems (fourth edition).
  2. E. F. Codd. A Relational Model of Data for Large Shared Data Banks. CACM 13(6), 1970.
  3. P. G. Selinger, et al. Access Path Selection in a Relational Database Management System. SIGMOD 1979.
Vision and Perspectives:
  1. S. Chaudhuri and G. Weikum. Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System. VLDB 2000. *
  2. Jim Gray. The Revolution in Database Architecture. SIGMOD 2004.
  3. Michael J. Franklin, Alon Y. Halevy, David Maier. From databases to dataspaces: a new abstraction for information management. SIGMOD Record 34(4), 2005. *
  4. M. Stonebraker, U. Cetintemel. One Size Fits All: An Idea Whose Time has Come and Gone. ICDE 2005.
  5. M. Atkinson, et al. The Object-Oriented Database System Manifesto. Conference on Deductive and Object-Oriented Databases, 1989.
Stream and Sensor Databases:
  1. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. The Design of an Acquisitional Query Processor for Sensor Networks. SIGMOD 2003.*
  2. A. Desphande, S. Madden. Supporting Model-Based User Views in Database Systems. SIGMOD 2006. 
  3. C. Shahabi. AIMS: An Immersidata Management System. CIDR 2003.*
  4. K. Szlavecz, et al. Life Under Your Feet: An End-to-End Soil Ecology Sensor Network, Database, Web Server, and Analysis Service, EmNets 2006.
  5. D. Abadi, et al. Aurora: a new model and architecture for data stream management. VLDB J. 12(2), 2003.
  6. D. Abadi, et al. The Design of the Borealis Stream Processing Engine. CIDR 2005.
Web and Text Databases:
  1. Serge Abiteboul. Querying Semi-Structured Data. ICDT  1997.*
  2. XQUERY. An XML Query Language. D. Chamberlin. IBM Systems Journal 41(4), 2002.
  3. S. Chaudhuri, R. Ramakrishnan, Gerhard Weikum. Integrating DB and IR Technologies: What is the Sound of One Hand Clapping?  CIDR 2005.*
  4. S. Sizov, et al. The BINGO! System for Information Portal Generation and Expert Web Search. CIDR 2003.
  5. F. Chang, et al. Bigtable: A Distributed Storage System for Structured Data. OSDI'06.*
  6. S. Ghemawat, H. Gobioff, and S. Leung. The Google File System. SOSP 2003.
  7. U. Srivastava, J. Widom, K. Munagala, R. Motwani. Query Optimization over Web Services. VLDB 2006. *
  8. Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. OSDI 2004.
  9. Eric A. Brewer. Combining Systems and Databases: A Search Engine Retrospective. Readings in Database Systems (fourth edition).
Scientific Data Management:
  1. J. Gray, et al. Scientific Data Management in the Coming Decade. SIGMOD Record 34(4), 2005.*
  2. M. Stonebraker. An Overview of the Sequoia 2000 Project.
  3. Laura Bright, David Maier. Deriving and Managing Data Products in an Environmental Observation and Forecasting System. CIDR 2005.*
  4. S. Shankar, A. Kini, D. DeWitt, J. Naughton. Integrating databases and workflow systems, SIGMOD Record, 34(3), 2005.
  5. K Muniswamy-Reddy, D. Holland, U. Braun, M. Seltzer. Provenance-Aware Storage Systems. USENIX 2006. *
  6. O. Benjelloun, A. Das Sarma, A. Halevy, and J. Widom. ULDBs: Databases with Uncertainty and Lineage. VLDB 2006.
  7. X. Ma, et al. GODIVA: Lightweight Data Management for Scientific Visualization, ICDE 2004.*
  8. M. Stonebraker,  et al. Tioga. Providing Data Management Support for Scientific Visualization Applications. VLDB 1993.
  9. P. Brown and M. Stonebraker. BigSur: A System For the Management of Earth Science Data. VLDB 1995.
  10. M. Nieto-Santisteban, J. Gray, A. Szalay, J. Annis, A. Thakar, W. O'Mullane. When Database Systems Meet the Grid . CIDR 2005.
Database Programming Languages:
  1. Wong Limsoon. Kleisli, A Functional Query System. Journal of Functional Programming, 10(1), 2000.*
  2. The LINQ Project Overview. Microsoft.
  3. W. Cook and A. Ibrahim. Integrating Programming Languages & Databases: What's the Problem?
  4. M. Carey and D. DeWitt. Of Objects and Databases: A Decade of Turmoil. VLDB 1996. 
  5. J. Richardson, M. Carey, and D. Schuh. The Design of the E Programming Language. ACM TOPLAS 15(3), 1993.
  6. S. White, D. DeWitt. QuickStore: A High Performance Mapped Object Store. SIGMOD 1994.
  7. C. Lamb et al. The ObjectStore Database System. CACM 34(10), 1991.
  8. M.P. Atkinson, L. Daynès, M.J. Jordan, T. Printezis, S. Spence. An Orthogonally Persistent Java. SIGMOD Record, 1996.
  9. M. Martin, B. Livshits, and M. Lam. Finding Application Errors and Security Flaws Using PQL: a Program Query Language. OOPSLA 2005.
  10. B. Carlstrom, et al. The Atomos Transactional Programming Language. PLDI 2006.
Personal Information Management:
  1. X. Dong, A. Halevy. A Platform for Personal Information Management and Integration. CIDR 2005.*
  2. D. Karger, et al. Haystack: A General-Purpose Information Management Tool for End Users Based on Semistructured Data. CIDR 2005.
  3. A. Sahuguet, et al. User Profile Management in Converged Networks (Episode II): "Share your Data, Keep your Secrets". CIDR 2005.
    M. Cherniack, et al. Profile-Driven Cache Management. ICDE 2003.
  4. Mitch Cherniack, Michael J. Franklin and Stan Zdonik. Expressing User Profiles for Data Recharging. IEEE Personal Communications,  August 2001.