Query Processing in Ontology-Based Peer-to-Peer Systems

Stuckenschmidt, Heiner and van Harmelen, Frank and Giunchiglia, Fausto (2003) Query Processing in Ontology-Based Peer-to-Peer Systems. UNSPECIFIED. (Unpublished)

Download (763Kb) | Preview


    The unstructured, heterogeneous and dynamic nature of the Web poses a new challenge to query-answering over multiple data sources. The so-called Semantic Web aims at providing more and semantically richer structures in terms of ontologies and meta-data. A problem that remains is the combined use of heterogeneous sources. In a dynamic environment, it is no longer realistic to assume that the involved data sources act as if they were a single (virtual) source, modelled as a global schema, as is done in classical data integration approaches. In this paper, we propose an alternative approach where we replace the role of a single virtual data source schema with a peer-to-peer approach relying on limited shared (or: overlapping)vocabularies between peers. Since overlaps between vocabularies of peers will be limited and the dynamic nature of the system prohibits the design of accurate mappings, query processing will have to be approximate. We provide a formal model for such approximate query processing based on limited shared vocabularies between peers, and we show how the quality of the approximation can be adjusted in a gradual manner. The result is a flexible architecture for query-processing in heterogenous and dynamic environments, based on a formal foundation. We present the approach and discuss it on the basis of a case study.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA076 Computer software
    Uncontrolled Keywords: Semantic Web, Methods and Formalisms for Knowledge Sharing, Knowledge-Based Mediation Architectures
    Report Number: DIT-03-083
    Repository staff approval on: 24 Feb 2004

    Actions (login required)

    View Item