CS 525(s) - Schedule of Topics, Readings and Assignments

Reading assignments as decided upon thus far are listed here. .
Week Topics Note
week 1
(Sep 7)
Organizational meeting
Literature Search
Introduction to Sensor and Stream Management.
week 2
(Sep 14)
Visions and Overviews.
Prototype Stream Systems.

[UNPUBLISHED] Streaming for Dummies. Zdonik, et al (Brown Univ), 2003.
( all read. )

STREAM SYSTEM by Stanford group:
Arasu, A.; Babcock, B.; Babu, S.; Cieslewicz, J.; Datar, M.; Ito, K.; Motwani, R,; Srivastava, U.; Widom, J. STREAM: The Stanford Data Stream Management System, 2004, Book chapter
( Proponents: Andy, Sheng. ) ppt
( Rebuttals: Mingzhu, Di. ) ppt

OPTIONAL SUPPLEMENT on AURORA: Carney, D., et al., Monitoring Streams - A New Class of Data Management Applications. in International Conference on Very Large Databases (VLDB), (Hong Kong, 2002). (shorter version paper)

OPTIONAL SUPPLEMENT on STREAM: Motwani, Widom, et al., Query Processing, Resource Management, and Approximation and in a Data Stream Management System. in Conference on Innovative Data Systems Research (CIDR), 2003, 245-256.

week 3
(Sep 21)
Stream Query Systems & Semantics of Stream Queries.

AURORA/BOREALIS SYSTEM by New England group:
D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, S. Zdonik. Aurora: A New Model and Architecture for Data Stream Management. In VLDB Journal (12)2: 120-139, August 2003.
( Proponents: Mo, Mingrui ) ( Rebuttals: Venky,Joshua. ) full-ppt

TELEGRAPHCQ SYSTEM by Berkeley group:
Chandrasekaran et al., TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. CIDR 2003.
( Proponents: Abhishek, Yaobin. ) ( Rebuttals: Charu. ) ( ppt ) ( ( ppt for telegraphCQ )

OPTIONAL: The CQL Continuous Query Language: Semantic Foundations and Query Execution A. Arasu, S. Babu and J. Widom. VLDB Journal, 2005. (shorter versions also in Tech. Rep. Stanford 2002-57, Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations, and an even shorter version titled "CQL: A Language for Continuous Queries over Streams and Relations" appeared as an invited paper in the DBPL workshop By J. Widom, Sep. 2003. )

week 4
(Sep 28)
Stream Query Processing : Windows, Constraints, Semantics.

Update-Pattern-Aware Modeling and Processing of Continuous Queries. Lukasz Golab, M. Tamer Ozsu: ACM SIGMOD Conference, pages 658-669, 2005.
( Proponent: Elke ) ( Audience: all ) ( ppt )

Semantics And Evaluation Techniques For Window Aggregates In Data Streams, Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, and Peter A. Tucker, ACM SIGMOD Internat. Conference on Management Of Data (SIGMOD), pages 311 - 322, 2005
( Proponent: Venky/Charu ) ppt

OPTIONAL: L. Ding and E. A Rundensteiner, Evaluating Window Joins over Punctuated Streams, CIKM, Nov. 2004.
OPTIONAL: Exploiting Predicate-window Semantics over Data Streams T. M. Ghanem, W. G. Aref, and A. K. Elmagarmid, SIGMOD Record, 35(1): pages 3-8, March 2006.

week 5
(Oct 5)
Query Processing and Optimization

S. Babu, R. Motwani, K. Munagala, I. Nishizawa, and J. Widom. Adaptive Ordering of Pipelined Stream Filters, In Proc. of SIGMOD 2004, June 2004.
( Proponent: Joshua, Mingzhu. ) (ppt) ( Audience/Rebuttal: all. )

Lukasz Golab and M. Tamer Ozsu, Processing sliding window multi-jons in CQ over data streams, VLDB, Sept 2003, pp. 500-511.
( Proponent: Di, Ming. ) ( Audience/Rebuttal: all. )

week 6
(Oct 12)
week 7
(Oct 19)

Adaptive Query Processing and Query Migration

Lukasz Golab and M. Tamer Ozsu, Processing sliding window multi-jons in CQ over data streams, VLDB, Sept 2003, pp. 500-511.
( Proponent: Di, Ming. ) ( ppt )

Vijayshankar Raman, Amol Deshpande, Joseph M. Hellerstein: Using State Modules for Adaptive Query Processing. ICDE 2003: 353-.
( Presenter: Abhishek, Yaobin. ) ( ppt )

Yali Zhu, Elke A. Rundensteiner, and George T. Heineman, Dynamic Plan Migration for Continuous Queries Over Data Streams, ACM SIGMOD'04, June, 2004, Paris, France, pp. 431-442.
( Presenter: Elke ) ( ppt )

(1) Amol Deshpande. An initial study of overheads of eddies. SIGMOD Record 33(1): 44-49 (2004)
(2) Amol Deshpande, Joseph M. Hellerstein: Lifting the Burden of History from Adaptive Query Processing. VLDB 2004: 948-959

week 8
(Oct 26)

RFIDs: Technology, Query Processing and Cleaning.

Sudarshan S. Chawathe, Venkat Krishnamurthy, Sridhar Ramachandran, Sanjay E. Sarma: Managing RFDI Data. VLDB 2004: 1189-1195.

Eugene Wu, Yanlei Diao, Shariq Rizvi: High-performance complex event processing over streams. SIGMOD Conference 2006: 407-418.
( Proponent: Mo/Ming ) ppt

Declarative Suport for Sensor Data Cleaning, S. R. Jeffery, G. Alonso, M. Franklin, W. Hong, and J. Widom, 2006.
( Proponent: Venky/Abhishek ) ( ppt )

Temporal Management of RFID Data Sheng Wang and Peiya Liu, Siemens Corp., VLDB 2005.
(2) S. R. Jeffery, Minos N. Garofalakis, Michael J. Franklin: Adaptive Cleaning for RFID Data Streams. VLDB 2006: 163-174.

week 9
(Nov 2)

Ahmed Ayad, Jeffrey F. Naughton: Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams. ACM SIGMOD 2004, 419 - 430.
( Presenter: Sheng, Andy. ) ppt

Run-time operator state spilling for memory intensive long-running queries Bin Liu, Yali Zhu, and Elke Rundensteiner, ACM SIGMOD 2006, 347 - 358.
( Presenter: Elke ) ppt

week 10
(Nov 9)
Multi-Query Optimization/Resource Sharing

On-the-fly Sharing for Streamed Aggregation, Sailesh Krishnamurthy (UC Berkeley), Chung Wu (Google), Michael Franklin (UC Berkeley), SIGMOD'2006.
( Presenter: Mingrui, Joshua. ) ppt

State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries, Song Wang, Elke A. Rundensteiner, Samrat Ganguly, Sudeept Bhatnagar: VLDB 2006: 619-630
( Presenter: Song ) ppt

week 11
(Nov 16)
On-line Stream Mining
Spatio-Temporal Streaming

Charu C. Aggarwal, Jiawei Han, Jianyong Wang, Philip S. Yu: A Framework for Clustering Evolving Data Streams. VLDB 2003: 81-92.
( Presenter: Di and Charu. ) ppt

Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa A. Hammad, Walid G. Aref: Continuous Query Processing of Spatio-Temporal Data Streams in PLACE. 343-365 Volume 9, Number 4, December 2005.
( Presenter: Mingzhu and Abhishek. ) ppt

week 12
(Nov 23)
week 13
(Nov 30)
Sensor Data Management
S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1): 122-173 (2005).

Y. Yao, J. Gehrke: The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Record 31(3): 9-18 (2002).
(ppt for sensor-networks-101)
(ppt for DB-for-sensor-networks-101)
( Presenter: Elke. )

week 14
(Dec 7)
week 15
(Dec 14)

Last updated on Nov 15, 2006.