## Foundations of Information and Knowledge Systems: 4th International Symposium, FoIKS 2006, Budapest, Hungary, February 14-17, 2006, ProceedingsThis book constitutes the refereed proceedings of the 4th International Symposium on Foundations of Information and Knowledge Systems, held in February 2006. The 14 revised full papers presented together with three revised short papers and one 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. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

The Semijoin Algebra | 1 |

Equational Constraint Solving Via a Restricted Form of Universal Quantiﬁcation | 2 |

Modeling the Evolution of Objects in Temporal Information Systems | 22 |

Controlled Query Evaluation with Open Queries for a Decidable Relational Submodel | 43 |

Iterative Modiﬁcation and Incremental Evaluation of Preference Queries | 63 |

On the Number of Independent Functional Dependencies | 83 |

A Proper Hierarchy in Higher Order Logics | 92 |

Logic Programming Formalization Applications to P2P Data Integration and Complexity Results | 116 |

Guarded Open Answer Set Programming with Generalized Literals | 179 |

Reasoning Support for Expressive Ontology Languages Using a Theorem Prover | 201 |

Consistency Checking Algorithms for Restricted UML Class Diagrams | 219 |

Some Contributions to the Minimum Representation Problem of Key Systems | 240 |

On Multivalued Dependencies in Fixed and Undetermined Universes | 258 |

PreferenceBased Query Tuning Through ReﬁnementEnlargement in a Formal Context | 278 |

Processing Ranked Queries with the Minimum Space | 294 |

Hybrid Minimal Spanning Tree and Mixture of Gaussians Based Clustering Algorithm | 313 |

The Nested List Normal Form for Functional and Multivalued Dependencies | 137 |

Axiomatising Functional Dependencies for XML with Frequencies | 159 |

### Other editions - View all

Foundations of Information and Knowledge Systems: 4th International ... Stephen J. Hegner Limited preview - 2006 |

Foundations of Information and Knowledge Systems: 4th International ... Stephen J. Hegner No preview available - 2009 |

### Common terms and phrases

abductive agents algorithm almost-copies arity atom axioms Boolean class diagrams closed queries clusters complete Computer concept consider constraints contains controlled query evaluation data model Datalog deﬁned Deﬁnition denote description logic diﬀerent disjunction DLRUS dom(N domain encoded equivalent example expressive EXPTIME FDs and MVDs ﬁnd ﬁnite ﬁrst formal formula functional dependencies GEPs graph hierarchy identiﬁer inconsistency inference rules inﬁnite input instance joint explanations Lemma literals minimal spanning tree multivalued dependencies nested attribute NLNF normal form notion objects ontology open answer set open query polynomial predicate preference queries preference relation problem Proof Proposition provers quantiﬁers redundant Reﬁne relation schema relational databases respect result satisfy second-order logic Section semantics set of FDs speciﬁc status classes subset superkey temporal temporal database Theorem top-k tuples UML class diagrams variables weight slope XFDs XML data tree XML schema XML schema tree