| 2004 | Deterministic Wavelet Thresholding for Maximum-Error Metrics. | Minos N. Garofalakis, Amit Kumar |
| 2004 | Replicated Declustering of Spatial Data. | Hakan Ferhatosmanoglu, Aravind Ramachandran, Ali Saman Tosun |
| 2004 | Composing Schema Mappings: Second-Order Dependencies to the Rescue. | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan |
| 2004 | Comparing and Aggregating Rankings with Ties. | Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee |
| 2004 | Specification and Verification of Data-driven Web Services. | Alin Deutsch, Liying Sui, Victor Vianu |
| 2004 | Logical Foundations of Peer-To-Peer Data Integration. | Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati |
| 2004 | Computational Complexity of Itemset Frequency Satisfiability. | Toon Calders |
| 2004 | On the Decidability of Containment of Recursive Datalog Queries - Preliminary report. | Piero A. Bonatti |
| 2004 | A Characterization of First-Order Topological Properties of Planar Spatial Data. | Michael Benedikt, Christof Lding, Jan Van den Bussche, Thomas Wilke |
| 2004 | On the Memory Requirements of XPath Evaluation over XML Streams. | Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski |
| 2004 | On Preservation under Homomorphisms and Unions of Conjunctive Queries. | Albert Atserias, Anuj Dawar, Phokion G. Kolaitis |
| 2004 | Locally Consistent Transformations and Query Answering in Data Exchange. | Marcelo Arenas, Pablo Barcel, Ronald Fagin, Leonid Libkin |
| 2004 | Approximate Counts and Quantiles over Sliding Windows. | Arvind Arasu, Gurmeet Singh Manku |
| 2004 | k-Means Projective Clustering. | Pankaj K. Agarwal, Nabil H. Mustafa |
| 2004 | Positive Active XML. | Serge Abiteboul, Omar Benjelloun, Tova Milo |
| 2003 | Numerical document queries. | Helmut Seidl, Thomas Schwentick, Anca Muscholl |
| 2003 | Typing and querying XML documents: some complexity bounds. | Luc Segoufin |
| 2003 | Feasible itemset distributions in data mining: theory and application. | Ganesh Ramesh, William Maniatty, Mohammed Javeed Zaki |
| 2003 | Concise descriptions of subsets of structured sets. | Alberto O. Mendelzon, Ken Q. Pu |
| 2003 | The impact of the constant complement approach towards view updating. | Jens Lechtenbrger |
| 2003 | How to quickly find a witness. | Daniel Kifer, Johannes Gehrke, Cristian Bucila, Walker M. White |
| 2003 | Algorithms for data migration with cloning. | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2003 | Computing full disjunctions. | Yaron Kanza, Yehoshua Sagiv |
| 2003 | E-services: a look behind the curtain. | Richard Hull, Michael Benedikt, Vassilis Christophides, Jianwen Su |
| 2003 | Optimal indexing using near-minimal space. | Cinda Heeren, H. V. Jagadish, Leonard Pitt |