| 2003 | Incremental Validation of XML Documents. | Yannis Papakonstantinou, Victor Vianu |
| 2003 | XPath Containment in the Presence of Disjunction, DTDs, and Variables. | Frank Neven, Thomas Schwentick |
| 2003 | Typechecking Top-Down Uniform Unranked Tree Transducers. | Wim Martens, Frank Neven |
| 2003 | Auditing Sum Queries. | Francesco M. Malvestuto, Mauro Mezzini |
| 2003 | Bioinformatics Adventures in Database Research. | Jinyan Li, See-Kiong Ng, Limsoon Wong |
| 2003 | On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective. | Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton |
| 2003 | Approximations in Database Systems. | Yannis E. Ioannidis |
| 2003 | Probabilistic Interval XML. | Edward Hung, Lise Getoor, V. S. Subrahmanian |
| 2003 | Typing Graph-Manipulation Operations. | Jan Hidders |
| 2003 | Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size. | Michiel Hagedoorn |
| 2003 | Processing XML Streams with Deterministic Automata. | Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan Suciu |
| 2003 | New Rewritings and Optimizations for Regular Path Queries. | Gsta Grahne, Alex Thomo |
| 2003 | CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries. | Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge |
| 2003 | Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases. | Floris Geerts, Bart Kuijpers |
| 2003 | Data Exchange: Semantics and Query Answering. | Ronald Fagin, Phokion G. Kolaitis, Rene J. Miller, Lucian Popa |
| 2003 | An Efficient Indexing Scheme for Multi-dimensional Moving Objects. | Khaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel |
| 2003 | Reformulation of XML Queries and Constraints. | Alin Deutsch, Val Tannen |
| 2003 | Open Problems in Data-Sharing Peer-to-Peer Systems. | Neil Daswani, Hector Garcia-Molina, Beverly Yang |
| 2003 | Containment of Aggregate Queries. | Sara Cohen, Werner Nutt, Yehoshua Sagiv |
| 2003 | Generating Relations from XML Documents. | Sara Cohen, Yaron Kanza, Yehoshua Sagiv |
| 2003 | Decidable Containment of Recursive Queries. | Diego Calvanese, Giuseppe De Giacomo, Moshe Y. Vardi |
| 2003 | Database Interrogation Using Conjunctive Queries. | Michal Bielecki, Jan Van den Bussche |
| 2003 | Structural Properties of XPath Fragments. | Michael Benedikt, Wenfei Fan, Gabriel M. Kuper |
| 2001 | Cost Based Data Dissemination in Broadcast Networks with Disconnection. | Bo Xu, Ouri Wolfson, Sam Chamberlain |
| 2001 | A Theory of Transactions on Recoverable Search Trees. | Seppo Sippu, Eljas Soisalon-Soininen |