Skip to main content
SpringerLink
Log in
Book cover

Database Theory - ICDT'99

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

  • Conference proceedings
  • © 1999

Overview

Editors:
  1. Catriel Beeri

    1. Institute of Computer Science, The Hebrew University, Jerusalem, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Peter Buneman

    1. Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: ICDT 1999.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (29 papers)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  3. Tutorial

    1. Description Logics and Their Relationships with Databases

      • Maurizio Lenzerini
      Pages 32-38

  4. Query Languages

    1. An Equational Chase for Path-Conjunctive Queries, Constraints, Views

      • Lucian Popa, Val Tannen
      Pages 39-57

    2. Adding For-Loops to First-Order Logic

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

  5. Logic

    1. Definability and Descriptive Complexity on Databases of Bounded Tree-Width

      • Martin Grohe, Julian Mariño
      Pages 70-82

    2. Decidability of First-Order Logic Queries over Views

      • James Bailey, Guozhu Dong
      Pages 83-99

  6. 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

    3. Increasing the Expressiveness of Analytical Performance Models for Replicated Databases

      • Matthias Nicola, Matthias Jarke
      Pages 131-149

  7. 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

  8. 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

  9. 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

  10. Semi-Structured Data

    1. Schemas for Integration and Translation of Structured and Semi-structured Data

      • Catriel Beeri, Tova Milo
      Pages 296-313
Back to top

Other volumes

  1. Database Theory — ICDT’99

Keywords

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.

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

Publish with us

Policies and ethics

Back to top

Search

Navigation