| 2008 | Type inference for datalog and its application to query optimisation. | Oege de Moor, Damien Sereni, Pavel Avgustinov, Mathieu Verbaere |
| 2008 | A generic flow algorithm for shared filter ordering problems. | Zhen Liu, Srinivasan Parthasarathy, Anand Ranganathan, Hao Yang |
| 2008 | Data exchange and schema mappings in open and closed worlds. | Leonid Libkin, Cristina Sirangelo |
| 2008 | Approximating predicates and expressive queries on probabilistic databases. | Christoph Koch |
| 2008 | Query evaluation with soft-key constraints. | Abhay Kumar Jha, Vibhor Rastogi, Dan Suciu |
| 2008 | The power of two min-hashes for similarity search among hierarchical data objects. | Sreenivas Gollapudi, Rina Panigrahy |
| 2008 | Local Hoare reasoning about DOM. | Philippa Gardner, Gareth Smith, Mark J. Wheelhouse, Uri Zarfaty |
| 2008 | Annotated XML: queries and provenance. | J. Nathan Foster, Todd J. Green, Val Tannen |
| 2008 | On searching compressed string collections cache-obliviously. | Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter |
| 2008 | Complexity and composition of synthesized web services. | Wenfei Fan, Floris Geerts, Wouter Gelade, Frank Neven, Antonella Poggi |
| 2008 | Dependencies revisited for improving data quality. | Wenfei Fan |
| 2008 | Towards a theory of schema-mapping optimization. | Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa |
| 2008 | Epistemic privacy. | Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff |
| 2008 | The chase revisited. | Alin Deutsch, Alan Nash, Jeffrey B. Remmel |
| 2008 | Approximation algorithms for clustering uncertain data. | Graham Cormode, Andrew McGregor |
| 2008 | Time-decaying aggregates in out-of-order streams. | Graham Cormode, Flip Korn, Srikanta Tirthapura |
| 2008 | Incorporating constraints in probabilistic XML. | Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv |
| 2008 | XPath, transitive closure logic, and nested tree walking automata. | Balder ten Cate, Luc Segoufin |
| 2008 | Curated databases. | Peter Buneman, James Cheney, Wang Chiew Tan, Stijn Vansummeren |
| 2008 | Effective characterizations of tree logics. | Mikolaj Bojanczyk |
| 2008 | XPath evaluation in linear time. | Mikolaj Bojanczyk, Pawel Parys |
| 2008 | The recovery of a schema mapping: bringing exchanged data back. | Marcelo Arenas, Jorge Prez, Cristian Riveros |
| 2008 | Approximation algorithms for co-clustering. | Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar |
| 2008 | Answering aggregate queries in data exchange. | Foto N. Afrati, Phokion G. Kolaitis |
| 2008 | Tree-width and functional dependencies in databases. | Isolde Adler |