Deductive and Object-Oriented Databases

1. Front Matter

   PDF

2. Optimization of nonrecursive queries in OODBs

   • Rosana S. G. Lanzelotte, Patrick Valduriez, Mikal Ziane, Jean-Pierre Cheiney

   Pages 1-21

3. Optimisation of methods in a navigational query language

   • Zhuoan Jiao, Peter M. D. Gray

   Pages 22-42

4. Execution plan generation for an object-oriented data model

   • Dave D. Straube, M. Tamer Özsu

   Pages 43-67

5. Efficient access methods in deductive and object-oriented databases

   • Chee Chin Low, Hongjun Lu, Beng Chin Ooi, Jiawei Han

   Pages 68-84

6. Semantics of disjunctive logic programs and deductive databases

   • Teodor C. Przymusinski

   Pages 85-107

7. G-Log: A declarative graphical query language

   • J. Paredaens, P. Peelman, L. Tanca

   Pages 108-128

8. Non-determinism in deductive databases

   • Fosca Giannotti, Dino Pedreschi, Domenico Saccà, Carlo Zaniolo

   Pages 129-146

9. Declarative specification and evaluation of database updates

   • Weidong Chen

   Pages 147-166

10. Schema updates and consistency

    • Emmanuel Waller

    Pages 167-188

11. Updatable views in object-oriented databases

    • Marc H. Scholl, Christian Laasch, Markus Tresch

    Pages 189-207

12. Syntactic characterizations of 1-bounded Datalog programs

    • Peter T. Wood

    Pages 208-225

13. Evaluation and optimization of complex object selections

    • Jan Van den Bussche

    Pages 226-243

14. On testing effective computability of magic programs

    • Yehoshua Sagiv

    Pages 244-262

15. A comparison between deductive and object-oriented database systems

    • Jeffrey D. Ullman

    Pages 263-277

16. Updating deductive databases with functional dependencies

    • Riccardo Torlone, Paolo Atzeni

    Pages 278-291

17. Constraints in an object-oriented deductive database

    • Yves Caseau

    Pages 292-311

18. Path constraints for graph-based data models: Towards a unified theory of typing constraints, equations, and functional dependencies

    • N. Coburn, G. E. Weddell

    Pages 312-331

19. Providing dynamic type abstractions and specifications for persistent information

    • Tatsuo Minohara, Mario Tokoro

    Pages 332-354

20. Multidimensional versioning for object-oriented databases

    • Edward Sciore

    Pages 355-370

This volume is the proceedings of the Second International Conference on Deductive and Object-Oriented Databases (DOOD). During the last decade, deductive and object-oriented systems have received a great deal of attention, but for the most part these two fields were evolving independently of each other. Today there is a large body of work suggesting that the deductive and object-oriented paradigms complement each other. The object-oriented paradigm is characterized by its view of the data, whereby information is grouped around objects with complex internal structure accessed via methods. The declarative paradigm is centered around the idea that data manipulation must be done through a declarative, logic-based language. It is hoped that these two aspects, brought together in one system, will provide an integrated framework fora new database technology. The DOOD conference brings together researchers and developers in the fields of deductive and object-oriented databases to stimulate technical discussion and accelerate the integration of the two technologies. This volume contains 28 contributed papers (selected from 98 submissions) and two invited papers by world-renowned researchers.

• Deduktive Datenbanken
• Knowledge Representation
• Logic Programming
• classification
• data model
• database
• database systems
• deductive database
• knowledge
• logic
• navigation
• object-oriented database
• object-oriented programming
• optimization
• semantics

Policies and ethics