This quarter we'll be reading and discussing papers from this years SIGMOD/PODS. Below are the papers Alon recommended that we cover that no one's chosen yet. Now that the electronic proceedings are online, this directory is world readable.

If you have a link for a paper without one, or if you have trouble accessing a link, mail Rachel.

Current Schedule

DatePaper/Presenter
April 5 Stefan
Towards Estimation Error Guarantees for Distinct Values. Moses Charikar (Stanford University), Surajit Chaudhuri (Microsoft Research), Rajeev Motwani (Stanford University), and Vivek Narasayya (Microsoft Research)
Igor
Efficient Resumption of Interrupted Warehouse Loads. Wilburt Labio, Janet Wiener, Hector Garcia-Molina, Vlad Gorelik
April 12 Jayant

Efficient and Extensible Algorithms for Multi Query Optimization. Prasan Roy, S Seshadri, S. Sudarshan, Siddhesh Bhobe


Rachel

A Chase Too Far? Lucian Popa, Alin Deutsch, Arnaud Sahuguet, Val Tannen

April 19Talk by Calton Pu. "Infosphere: Smart Delivery of fresh information" EE1 031
April 26David Meier's talk in 544 instead
May 3Todd's practice PODS talk; lessons from Maier's talk
May 10
May 24SIGMOD/PODS rehash
May 31

Papers to read that haven't already been picked

SIGMOD:

All the papers in the Materialize views and consistency session

Answering Complex SQL Queries Using Automatic Summary Tables. Markos Zaharioudakis, Roberta Cochrane, George Lapis, Hamid Pirahesh, Monica Urata

Synchronizing a database to Improve Freshness. Junghoo Cho, Hector Garcia-Molina

How To Roll a Join: Asynchronous Incremental View Maintenance. Kenneth Salem, Kevin Beyer, Roberta Cochrane, Bruce Lindsay


All the papers in the XML session (except XMILL that we covered already)

On Wrapping Query Languages and Efficient XML Integration. Vassilis Christophides, Sophie Cluet, Jerome Simeon


MOCHA: A Database Middleware System Featuring Automatic Deployment of Application-Specific Functionality. Manuel Rodriguez-Martinez (University of Maryland at College Park), Nick Roussopoulos.

All the papers in the query optimization session

Continuous Query Optimization. Joseph M. Hellerstein, Ron Avnur

All the papers in the Internet applications session

A framework for expressing and combining preferences. Rakesh Agrawal, Edward Wimmers (no link yet)

TerraServer: A Spatial Data Warehouse. Tom Barclay, Don Slutz, Jim Gray


Second and third paper in the Web and Internet session

WebView materialization. Alexandros Labrinidis, Nick Roussopoulos

NiagraCQ: A Scalable Continuous Query System for Internet Databases. Jianjun Chen, David DeWitt, Feng Tian, Yuan Wang


PODS:

All the XML session

Typechecking for XML Transformers. Tova Milo (Tel Aviv Univ.), Dan Suciu (AT& T Labs), Victor Vianu (U.C. San Diego)

Integrity Constraints for XML. Wenfei Fan (Temple Univ.), Jerome Simeon (Bell Labs)

DTD Inference for Views of XML Data. Yannis Papakonstantinou, Victor Vianu (U.C. San Diego)


The Views/query containment session

On the Content of Materialized Aggregate Views. Stephane Grumbach (INRIA), Leonardo Tininini (CNR, Rome)

Query Processing Using Views for Regular Path Queries with Inverse. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini (Univ. Rome), Moshe Y. Vardi (Rice Univ.)


The two award papers

Auditing Boolean Attributes. Jon Kleinberg (Cornell University), Christos Papadimitriou (UC Berkeley), and Prabhakar Raghavan (IBM Almaden)

Verification of Relational Transducers for Electronic Commerce. Marc Spielmann (RWTH Aachen)


The semi-structured data papers (especially the second and third)

Computational Aspects of Resilient Data Extraction from Semistructured Sources. Hasan Davulcu, Guizhen Yang, Michael Kifer, and I.V. Ramakrishnan (SUNY at Stony Brook)

Expressive Power and Data Complexity of Query Languages for Trees and Lists. Evgeny Dantsin (University of Manchester), and Andrei Voronkov (University of Manchester)

Papers taken but no date picked

PersonPaper
Igor Expressive and Efficient Pattern Languages for Tree-Structured Data. Frank Neven (Limburgs Universitair Centrum), and Thomas Schwentick (Universität Mainz)
An HaiXTRACT: A System for Extracting Document Type Descriptors from XML Documents. Minos Garofalakis, Aristides Gionis, Rajeev Rastogi, S Seshadri, Kyuseok Shim

WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web. Roy Goldman, Jennifer Widom

The Web as a Graph Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins (IBM Almaden), and Eli Upfal (Brown University)