Skip to main content
SpringerLink
Log in
Book cover

Database Theory - ICDT '95

5th International Conference, Prague, Czech Republic, January 11 - 13, 1995. Proceedings

  • Conference proceedings
  • © 1995

Overview

Editors:
  1. Georg Gottlob
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Moshe Y. Vardi
    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 893)

Included in the following conference series:

Conference proceedings info: ICDT 1995.

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 (33 papers)

  1. Front Matter

    Download chapter PDF

  2. Data on air — What's in it for the database theorist

    • Tomasz Imielinski
    Pages 1-13

  3. Spatial databases, The final frontier

    • Jan Paredaens
    Pages 14-32

  4. Tutorial on parallel database systems

    • Gerhard Weikum
    Pages 33-37

  5. Languages for polynomial-time queries — An ongoing quest

    • Phokion G. Kolaitis
    Pages 38-39

  6. Distributed query optimization in loosely coupled multidatabase systems

    • Silvio Salza, Giovanni Barone, Tadeusz Morzy
    Pages 40-53

  7. On the complexity of generating optimal left-deep processing trees with cross products

    • Sophie Cluet, Guido Moerkotte
    Pages 54-67

  8. Querying disjunctive databases through nonmonotonic logics

    • Piero A. Bonatti, Thomas Eiter
    Pages 68-81

  9. DATALOG queries with stratified negation and choice: from P to D P

    • Sergio Greco, Domenico Saccá, Carlo Zaniolo
    Pages 82-96

  10. On the Kolmogorov expressive power of boolean query languages

    • Jerzy Tyszkiewicz
    Pages 97-110

  11. On two forms of structural recursion

    • Dan Suciu, Limsoon Wong
    Pages 111-124

  12. Δ-Languages for sets and sub-PTIME graph transformers

    • Vladimir Sazonov, Alexei Lisitsa
    Pages 125-138

  13. Partial strictness in two-phase locking

    • Eljas Soisalon-Soininen, Tatu Ylönen
    Pages 139-147

  14. Unified transaction model for semantically rich operations

    • Radek Vingralek, Haiyan Ye, Yuri Breitbart, H. -J. Schek
    Pages 148-161

  15. The Dynamic Two Phase Commitment (D2PC) protocol

    • Yoav Raz
    Pages 162-176

  16. Domain-independent queries on databases with external functions

    • Dan Suciu
    Pages 177-190

  17. An algebra for pomsets

    • Stéphane Grumbach, Tova Milo
    Pages 191-207

  18. On the power of stratified logic programs with value invention for expressing database transformations

    • Luca Cabibbo
    Pages 208-221

  19. A stable model semantics for behavioral inheritance in deductive object oriented languages

    • Michele Bugliesi, Hasan M. Jamil
    Pages 222-237

  20. A rewriting technique for the analysis and the optimization of active databases

    • Danilo Montesi, Riccardo Torlone
    Pages 238-251
Back to top

Other volumes

  1. Database Theory — ICDT '95

Keywords

About this book

This volume presents the proceedings of the 1995 International Conference on Database Theory, ICDT '95, held in Prague in January 1995.
Besides two full invited papers and the abstracts of two tutorials, the book includes the revised full versions of 29 technical contributions selected from a total of 116 submissions. The papers address all current aspects of database theory; they are organized in sections on optimization, nonmonotonic semantics, query languages, concurrency control, advanced models, probabilistic methods, constraints and dependencies, and Datalog analysis.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation