| 2004 | A Characterization of First-Order Topological Properties of Planar Spatial Data. Michael Benedikt, Christof Löding, Jan Van den Bussche, Thomas Wilke |
| 2004 | Adaptive Sampling for Geometric Problems over Data Streams. John Hershberger, Subhash Suri |
| 2004 | Approximate Counts and Quantiles over Sliding Windows. Arvind Arasu, Gurmeet Singh Manku |
| 2004 | Clustering via Matrix Powering. Hanson Zhou, David P. Woodruff |
| 2004 | Comparing and Aggregating Rankings with Ties. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee |
| 2004 | Composing Schema Mappings: Second-Order Dependencies to the Rescue. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan |
| 2004 | Computational Complexity of Itemset Frequency Satisfiability. Toon Calders |
| 2004 | Conditional XPath, the First Order Complete XPath Dialect. Maarten Marx |
| 2004 | Conjunctive Queries over Trees. Georg Gottlob, Christoph Koch, Klaus U. Schulz |
| 2004 | Deterministic Wavelet Thresholding for Maximum-Error Metrics. Minos N. Garofalakis, Amit Kumar |
| 2004 | Flexible Time Management in Data Stream Systems. Utkarsh Srivastava, Jennifer Widom |
| 2004 | Forword. Dan Suciu |
| 2004 | Foundations of Semantic Web Databases. Claudio Gutierrez, Carlos A. Hurtado, Alberto O. Mendelzon |
| 2004 | Frontiers of Tractability for Typechecking Simple XML Transformations. Wim Martens, Frank Neven |
| 2004 | Locally Consistent Transformations and Query Answering in Data Exchange. Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin |
| 2004 | Logical Foundations of Peer-To-Peer Data Integration. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati |
| 2004 | Multi-valued Dependencies in the Presence of Lists. Sven Hartmann, Sebastian Link |
| 2004 | On Preservation under Homomorphisms and Unions of Conjunctive Queries. Albert Atserias, Anuj Dawar, Phokion G. Kolaitis |
| 2004 | On the Complexity of Optimal K-Anonymity. Adam Meyerson, Ryan Williams |
| 2004 | On the Decidability of Containment of Recursive Datalog Queries - Preliminary report. Piero A. Bonatti |
| 2004 | On the Memory Requirements of XPath Evaluation over XML Streams. Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski |
| 2004 | Positive Active XML. Serge Abiteboul, Omar Benjelloun, Tova Milo |
| 2004 | Power-Conserving Computation of Order-Statistics over Sensor Networks. Michael Greenwald, Sanjeev Khanna |
| 2004 | Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 14-16, 2004, Paris, France Catriel Beeri, Alin Deutsch |
| 2004 | Processing First-Order Queries under Limited Access Patterns. Alan Nash, Bertram Ludäscher |
| 2004 | Replicated Declustering of Spatial Data. Hakan Ferhatosmanoglu, Aravind Ramachandran, Ali Saman Tosun |
| 2004 | Roads, Codes and Spatiotemporal Queries. Sandeep Gupta, Swastik Kopparty, Chinya V. Ravishankar |
| 2004 | Specification and Verification of Data-driven Web Services. Alin Deutsch, Liying Sui, Victor Vianu |
| 2004 | Synopses for Query Optimization: A Space-Complexity Perspective. Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy |
| 2004 | The Lixto Data Extraction Project - Back and Forth between Theory and Practice. Georg Gottlob, Christoph Koch, Robert Baumgartner, Marcus Herzog, Sergio Flesca |
| 2004 | The Past, Present and Future of Web Information Retrieval. Monika Henzinger |
| 2004 | Trees, Automata and XML. Thomas Schwentick |
| 2004 | Using Non-Linear Dynamical Systems for Web Searching and Ranking. Panayiotis Tsaparas |
| 2004 | Weighted Hypertree Decompositions and Optimal Query Plans. Francesco Scarcello, Gianluigi Greco, Nicola Leone |
| 2004 | k-Means Projective Clustering. Pankaj K. Agarwal, Nabil H. Mustafa |