Database Theory - ICDT 2005

10th International Conference, Edinburgh, UK, January 5-7, 2005. Proceedings

  • Thomas Eiter
  • Leonid Libkin
Conference proceedings ICDT 2005

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3363)

Table of contents

  1. Front Matter
  2. Invited Papers

    1. Moshe Y. Vardi
      Pages 1-16
    2. Anders Møller, Michael I. Schwartzbach
      Pages 17-36
    3. David Maier, Jin Li, Peter Tucker, Kristin Tufte, Vassilis Papadimos
      Pages 37-52
  3. Regular Papers

    1. Wim Martens, Frank Neven, Thomas Schwentick
      Pages 68-82
    2. Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom
      Pages 83-98
  4. Session: Query Languages and Types

    1. Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
      Pages 99-113
    2. Maarten Marx
      Pages 114-128
    3. Sara Cohen, Yehoshua Sagiv
      Pages 129-143
  5. Session: Multi-dimensional Data Processing

    1. Uri Shaft, Raghu Ramakrishnan
      Pages 158-172
  6. Session: Algorithmic Aspects

    1. Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
      Pages 189-203
    2. Vladlen Koltun, Christos H. Papadimitriou
      Pages 204-214
    3. José L. Balcázar, Gemma Casas-Garriga
      Pages 215-229
  7. Session: Privacy and Security

    1. Alin Deutsch, Yannis Papakonstantinou
      Pages 230-245
    2. Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas et al.
      Pages 246-258
    3. Zheng Zhang, Alberto O. Mendelzon
      Pages 259-273
  8. Session: Logic and Databases

    1. Alan Nash, Jeff Remmel, Victor Vianu
      Pages 274-288
    2. Nilesh Dalvi, Gerome Miklau, Dan Suciu
      Pages 289-305
    3. Wolfgang Faber, Gianluigi Greco, Nicola Leone
      Pages 306-320
  9. Session: Query Rewriting

    1. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
      Pages 321-336
    2. Ariel D. Fuxman, Renée J. Miller
      Pages 337-351
    3. Alin Deutsch, Bertram Ludäscher, Alan Nash
      Pages 352-367
  10. Session: Query Processing, and Data Streams

    1. Yossi Matias, Daniel Urieli
      Pages 368-382
    2. Foto Afrati, Rada Chirkova
      Pages 383-397
    3. Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi
      Pages 398-412
  11. Back Matter

About these proceedings


This volume collects the papers presented at the 10th International Conference on Database Theory, ICDT 2005, held during January 5–7, 2005, in Edinburgh, UK. ICDT ( has now a long tra- tion of international conferences, providing a biennial scienti?c forum for the communication of high-quality and innovative research results on theoretical - pects of all forms of database systems and database technology. The conference usually takes place in Europe, and has been held in Rome (1986), Bruges (1988), Paris (1990), Berlin (1992), Prague (1995), Delphi (1997), Jerusalem (1999), London (2001), and Siena (2003) so far. ICDT has merged with the Sym- sium on Mathematical Fundamentals of Database Systems (MFDBS), initiated in Dresden in 1987, and continued in Visegrad in 1989 and Rostock in 1991. ICDT had a two-stage submission process. First, 103 abstracts were subm- ted, which were followed a week later by 84 paper submissions. From these 84 submissions, the ICDT Program Committee selected 24 papers for presentation at the conference. Most of these papers were “extended abstracts” and preli- nary reports on work in progress. It is anticipated that most of these papers will appear in a more polished form in scienti?c journals.


DOM Extensible Markup Language (XML) XML algorithms data engineering data integration database design database logic database queries formal methods information systems logic query rewriting security semantics

Editors and affiliations

  • Thomas Eiter
    • 1
  • Leonid Libkin
    • 2
  1. 1.Institut für InformationssystemeTechnische Universität WienViennaAustria
  2. 2.School of InformaticsUniversity of Edinburgh 

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking
Energy, Utilities & Environment