Flexible Intensional Query-Answering for RDF Peer-to-Peer Systems [chapter]

Zoran Majkić
2006 Lecture Notes in Computer Science  
We consider the Peer-To-Peer (P2P) database systems with RDF ontologies and with the semantic characterization of P2P mappings based on logical views over local peer's ontology. Such kind of virtual-predicate based mappings needs an embedding of RDF ontologies into a predicate first-order logic, or at some of its sublanguages as, for example, logic programs for deductive databases. We consider a peer as a local epistemic logic system with its own belief based on RDF tuples, independent from
more » ... r peers and their own beliefs. This motivates the need of a semantic characterization of P2P mappings based not on the extension but on the meaning of concepts used in the mappings, that is, based on intensional logic. We show that it adequately models robust weakly-coupled framework of RDF ontologies and supports decidable query answering for the union of conjunctive queries. expressed in the RDF syntax: principal motivation is that RDF is a reality in Web applications, so that P2P integration of RDF ontologies is necessarily very important issue. Data integration in RDF -open problems and actual challenges: All such actual systems of view-based data integration systems, are based on some sublanguage of the FOL (First Order Logic), and also their query-rewriting algorithms are sound and complete w.r.t. the FOL semantics, differently from RDF. In fact, RDF semantics are given in terms of a non-standard model theory. This needs a bridge between RDFS and FOL theory. The embedding presented in this paper can be used to efficiently answer conjunctive queries in heterogeneous P2P settings. Basically, RDF defines a data model for describing machine-understandable information on the Web. The basic data model consists of three object types: Resources, Properties and Statements. The modeling primitives of RDF are very basic: actually they correspond to binary predicates (RDF-properties) of ground terms (source and value), where, however the predicates may be used as terms so that RDF can not be embedded into the first order logic (FOL), which can be serious drawback in order to be fully integrated into the current logic based frameworks with extensional equational theory. Such problem will be explored in more details in the following (the use of intensional FOL [7] needs much more investigation). The RDF Schema (RDFS) [8] enriches RDF by giving an externally specified semantics to specific resources, e.g., to rdfs:subclassOf, to rdfs:Class, etc.. It is only because of this external semantics that RDFS is useful. RDFS is recognizable as an ontology representation language: it talks about classes and RDF-properties (binary relations), range and domain constraints (on RDF-properties), and subclass and subproperty (subsumption) relations. So, all attempts to integrate RDFS into some more expressive FOL sublanguage with a built-in extensional equality theory (as OWL, largely based on Description Logic, or other interesting languages as Logic Programming, Deductive databases, or Modal Logic languages (e.g., epistemic logic), etc..) are unsuccessful [9,10]. The difficulty comes from the fact that all FOL sublanguages have the model theory in which individuals are interpreted as elements of some domain, classes are interpreted as subsets of the domain, and RDF-properties are interpreted as binary relations on the domain; the semantics of RDFS, on the other hand, is given by a non-standard model theory, where individuals, classes and RDF-properties are all elements in the domain, RDF-property elements have extension which are binary relations on the domain, and class extensions are only implicitly defined by the rdf:type property. A very big number of Web applications is based on simple data structures which actually do not need reification capability of RDFS, so that is really interesting to consider some FOL extensions of RDFS. Because of that we prefer to use directly logic expressions and logic connectives of FOL in a particular subset of RDFS language, which can be naturally embedded into decidable FOL sublanguages. Data integration in RDF -Main contributions: 1. We define the RDF sublanguage which can be embedded in the decidable FOL. 2. We extend the original syntax of such RDF sublanguge, which has only conjunction operator, by defining negation, disjunction and implication algebraic operators. Such language can be used in order to define richer RDF ontologies, and to give them the expressive power of FOL data integration systems.
doi:10.1007/11766254_60 fatcat:nd3qxphv7zapznegdybap4z77e