Database Theory — ICDT’99

7th International Conference Jerusalem, Israel, January 10–12, 1999 Proceedings

  • Catriel Beeri
  • Peter Buneman
Conference proceedings ICDT 1999

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Invited Talks

  3. Tutorial

  4. Query Languages

    1. Frank Neven, Martin Otto, Jurek Tyszkiewicz, Jan Van den Bussche
      Pages 58-69
  5. Logic

  6. Performence I

    1. Danièle Gardy, Laurent Némirovski
      Pages 100-112
    2. Joseph M. Hellerstein, Lisa Hellerstein, George Kollios
      Pages 113-130
  7. Concurrency and Distribution

    1. Gustavo Alonso, Armin Feßler, Guy Pardon, Hans-Jörg Schek
      Pages 150-168
    2. Ouri Wolfson, Liqin Jiang, A. Prasad Sistla, Minglin Deng, Sam Chamberlain, Naphtali Rishe
      Pages 169-186
  8. Constraint Databases

    1. Bart Kuijpers, Jan van den Bussche
      Pages 187-198
    2. Stéphane Grumbach, Philippe Rigaux, Luc Segoufin
      Pages 199-216
  9. Index Structures

    1. Kevin Beyer, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft
      Pages 217-235
    2. S. Muthukrishnan, Viswanath Poosala, Torsten Suel
      Pages 236-256
    3. K. V. Ravi Kanth, Ambuj Singh
      Pages 257-276
    4. Tova Milo, Dan Suciu
      Pages 277-295
  10. Semi-Structured Data

    1. Stéphane Grumbach, Giansalvatore Mecca
      Pages 314-331
  11. Mediation

    1. Gösta Grahne, Alberto O. Mendelzon
      Pages 332-347
    2. Ramana Yerneni, Chen Li, Jeffrey Ullman, Hector Garcia-Molina
      Pages 348-364
  12. Computational Issues

    1. Nicolas Pasquier, Yves Bastide, Rafik Taouil, Lotfi Lakhal
      Pages 398-416

    1. Parke Godfrey, Jarek Gryz
      Pages 417-434
    2. Foto N. Afrati, Manolis Gergatsoulis, Theodoros Kavalieros
      Pages 435-452
    3. Himanshu Gupta, Inderpal Singh Mumick
      Pages 453-470
    4. Himanshu Gupta, Divesh Srivastava
      Pages 471-488
  14. Back Matter
    Pages 489-489

About these proceedings


Databaseresearchisa?eldofcomputersciencewheretheorymeetsapplications. Many concepts and methods, that were regarded as issues of theoretical interest when initially proposed, are now included in implemented database systems and related products. Examples abound in the ?elds of database design, query languages, query optimization, concurrency control, statistical databases, and many others. The papers contained in this volume were presented at ICDT’99, the 7th - ternationalConferenceonDatabaseTheory,inJerusalem,Israel,January10–12, 1999. ICDT is an international forum for research on the principles of database systems. It is a biennial conference, and has a tradition of being held in beau- ful European sites: Rome in 1986, Bruges in 1988, Paris in 1990, Berlin in 1992, Prague in 1995, and Delphi in 1997. From 1992, ICDT has been merged with another series of conferences on theoretical aspects of database systems, The Symposium on Mathematical Fundamentals of Database Systems (MFDBS), that was initiated in Dresden (1987), and continued in Visegrad (1989) and Rostock (1991). ICDT aims to enhance the exchange of ideas and cooperation in database research both within uni?ed Europe, and between Europe and the other continents. ICDT’99 was organized in cooperation with: ACM Special Interest Group on Management of Data (Sigmod) IEEE Israel Chapter ILA — The Israel Association for Information Processing EDBT Foundation ICDT’99 was sponsored by: The Hebrew University of Jerusalem Tel Aviv University Tandem Labs Israel, a Compaq Company This volume contains 26 technical papers selected from 89 submissions.


Database Design Database Management Database Performance Indexing Information Retrieval Performance algorithm algorithms complexity concurrency data mining data warehouse database description logics logic

Editors and affiliations

  • Catriel Beeri
    • 1
  • Peter Buneman
    • 2
  1. 1.Institute of Computer ScienceThe Hebrew UniversityJerusalemIsrael
  2. 2.Department of Computer and Information ScienceUniversity of PennsylvaniaPhiladelphiaUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-65452-0
  • Online ISBN 978-3-540-49257-3
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software