CSE 590DB: Database Seminar

Winter 2001: New Paradigms in Query Processing

Alon Halevy & Dan Suciu, Fridays 11:30 - 12:20, EE1 026

Winter 2001 Schedule for CSE 590DB

Day	Topic	Readings	Presenter
1/5	Seminar intro. Quals Presentation: "Updating XML"		Igor Tatarinov
1/12	Overview: Dimensions in adaptive query processing, and the Tukwila system as a platform for exploring them. Presenter selections for remaining papers.	Z. G. Ives, A. Y. Levy, D. S. Weld, D. Florescu, M. Friedman. Adaptive Query Processing for Internet Applications. IEEE Data Engineering Bulletin, June 2000. Z. G. Ives, M. Friedman, D. Florescu, A. Y. Levy, D. Weld. An Adaptive Query Execution System for Data Integration. SIGMOD 1999. Z. G. Ives, A. Y. Halevy, D. S. Weld. An XML Query Engine for Network-Bound Data. Submitted for publication, 2000.	Zack Ives
1/19	Dynamic query plans and reoptimization	N. Kabra, D. J. DeWitt: Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. AND R. L. Cole and G. Graefe. Optimization of Dynamic Query Evaluation Plans. SIGMOD Conference 1994: 150-160	Maya Rodrig AND Jayant Madhavan
1/26	Pipelined operators	P. J. Haas, J. M. Hellerstein: Ripple Joins for Online Aggregation. SIGMOD 1999.	Peter Mork
2/2	Invited talk		Jaiwei Han
2/9	Recovery tutorial	Invited talk	David Lomet of MSR
2/16	Scheduling	R. Avnur, J. M. Hellerstein: Eddies: Continuously Adaptive Query Processing. SIGMOD 2000.	Gerome Miklau
2/23	No class
3/2	Niagara	J. Shanmugasundaram, K. Tufte, D. J. DeWitt, J. F. Naughton, D. Maier: Architecting a Network Query Engine for Producing Partial Results. WebDB 2000. AND J. Naughton, D. DeWitt, D. Maier, J. Chen, L. Galanis, K. Tufte, J. Kang, Q. Luo, N. Prakash, F. Tian, J. Shanmugasundaram, C. Zhang, R. Ramamurthy, B. Jackson, Y. Wang, A. Gupta, R. Chen. The Niagara Internet Query System.	Igor Tatarinov
3/9	Information retrieval in databases	Daniela Florescu, Donald Kossmann, Ioana Manolescu: Integrating keyword search into XML query processing. WWW9 / Computer Networks 2000 and William W. Cohen: Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity. SIGMOD 1998	Isaac Kunen

List of Relevant Papers by Topic

Pipelined operators

Peter J. Haas, Joseph M. Hellerstein: Ripple Joins for Online Aggregation. SIGMOD Conference 1999: 287-298
Tolga Urhan, Michael J. Franklin: XJoin: A Reactively-Scheduled Pipelined Join Operator. IEEE Data Engineering Bulletin 23(2): 27-33 (2000)
Zachary G. Ives, Daniela Florescu, Marc Friedman, Alon Y. Levy, Daniel S. Weld: An Adaptive Query Execution System for Data Integration. SIGMOD Conference 1999: 299-310
Annita N. Wilschut, Peter M. G. Apers: Dataflow Query Execution in a Parallel Main-memory Environment. Distributed and Parallel Databases 1(1): 103-128 (1993)

Scheduling

Ron Avnur, Joseph M. Hellerstein: Eddies: Continuously Adaptive Query Processing. SIGMOD Conference 2000: 261-272
Tolga Urhan, Michael J. Franklin, Laurent Amsaleg: Cost Based Query Scrambling for Initial Delays. SIGMOD Conference 1998: 130-141
Luc Bouganim, Françoise Fabret, C. Mohan, Patrick Valduriez: Dynamic Query Scheduling in Data Integration Systems. ICDE 2000: 425-434

Incremental optimization and dynamic plans

Richard L. Cole: A Decision Theoretic Cost Model for Dynamic Plans. IEEE Data Engineering Bulletin 23(2): 34-41 (2000)
Goetz Graefe: Dynamic Query Evaluation Plans: Some Course Corrections? IEEE Data Engineering Bulletin 23(2): 3-6 (2000)
Navin Kabra, David J. DeWitt: Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. SIGMOD Conference 1998: 106-117
Richard L. Cole, Goetz Graefe: Optimization of Dynamic Query Evaluation Plans. SIGMOD Conference 1994: 150-160
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. TODS 1(3): 189-222 (1976)

Partial, incomplete, and approximate answers

Ling Liu, Calton Pu, Wei Tang: Continual Queries for Internet Scale Event-Driven Information Delivery. TKDE 11(4): 610-628 (1999) (or TR)
Jayavel Shanmugasundaram, Kristin Tufte, David J. DeWitt, Jeffrey F. Naughton, David Maier: Architecting a Network Query Engine for Producing Partial Results. WebDB (Informal Proceedings) 2000: 17-22
Joseph M. Hellerstein, Peter J. Haas, Helen Wang: Online Aggregation. SIGMOD Conference 1997: 171-182
Philippe Bonnet, Anthony Tomasic: Partial Answers for Unavailable Data Sources. FQAS 1998: 43-54

XML

Mehmet Altinel, Michael J. Franklin: Efficient Filtering of XML Documents for Selective Dissemination of Information. VLDB 2000: 53-64
Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld. An XML Query Engine for Network-Bound Data. Submitted for publication, 2000.

Previous CSE 590DBs:

UW Database Group Web

Last modified