Foundations of Information and Knowledge Systems
4th International Symposium, FoIKS 2006, Budapest, Hungary, February 14-17, 2006, Proceedings
Published on 25. January 2006
Book
Paperback/Softback
X, 331 pages
978-3-540-31782-1 (ISBN)
Description
This 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.
More details
Series
Edition
2006 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
X, 331 p.
Dimensions
Height: 23.5 cm
Width: 15.5 cm
Weight
526 gr
ISBN-13
978-3-540-31782-1 (9783540317821)
DOI
10.1007/11663881
Schweitzer Classification
Content
Invited Presentation.- The Semijoin Algebra.- Regular Papers.- Equational Constraint Solving Via a Restricted Form of Universal Quantification.- Modeling the Evolution of Objects in Temporal Information Systems.- Controlled Query Evaluation with Open Queries for a Decidable Relational Submodel.- Iterative Modification and Incremental Evaluation of Preference Queries.- On the Number of Independent Functional Dependencies.- Arity and Alternation: A Proper Hierarchy in Higher Order Logics.- Solving Abduction by Computing Joint Explanations: Logic Programming Formalization, Applications to P2P Data Integration, and Complexity Results.- The Nested List Normal Form for Functional and Multivalued Dependencies.- Axiomatising Functional Dependencies for XML with Frequencies.- Guarded Open Answer Set Programming with Generalized Literals.- Reasoning Support for Expressive Ontology Languages Using a Theorem Prover.- Consistency Checking Algorithms for Restricted UML Class Diagrams.- Some Contributions to the Minimum Representation Problem of Key Systems.- On Multivalued Dependencies in Fixed and Undetermined Universes.- Preference-Based Query Tuning Through Refinement/Enlargement in a Formal Context.- Processing Ranked Queries with the Minimum Space.- Hybrid Minimal Spanning Tree and Mixture of Gaussians Based Clustering Algorithm.