CS-15-829 D

Reading Schedule

Sept. 8: [Abadi03] Abadi et al. (New England group), Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal, August 2003. Presenter: Vlad.
Sept 10: [Motwani03] Motwani et al. (Stanford group), Query Processing, Resource Management, and Approximation and in a Data Stream Management System. CIDR 2003. Presenter: Chris Olston.
Sept 15: [Chandrasekaran03a] Chandrasekaran et al. (Berkeley group), TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. CIDR 2003. Presenter: Jimeng.
Supplemental: [Golab03a] Golab & Ozsu. Issues in Data Stream Management. SIGMOD Record, June 2003.
Supplemental: [Chen00] Chen et al., NiagaraCQ: A Scalable Continuous Query System for Internet Databases, SIGMOD 2000.

Sept 17: [Babcock03b] Babcock, Babu, Datar and Motwani. Chain: Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD 2003. Presenter: Deepay.
Sept 22: [Carney03] Carney et al. Operator Scheduling in a Data Stream Manager. VLDB 2003. Presenter: Tim.
Supplemental: [Hammad03] Hammad, Franklin, Aref and Elmagarmid. Scheduling for Shared Window Joins over Data Streams. VLDB 2003.

Sept 24: [Viglas02] Viglas and Naughton. Rate-based Query Optimization for Streaming Information Sources. SIGMOD 2002. Presenter: Jimeng.
Sept 29: [Chen02] Chen, DeWitt and Naughton. Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries. ICDE 2002. Presenter: Amit.

Oct 1: [Arasu03] Arasu, Babu & Widom. An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations. Technical report, 2003 (Abbreviated version in Proc. International Conference on Data Base Programming Languages, 2003). Presenter: Hyungjeong.
Supplemental: [Chandrasekaran03b] Chandrasekaran et al. Windows Explained, Windows Expressed. Technical report, 2003. (WORK IN PROGRESS -- do not distribute!)

Oct 6: [Cherniack03] Cherniack et al. Scalable Distributed Stream Processing. CIDR 2003. Presenter: Jeff.
Oct 8: [Babcock03c] Babcock & Olston. Distributed Top-K Monitoring. SIGMOD 2003. Presenter: Chris Olston.
Oct 13: [Srivastava03] Srivastava & Widom. Flexible Time Management in Data Stream Systems. Technical report, July 2003.Presenter: Deepay.
Supplemental: [Olston03] Olston, Jiang & Widom. Adaptive Filters for Continuous Queries over Distributed Data Streams. SIGMOD 2003.

Oct 15: [Madden02] Madden, Shah, Hellerstein and Raman. Continuously Adaptive Continuous Queries over Streams. SIGMOD 2002. Presenter: Jimeng.
Supplemental: [Avnur00] Avnur & Hellerstein. Eddies: Continuously Adaptive Query Processing. SIGMOD 2000.
Supplemental: [Chandrasekaran02] Chandrasekaran and Franklin. Streaming Queries over Streaming Data. VLDB 2002.

Oct 20: [Kang03] Kang, Naughton and Viglas. Evaluating Window Joins over Unbounded Streams, ICDE 2003. Presenter: Sandeep.
Supplemental: [Golab03b] Golab & Ozsu. Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams. Technical report, February 2003.

Oct 22: [Arasu02] Arasu et al. Characterizing Memory Requirements for Queries over Continuous Data Streams. PODS 2002. Presenter: Amit.
Oct 27: [Babu02] Babu, Srivastava & Widom. Exploiting k-Constraints to Reduce Memory Overhead in Continuous Queries over Data Streams. Technical report, November 2002. Presenter: Sandeep.
Oct 29: [Tucker03] Tucker, Maier, Sheard and Fegaras. Exploiting Punctuation Semantics in Continuous Data Streams. Transactions on Knowledge and Data Engineering, May 2003. (Helpful web page: http://www.cse.ogi.edu/~ptucker/PStream/) Presenter: Bianca.

Nov 3: [Gibbons02] Gibbons & Tirthapura. Distributed Streams Algorithms for Sliding Windows, TOCS (earlier version appeared in ACM Symp. on Parallel Algorithms & Architectures, 2002). Guest lecture by Phil Gibbons, Intel Research Pittsburgh.
Nov 5: [Gilbert01] Gilbert, Kotidis, Muthukrishnan & Strauss. Surfing Wavelets on Streams: One-pass Summaries for Approximate Aggregate Queries. VLDB 2001. Presenter: Deepay.
Supplemental: [Dobra02] Dobra, Garofalakis, Gehrke and Rastogi. Processing Complex Aggregate Queries over Data Streams. SIGMOD 2002.

Nov 10:
- [Babcock02] Babcock, Datar & Motwani. Sampling from a Moving Window Over Streaming Data (extended abstract). Proc. Symposium on Discrete Algorithms (SODA), 2002. (Powerpoint slides: http://www.stanford.edu/~babcock/papers/soda02.ppt) Presenter: Jeff. AND
- [Babcock03a] Babcock, Datar and Motwani. Load Shedding Techniques for Data Stream Systems (short paper). 2003 Workshop on Management and Processing of Data Streams. Presenter: Jeff.
Nov 12: [Tatbul03] Tatbul et al. Load Shedding in a Data Stream Manager. VLDB 2003. Presenter: Sandeep.
Supplemental: [Das03] Das, Gehrke & Riedewald. Approximate Join Processing Over Data Streams. SIGMOD 2003.

Nov 17: [Manku02] Manku & Motwani. Approximate Frequency Counts over Data Streams. VLDB 2002. Presenter: Amit.
Supplemental: [O'Callaghan02] O'Callaghan et al. Streaming-Data Algorithms For High-Quality Clustering. ICDE 2002.

Nov 19:
- [Cranor03] Cranor, Johnson, Spatscheck & Shkapenyuk. Gigascope: A Stream Database for Network Applications. SIGMOD 2003. Presenter: Vlad. AND
- [Yao03] Yao & Gehrke. Query Processing for Sensor Networks. CIDR 2003. Presenter: Vlad.
Nov 24:
- [Sistla97] Sistal, Wolfson, Chamberlain, Dao. Modeling and Querying Moving Objects. ICDE 1997. Presenter: Tim. AND
- [Lerner03] Lerner & Shasha. The Virtues and Challenges of Ad Hoc + Streams Querying in Finance. IEEE Data Engineering Bulletin, March 2003. Presenter: Tim.

Textbook: Ramakrishnan & Gehrke. Database Management Systems, Third Edition.
Some "classic" papers: First section of Stonebraker & Hellerstein, eds. Readings in Database Systems, Third Edition.
Survey of traditional query-processing techniques: Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2), 1993, pp. 73-170.