Schedule

• Aug 30: Class intro [ppt slides]
• Sept 4: Applications/Hardware [pdf slides]
  (required) "Research Challenges in Wireless Networks of Biomedical Sensors". L. Schwiebert, S. Gupta, J. Weinmann. Mobicom'01. [link]
  (required) "The platforms enabling wireless sensor networks"; Jason Hill, Mike Horton, Ralph Kling, Lakshman Krishnamurthy; CACM June 2004. [link]
  (optional) "Wireless sensor networks: a survey"; I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci; Computer Networks, 2002 [link]
  (optional) "Wireless Sensor Networks for Habitat Monitoring"; Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler, John Anderson; WSNA 2002 [link]
  
• Sept 6: Applications/Hardware[pdf slides]
  (required) Bret Hull et al. "CarTel: A Distributed Mobile Sensor Computing System". In Proceedings of SenSys, 2006. [link]
  (optional)"Mobiscopes for Human Spaces". Tarek Abdelzaher et al. In Pervasive Computing, 2007. [link]
  (optional)"Cache-and-Query for Wide Area Sensor Databases"; Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan; ACM SIGMOD 2003.[link]
• Sept 11: Declarative query processing [pdf slides]
  (required) "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks"; Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong; OSDI, December 2002. [pdf]
  (optional) Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri; "Towards Sensor Database Systems"; Proceedings of the Second International Conference on Mobile Data Management. Hong Kong, January 2001. [pdf]
  
• Sept 13: Declarative query processing [pdf slides]
  (required) "The Design of an Acquisitional Query Processor for Sensor Networks"; Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong; SIGMOD'03. [link]
  (required) "Optimization of In-Network Data Reduction"; J. Hellerstein and W. Wang; International Workshop on Data Management for Sensor Networks (DMSN), 2004.[pdf]
  
• Sept 18: Review of Database Query Processing [ppt slides]
  (required reading, but no summary required) "Anatomy of a Database System"; Joe Hellerstein, Mike Stonebraker; Readings in Database Systems, 4th Edition (available in the library)
  
• Sept 20: Review of Database Query Processing (cntd).
  (required reading, but no summary required) Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170 (1993) (Sections 1-5, 8) [link]
• Sept 25: Midterm.
  
• Sept 27: Guest Lecture: Prof. Ramani Duriaswami
• Oct 2: Data streams [pdf slides]
  (required) Donald Carney et al. "Monitoring Streams - A New Class of Data Management Applications". Proc. VLDB, 2002, 215-226. [pdf]
  (required) "The 8 Requirements of Real-Time Stream Processing"; M. Stonebraker, U. Cetintemel, and S. Zdonik. In SIGMOD Record, 2005. [pdf]
  
• Oct 4: Data streams
  (required) Stratis Viglas, Jeffrey F. Naughton, Josef Burger. "Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources". VLDB 2003: 285-296 [pdf]
  
• Oct 9: Data streams/Adaptive query processing [ppt slides]
  (required) Ron Avnur, Joe Hellerstein. "Eddies: Continuously Adaptive Query Processing"; SIGMOD 2000. [pdf]
  (optional) Amol Deshpande, Zack Ives, Vijayshankar Raman. "Adaptive Query Processing"; FnT 2007. [link]
  
• Oct 11: Data streams/Adaptive query processing
  (required) Shivnath Babu et al. "Adaptive Ordering of Pipelined Stream Filters"; SIGMOD 2003 [link]
  (required) S. Chandrasekaran, M.J. Franklin; "Streaming Queries over Streaming Data"; VLDB 2002 [pdf]
  
• Oct 16: Data streams/Event Processing
  (required) Michael J. Franklin et al.; Design Considerations for High Fan-In Systems: The HiFi Approach. CIDR 2005: 290-304[pdf]
  (required) Eugene Wu, Yanlei Diao, Shariq Rizvi: High-performance complex event processing over streams. SIGMOD Conference 2006: 407-418 [link]
  
• Oct 18: Data streams/Event Processing; Primer on Probabilistic Graphical Models [pdf slides 1] [pdf slides 2]
  (required) Alan Demers, Johannes Gehrke, Biswanath Panda, Mirek Riedewald, Varun Sharma, and Walker White. Cayuga: A General Purpose Event Monitoring System". In Proceedings of the Third Biennial Conference on Innovative Data Systems Research (CIDR 2007). Asilomar, CA, January 2007. [pdf]
• Oct 23: Dynamic Bayesian Networks, by Bhargav (slides continued from above)
• Oct 25: Model-driven Acquisition
  (required) Model-Driven Data Acquisition in Sensor Networks; Amol Deshpande, Carlos Guestrin, Sam Madden, Joseph M. Hellerstein, Wei Hong; VLDB 2004; [pdf]
• Oct 30: Models/Databases
  (required) Hector Corrada Bravo, Raghu Ramakrishnan: Optimizing mpf queries: decision support and probabilistic inference. 701-7. SIGMOD 2007
  
• Nov 1: Models/Databases[predicate mining - pdf slides] [MauveDB Overview Slides]
  (required) "MauveDB: Supporting Model-based User Views in Database Systems"; Amol Deshpande, Samuel Madden; SIGMOD 2006
  (required) Surajit Chaudhuri, Vivek R. Narasayya and Sunita Sarawagi. "Efficient Evaluation of Queries with Mining Predicates". Proc. ICDE, 2002.
  
• Nov 6: Models/Databases [pdf slides]
  no reading
  
• Nov 8: Probabilistic Databases [prob-db pdf slides] [Prithvi's slides for conference talk]
  (optional - read for background) Nilesh Dalvi, Dan Suciu; "Efficient Query Evaluation on Probabilistic Databases"; Thirtieth International Conference on Very Large Data Bases (VLDB), Toronto, Canada 2004.
  (required) Prithviraj Sen, Amol Deshpande; "Representing and querying correlated tuples in probabilistic databases"; ICDE 2007.
  
• Nov 13: Probabilistic Databases
  (required) Lyublena Antova, Christoph Koch, Dan Olteanu. From Complete to Incomplete Information and Back. SIGMOD 2007 [pdf]
  
• Nov 15: Probabilistic Databases
  (required) Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases; Das Sarma, Anish; Theobald, Martin; Widom, Jennifer. ICDE 2008.
  
• Take Home Exam: Out: 6pm Thursday 11/15; Due: 2pm Friday 11/16
• Nov 20: Probabilistic Databases
  (optional) AnHai Doan, Raghu Ramakrishnan, Shivakumar Vaithyanathan; "Tutorial: Managing information extraction: state of the art and research directions"; SIGMOD Conference 2006: 799-800 [link-ppt]
  
• Nov 27: Applications: Information Extraction
  (required) T. S. Jayram, Rajasekar Krishnamurthy, Sriram Raghavan, Shivakumar Vaithyanathan, Huaiyu Zhu: Avatar Information Extraction System. IEEE Data Eng. Bull. 29(1): 40-48 (2006)
  (required) Xin Luna Dong, Alon Y. Halevy, Cong Yu: Data Integration with Uncertainty. VLDB 2007: 687-698
  
• Nov 29: Applications: Community Information Management
  (required) AnHai Doan, Raghu Ramakrishnan, Fei Chen, Pedro DeRose, Yoonkyong Lee, Robert McCann, Mayssam Sayyadian, Warren Shen: Community Information Management. IEEE Data Eng. Bull. 29(1): 64-72 (2006)
  
• Dec 4: Project Presentations
  
• Dec 6: Project Presentations; Wrapup
  
• Dec 11: Guest Lecture
  

Tentative reading list

Overview of sensing technologies, hardware trends, applications (2-3 classes)

• Mark Weiser, "The Computer for the Twenty-First Century". Scientific American, September 1991. [html]
  
• "Sensor Networks for Emergency Response: Challenges and Opportunities". Konrad Lorincz et al. In IEEE Pervasive Computing, Oct-Dec 2004. [link]
  
• Matthai Philipose et al. "Inferring Activities from Interactions with Objects". IEEE Pervasive Computing, October 2004.
  

Declarative query processing over sensor networks (2-3 classes)

• "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks"; Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong; OSDI, December 2002. [pdf]
  
• Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri; "Towards Sensor Database Systems"; Proceedings of the Second International Conference on Mobile Data Management. Hong Kong, January 2001. [pdf]
  
• "The Design of an Acquisitional Query Processor for Sensor Networks"; Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong; SIGMOD'03.
  

Data streams: System Design, query processing and optimization, adaptive query processing (7-8 classes)

• "Anatomy of a Database System"; Joe Hellerstein and Mike Stonebraker; Readings in Database Systems, 4th Edition.
  
• Eric N. Hanson et al. "Scalable Trigger Processing". Proc. ICDE, 1999, 266-275
  
• Stratis Viglas, Jeffrey F. Naughton, Josef Burger. "Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources". VLDB 2003: 285-296
  
• Shivnath Babu et al. "Adaptive Ordering of Pipelined Stream Filters"; SIGMOD 2003
  
• "Flow Algorithms for Parallel Query Optimization"; Amol Deshpande, Lisa Hellerstein.
  

Probabilistic graphical models and their role in sensor data management: 4-5 classes

• Primer: Probabilistic Graphical Models (from Tutorial at VLDB 2007)
  
• "Model Driven Data Acquisition in Sensor Networks"; Amol Deshpande, Carlos Guestrin, Samuel Madden, Joseph Hellerstein, and Wei Hong; VLDB 2004.
  
• "MauveDB: Supporting Model-based User Views in Database Systems"; Amol Deshpande, Samuel Madden; SIGMOD 2006
  
• "Distributed Regression: an Efficient Framework for Modeling Sensor Network Data"; Carlos Guestrin, Peter Bodik, Romain Thibaux, Mark Paskin, Samuel Madden; IPSN 2004. [pdf]
  
• Hector Corrada Bravo, Raghu Ramakrishnan: Optimizing mpf queries: decision support and probabilistic inference. 701-7. SIGMOD 2007
  

Uncertain, probabilistic databases: 5-6 classes

• D. Barbara, H. Garcia-Molina, and D. Porter; "The management of probabilistic data"; IEEE TKDE, 4(5):487-502, 1992.
  
• Nilesh Dalvi, Dan Suciu; "Efficient Query Evaluation on Probabilistic Databases"; Thirtieth International Conference on Very Large Data Bases (VLDB), Toronto, Canada 2004.
  
• Surajit Chaudhuri Vivek R. Narasayya Sunita Sarawagi. "Efficient Evaluation of Queries with Mining Predicates". Proc. ICDE, 2002, 529-.
  
• A. Das Sarma, O. Benjelloun, A. Halevy, and J. Widom; "Working Models for Uncertain Data"; Stanford Technical Report, March 2005. To appear in ICDE 2006.
  
• Prithviraj Sen, Amol Deshpande; "Representing and querying correlated tuples in probabilistic databases"; ICDE 2007.