| 1998 | A Cost Model for Similarity Queries in Metric Spaces. Paolo Ciaccia, Marco Patella, Pavel Zezula |
| 1998 | A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries. Vasilis Samoladas, Daniel P. Miranker |
| 1998 | A New Framework For Itemset Generation. Charu C. Aggarwal, Philip S. Yu |
| 1998 | An Expressive Language for Linear Spatial Database Queries. Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht |
| 1998 | An Overview of Query Optimization in Relational Systems. Surajit Chaudhuri |
| 1998 | Complexity of Answering Queries Using Materialized Views. Serge Abiteboul, Oliver M. Duschka |
| 1998 | Complexity of Nonrecursive Logic Programs with Complex Values. Sergei G. Vorobyov, Andrei Voronkov |
| 1998 | Conjunctive-Query Containment and Constraint Satisfaction. Phokion G. Kolaitis, Moshe Y. Vardi |
| 1998 | Data Base Design Principles for Striping and Placement of Delay-Sensitive Data on Disks. Stavros Christodoulakis, Fenia Zioga |
| 1998 | Data Bases in Digital Libraries: Where Computer Science and Information Management Meet. Judith Klavans |
| 1998 | Decidability and Undecidability Results for the Termination Problem of Active Database Rules. James Bailey, Guozhu Dong, Kotagiri Ramamohanarao |
| 1998 | Deciding Equivalences Among Aggregate Queries. Werner Nutt, Yehoshua Sagiv, Sara Shurin |
| 1998 | Dynamic Assembly of Views in Data Cubes. John R. Smith, Chung-Sheng Li, Vittorio Castelli, Anant Jhingran |
| 1998 | Dynamic Tree Isomorphism via First-Order Updates. Kousha Etessami |
| 1998 | Efficient Searching with Linear Constraints. Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter |
| 1998 | Expressiveness of Structured Document Query Languages Based on Attribute Grammars. Frank Neven, Jan Van den Bussche |
| 1998 | External Memory Algorithms. Jeffrey Scott Vitter |
| 1998 | Fuzzy Queries in Multimedia Database Systems. Ronald Fagin |
| 1998 | Generalizing Data to Provide Anonymity when Disclosing Information (Abstract). Pierangela Samarati, Latanya Sweeney |
| 1998 | Latent Semantic Indexing: A Probabilistic Analysis. Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh S. Vempala |
| 1998 | Logic Based Modeling and Analysis of Workflows. Hasan Davulcu, Michael Kifer, C. R. Ramakrishnan, I. V. Ramakrishnan |
| 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 | 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 | Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 1-3, 1998, Seattle, Washington, USA Alberto O. Mendelzon, Jan Paredaens |
| 1998 | Query Containment for Conjunctive Queries with Regular Expressions. Daniela Florescu, Alon Y. Levy, Dan Suciu |
| 1998 | Querying Spatial Databases via Topological Invariants. Luc Segoufin, Victor Vianu |
| 1998 | Relational Transducers for Electronic Commerce. Serge Abiteboul, Victor Vianu, Bradley S. Fordham, Yelena Yesha |
| 1998 | Safe Constraint Queries. Michael Benedikt, Leonid Libkin |
| 1998 | The Complexity of Query Reliability. Erich Grädel, Yuri Gurevich, Colin Hirsch |
| 1998 | Throughput-Competitive Admission Control for Continuous Media Databases. Minos N. Garofalakis, Yannis E. Ioannidis, Banu Özden, Abraham Silberschatz |
| 1998 | Tight Bounds for 2-Dimensional Indexing Schemes. Elias Koutsoupias, David Scot Taylor |
| 1998 | Typed Query Languages for Databases Containing Queries. Frank Neven, Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen |