| 2010 | Composition with target constraints. | Marcelo Arenas, Ronald Fagin, Alan Nash |
| 2010 | On the tradeoff between mapping and querying power in XML data exchange. | Shun'ichi Amano, Claire David, Leonid Libkin, Filip Murlak |
| 2010 | Aggregate queries for discrete and continuous probabilistic XML. | Serge Abiteboul, T.-H. Hubert Chan, Evgeny Kharlamov, Werner Nutt, Pierre Senellart |
| 2009 | Efficient data structures for range-aggregate queries on trees. | Hao Yuan, Mikhail J. Atallah |
| 2009 | The average-case complexity of counting distinct elements. | David P. Woodruff |
| 2009 | Consistent query answering under primary keys: a characterization of tractable queries. | Jef Wijsen |
| 2009 | Automatic verification of database-driven systems: a new frontier. | Victor Vianu |
| 2009 | Optimal splitters for database partitioning with size bounds. | Kenneth A. Ross, John Cieslewicz |
| 2009 | A logical account of uncertain databases based on linear logic. | Sungwoo Park, Seung-won Hwang |
| 2009 | How big must complete XML query languages be? | Clemens Ley, Michael Benedikt |
| 2009 | On approximating optimum repairs for functional dependency violations. | Solmaz Kolahi, Laks V. S. Lakshmanan |
| 2009 | A compositional query algebra for second-order logic and uncertain databases. | Christoph Koch |
| 2009 | Tight results for clustering and summarizing data streams. | Sudipto Guha |
| 2009 | Reconcilable differences. | Todd J. Green, Zachary G. Ives, Val Tannen |
| 2009 | Containment of conjunctive queries on annotated relations. | Todd J. Green |
| 2009 | A compositional framework for complex queries over uncertain data. | Michaela Gtz, Christoph Koch |
| 2009 | Automatic construction of simple artifact-based business processes. | Christian Fritz, Richard Hull, Jianwen Su |
| 2009 | Towards a theory of search queries. | George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren |
| 2009 | Automatic verification of data-centric business processes. | Alin Deutsch, Richard Hull, Fabio Patrizi, Victor Vianu |
| 2009 | TOP-K projection queries for probabilistic business processes. | Daniel Deutch, Tova Milo |
| 2009 | Efficient asymmetric inclusion between regular expression types. | Dario Colazzo, Giorgio Ghelli, Carlo Sartiani |
| 2009 | Analysis of sampling techniques for association rule mining. | Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal |
| 2009 | Querying data sources that export infinite sets of views. | Bogdan Cautis, Alin Deutsch, Nicola Onose |
| 2009 | Structural characterizations of schema-mapping languages. | Balder ten Cate, Phokion G. Kolaitis |
| 2009 | Datalog | Andrea Cal, Georg Gottlob, Thomas Lukasiewicz |