ICDT '90

1. Front Matter

   PDF

2. Finite-model theory—a personal perspective

   • Ronald Fagin

   Pages 1-24

3. Playing games with objects

   • Stéphane Grumbach, Victor Vianu

   Pages 25-38

4. Representing object identity in a pure functional language

   • Atsushi Ohori

   Pages 39-55

5. A class abstraction for a hierarchical type system

   • Giorgio Ghelli

   Pages 56-71

6. Algebraic optimization of object-oriented query languages

   • Catriel Beeri, Yoram Kornatzky

   Pages 72-88

7. A relational object model

   • Marc H. Scholl, Hans-Jörg Schek

   Pages 89-105

8. Maintaining bounded disorder files in multiprocessor multi-disk environments

   • Gabriel Matsliach, Oded Shmueli

   Pages 107-125

9. An evaluation model for clustering strategies in the O2 object-oriented database system

   • Véronique Benzaken

   Pages 126-140

10. Efficient algorithms for managing the history of evolving databases

    • Vassilis J. Tsotras, B. Gopinath

    Pages 141-174

11. Logic and Databases: An assessment

    • H. Gallaire, J.-M. Nicolas

    Pages 175-186

12. A closed form for datalog queries with integer order

    • Peter Z. Revesz

    Pages 187-201

13. On the expressive power of the relational calculus with arithmetic constraints

    • Gabriel M. Kuper

    Pages 202-211

14. Conjectures and refutations in database design and dependency theory

    • Jyrki Nummenmaa, Peter Thanisch

    Pages 213-228

15. A theory of specialization constraints for complex objects

    • G. E. Weddell, N. Coburn

    Pages 229-244

16. Removing redundancy and updating databases

    • P. De Bra, J. Paredaens

    Pages 245-256

17. Improving the concurrency of integrity checks and write operations

    • Stefan Böttcher

    Pages 257-273

18. A flexible and adaptable tool kit approach for concurrency control in non standard database systems

    • Rainer Unland

    Pages 274-288

19. A comparative analysis of two-phase-commit protocols

    • Ouri Wolfson

    Pages 289-304

20. Efficient voting protocols with witnesses

    • Jehan-François Pâris

    Pages 305-317

The emergence of new paradigms for data management raises a variety of exciting challenges. An important goal of database theory is to answer these challenges by providing sound foundations for the development of the field. This volume contains the papers selected for the third International Conference on Database Theory, ICDT'90. The conferences in this series are held biannually in beautiful European cities, Rome in 1986 and Bruges in 1988 with proceedings published as volumes 234 and 326 in the same series. ICDT'90 was organized in Paris by the Institut National de Recherche en Informatique et Automatique. The conference features 2 invited presentations and 31 papers selected from 129 submissions. The papers describe original ideas and new results on the foundations of databases, knowledge bases, object-oriented databases, relational theory, transaction management, data structures and deductive databases. The volume offers a good overview of the state of the art and the current trends in database theory. It should be a valuable source of information for researchers interested in the field.

• Automat
• Datenbanken
• Inform
• Wissensbasierte Systeme
• data structure
• database
• database theory
• databases
• deductive database
• knowledge base
• knowledge bases

Policies and ethics