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.
Author(s): Klaus-Dieter Schewe, Bernhard Thalheim (auth.), Klaus-Dieter Schewe, Bernhard Thalheim (eds.)
Series: Lecture Notes in Computer Science 4925
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008
Language: English
Pages: 215
Tags: Database Management; Information Systems Applications (incl.Internet); Data Mining and Knowledge Discovery; Information Storage and Retrieval; Computer Communication Networks; Discrete Mathematics in Computer Science
Front Matter....Pages -
Semantics in Data and Knowledge Bases....Pages 1-25
Data Integration through ${\textit{DL-Lite}_{\mathcal A}}$ Ontologies....Pages 26-47
The Relational Polynomial-Time Hierarchy and Second-Order Logic....Pages 48-76
Qualitative Knowledge Discovery....Pages 77-102
On the Notion of an XML Key....Pages 103-112
Embodied Context Semantics....Pages 113-125
Definition and Formalization of Entity Resolution Functions for Everyday Information Integration....Pages 126-142
A Theoretical Framework for the Declarative Debugging of Datalog Programs....Pages 143-159
Semantic Bijectivity and the Uniqueness of Constant-Complement Updates in the Relational Context....Pages 160-179
A Top-Down Approach to Rewriting Conjunctive Queries Using Views....Pages 180-198
Rewriting Conjunctive Queries over Description Logic Knowledge Bases....Pages 199-214
Back Matter....Pages -
