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
Highly expressive query languages for unordered data trees.
Serge Abiteboul, Pierre Bourhis, Victor Vianu
pp. 46-60
Deciding twig-definability of node selecting tree automata.
Timos Antonopoulos, Dag Hovland, Wim Martens, Frank Neven
pp. 61-73
Research sessions:
relational transducers, normalization
Deciding eventual consistency for a simple class of relational transducer networks.
Tom J. Ameloot, Jan Van den Bussche
pp. 86-98
A normal form for preventing redundant tuples in relational databases.
Hugh Darwen, C. J. Date, Ronald Fagin
pp. 114-126
Research sessions:
XML
Finding optimal probabilistic generators for XML collections.
Serge Abiteboul, Yael Amsterdamer, Daniel Deutch, Tova Milo, Pierre Senellart
pp. 127-139
Bounded repairability for regular tree languages.
Gabriele Puppis, Cristian Riveros, Slawek Staworko
pp. 155-168
Research sessions:
incomplete, inconsistent and annotated data
On the complexity of query answering over incomplete XML documents.
Amélie Gheerbrant, Leonid Libkin, Tony Tan
pp. 169-181
Research sessions:
data exchange and views
Research sessions:
query optimization
On the tractability of query compilation and bounded treewidth.
Abhay Kumar Jha, Dan Suciu
pp. 249-261
Equivalence and minimization of conjunctive queries under combined semantics.
Rada Chirkova
pp. 262-273
Parallel skyline queries.
Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman
pp. 274-284
Research sessions:
data summarization
Factorised representations of query results: size bounds and readability.
Dan Olteanu, Jakub Zavodny
pp. 285-298
Differentially private summaries for sparse data.
Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran
pp. 299-311
Awards
Research sessions:
award papers
On the data complexity of consistent query answering.
Balder ten Cate, Gaëlle Fontaine, Phokion G. Kolaitis
pp. 22-33
Validating XML documents in the streaming model with external memory.
Christian Konrad, Frédéric Magniez
pp. 34-45