| 2005 | Buffering in query evaluation over XML streams. | Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski |
| 2005 | XML data exchange: consistency and query answering. | Marcelo Arenas, Leonid Libkin |
| 2005 | Estimating arbitrary subset sums with few probes. | Noga Alon, Nick G. Duffield, Carsten Lund, Mikkel Thorup |
| 2005 | Regular rewriting of active XML and unambiguity. | Serge Abiteboul, Tova Milo, Omar Benjelloun |
| 2005 | Diagnosis of asynchronous discrete event systems: datalog to the rescue! | Serge Abiteboul, Zo Abrams, Stefan Haar, Tova Milo |
| 2005 | Security analysis of cryptographically controlled access to XML documents. | Martn Abadi, Bogdan Warinschi |
| 2004 | Clustering via Matrix Powering. | Hanson Zhou, David P. Woodruff |
| 2004 | Using Non-Linear Dynamical Systems for Web Searching and Ranking. | Panayiotis Tsaparas |
| 2004 | Forword. | Dan Suciu |
| 2004 | Flexible Time Management in Data Stream Systems. | Utkarsh Srivastava, Jennifer Widom |
| 2004 | Trees, Automata and XML. | Thomas Schwentick |
| 2004 | Weighted Hypertree Decompositions and Optimal Query Plans. | Francesco Scarcello, Gianluigi Greco, Nicola Leone |
| 2004 | Processing First-Order Queries under Limited Access Patterns. | Alan Nash, Bertram Ludscher |
| 2004 | On the Complexity of Optimal K-Anonymity. | Adam Meyerson, Ryan Williams |
| 2004 | Conditional XPath, the First Order Complete XPath Dialect. | Maarten Marx |
| 2004 | Frontiers of Tractability for Typechecking Simple XML Transformations. | Wim Martens, Frank Neven |
| 2004 | Synopses for Query Optimization: A Space-Complexity Perspective. | Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy |
| 2004 | Adaptive Sampling for Geometric Problems over Data Streams. | John Hershberger, Subhash Suri |
| 2004 | The Past, Present and Future of Web Information Retrieval. | Monika Henzinger |
| 2004 | Multi-valued Dependencies in the Presence of Lists. | Sven Hartmann, Sebastian Link |
| 2004 | Foundations of Semantic Web Databases. | Claudio Gutierrez, Carlos A. Hurtado, Alberto O. Mendelzon |
| 2004 | Roads, Codes and Spatiotemporal Queries. | Sandeep Gupta, Swastik Kopparty, Chinya V. Ravishankar |
| 2004 | Power-Conserving Computation of Order-Statistics over Sensor Networks. | Michael Greenwald, Sanjeev Khanna |
| 2004 | Conjunctive Queries over Trees. | Georg Gottlob, Christoph Koch, Klaus U. Schulz |
| 2004 | The Lixto Data Extraction Project - Back and Forth between Theory and Practice. | Georg Gottlob, Christoph Koch, Robert Baumgartner, Marcus Herzog, Sergio Flesca |