Complex structures in (deductive) database systems: Variables and open property sets -- Object-oriented system specification using defaults -- Terminologies and rules -- Evolution towards, in, and beyond object databases -- Expressive power and complexity of disjunctive datalog under the stable model semantics -- Managing qualitative temporal information: Expressiveness vs. complexity -- Database reasoning — A deductive framework for solving large and complex problems by means of subsumption -- Theory reasoning in first order calculi -- Modelling information systems as object societies -- Conceptual modelling of large reusable knowledge bases -- Tool integration in evolving information systems environments.

This volume presents the proceedings of the third workshop on Information Systems and Artificial Intelligence, organized by the German Computer Science Society. The 11 invited contributions by well known researchers and developers working in the fields of databases and knowledge representation systems are centered around the topic of management and processing of complex data structures; they give a representative snapshot of the state-of-the-art in this fruitful interdisciplinary research area important for further progress in both, information systems and artificial intelligence. Most of the papers stress the demands for new or extended formalisms and their deductive capabilities, including an analysis of their formal properties for managing complex structures.