| 2000 | Reachability and Connectivity Queries in Constraint Databases. | Michael Benedikt, Martin Grohe, Leonid Libkin, Luc Segoufin |
| 2000 | (Almost) Optimal Parallel Block Access for Range Queries. | Mikhail J. Atallah, Sunil Prabhakar |
| 2000 | Computational Properties of Metaquerying Problems. | Fabrizio Angiulli, Rachel Ben-Eliyahu-Zohary, Giovambattista Ianni, Luigi Palopoli |
| 2000 | Indexing Moving Points. | Pankaj K. Agarwal, Lars Arge, Jeff Erickson |
| 1999 | Open Problems in Electronic Commerce. | J. D. Tygar |
| 1999 | Concurrency Control and Recovery in Transactional Process Management. | Heiko Schuldt, Gustavo Alonso, Hans-Jrg Schek |
| 1999 | Locality Preserving Dictionaries: Theory and Application to Clustering in Databases. | Vijayshankar Raman |
| 1999 | Processing and Optimization of Multiway Spatial Joins Using R-Trees. | Dimitris Papadias, Nikos Mamoulis, Yannis Theodoridis |
| 1999 | Query Automata. | Frank Neven, Thomas Schwentick |
| 1999 | Efficient Sequencing Tape-Resident Jobs. | Sachin More, S. Muthukrishnan, Elizabeth A. M. Shriver |
| 1999 | Type Inference for Queries on Semistructured Data. | Tova Milo, Dan Suciu |
| 1999 | Group Updates for Relaxed Height-Balanced Trees. | Lauri Malmi, Eljas Soisalon-Soininen |
| 1999 | On Indexing Mobile Objects. | George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras |
| 1999 | Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. | Jon M. Kleinberg, Andrew Tomkins |
| 1999 | On the Complexity of the View-Selection Problem. | Howard J. Karloff, Milena Mihail |
| 1999 | Queries with Incomplete Answers over Semistructured Data. | Yaron Kanza, Werner Nutt, Yehoshua Sagiv |
| 1999 | Substring Selectivity Estimation. | H. V. Jagadish, Raymond T. Ng, Divesh Srivastava |
| 1999 | Reasoning about Nested Functional Dependencies. | Carmem S. Hara, Susan B. Davidson |
| 1999 | Querying Aggregate Data. | Stphane Grumbach, Maurizio Rafanelli, Leonardo Tininini |
| 1999 | Hypertree Decompositions and Tractable Queries. | Georg Gottlob, Nicola Leone, Francesco Scarcello |
| 1999 | A Framework for Measuring Changes in Data Characteristics. | Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan |
| 1999 | Minimal Data Upgrading to Prevent Inference and Association. | Steven Dawson, Sabrina De Capitani di Vimercati, Patrick Lincoln, Pierangela Samarati |
| 1999 | Inherent Complexity of Recursive Queries (Extended Abstract). | Stavros S. Cosmadakis |
| 1999 | Rewriting Aggregate Queries Using Views. | Sara Cohen, Werner Nutt, Alexander Serebrenik |
| 1999 | Using LDAP Directory Caches. | Sophie Cluet, Olga Kapitskaia, Divesh Srivastava |