Skip to main content
SpringerLink
Log in
Book cover

Database Theory - ICDT '92

4th International Conference, Berlin, Germany, October 14-16, 1992. Proceedings

  • Conference proceedings
  • © 1992

Overview

Editors:
  1. Joachim Biskup
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Richard Hull
    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 646)

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

Access this book

Log in via an institution
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

    Download chapter PDF

  2. Combinatorial and algebraic results for database relations

    • G. O. H. Katona
    Pages 1-20

  3. Semantics of disjunctive deductive databases

    • José Alberto Fernández, Jack Minker
    Pages 21-50

  4. Database theory in Russia (1979–1991) (an overview)

    • M. Sh. Tsalenko
    Pages 51-70

  5. On the composition and decomposition of attributes and tuples

    • J. Demetrovics, L. Rónyai, Hua nam Son
    Pages 71-85

  6. Approximate dependency inference from relations

    • Jyrki Kivinen, Heikki Mannila
    Pages 86-98

  7. Views and decompositions of databases from a categorical perspective

    • Chris Tuijn, Marc Gyssens
    Pages 99-112

  8. Computing with infinitary logic

    • Serge Abiteboul, Moshe Vardi, Victor Vianu
    Pages 113-123

  9. Query languages with counters

    • Stéphane Grumbach, Christophe Tollu
    Pages 124-139

  10. Naturally embedded query languages

    • Val Breazu-Tannen, Peter Buneman, Limsoon Wong
    Pages 140-154

  11. Optimizing incremental computation of datalog programs with non-deterministic semantics

    • Françoise Fabret, Mireille Régnier, Eric Simon
    Pages 155-170

  12. Optimizing active databases using the split technique (Preliminary Report)

    • Serge Abiteboul, Allen Van Gelder
    Pages 171-187

  13. Updating atomic information in labelled database systems (extended abstract)

    • Marcelo Finger, Dov M. Gabbay
    Pages 188-200

  14. Context-specific synchronization for atomic data types

    • M. H. Wong, D. Agrawal
    Pages 201-215

  15. Hybrid atomicity for nested transactions

    • Alan Fekete, Nancy Lynch, William E. Weihl
    Pages 216-230

  16. Model and verification of a data manager based on ARIES

    • Dean Kuo
    Pages 231-245

  17. Minimizing indefinite information in disjunctive deductive databases

    • Monica D. Barback, Jorge Lobo, James J. Lu
    Pages 246-260

  18. Well founded semantics and stable semantics of semi-strict programs

    • Françoise Gire
    Pages 261-275

  19. On finding extensions of default theories

    • Christos H. Papadimitriou, Martha Sideri
    Pages 276-281

  20. Incremental evaluation of Datalog queries

    • Guozhu Dong, Rodney Topor
    Pages 282-296
Back to top

Keywords

About this book

The papers in this volume were presented at the International Conference on Database Theory, held in Berlin, Germany, October 14-16, 1992. This conference initiated the merger of two series of conferences on theoretical aspects of databases that were formed in parallel by different scientific communities in Europe. The first series was known as the International Conference on Database Theory and the second as the Symposium on Mathematical Fundamentals of Database Systems. In the future, ICDT will be organized every two years, alternating with the more practically oriented series of conferences on Extending Database Technology (EDBT). The volume contains 3 invited lectures and 26 contributed papers selected from a total of 107 submissions. The papers are organized into sections on constraints and decomposition, query languages, updates and active databases, concurrency control and recovery, knowledge bases, datalog complexity and optimization, object orientation, information capacity and security, and data structures and algorithms. Two of the invited papers survey research into theoretical database issues done in Eastern Europe during the past decade.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation