Semantics in Data and Knowledge Bases: Third International Workshop, Sdkb 2008, Nantes, France, March 29, 2008, Revised Selected Papers

ISBN-13: 9783540885931 / Angielski / Miękka / 2008 / 215 str.

Klaus-Dieter Schewe

Opis

This volume comprises selected papers of the Third International Workshop on Semanticsin Data and KnowledgeBases, which wascollacatedwith EDBT 2008 and was organized in Nantes on March 29, 2008. The ?rst two workshops "- mantics in Databases" took place in Re? z, Czech Republic in 1995 and Dagstuhl, Germany, 2001. The workshops have had post-proceedings of selected papers given at the workshop. We invited the best papers of the workshop to submit a revised version of their paper. These revisions have been reviewed for the- nal proceedings. The proceedings of the ?rst two workshops were published by Springer in the LNCS series, volumes 1358 and 2582.The SDKB 2008 workshop call for papers led to 19 submissions, which were reviewed by 4 reviewers. We selected six of the papers given at the SDKB 2008 workshop. We - ditionally invited four papers that round up the proceedings. Furthermore, we added a survey on the state of the art in the ?eld. The SDKB workshopseries tries to bring together researchersin the areas of data and knowledge bases who work on aspects of semantics. In particular, the workshoppresents originalcontributions demonstrating the use of logic, discrete mathematics, combinatorics, domain theory and other mathematical theories of semantics for database and knowledge bases, computational linguistics and semiotics, and information and knowledge-based systems.

Spis treści

Semantics in Data and Knowledge Bases.- Invited Papers.- Data Integration through Ontologies.- The Relational Polynomial-Time Hierarchy and Second-Order Logic.- Qualitative Knowledge Discovery.- On the Notion of an XML Key.- Research Papers.- Embodied Context Semantics.- Definition and Formalization of Entity Resolution Functions for Everyday Information Integration.- A Theoretical Framework for the Declarative Debugging of Datalog Programs.- Semantic Bijectivity and the Uniqueness of Constant-Complement Updates in the Relational Context.- A Top-Down Approach to Rewriting Conjunctive Queries Using Views.- Rewriting Conjunctive Queries over Description Logic Knowledge Bases.

Blurb

This book constitutes the thoroughly refereed post-workshop proceedings of the Third International Workshop on Semantics in Data and Knolwedge Bases, SDKB 2008, held in Nantes, France, on March 29, 2008.

The 6 revised full papers presented together with 4 invited papers and a survey on the state of the art in the field, were carefully reviewed and selected for inclusion in the book. The SDKB workshop presented original contributions demonstrating the use of logic, discrete mathematics, combinatorics, domain theory and other mathematical theories of semantics for database and knowledge bases, computational linguistics and semiotics, and information and knowledge-based systems.