| 2001 | A Semi-monad for Semi-structured Data. Mary F. Fernández, Jérôme Siméon, Philip Wadler |
| 2001 | A Theory of Transactions on Recoverable Search Trees. Seppo Sippu, Eljas Soisalon-Soininen |
| 2001 | Algebraic Rewritings for Optimizing Regular Path Queries. Gösta Grahne, Alex Thomo |
| 2001 | Asymptotically Optimal Declustering Schemes for Range Queries. Rakesh K. Sinha, Randeep Bhatia, Chung-Min Chen |
| 2001 | Axiomatization of Frequent Sets. Toon Calders, Jan Paredaens |
| 2001 | Constraint-based clustering in large databases. Anthony K. H. Tung, Raymond T. Ng, Laks V. S. Lakshmanan, Jiawei Han |
| 2001 | Cost Based Data Dissemination in Broadcast Networks with Disconnection. Bo Xu, Ouri Wolfson, Sam Chamberlain |
| 2001 | Database Theory - ICDT 2001, 8th International Conference, London, UK, January 4-6, 2001, Proceedings. Jan Van den Bussche, Victor Vianu |
| 2001 | Estimating Range Queries Using Aggregate Data with Integrity Constraints: A Probabilistic Approach. Francesco Buccafurri, Filippo Furfaro, Domenico Saccà |
| 2001 | Expressive Power of SQL. Leonid Libkin |
| 2001 | Expressiveness Issues and Decision Problems for Active Database Event Queries. James Bailey, Szabolcs Mikulás |
| 2001 | FUN: An Efficient Algorithm for Mining Functional and Embedded Dependencies. Noël Novelli, Rosine Cicchetti |
| 2001 | Flexible Data Cubes for Online Aggregation. Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi |
| 2001 | Minimizing View Sets without Losing Query-Answering Power. Chen Li, Mayank Bawa, Jeffrey D. Ullman |
| 2001 | Mining for Empty Rectangles in Large Data Sets. Jeff Edmonds, Jarek Gryz, Dongming Liang, Renée J. Miller |
| 2001 | On Answering Queries in the Presence of Limited Access Patterns. Chen Li, Edward Y. Chang |
| 2001 | On Decidability and Complexity of Description Logics with Uniqueness Constraints. Vitaliy L. Khizder, David Toman, Grant E. Weddell |
| 2001 | On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces. Stefan Berchtold, Christian Böhm, Daniel A. Keim, Florian Krebs, Hans-Peter Kriegel |
| 2001 | On the Surprising Behavior of Distance Metrics in High Dimensional Spaces. Charu C. Aggarwal, Alexander Hinneburg, Daniel A. Keim |
| 2001 | Orthogonal Range Queries in OLAP. Chung Keung Poon |
| 2001 | Parallelizing the Data Cube. Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin |
| 2001 | Query Evaluation via Tree-Decompositions. Jörg Flum, Markus Frick, Martin Grohe |
| 2001 | Query Languages for Constraint Databases: First-Order Logic, Fixed-Points, and Convex Hulls. Stephan Kreutzer |
| 2001 | Reasoning about Summarizability in Heterogeneous Multidimensional Schemas. Carlos A. Hurtado, Alberto O. Mendelzon |
| 2001 | Scalar Aggregation in FD-Inconsistent Databases. Marcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki |
| 2001 | Subsumption for XML types. Gabriel M. Kuper, Jérôme Siméon |
| 2001 | The Dynamic Complexity of Transitive Closure Is In DynTC William Hesse |
| 2001 | Towards Aggregated Answers for Semistructured Data. Holger Meuss, Klaus U. Schulz, François Bry |
| 2001 | Why and Where: A Characterization of Data Provenance. Peter Buneman, Sanjeev Khanna, Wang Chiew Tan |