Tenth International Conference on Database Theory

ICDT 2005

January 5-7, 2005, Edinburgh, Scotland

Program Co-Chairs:
Thomas Eiter
Vienna Technical University
Vienna, Austria

Leonid Libkin
University of Toronto
Toronto, Canada

Program Committee:
Lars Arge (Duke U.)
Catriel Beeri (Hebrew U.)
Michael Benedikt (Bell Labs)
Leopoldo Bertossi (Carleton U.)
Nicole Bidoit (U. Paris Sud)
Giuseppe De Giacomo (U. Roma "La Sapienza")
Wenfei Fan (Bell Labs)
Nicola Leone (U. Calabria)
Jerzy Marcinkowski (Wroclaw Univ)
Yossi Matias (Tel Aviv U.)
Gultekin Özsoyoglu (CWRU)
Rajeev Rastogi (Bell Labs)
Ken Ross (Columbia U.)
Thomas Schwentick (Marburg U.)
Kyuseok Shim (Seoul National U.)
Eljas Soisalon-Soininen (Helsinki U.)
Bernhard Thalheim (Kiel U.)
Jan Van den Bussche (Limburg U.)
Victor Vianu (UCSD)
Andrei Voronkov (Manchester U.)
Peter Widmayer (ETH Zürich)

Local Chair:
Peter Buneman
University of Edinburgh

Invited speakers:
David Maier (OHSU)
Michael Schwartzbach (BRICS)
Moshe Vardi (Rice U.)

ICDT Council:
C. Beeri, P. Buneman, T. Eiter, G. Gottlob, M. Lenzerini,
L. Libkin, R. Motwani, M. Scholl, T. Schwentick, V. Vianu, J. Van den Bussche (chair).

Important dates:
Abstracts due: June 24, 2004
Papers due: June 29, 2004
Notification: September 22, 2004
Final version due: October 20, 2004

Marcelo Arenas (U. Toronto)
Wenfei Fan (U. Edinburgh)

The series of ICDT conferences provides a biennial, international forum for the communication of research advances on the principles of database systems.

Suggested, but not exclusive, topics of interest for submissions include: Access methods and physical design; Active databases; Complexity and performance; Concurrency and recovery; Constraint databases; Data integration and interoperability; Data mining; Data models; Database programming languages; Database updates; Databases and information retrieval; Databases and workflow; Databases and the Semantic Web; Databases in e-commerce; Databases in e-services; Deductive databases and knowledge bases; Distributed databases; Integrity and security; Logic and databases; Multimedia databases; Object-oriented databases; Query languages; Query optimization; Query processing; Real-time databases; Semi-structured, XML, and Web data; Spatial data; Temporal data; Transaction management; Views and data warehousing.

Paper submission will be electronic. Authors are required to submit a paper title and short abstract (about 100 words) before submitting the paper. The deadline for abstract submissions is June 24, 2004.

Papers should submitted in LNCS format (style files are available at and may not exceed 15 pages. Papers not conforming to the above requirements concerning format and length may be rejected without further consideration. The deadline for paper submission is June 29, 2004. Both deadlines are are firm; late submissions will not be considered. Authors will be notified of acceptance or rejection before September 22, 2004; accepted papers in a specified format for the proceedings will be due by October 20, 2004.

The first page should include the title of the paper, names and affiliations of authors, a brief synopsis, and the contact author's name, address, phone number, fax number, and email address. Papers must be in English and provide sufficient detail to allow the program committee to assess their merits. They should begin with a succinct statement of the issues, a summary of the main results, and a brief explanation of their significance and relevance to the conference, all phrased for the non-specialist. Technical development directed to the specialist should follow. References and comparisons with related work should be included. If the authors believe more details are necessary to substantiate the main claims of the paper, they may include a clearly marked appendix to be read at the discretion of the committee. Submissions departing significantly from these guidelines risk rejection.

The results must be unpublished and not submitted for publication elsewhere, including the proceedings of other symposia or workshops. All authors of accepted papers will be expected to sign copyright release forms. One author of each accepted paper will be expected to present it at the conference.

Proceedings of the conference will be published by Springer-Verlag in Lecture Notes in Computer Science (

The conference is sponsored by the UK National e-Science Centre.

Best Newcomer Award: An award will be given to the best submission, as judged by the program committee, written solely by authors who have never published in earlier ICDT proceedings. The program committee reserves the right not to give the award, or to split it among several papers. Papers authored or co-authored by program committee members are not eligible for the award.

Location: Edinburgh is one of the most spectacular capital cities in Europe. In spite of its proximity to the North Pole, the winter weather is relatively mild with expected daytime temperatures around 5C/40F. The nights are long, and in early January, Scotland is recovering from its celebration of the New Year, leaving an atmosphere entirely conducive to the study of database theory.