| 2011 | Detecting and exploiting near-sortedness for efficient relational query evaluation. | Sagi Ben-Moshe, Yaron Kanza, Eldar Fischer, Arie Matsliah, Mani Fischer, Carl Staelin |
| 2011 | Generating, sampling and counting subclasses of regular tree languages. | Timos Antonopoulos, Floris Geerts, Wim Martens, Frank Neven |
| 2011 | (Approximate) uncertain skylines. | Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips |
| 2011 | On the equivalence of distributed systems with queries and communication. | Serge Abiteboul, Balder ten Cate, Yannis Katsis |
| 2011 | Comparing workflow specification languages: a matter of views. | Serge Abiteboul, Pierre Bourhis, Victor Vianu |
| 2010 | Mapping polymorphism. | Ryan Wisnesky, Mauricio A. Hernndez, Lucian Popa |
| 2010 | Foundations of SPARQL query optimization. | Michael Schmidt, Michael Meier, Georg Lausen |
| 2010 | Synthesizing view definitions from data. | Anish Das Sarma, Aditya G. Parameswaran, Hector Garcia-Molina, Jennifer Widom |
| 2010 | A theoretical study of 'Snapshot Isolation'. | Ragnar Normann, Lene T. stby |
| 2010 | Static analysis of schema-mappings ensuring oblivious termination. | Bruno Marnette, Floris Geerts |
| 2010 | k-jump strategy for preserving privacy in micro-data disclosure. | Wen Ming Liu, Lingyu Wang, Lei Zhang |
| 2010 | A greedy algorithm for constructing a low-width generalized hypertree decomposition. | Kaoru Katayama, Tatsuro Okawara, Yuka Ito |
| 2010 | Efficient processing of 3-sided range queries with probabilistic guarantees. | Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas |
| 2010 | Answering non-monotonic queries in relational data exchange. | Andr Hernich |
| 2010 | From polynomial time queries to graph structure theory. | Martin Grohe |
| 2010 | Data correspondence, exchange and repair. | Gsta Grahne, Adrian Onet |
| 2010 | Provenance for database transformations. | Pierre Fraigniaud |
| 2010 | Forward-XPath and extended register automata on data-trees. | Diego Figueira |
| 2010 | Probabilistic data exchange. | Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis |
| 2010 | Increasing representational power and scaling reasoning in probabilistic databases. | Amol Deshpande |
| 2010 | On the aggregation problem for synthesized web services. | Ting Deng, Wenfei Fan, Leonid Libkin, Yinghui Wu |
| 2010 | Bag equivalence of XPath queries. | Sara Cohen, Yaacov Y. Weiss |
| 2010 | Querying parse trees of stochastic context-free grammars. | Sara Cohen, Benny Kimelfeld |
| 2010 | The complexity of rooted phylogeny problems. | Manuel Bodirsky, Jens K. Mller |
| 2010 | Composing local-as-view mappings: closure and applications. | Patricia C. Arocena, Ariel Fuxman, Rene J. Miller |