| 1998 | Tight Bounds for 2-Dimensional Indexing Schemes. | Elias Koutsoupias, David Scot Taylor |
| 1998 | Conjunctive-Query Containment and Constraint Satisfaction. | Phokion G. Kolaitis, Moshe Y. Vardi |
| 1998 | On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates. | Phokion G. Kolaitis, David L. Martin, Madhukar N. Thakur |
| 1998 | Data Bases in Digital Libraries: Where Computer Science and Information Management Meet. | Judith Klavans |
| 1998 | The Complexity of Query Reliability. | Erich Grdel, Yuri Gurevich, Colin Hirsch |
| 1998 | Throughput-Competitive Admission Control for Continuous Media Databases. | Minos N. Garofalakis, Yannis E. Ioannidis, Banu zden, Abraham Silberschatz |
| 1998 | Query Containment for Conjunctive Queries with Regular Expressions. | Daniela Florescu, Alon Y. Levy, Dan Suciu |
| 1998 | Fuzzy Queries in Multimedia Database Systems. | Ronald Fagin |
| 1998 | Dynamic Tree Isomorphism via First-Order Updates. | Kousha Etessami |
| 1998 | Logic Based Modeling and Analysis of Workflows. | Hasan Davulcu, Michael Kifer, C. R. Ramakrishnan, I. V. Ramakrishnan |
| 1998 | A Cost Model for Similarity Queries in Metric Spaces. | Paolo Ciaccia, Marco Patella, Pavel Zezula |
| 1998 | Data Base Design Principles for Striping and Placement of Delay-Sensitive Data on Disks. | Stavros Christodoulakis, Fenia Zioga |
| 1998 | An Overview of Query Optimization in Relational Systems. | Surajit Chaudhuri |
| 1998 | On the Decidability of Query Containment under Constraints. | Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini |
| 1998 | Path Constraints in Semistructured and Structured Databases. | Peter Buneman, Wenfei Fan, Scott Weinstein |
| 1998 | Safe Constraint Queries. | Michael Benedikt, Leonid Libkin |
| 1998 | Decidability and Undecidability Results for the Termination Problem of Active Database Rules. | James Bailey, Guozhu Dong, Kotagiri Ramamohanarao |
| 1998 | A New Framework For Itemset Generation. | Charu C. Aggarwal, Philip S. Yu |
| 1998 | Efficient Searching with Linear Constraints. | Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter |
| 1998 | Relational Transducers for Electronic Commerce. | Serge Abiteboul, Victor Vianu, Bradley S. Fordham, Yelena Yesha |
| 1998 | Complexity of Answering Queries Using Materialized Views. | Serge Abiteboul, Oliver M. Duschka |
| 1997 | OLAP and Statistical Databases: Similarities and Differences. | Arie Shoshani |
| 1997 | On the Complexity of Generating Optimal Plans with Cross Products. | Wolfgang Scheufele, Guido Moerkotte |
| 1997 | On the Complexity of Database Queries. | Christos H. Papadimitriou, Mihalis Yannakakis |
| 1997 | Multimedia Support for Databases. | Banu zden, Rajeev Rastogi, Abraham Silberschatz |