Skip to main content
  • Conference proceedings
  • © 1988

ICDT '88

2nd International Conference on Database Theory, Bruges, Belgium, August 31-September 2, 1988. Proceedings

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

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

Conference proceedings info: ICDT 1988.

Buying options

eBook USD 89.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-45943-9
  • 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 119.00
Price excludes VAT (USA)

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

Table of contents (26 papers)

  1. Front Matter

  2. Updates, a new frontier

    • Serge Abiteboul
    Pages 1-18
  3. Data models and languages for databases

    • Catriel Beeri
    Pages 19-40
  4. A theory of atomic transactions

    • Nancy Lynch, Michael Merritt, William Weihl, Alan Fekete
    Pages 41-71
  5. Improving integrity constraint checking in deductive databases

    • P. Asirelli, P. Inverardi, A. Mustaro
    Pages 72-86
  6. Efficient consistency control in deductive databases

    • Guido Moerkotte, Stefan Karl
    Pages 118-128
  7. Idempotent single-predicate horn clauses

    • Peter T. Wood, Alberto O. Mendelzon, Paolo Atzeni
    Pages 129-143
  8. Hypothetical datalog: Complexity and expressibility

    • Anthony J. Bonner
    Pages 144-160
  9. On using conditional rotation operations to adaptively structure binary search trees

    • R. P. Cheetham, B. J. Oommen, D. T. H. Ng
    Pages 161-175
  10. An O(N2) equivalence algorithm for fan-out free queries

    • Pratul Dublish, S. N. Maheshwari
    Pages 176-190
  11. Two-way join optimization in partitioned database systems

    • Fang Li, Lawrence V. Saxton
    Pages 191-204
  12. Deciding whether a production rule is relational computable

    • Eric Simon, Christophe de Maindreville
    Pages 205-222
  13. Semantics of types for database objects

    • Atsushi Ohori
    Pages 239-251
  14. On the complexity of queries in the logical data model

    • Gabriel M. Kuper, Moshe Y. Vardi
    Pages 267-280
  15. On domain independent disjunctive databases

    • E. A. Sonenberg, R. W. Topor
    Pages 281-291
  16. Update in hierarchical data bases

    • M. E. Iofinova, E. A. Komissartschik
    Pages 292-306

Other Volumes

  1. ICDT '88

    2nd International Conference on Database Theory Bruges, Belgium, August 31 – September 2, 1988 Proceedings

About this book

This volume is the proceedings of the second International Conference on Database Theory (ICDT) held in Bruges, Belgium, August 31 - September 2, 1988. ICDT intends to provide a European forum for the international research community working on theoretical issues related to database and knowledge base systems. The proceedings of this conference contain all invited and accepted papers, which represent the latest results obtained in ongoing research in database theory worldwide. Most major themes of research in database theory are covered in ICDT '88: the relational model, logic and databases, object-oriented databases, deductive databases, conceptual models, analysis and design of data structures, query languages, concurrency control and updates and transactions.

Keywords

  • algorithm
  • algorithms
  • complexity
  • concurrency
  • data model
  • data structure
  • database
  • deductive database
  • logic
  • management
  • modeling
  • optimization
  • semantics

Bibliographic Information

Buying options

eBook USD 89.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-45943-9
  • 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 119.00
Price excludes VAT (USA)