| 2008 | A generic flow algorithm for shared filter ordering problems. Zhen Liu, Srinivasan Parthasarathy, Anand Ranganathan, Hao Yang |
| 2008 | Annotated XML: queries and provenance. J. Nathan Foster, Todd J. Green, Val Tannen |
| 2008 | Answering aggregate queries in data exchange. Foto N. Afrati, Phokion G. Kolaitis |
| 2008 | Approximating predicates and expressive queries on probabilistic databases. Christoph Koch |
| 2008 | Approximation algorithms for clustering uncertain data. Graham Cormode, Andrew McGregor |
| 2008 | Approximation algorithms for co-clustering. Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar |
| 2008 | Complexity and composition of synthesized web services. Wenfei Fan, Floris Geerts, Wouter Gelade, Frank Neven, Antonella Poggi |
| 2008 | Curated databases. Peter Buneman, James Cheney, Wang Chiew Tan, Stijn Vansummeren |
| 2008 | Data exchange and schema mappings in open and closed worlds. Leonid Libkin, Cristina Sirangelo |
| 2008 | Dependencies revisited for improving data quality. Wenfei Fan |
| 2008 | Effective characterizations of tree logics. Mikolaj Bojanczyk |
| 2008 | Epistemic privacy. Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff |
| 2008 | Estimating PageRank on graph streams. Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy |
| 2008 | Evaluating rank joins with optimal cost. Karl Schnaitter, Neoklis Polyzotis |
| 2008 | Incorporating constraints in probabilistic XML. Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv |
| 2008 | Local Hoare reasoning about DOM. Philippa Gardner, Gareth Smith, Mark J. Wheelhouse, Uri Zarfaty |
| 2008 | Near-optimal dynamic replication in unstructured peer-to-peer networks. Mauro Sozio, Thomas Neumann, Gerhard Weikum |
| 2008 | On searching compressed string collections cache-obliviously. Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter |
| 2008 | On the complexity of deriving schema mappings from database instances. Pierre Senellart, Georg Gottlob |
| 2008 | Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, June 9-11, 2008, Vancouver, BC, Canada Maurizio Lenzerini, Domenico Lembo |
| 2008 | Query evaluation with soft-key constraints. Abhay Kumar Jha, Vibhor Rastogi, Dan Suciu |
| 2008 | Shape sensitive geometric monitoring. Izchak Sharfman, Assaf Schuster, Daniel Keren |
| 2008 | Static analysis of active XML systems. Serge Abiteboul, Luc Segoufin, Victor Vianu |
| 2008 | The chase revisited. Alin Deutsch, Alan Nash, Jeffrey B. Remmel |
| 2008 | The power of two min-hashes for similarity search among hierarchical data objects. Sreenivas Gollapudi, Rina Panigrahy |
| 2008 | The recovery of a schema mapping: bringing exchanged data back. Marcelo Arenas, Jorge Pérez, Cristian Riveros |
| 2008 | Time-decaying aggregates in out-of-order streams. Graham Cormode, Flip Korn, Srikanta Tirthapura |
| 2008 | Towards a theory of schema-mapping optimization. Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa |
| 2008 | Tree-width and functional dependencies in databases. Isolde Adler |
| 2008 | Type inference for datalog and its application to query optimisation. Oege de Moor, Damien Sereni, Pavel Avgustinov, Mathieu Verbaere |
| 2008 | XPath evaluation in linear time. Mikolaj Bojanczyk, Pawel Parys |
| 2008 | XPath, transitive closure logic, and nested tree walking automata. Balder ten Cate, Luc Segoufin |