Skip to main content
  • Conference proceedings
  • © 1995

Database Theory - ICDT '95

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

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

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

Conference proceedings info: ICDT 1995.

Buy it now

Buying options

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

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

Table of contents (33 papers)

  1. Sorted HiLog: Sorts in higher-order logic data languages

    • Weidong Chen, Michael Kifer
    Pages 252-265
  2. The average length of keys and functional dependencies in (random) databases

    • J. Demetrovics, G. O. H. Katona, D. Miklos, O. Seleznjev, B. Thalheim
    Pages 266-279
  3. Uniformly-distributed random generation of join orders

    • César A. Galindo-Legaria, Arjan Pellenkoft, Martin L. Kersten
    Pages 280-293
  4. A probabilistic view of Datalog parallelization

    • Sérgio Lifschitz, Victor Vianu
    Pages 294-307
  5. Constraint-generating dependencies

    • Marianne Baudinet, Jan Chomicki, Pierre Wolper
    Pages 322-337
  6. Optimization using tuple subsumption

    • Venky Harinarayan, Ashish Gupta
    Pages 338-352
  7. Revision programming, database updates and integrity constraints

    • V. Wiktor Marek, MirosÅ‚aw TruszczyÅ„ski
    Pages 368-382
  8. Approximation in databases

    • Leonid Libkin
    Pages 411-424
  9. Datalog queries of set constraint databases

    • Peter Z. Revesz
    Pages 425-438
  10. Space usage in functional query languages

    • Serge Abiteboul, Gerd Hillebrand
    Pages 439-454
  11. Back Matter

Other Volumes

  1. Database Theory — ICDT '95

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

Buy it now

Buying options

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