| 1999 | A Framework for Measuring Changes in Data Characteristics. Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan |
| 1999 | Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. Jon M. Kleinberg, Andrew Tomkins |
| 1999 | Atomicity with Incompatible Presumptions. Yousef J. Al-Houmaily, Panos K. Chrysanthis |
| 1999 | Concurrency Control and Recovery in Transactional Process Management. Heiko Schuldt, Gustavo Alonso, Hans-Jörg Schek |
| 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-Jörg Schek |
| 1999 | Efficient Sequencing Tape-Resident Jobs. Sachin More, S. Muthukrishnan, Elizabeth A. M. Shriver |
| 1999 | Exact and Approximate Aggregation in Constraint Query. Michael Benedikt, Leonid Libkin |
| 1999 | Fast Time-Series Searching with Scaling and Shifting. Kelvin Kam Wing Chu, Man Hon Wong |
| 1999 | Group Updates for Relaxed Height-Balanced Trees. Lauri Malmi, Eljas Soisalon-Soininen |
| 1999 | Hypertree Decompositions and Tractable Queries. Georg Gottlob, Nicola Leone, Francesco Scarcello |
| 1999 | Inherent Complexity of Recursive Queries (Extended Abstract). Stavros S. Cosmadakis |
| 1999 | Interaction between Path and Type Constraints. Peter Buneman, Wenfei Fan, Scott Weinstein |
| 1999 | Least Expected Cost Query Optimization: An Exercise in Utility. Francis C. Chu, Joseph Y. Halpern, Praveen Seshadri |
| 1999 | Locality Preserving Dictionaries: Theory and Application to Clustering in Databases. Vijayshankar Raman |
| 1999 | Minimal Data Upgrading to Prevent Inference and Association. Steven Dawson, Sabrina De Capitani di Vimercati, Patrick Lincoln, Pierangela Samarati |
| 1999 | On Indexing Mobile Objects. George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras |
| 1999 | On Two-Dimensional Indexability and Optimal Range Search Indexing. Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter |
| 1999 | On Views and XML. Serge Abiteboul |
| 1999 | On the Complexity of the View-Selection Problem. Howard J. Karloff, Milena Mihail |
| 1999 | Open Problems in Electronic Commerce. J. D. Tygar |
| 1999 | Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania, USA Victor Vianu, Christos H. Papadimitriou |
| 1999 | Processing and Optimization of Multiway Spatial Joins Using R-Trees. Dimitris Papadias, Nikos Mamoulis, Yannis Theodoridis |
| 1999 | Queries with Incomplete Answers over Semistructured Data. Yaron Kanza, Werner Nutt, Yehoshua Sagiv |
| 1999 | Query Automata. Frank Neven, Thomas Schwentick |
| 1999 | Querying Aggregate Data. Stéphane Grumbach, Maurizio Rafanelli, Leonardo Tininini |
| 1999 | Reasoning about Nested Functional Dependencies. Carmem S. Hara, Susan B. Davidson |
| 1999 | Rewriting Aggregate Queries Using Views. Sara Cohen, Werner Nutt, Alexander Serebrenik |
| 1999 | Rewriting of Regular Expressions and Regular Path Queries. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi |
| 1999 | Substring Selectivity Estimation. H. V. Jagadish, Raymond T. Ng, Divesh Srivastava |
| 1999 | Tracking Join and Self-Join Sizes in Limited Storage. Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy |
| 1999 | Type Inference for Queries on Semistructured Data. Tova Milo, Dan Suciu |
| 1999 | Type Inference in the Polymorphic Relational Algebra. Jan Van den Bussche, Emmanuel Waller |
| 1999 | Using LDAP Directory Caches. Sophie Cluet, Olga Kapitskaia, Divesh Srivastava |
| 1999 | Window-Accumulated Subsequence Matching Problem is Linear. Luc Boasson, Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich |
| 1999 | Workflow, Transactions, and Datalog. Anthony J. Bonner |