CPS 296.1 (Spring 2007):
Sensor Data Processing

To submit a review, email Jun with subject "[CPS29.1] review for paper title" and plain-text message body discussing 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.

Reading for Tuesday, 2007-04-17 (review due by the time of the lecture):

• Ming Li, Deepak Ganesan, Prashant Shenoy. "PRESTO: Feedback-Driven Data Management in Sensor Networks." NSDI 2006 (PDF)

• Peter Desnoyers, Deepak Ganesan, and Prashant Shenoy. "TSAR: A Two Tier Sensor Storage Architecture Using Interval Skip Graphs." SenSys 2005 (PDF)

Reading for Thursday, 2007-04-12 (review due by the time of the lecture):

• Matt Welsh and Geoff Mainland. "Programming Sensor Networks Using Abstract Regions." NSDI 2004 (PDF)

• David Chu, Kaisen Lin, Alexandre Linares, Ky Giang Nguyen, and Joseph M. Hellerstein. "sdlib: A Sensor Network Data and Communications Library for Rapid and Robust Application Development." IPSN 2006 (PDF)

Reading for Tuesday, 2007-04-10 (no review due):

• Prithviraj Sen and Amol Deshpande. "Representing and Querying Correlated Tuples in Probabilistic Databases." ICDE 2007 (PDF)

Reading for Tuesday, 2007-04-03 (review for ONE paper due; you may choose any one of the two, but note the different due dates below):

• Nodira Khoussainova, Magdalena Balazinska, and Dan Suciu. "Towards Correcting Input Data Errors Probabilistically Using Integrity Constraints." MobiDE 2006 (PDF): due by lecture on 2007-04-03
• Nilesh N. Dalvi and Dan Suciu. "Efficient Query Evaluation on Probabilistic Databases." VLDB 2004 (PDF): due by lecture on 2007-04-05

Reading for Thursday, 2007-03-29 (review for ONE paper due by the time of the lecture; you may choose any one of the two):

• S. Jeffery, M. Garofalakis, and M. Franklin. "Adaptive Cleaning for RFID Data Streams." VLDB 2006 (PDF)
• S. Jeffery, G. Alonso, M. Franklin, W. Hong, and and J. Widom. "Declarative Support for Sensor Data Cleaning." Pervasive 2006 (PDF)

Reference for Monday, 2007-03-26 (no review due):

• O. Benjelloun, A. Das Sarma, A. Halevy and J. Widom. "ULDBs: Databases with Uncertainty and Lineage." VLDB 2006 (PDF)

Reading for Thursday, 2007-03-22 (review for ONE paper due by the time of the lecture; you may choose any one of the two):

• Michael J. Franklin, Shawn R. Jeffery, Sailesh Krishnamurthy, Frederick Reiss, Shariq Rizvi, Eugene Wu, Owen Cooper, Anil Edakkunni, and Wei Hong. "Design Considerations for High Fan-in Systems: The HiFi Approach." CIDR 2005 (PDF)
• Murat Demirbas and Hakan Ferhatosmanoglu. "Peer-to-Peer Spatial Queries in Sensor Networks." P2P 2003 (PDF)

Reading for Tuesday, 2007-03-20 (review for ONE paper due by the time of the lecture; you may choose any one of the two):

• Amit Manjhi, Suman Nath, and Phillip B. Gibbons. "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams." SIGMOD 2005 (PDF)
• Daniel J. Abadi, Samuel Madden, and Wolfgang Lindner. "REED: Robust, Efficient Filtering and Event Detection in Sensor Networks." VLDB 2005 (PDF)

Reading for Tuesday, 2007-03-06 (review due by the time of the lecture):

• Amol Deshpande and Samuel Madden. "MauveDB: Supporting Model-Based User Views in Database Systems." SIGMOD 2006 (PDF)

Reading for Thursday, 2007-02-22 (no review due):

• Adam Silberstein, Rebecca Braynard, and Jun Yang. "Constraint-Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks." SIGMOD 2006 (PDF)

Reading for Tuesday, 2007-02-20 (review for ONE paper due by the time of the lecture; you may choose any one of the two):

• Robert Szewczyk, Alan M. Mainwaring, Joseph Polastre, John Anderson, and David E. Culler. "An Analysis of a Large Scale Habitat Monitoring Application." SenSys 2004 (PDF)
• Mathew Laibowitz, Jonathan Gips, Ryan Aylward, Alex Pentland, and Joseph A. Paradiso. "A Sensor Network for Social Dynamics." IPSN 2006 (PDF)

Reading for Thursday, 2007-02-15 (no review due):

• Wei Ye, John S. Heidemann, and Deborah Estrin. "An Energy-Efficient MAC Protocol for Wireless Sensor Networks." INFOCOM 2002 (PDF)

Reading for Tuesday, 2007-02-13 (review due by the time of the lecture):

• Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks." MOBICOM 2000 (PDF)

Reading for Thursday, 2007-02-08 (no reviews due):

• David Chu, Amol Deshpande, Joseph M. Hellerstein, and Wei Hong. "Approximate Data Collection in Sensor Networks using Probabilistic Models." ICDE 2006 (PDF)
• Yannis Kotidis. "Snapshot Queries: Towards Data-Centric Sensor Networks." ICDE 2005 (PDF)

Reading for Tuesday, 2007-02-06 (review due by the time of the lecture):

• Amol Deshpande, Carlos Guestrin, Samuel Madden, Joseph M. Hellerstein, and Wei Hong. "Model-Driven Data Acquisition in Sensor Networks." VLDB 2004 (PDF)

Reading for Tuesday, 2007-01-30 (review for ONE paper due by the time of the lecture; you may choose any one of the two):

• Adam Silberstein, Kamesh Munagala, and Jun Yang. "Energy-Efficient Monitoring of Extreme Values in Sensor Networks." SIGMOD 2006 (PDF)
• Wenwei Xue, Qiong Luo, Lei Chen, and Yunhao Liu. "Contour Map Matching for Event Detection in Sensor Networks." SIGMOD 2006 (PDF)

Reading for Thursday, 2007-01-25 (no review due):

• Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, and Zachary R. Anderson. "Synopsis Diffusion for Robust Aggregation in Sensor Networks." SenSys 2004 (PDF)

Reading for Tuesday, 2007-01-23 (review due by the time of the lecture):

• Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. "TinyDB: An Acquisitional Query Processing System for Sensor Networks." TODS 30(1), 2005 (PDF)

Reading for Tuesday, 2007-01-16 (no reviews due):

• Alan Mainwaring, David Culler, Joseph Polastre, Robert Szewczyk, and John Anderson. "Wireless Sensor Networks for Habitat Monitoring." WSNA 2002 (PDF)
• Gilman Tolle, Joseph Polastre, Robert Szewczyk, Neil Turner, Kevin Tu, Stephen Burgess, David Gay, Phil Buonadonna, Wei Hong, Todd Dawson, and David Culler. "A Macroscope in the Redwoods." SenSys 2005 (PDF)
• Bret Hull, Vladimir Bychkovsky, Yang Zhang, Kevin Chen, Michel Goraczko, Allen Miu, Eugene Shih, Hari Balakrishnan, and Samuel Madden. "CarTel: A Distributed Mobile Sensor Computing System." SenSys 2006 (PDF)