Proceedings of the 15th International Conference on Database Theory (ICDT), Berlin, Germany, 2012

Original publisher: ACM New York, ICPS - International Conference Proceedings Series, ISBN: 978-1-4503-0791-8, Electronic Edition

Front Matter

Invited papers

Research Sessions

Research sessions: semi-structured data
[PDF] [DOI] Highly expressive query languages for unordered data trees.
Serge Abiteboul, Pierre Bourhis, Victor Vianu   pp. 46-60
[PDF] [DOI] Deciding twig-definability of node selecting tree automata.
Timos Antonopoulos, Dag Hovland, Wim Martens, Frank Neven   pp. 61-73
[PDF] [DOI] Regular path queries on graphs with data.
Leonid Libkin, Domagoj Vrgoc   pp. 74-85
Research sessions: relational transducers, normalization
[PDF] [DOI] Win-move is coordination-free (sometimes).
Daniel Zinn, Todd J. Green, Bertram Ludäscher   pp. 99-113
[PDF] [DOI] A normal form for preventing redundant tuples in relational databases.
Hugh Darwen, C. J. Date, Ronald Fagin   pp. 114-126
Research sessions: XML
[PDF] [DOI] Finding optimal probabilistic generators for XML collections.
Serge Abiteboul, Yael Amsterdamer, Daniel Deutch, Tova Milo, Pierre Senellart   pp. 127-139
[PDF] [DOI] Learning twig and path queries.
Slawek Staworko, Piotr Wieczorek   pp. 140-154
[PDF] [DOI] Bounded repairability for regular tree languages.
Gabriele Puppis, Cristian Riveros, Slawek Staworko   pp. 155-168
Research sessions: incomplete, inconsistent and annotated data
[PDF] [DOI] On the complexity of query answering over incomplete XML documents.
Amélie Gheerbrant, Leonid Libkin, Tony Tan   pp. 169-181
[PDF] [DOI] Learning schema mappings.
Balder ten Cate, Víctor Dalmau, Phokion G. Kolaitis   pp. 182-195
[PDF] [DOI] Combining dependent annotations for relational algebra.
Egor V. Kostylev, Peter Buneman   pp. 196-207
Research sessions: data exchange and views
[PDF] [DOI] Representation systems for data exchange.
Gösta Grahne, Adrian Onet   pp. 208-221
[PDF] [DOI] Dynamic definability.
Erich Grädel, Sebastian Siebertz   pp. 236-248
Research sessions: query optimization
[PDF] [DOI] Parallel skyline queries.
Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman   pp. 274-284
Research sessions: data summarization
[PDF] [DOI] Differentially private summaries for sparse data.
Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran   pp. 299-311


Research sessions: award papers
[PDF] [DOI] On the data complexity of consistent query answering.
Balder ten Cate, Gaëlle Fontaine, Phokion G. Kolaitis   pp. 22-33
[PDF] [DOI] Validating XML documents in the streaming model with external memory.
Christian Konrad, Frédéric Magniez   pp. 34-45