| 2000 | (Almost) Optimal Parallel Block Access for Range Queries. Mikhail J. Atallah, Sunil Prabhakar |
| 2000 | Analysis and Application of Adaptive Sampling. James F. Lynch |
| 2000 | Auditing Boolean Attributes. Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan |
| 2000 | Computational Aspects of Resilient Data Extraction from Semistructured Sources. Hasan Davulcu, Guizhen Yang, Michael Kifer, I. V. Ramakrishnan |
| 2000 | Computational Properties of Metaquerying Problems. Fabrizio Angiulli, Rachel Ben-Eliyahu-Zohary, Giovambattista Ianni, Luigi Palopoli |
| 2000 | Constraint Satisfaction and Database Theory: a Tutorial. Moshe Y. Vardi |
| 2000 | DTD Inference for Views of XML Data. Yannis Papakonstantinou, Victor Vianu |
| 2000 | Entrepreneurship for Information Systems Researchers (Abstract of Invited Tutorial). Ashish Gupta |
| 2000 | Expressive Power and Data Complexity of Query Languages for Trees and Lists. Evgeny Dantsin, Andrei Voronkov |
| 2000 | Expressive and Efficient Pattern Languages for Tree-Structured Data. Frank Neven, Thomas Schwentick |
| 2000 | Fixed-Point Query Languages for Linear Constraint Databases. Stephan Kreutzer |
| 2000 | Indexing Moving Points. Pankaj K. Agarwal, Lars Arge, Jeff Erickson |
| 2000 | Indexing the Edges - A Simple and Yet Efficient Approach to High-Dimensional Indexing. Beng Chin Ooi, Kian-Lee Tan, Cui Yu, Stéphane Bressan |
| 2000 | Information Dependencies. Mehmet M. Dalkilic, Edward L. Robertson |
| 2000 | Integrity Constraints for XML. Wenfei Fan, Jérôme Siméon |
| 2000 | Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic. Floris Geerts, Bart Kuijpers |
| 2000 | On Herbrand Semantics and Conflict Serializability of Read-Write Transactions. Jens Lechtenbörger, Gottfried Vossen |
| 2000 | On the Content of Materialized Aggregate Views. Stéphane Grumbach, Leonardo Tininini |
| 2000 | Optimal Histograms for Hierarchical Range Queries. Nick Koudas, S. Muthukrishnan, Divesh Srivastava |
| 2000 | Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17, 2000, Dallas, Texas, USA Victor Vianu, Georg Gottlob |
| 2000 | Query Containment for Data Integration Systems. Todd D. Millstein, Alon Y. Levy, Marc T. Friedman |
| 2000 | Reachability and Connectivity Queries in Constraint Databases. Michael Benedikt, Martin Grohe, Leonid Libkin, Luc Segoufin |
| 2000 | Selectivity Estimation for Boolean Queries. Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukrishnan |
| 2000 | The Web as a Graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal |
| 2000 | Towards Estimation Error Guarantees for Distinct Values. Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya |
| 2000 | Traversing Itemset Lattice with Statistical Metric Pruning. Shinichi Morishita, Jun Sese |
| 2000 | Typechecking for XML Transformers. Tova Milo, Dan Suciu, Victor Vianu |
| 2000 | Uniform Generation in Spatial Constraint Databases and Applications. David Gross, Michel de Rougemont |
| 2000 | Verification of Relational Transducers for Electronic Commerce. Marc Spielmann |
| 2000 | View-Based Query Processing for Regular Path Queries with Inverse. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi |