| 2005 | Differential constraints. | Bassem Sayrafi, Dirk Van Gucht |
| 2005 | FTW: fast similarity search under the time warping distance. | Yasushi Sakurai, Masatoshi Yoshikawa, Christos Faloutsos |
| 2005 | Composition of mappings given by embedded dependencies. | Alan Nash, Philip A. Bernstein, Sergey Melnik |
| 2005 | XML type checking with macro tree transducers. | Sebastian Maneth, Alexandru Berlea, Thomas Perst, Helmut Seidl |
| 2005 | Relative risk and odds ratio: a data mining perspective. | Haiquan Li, Jinyan Li, Limsoon Wong, Mengling Feng, Yap-Peng Tan |
| 2005 | On the complexity of division and set joins in the relational algebra. | Dirk Leinders, Jan Van den Bussche |
| 2005 | Context-sensitive program analysis as database queries. | Monica S. Lam, John Whaley, V. Benjamin Livshits, Michael C. Martin, Dzintars Avots, Michael Carbin, Christopher Unkel |
| 2005 | Schema mappings, data exchange, and metadata management. | Phokion G. Kolaitis |
| 2005 | On the complexity of nonrecursive XQuery and functional query languages on complex values. | Christoph Koch |
| 2005 | Simulatable auditing. | Krishnaram Kenthapadi, Nina Mishra, Kobbi Nissim |
| 2005 | Space complexity of hierarchical heavy hitters in multi-dimensional data streams. | John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tth |
| 2005 | Lower bounds for sorting with few random accesses to external memory. | Martin Grohe, Nicole Schweikardt |
| 2005 | Computing cores for data exchange: new algorithms and practical solutions. | Georg Gottlob |
| 2005 | Models and methods for privacy-preserving data publishing and analysis: invited tutorial. | Johannes Gehrke |
| 2005 | Join-distinct aggregate estimation over update streams. | Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi |
| 2005 | Peer data exchange. | Ariel Fuxman, Phokion G. Kolaitis, Rene J. Miller, Wang Chiew Tan |
| 2005 | Allocating isolation levels to transactions. | Alan D. Fekete |
| 2005 | Multi-structural databases. | Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins |
| 2005 | Histograms revisited: when are histograms the best approximation method for aggregates over joins? | Alin Dobra |
| 2005 | Determining source contribution in integration systems. | Alin Deutsch, Yannis Katsis, Yannis Papakonstantinou |
| 2005 | Space efficient mining of multigraph streams. | Graham Cormode, S. Muthukrishnan |
| 2005 | An incremental algorithm for computing ranked full disjunctions. | Sara Cohen, Yehoshua Sagiv |
| 2005 | A divide-and-merge methodology for clustering. | David Cheng, Santosh S. Vempala, Ravi Kannan, Grant Wang |
| 2005 | Practical privacy: the SuLQ framework. | Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim |
| 2005 | XPath satisfiability in the presence of DTDs. | Michael Benedikt, Wenfei Fan, Floris Geerts |