Foundations of Information and Knowledge Systems

This book constitutes the refereed proceedings of the 12th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2022, held in Helsinki, Finland, in June 2022.

The 13 full papers presented were carefully reviewed and selected from 21 submissions. The papers address various topics such as information and knowledge systems, including submissions that apply ideas, theories or methods from specific disciplines to information and

knowledge systems. Examples of such disciplines are discrete mathematics, logic and algebra, model theory, databases, information theory, complexity theory, algorithmics and computation, statistics and optimization.

Inhalt
On Sampling Representatives of Relational Schemas with a Functional Dependency.- On the expressive power of message-passing neural networks as global feature map transformers.- Assumption-Based Argumentation for Extended Disjunctive Logic Programming.- A graph based semantics for Logical Functional Diagrams in power plant controllers.- Database Repair via Event-Condition-Action Rules in Dynamic Logic.- Statistics of RDF store for querying knowledge graphs.- Can you answer while you wait?.- The implication problem for functional dependencies and variants of marginal distribution equivalences.- Approximate Keys and Functional Dependencies in Incomplete Databases With Limited domains.- The Fault-Tolerant Cluster-Sending Problem.- Optimizing multiset relational algebra queries using weak-equivalent rewrite rules.- Properties of System W and its Relationships to Other Inductive Inference Operators.- Towards the Evaluation of Action Reversibility in STRIPS using Domain Generators.