Design of active rule applications: Issues and approaches -- Composite temporal events in active database rules: A logic-oriented approach -- Run-Time detection of non-terminating active rule systems -- Active database rules with transaction-conscious stable-model semantics -- Efficiently following object references for large object collections and small main memory -- ELS-programs and the efficient evaluation of non-stratified programs by transformation to ELS -- Practical behavior of parallelization strategies for Datalog -- An experimental distributed deductive database system -- The implementation of a deductive query language over an OODB -- A query translation scheme for rapid implementation of wrappers -- Deductive and object data languages: A quest for integration -- Deep equality revisited -- Structured objects: Modeling and reasoning -- Inheritance reasoning by regular sets in knowledge-bases with dot notation -- Resolving ambiguities caused by multiple inheritance -- Efficient processing of queries containing user-defined predicates -- Query processing in IRO-DB -- Querying semistructured heterogeneous information -- Deductive object-oriented programming for knowledge-base independence -- Montague grammars as deductive databases -- A mixed approach to negation in general Datalog programs -- Transaction safety in deductive object-oriented databases -- Concurrency and recovery for typed objects using a new commutativity relation -- Transforming relational database schemas into object-oriented schemas according to ODMG-93 -- Combining resolution and classification for semantic query optimization in DOOD -- Semantic query optimization for object queries -- Normalization and compilation of deductive and object-oriented database programs for efficient query evaluation -- A model of authorization for object-oriented databases based on object views -- Authorization analysis of queries in object-oriented databases -- On the specification of views in DOOD systems.

This book constitutes the refereed proceedings of the 4th International Conference on Deductive and Object-Oriented Databases, DOOD '95, held in Singapore in December 1995. Besides two keynote papers by Stefano Ceri and Michael Kifer, the book contains revised full versions of 28 papers selected from a total of 88 submissions. The volume gives a highly competent state-of-the-art report on DOOD research and advanced applications. The papers are organized in sections on active databases, query processing, semantic query optimization, transaction management, authorization, implementation, and applications.