| 2005 | Algorithms for the Database Layout Problem. Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu |
| 2005 | An Abstract Framework for Generating Maximal Answers to Queries. Sara Cohen, Yehoshua Sagiv |
| 2005 | Anonymizing Tables. Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu |
| 2005 | Approximately Dominating Representatives. Vladlen Koltun, Christos H. Papadimitriou |
| 2005 | Asymptotic Conditional Probabilities for Conjunctive Queries. Nilesh N. Dalvi, Gerome Miklau, Dan Suciu |
| 2005 | Authorization Views and Conditional Query Containment. Zheng Zhang, Alberto O. Mendelzon |
| 2005 | Conjunctive Query Evaluation by Search Tree Revisited. Albert Atserias |
| 2005 | Database Theory - ICDT 2005, 10th International Conference, Edinburgh, UK, January 5-7, 2005, Proceedings Thomas Eiter, Leonid Libkin |
| 2005 | Efficient Computation of Frequent and Top-k Elements in Data Streams. Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi |
| 2005 | First Order Paths in Ordered Trees. Maarten Marx |
| 2005 | First-Order Query Rewriting for Inconsistent Databases. Ariel Fuxman, Renée J. Miller |
| 2005 | Magic Sets and Their Application to Data Integration. Wolfgang Faber, Gianluigi Greco, Nicola Leone |
| 2005 | Model Checking for Database Theoreticians. Moshe Y. Vardi |
| 2005 | Nonmaterialized Motion Information in Transport Networks. Hu Cao, Ouri Wolfson |
| 2005 | On Horn Axiomatizations for Sequential Data. José L. Balcázar, Gemma Casas-Garriga |
| 2005 | Optimal Distributed Declustering Using Replication. Keith B. Frikken |
| 2005 | Optimal Workload-Based Weighted Wavelet Synopses. Yossi Matias, Daniel Urieli |
| 2005 | PTIME Queries Revisited. Alan Nash, Jeffrey B. Remmel, Victor Vianu |
| 2005 | Privacy in Database Publishing. Alin Deutsch, Yannis Papakonstantinou |
| 2005 | Rewriting Queries Using Views with Access Patterns Under Integrity Constraints. Alin Deutsch, Bertram Ludäscher, Alan Nash |
| 2005 | Selecting and Using Views to Compute Aggregate Queries (Extended Abstract). Foto N. Afrati, Rada Chirkova |
| 2005 | Semantics of Data Streams and Operators. David Maier, Jin Li, Peter A. Tucker, Kristin Tufte, Vassilis Papadimos |
| 2005 | The Design Space of Type Checkers for XML Transformation Languages. Anders Møller, Michael I. Schwartzbach |
| 2005 | The Pipelined Set Cover Problem. Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom |
| 2005 | View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi |
| 2005 | Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery Extended Abstract. Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren |
| 2005 | When Is Nearest Neighbors Indexable? Uri Shaft, Raghu Ramakrishnan |
| 2005 | Which XML Schemas Admit 1-Pass Preorder Typing? Wim Martens, Frank Neven, Thomas Schwentick |