| 2010 | A greedy algorithm for constructing a low-width generalized hypertree decomposition. Kaoru Katayama, Tatsuro Okawara, Yuka Ito |
| 2010 | A theoretical study of 'Snapshot Isolation'. Ragnar Normann, Lene T. Østby |
| 2010 | Aggregate queries for discrete and continuous probabilistic XML. Serge Abiteboul, T.-H. Hubert Chan, Evgeny Kharlamov, Werner Nutt, Pierre Senellart |
| 2010 | Answering non-monotonic queries in relational data exchange. André Hernich |
| 2010 | Bag equivalence of XPath queries. Sara Cohen, Yaacov Y. Weiss |
| 2010 | Composing local-as-view mappings: closure and applications. Patricia C. Arocena, Ariel Fuxman, Renée J. Miller |
| 2010 | Composition with target constraints. Marcelo Arenas, Ronald Fagin, Alan Nash |
| 2010 | Data correspondence, exchange and repair. Gösta Grahne, Adrian Onet |
| 2010 | Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, March 23-25, 2010, Proceedings Luc Segoufin |
| 2010 | Efficient processing of 3-sided range queries with probabilistic guarantees. Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas |
| 2010 | Forward-XPath and extended register automata on data-trees. Diego Figueira |
| 2010 | Foundations of SPARQL query optimization. Michael Schmidt, Michael Meier, Georg Lausen |
| 2010 | From polynomial time queries to graph structure theory. Martin Grohe |
| 2010 | Increasing representational power and scaling reasoning in probabilistic databases. Amol Deshpande |
| 2010 | Mapping polymorphism. Ryan Wisnesky, Mauricio A. Hernández, Lucian Popa |
| 2010 | On the aggregation problem for synthesized web services. Ting Deng, Wenfei Fan, Leonid Libkin, Yinghui Wu |
| 2010 | On the tradeoff between mapping and querying power in XML data exchange. Shun'ichi Amano, Claire David, Leonid Libkin, Filip Murlak |
| 2010 | Probabilistic data exchange. Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis |
| 2010 | Provenance for database transformations. Pierre Fraigniaud |
| 2010 | Querying parse trees of stochastic context-free grammars. Sara Cohen, Benny Kimelfeld |
| 2010 | Static analysis of schema-mappings ensuring oblivious termination. Bruno Marnette, Floris Geerts |
| 2010 | Synthesizing view definitions from data. Anish Das Sarma, Aditya G. Parameswaran, Hector Garcia-Molina, Jennifer Widom |
| 2010 | The complexity of rooted phylogeny problems. Manuel Bodirsky, Jens K. Müller |
| 2010 | k-jump strategy for preserving privacy in micro-data disclosure. Wen Ming Liu, Lingyu Wang, Lei Zhang |