Skip to main content
  • Conference proceedings
  • © 1999

Database Theory - ICDT'99

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

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

Conference series link(s): ICDT: International Conference on Database Theory

Conference proceedings info: ICDT 1999.

Buying options

eBook USD 99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-49257-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 129.00
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (29 papers)

  1. Front Matter

    Pages I-XI
  2. Tutorial

  3. Query Languages

    1. Adding For-Loops to First-Order Logic

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

    1. Decidability of First-Order Logic Queries over Views

      • James Bailey, Guozhu Dong
      Pages 83-99
  5. Performence I

    1. Urn Models and Yao’s Formula

      • Danièle Gardy, Laurent Némirovski
      Pages 100-112
    2. On the Generation of 2-Dimensional Index Workloads

      • Joseph M. Hellerstein, Lisa Hellerstein, George Kollios
      Pages 113-130
  6. Concurrency and Distribution

    1. Transactions in Stack, Fork, and Join Composite Systems

      • Gustavo Alonso, Armin Feßler, Guy Pardon, Hans-Jörg Schek
      Pages 150-168
    2. Databases for Tracking Mobile Units in Real Time

      • Ouri Wolfson, Liqin Jiang, A. Prasad Sistla, Minglin Deng, Sam Chamberlain, Naphtali Rishe
      Pages 169-186
  7. Constraint Databases

    1. On Capturing First-Order Topological Properties of Planar Spatial Databases

      • Bart Kuijpers, Jan van den Bussche
      Pages 187-198
    2. On the Orthographic Dimension of Constraint Databases

      • Stéphane Grumbach, Philippe Rigaux, Luc Segoufin
      Pages 199-216
  8. Index Structures

    1. When Is “Nearest Neighbor” Meaningful?

      • Kevin Beyer, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft
      Pages 217-235
    2. On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity and Applications

      • S. Muthukrishnan, Viswanath Poosala, Torsten Suel
      Pages 236-256
    3. Optimal Dynamic Range Searching inNon-replicating Index Structures

      • K. V. Ravi Kanth, Ambuj Singh
      Pages 257-276
    4. Index Structures for Path Expressions

      • Tova Milo, Dan Suciu
      Pages 277-295
  9. Semi-Structured Data

Other Volumes

  1. Database Theory — ICDT’99

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

About this book

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.

Keywords

  • 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

  • Institute of Computer Science, The Hebrew University, Jerusalem, Israel

    Catriel Beeri

  • Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA

    Peter Buneman

Bibliographic Information

Buying options

eBook USD 99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-49257-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 129.00
Price excludes VAT (USA)