| 2000 | Indexing the Edges - A Simple and Yet Efficient Approach to High-Dimensional Indexing. | Beng Chin Ooi, Kian-Lee Tan, Cui Yu, Stphane Bressan |
| 2000 | Constraint Satisfaction and Database Theory: a Tutorial. | Moshe Y. Vardi |
| 2000 | Verification of Relational Transducers for Electronic Commerce. | Marc Spielmann |
| 2000 | DTD Inference for Views of XML Data. | Yannis Papakonstantinou, Victor Vianu |
| 2000 | Expressive and Efficient Pattern Languages for Tree-Structured Data. | Frank Neven, Thomas Schwentick |
| 2000 | Traversing Itemset Lattice with Statistical Metric Pruning. | Shinichi Morishita, Jun Sese |
| 2000 | Typechecking for XML Transformers. | Tova Milo, Dan Suciu, Victor Vianu |
| 2000 | Query Containment for Data Integration Systems. | Todd D. Millstein, Alon Y. Levy, Marc T. Friedman |
| 2000 | Analysis and Application of Adaptive Sampling. | James F. Lynch |
| 2000 | On Herbrand Semantics and Conflict Serializability of Read-Write Transactions. | Jens Lechtenbrger, Gottfried Vossen |
| 2000 | The Web as a Graph. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal |
| 2000 | Fixed-Point Query Languages for Linear Constraint Databases. | Stephan Kreutzer |
| 2000 | Optimal Histograms for Hierarchical Range Queries. | Nick Koudas, S. Muthukrishnan, Divesh Srivastava |
| 2000 | Auditing Boolean Attributes. | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan |
| 2000 | Entrepreneurship for Information Systems Researchers (Abstract of Invited Tutorial). | Ashish Gupta |
| 2000 | On the Content of Materialized Aggregate Views. | Stphane Grumbach, Leonardo Tininini |
| 2000 | Uniform Generation in Spatial Constraint Databases and Applications. | David Gross, Michel de Rougemont |
| 2000 | Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic. | Floris Geerts, Bart Kuijpers |
| 2000 | Integrity Constraints for XML. | Wenfei Fan, Jrme Simon |
| 2000 | Computational Aspects of Resilient Data Extraction from Semistructured Sources. | Hasan Davulcu, Guizhen Yang, Michael Kifer, I. V. Ramakrishnan |
| 2000 | Expressive Power and Data Complexity of Query Languages for Trees and Lists. | Evgeny Dantsin, Andrei Voronkov |
| 2000 | Information Dependencies. | Mehmet M. Dalkilic, Edward L. Robertson |
| 2000 | Selectivity Estimation for Boolean Queries. | Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukrishnan |
| 2000 | Towards Estimation Error Guarantees for Distinct Values. | Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya |
| 2000 | View-Based Query Processing for Regular Path Queries with Inverse. | Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi |