| 2001 | Querying Websites Using Compact Skeletons. | Anand Rajaraman, Jeffrey D. Ullman |
| 2001 | Multiobjective Query Optimization. | Christos H. Papadimitriou, Mihalis Yannakakis |
| 2001 | Extended Path Expressions for XML. | Makoto Murata |
| 2001 | Querying Partially Sound and Complete Data Sources. | Alberto O. Mendelzon, George A. Mihaila |
| 2001 | The Challenges of Delivering Content on the Internet. | Frank Thomson Leighton |
| 2001 | Relaxed Multi-Way Trees with Group Updates. | Kim S. Larsen |
| 2001 | On Computing Functions with Uncertainty. | Sanjeev Khanna, Wang Chiew Tan |
| 2001 | Flexible Queries Over Semistructured Data. | Yaron Kanza, Yehoshua Sagiv |
| 2001 | Dynamically Distributed Query Evaluation. | Trevor Jim, Dan Suciu |
| 2001 | The Parameterized Complexity of Database Queries. | Martin Grohe |
| 2001 | Robbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width. | Georg Gottlob, Nicola Leone, Francesco Scarcello |
| 2001 | Optimal and Approximate Computation of Summary Statistics for Range Aggregates. | Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss |
| 2001 | Two-dimensional Substring Indexing. | Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava |
| 2001 | On XML Integrity Constraints in the Presence of DTDs. | Wenfei Fan, Leonid Libkin |
| 2001 | Optimal Aggregation Algorithms for Middleware. | Ronald Fagin, Amnon Lotem, Moni Naor |
| 2001 | Pipelining in Multi-Query Optimization. | Nilesh N. Dalvi, Sumit K. Sanghai, Prasan Roy, S. Sudarshan |
| 2001 | Equivalences among Aggregate Queries with Negation. | Sara Cohen, Werner Nutt, Yehoshua Sagiv |
| 2001 | On the Complexity of Join Predicates. | Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton |
| 2001 | A condensed representation to find frequent patterns. | Artur Bykowski, Christophe Rigotti |
| 2001 | String Operations in Query Languages. | Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin |
| 2001 | XML with Data Values: Typechecking Revisited. | Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu |
| 2001 | On the Design and Quantification of Privacy Preserving Data Mining Algorithms. | Dakshi Agrawal, Charu C. Aggarwal |
| 2001 | On the Effects of Dimensionality Reduction on High Dimensional Similarity Search. | Charu C. Aggarwal |
| 2001 | Database-friendly random projections. | Dimitris Achlioptas |
| 2001 | Representing and Querying XML with Incomplete Information. | Serge Abiteboul, Luc Segoufin, Victor Vianu |