Proceedings of the 13th International Conference on Database Theory

Abstract

The papers in this volume were presented at the 13th International Conference on Database Theory (ICDT'10), held in Lausanne, Switzerland, March 23--25, 2010. Starting last year, ICDT is being held jointly with the EDBT (Extending Database Technology) conference. EDBT took place on March 24--26, 2010. In response to the Call for Papers, 55 submissions were received by the submission deadline of September 6, 2009. All were submitted electronically through EasyChair. EasyChair was also used for the Program Committee deliberations, which were held completely electronically. The Program Committee selected 20 papers for presentation. The paper "Composition with Target Constraints" by Marcelo Arenas, Ronald Fagin and Alan Nash was selected for the ICDT Best Paper Award. The papers "Answering Non-Monotonic Queries in Relational Data Exchange" by Andre Hernich, and \Forward-XPath and extended register automata on data-trees" by Diego Figueira were selected for the ICDT Best Student Paper Award. In addition, there were three ICDT keynote speakers: Pierre Fraigniaud, Martin Grohe, and Amol Deshpande. Furthermore, Ian Horrocks and Val Tannen were keynote speakers for EDBT. The submissions were not formally refereed and many of the papers are reports of ongoing research. It is expected that most will appear in a more polished and complete form in scientific journals. Alan Nash, one of the recipients of this year's ICDT Best Paper Award, died in a tragic bicycle accident on November 15, 2009. Alan received a dual PhD in Computer Science and Mathematics from U.C. San Diego in 2006, after which he worked at the IBM Almaden Research Center. Alan was not only a brilliant researcher but also a fascinating and warm person who will be greatly missed by our community. This proceedings is dedicated to his memory.