| 1999 | Fast Time-Series Searching with Scaling and Shifting. | Kelvin Kam Wing Chu, Man Hon Wong |
| 1999 | Least Expected Cost Query Optimization: An Exercise in Utility. | Francis C. Chu, Joseph Y. Halpern, Praveen Seshadri |
| 1999 | Rewriting of Regular Expressions and Regular Path Queries. | Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi |
| 1999 | Type Inference in the Polymorphic Relational Algebra. | Jan Van den Bussche, Emmanuel Waller |
| 1999 | Interaction between Path and Type Constraints. | Peter Buneman, Wenfei Fan, Scott Weinstein |
| 1999 | Workflow, Transactions, and Datalog. | Anthony J. Bonner |
| 1999 | Window-Accumulated Subsequence Matching Problem is Linear. | Luc Boasson, Patrick Cgielski, Irne Guessarian, Yuri V. Matiyasevich |
| 1999 | Exact and Approximate Aggregation in Constraint Query. | Michael Benedikt, Leonid Libkin |
| 1999 | On Two-Dimensional Indexability and Optimal Range Search Indexing. | Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter |
| 1999 | Consistent Query Answers in Inconsistent Databases. | Marcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki |
| 1999 | Correctness in General Configurations of Transactional Components. | Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jrg Schek |
| 1999 | Tracking Join and Self-Join Sizes in Limited Storage. | Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy |
| 1999 | Atomicity with Incompatible Presumptions. | Yousef J. Al-Houmaily, Panos K. Chrysanthis |
| 1999 | On Views and XML. | Serge Abiteboul |
| 1998 | Complexity of Nonrecursive Logic Programs with Complex Values. | Sergei G. Vorobyov, Andrei Voronkov |
| 1998 | External Memory Algorithms. | Jeffrey Scott Vitter |
| 1998 | An Expressive Language for Linear Spatial Database Queries. | Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht |
| 1998 | Dynamic Assembly of Views in Data Cubes. | John R. Smith, Chung-Sheng Li, Vittorio Castelli, Anant Jhingran |
| 1998 | Querying Spatial Databases via Topological Invariants. | Luc Segoufin, Victor Vianu |
| 1998 | A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries. | Vasilis Samoladas, Daniel P. Miranker |
| 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 | Deciding Equivalences Among Aggregate Queries. | Werner Nutt, Yehoshua Sagiv, Sara Shurin |
| 1998 | Typed Query Languages for Databases Containing Queries. | Frank Neven, Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen |
| 1998 | Expressiveness of Structured Document Query Languages Based on Attribute Grammars. | Frank Neven, Jan Van den Bussche |