| 2012 | 15th International Conference on Database Theory, ICDT '12, Berlin, Germany, March 26-29, 2012 Alin Deutsch |
| 2012 | A normal form for preventing redundant tuples in relational databases. Hugh Darwen, C. J. Date, Ronald Fagin |
| 2012 | Bounded repairability for regular tree languages. Gabriele Puppis, Cristian Riveros, Slawek Staworko |
| 2012 | Combining dependent annotations for relational algebra. Egor V. Kostylev, Peter Buneman |
| 2012 | Computing universal models under guarded TGDs. André Hernich |
| 2012 | Deciding eventual consistency for a simple class of relational transducer networks. Tom J. Ameloot, Jan Van den Bussche |
| 2012 | Deciding twig-definability of node selecting tree automata. Timos Antonopoulos, Dag Hovland, Wim Martens, Frank Neven |
| 2012 | Differentially private summaries for sparse data. Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran |
| 2012 | Dynamic definability. Erich Grädel, Sebastian Siebertz |
| 2012 | Equivalence and minimization of conjunctive queries under combined semantics. Rada Chirkova |
| 2012 | Factorised representations of query results: size bounds and readability. Dan Olteanu, Jakub Zavodny |
| 2012 | Finding optimal probabilistic generators for XML collections. Serge Abiteboul, Yael Amsterdamer, Daniel Deutch, Tova Milo, Pierre Senellart |
| 2012 | Graph pattern matching revised for social network analysis. Wenfei Fan |
| 2012 | Highly expressive query languages for unordered data trees. Serge Abiteboul, Pierre Bourhis, Victor Vianu |
| 2012 | Learning schema mappings. Balder ten Cate, Víctor Dalmau, Phokion G. Kolaitis |
| 2012 | Learning twig and path queries. Slawek Staworko, Piotr Wieczorek |
| 2012 | On the complexity of query answering over incomplete XML documents. Amélie Gheerbrant, Leonid Libkin, Tony Tan |
| 2012 | On the data complexity of consistent query answering. Balder ten Cate, Gaëlle Fontaine, Phokion G. Kolaitis |
| 2012 | On the tractability of query compilation and bounded treewidth. Abhay Kumar Jha, Dan Suciu |
| 2012 | Parallel skyline queries. Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman |
| 2012 | Regular path queries on graphs with data. Leonid Libkin, Domagoj Vrgoc |
| 2012 | Representation systems for data exchange. Gösta Grahne, Adrian Onet |
| 2012 | Validating XML documents in the streaming model with external memory. Christian Konrad, Frédéric Magniez |
| 2012 | Win-move is coordination-free (sometimes). Daniel Zinn, Todd J. Green, Bertram Ludäscher |