Foundations of Information and Knowledge Systems : 4th International Symposium, FoIKS 2006, Budapest, Hungary, February 14-17, 2006, Proceedings

by Dix, Jurgen; Hegner, Stephen J.

• ISBN13: 9783540317821
• ISBN10: 3540317821
• Format: Paperback
• Copyright: 2006-02-15
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 4th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2006 held in Budapest, Hungary in February 2006. The 14 revised full papers presented together with 3 revised short papers and 1 invited paper were carefully reviewed and selected from 54 submissions. Among the topics covered are the theoretical foundations of information and knowledge systems, as well as mathematical fields such as discrete mathematics, combinatorics, logics and finite model theory, and applications thereof for research on database and knowledge base theory.

Table of Contents

Invited Presentation
The Semijoin Algebra
Jan Van den Bussche	1	(1)
Regular Papers
Equational Constraint Solving Via a Restricted Form of Universal Quantification
Javier Álvez, Paqui Lucio	2	(20)
Modeling the Evolution of Objects in Temporal Information Systems
Alessandro Artale, Christine Parent, Stefano Spaccapietra	22	(21)
Controlled Query Evaluation with Open Queries for a Decidable Relational Submodel
Joachim Biskup, Piero Bonatti	43	(20)
Iterative Modification and Incremental Evaluation of Preference Queries
Jan Chomicki	63	(20)
On the Number of Independent Functional Dependencies
János Demetrovics, Gyula O.H. Katona, Dezso Miklós, Bernhard Thalheim	83	(9)
Arity and Alternation: A Proper Hierarchy in Higher Order Logics
Flavio A. Ferrarotti, José M. Turull Torres	92	(24)
Solving Abduction by Computing Joint Explanations: Logic Programming Formalization, Applications to P2P Data Integration, and Complexity Results
Gianluigi Greco	116	(21)
The Nested List Normal Form for Functional and Multivalued Dependencies
Sven Hartmann, Sebastian Link	137	(22)
Axiomatising Functional Dependencies for XML with Frequencies
Sven Hartmann, Thu Trinh	159	(20)
Guarded Open Answer Set Programming with Generalized Literals
Stijn Heymans, Davy Van Nieuwenborgh, Dirk Vermeir	179	(22)
Reasoning Support for Expressive Ontology Languages Using a Theorem Prover
Ian Horrocks, Andrei Voronkov	201	(18)
Consistency Checking Algorithms for Restricted UML Class Diagrams
Ken Kaneiwa, Ken Satoh	219	(21)
Some Contributions to the Minimum Representation Problem of Key Systems
Gyula O.H. Katona, Krisztián Tichler	240	(18)
On Multivalued Dependencies in Fixed and Undetermined Universes
Sebastian Link	258	(20)
Preference-Based Query Tuning Through Refinement/Enlargement in a Formal Context
Nicolas Spyratos, Carlo Meghini	278	(16)
Processing Ranked Queries with the Minimum Space
Yufei Tao, Marios Hadjieleftheriou	294	(19)
Hybrid Minimal Spanning Tree and Mixture of Gaussians Based Clustering Algorithm
Agnes Vathy-Fogarassy, Attila Kiss, Janos Abonyi	313	(18)
Author Index	331