15. ICDT 2012: Berlin, Germany
- Alin Deutsch:
15th International Conference on Database Theory, ICDT '12, Berlin, Germany, March 26-29, 2012. ACM 2012, ISBN 978-1-4503-0791-8
Invited papers
Research sessions: award papers
- Balder ten Cate, Gaëlle Fontaine, Phokion G. Kolaitis:
On the data complexity of consistent query answering. 22-33 - Christian Konrad, Frédéric Magniez:
Validating XML documents in the streaming model with external memory. 34-45
Research sessions: semi-structured data
- Serge Abiteboul, Pierre Bourhis, Victor Vianu:
Highly expressive query languages for unordered data trees. 46-60 - Timos Antonopoulos, Dag Hovland, Wim Martens, Frank Neven:
Deciding twig-definability of node selecting tree automata. 61-73
Research sessions: relational transducers, normalization
- Tom J. Ameloot, Jan Van den Bussche:
Deciding eventual consistency for a simple class of relational transducer networks. 86-98 - Hugh Darwen, C. J. Date, Ronald Fagin:
A normal form for preventing redundant tuples in relational databases. 114-126
Research sessions: XML
- Serge Abiteboul, Yael Amsterdamer, Daniel Deutch, Tova Milo, Pierre Senellart:
Finding optimal probabilistic generators for XML collections. 127-139 - Gabriele Puppis, Cristian Riveros, Slawek Staworko:
Bounded repairability for regular tree languages. 155-168
Research sessions: incomplete, inconsistent and annotated data
- Amélie Gheerbrant, Leonid Libkin, Tony Tan:
On the complexity of query answering over incomplete XML documents. 169-181
Research sessions: data exchange and views
Research sessions: query optimization
- Rada Chirkova:
Equivalence and minimization of conjunctive queries under combined semantics. 262-273
Research sessions: data summarization
- Dan Olteanu, Jakub Zavodny:
Factorised representations of query results: size bounds and readability. 285-298 - Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran:
Differentially private summaries for sparse data. 299-311