| 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.
)
|
P-INTENT
|
week 6
(Oct 12) |
NO CLASS
|
NO CLASS |
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 )
SUPPLEMENTAL READINGS.
(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
|
P-PROPOSAL
|
week 8
(Oct 26) |
RFIDs: Technology, Query Processing and Cleaning.
BACKGROUND READING ON RFID TECHNOLOGY.
Sudarshan S. Chawathe, Venkat Krishnamurthy, Sridhar Ramachandran, Sanjay E. Sarma: Managing RFDI Data. VLDB 2004: 1189-1195.
NO PRESENTATION.
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 )
OPTIONAL READINGS.
(1)
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) |
Load-Shedding/State-Spilling
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
|
P-PROGRESS
|
week 12
(Nov 23) |
THANKSGIVING
|
NO CLASS
|
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) |
FINAL EXAM |
. |
week 15
(Dec 14) |
FINAL PROJECTS
|
P-FINAL
|