| 2005 | A divide-and-merge methodology for clustering. David Cheng, Santosh S. Vempala, Ravi Kannan, Grant Wang |
| 2005 | Allocating isolation levels to transactions. Alan D. Fekete |
| 2005 | An incremental algorithm for computing ranked full disjunctions. Sara Cohen, Yehoshua Sagiv |
| 2005 | Buffering in query evaluation over XML streams. Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski |
| 2005 | Composition of mappings given by embedded dependencies. Alan Nash, Philip A. Bernstein, Sergey Melnik |
| 2005 | Computing cores for data exchange: new algorithms and practical solutions. Georg Gottlob |
| 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 | Deciding well-definedness of XQuery fragments. Stijn Vansummeren |
| 2005 | Determining source contribution in integration systems. Alin Deutsch, Yannis Katsis, Yannis Papakonstantinou |
| 2005 | Diagnosis of asynchronous discrete event systems: datalog to the rescue! Serge Abiteboul, Zoë Abrams, Stefan Haar, Tova Milo |
| 2005 | Differential constraints. Bassem Sayrafi, Dirk Van Gucht |
| 2005 | Estimating arbitrary subset sums with few probes. Noga Alon, Nick G. Duffield, Carsten Lund, Mikkel Thorup |
| 2005 | FTW: fast similarity search under the time warping distance. Yasushi Sakurai, Masatoshi Yoshikawa, Christos Faloutsos |
| 2005 | Histograms revisited: when are histograms the best approximation method for aggregates over joins? Alin Dobra |
| 2005 | Join-distinct aggregate estimation over update streams. Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi |
| 2005 | Lower bounds for sorting with few random accesses to external memory. Martin Grohe, Nicole Schweikardt |
| 2005 | Models and methods for privacy-preserving data publishing and analysis: invited tutorial. Johannes Gehrke |
| 2005 | Multi-structural databases. Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins |
| 2005 | On the complexity of division and set joins in the relational algebra. Dirk Leinders, Jan Van den Bussche |
| 2005 | On the complexity of nonrecursive XQuery and functional query languages on complex values. Christoph Koch |
| 2005 | Operator placement for in-network stream query processing. Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom |
| 2005 | Peer data exchange. Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan |
| 2005 | Practical privacy: the SuLQ framework. Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim |
| 2005 | Privacy-enhancing Sheng Zhong, Zhiqiang Yang, Rebecca N. Wright |
| 2005 | Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 13-15, 2005, Baltimore, Maryland, USA Chen Li |
| 2005 | Regular rewriting of active XML and unambiguity. Serge Abiteboul, Tova Milo, Omar Benjelloun |
| 2005 | Relative risk and odds ratio: a data mining perspective. Haiquan Li, Jinyan Li, Limsoon Wong, Mengling Feng, Yap-Peng Tan |
| 2005 | Schema mappings, data exchange, and metadata management. Phokion G. Kolaitis |
| 2005 | Security analysis of cryptographically controlled access to XML documents. Martín Abadi, Bogdan Warinschi |
| 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. Tóth |
| 2005 | Space efficient mining of multigraph streams. Graham Cormode, S. Muthukrishnan |
| 2005 | Views and queries: determinacy and rewriting. Luc Segoufin, Victor Vianu |
| 2005 | XML data exchange: consistency and query answering. Marcelo Arenas, Leonid Libkin |
| 2005 | XML type checking with macro tree transducers. Sebastian Maneth, Alexandru Berlea, Thomas Perst, Helmut Seidl |
| 2005 | XPath satisfiability in the presence of DTDs. Michael Benedikt, Wenfei Fan, Floris Geerts |