Database Theory - ICDT '92

1. Front Matter

   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

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.

• algorithm
• algorithms
• complexity
• concurrency
• data structure
• database
• knowledge base
• optimization

Policies and ethics