Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

OWLED 2009 - Conjunctive Query Answering in Distributed Ontology Systems for Ontologies with Large OWL ABoxes

We present a query processing procedure for conjunctive
queries in distributed ontology systems where a large ontology is divided
into ontology fragments that are later distributed over a set of autonomous
nodes. We focus on ontologies with large ABoxes. The query
processing procedure determines and retrieves the facts that are relevant
to answering a given query from other nodes, then construct a new fragment
that includes the set of relevant facts, the local TBox and RBox.
The given query is evaluated against the new fragment and answers are
returned to the user. We prove that our technique returns sound answers
for queries over OWL ontologies.

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to comment

  • Be the first to like this

OWLED 2009 - Conjunctive Query Answering in Distributed Ontology Systems for Ontologies with Large OWL ABoxes

  1. 1. Conjunctive Query Answering in Distributed Ontology Systems for Ontologies with Large OWL ABoxes Xueying Chen and Michel Dumontier Carleton University Ottawa, Canada 10/24/2009 OWLED 2009 http://www.webont.org/owled/2009/schedule.html
  2. 2. Motivation <ul><li>Increasingly larger KBs </li></ul><ul><li>Ontologies (+200; range of expressivity) </li></ul><ul><li>NCBO Bioportal </li></ul><ul><li>Facts (10 2 ->10 10 ) </li></ul><ul><li>yOWL, PGKB, Bio2RDF </li></ul>10/24/2009 OWLED 2009
  3. 3. Objective <ul><li>Obtain relevant facts to answer a question in distributed environments </li></ul>10/24/2009 OWLED 2009
  4. 4. 10/24/2009 OWLED 2009
  5. 5. Procedure <ul><li>Over a normalized Tbox/Rbox </li></ul><ul><li>Given a query, </li></ul><ul><ul><li>Construct q’ by unfolding non-atomic concepts and roles in q </li></ul></ul><ul><ul><li>Retrieve the relevant facts from each node using the concepts and roles in q’ </li></ul></ul><ul><ul><li>Evaluates the given query over the new ontology fragment (Tbox + Rbox + extracted facts) </li></ul></ul><ul><ul><li>Return the answers to user </li></ul></ul>10/24/2009 OWLED 2009
  6. 6. TODO <ul><li>Identify the expressivity of OWL for which the technique returns complete answers </li></ul><ul><li>+ prototype </li></ul><ul><li>Thanks to the reviewers that provided high quality constructive feedback! </li></ul>10/24/2009 OWLED 2009

    Be the first to comment

    Login to see the comments

We present a query processing procedure for conjunctive queries in distributed ontology systems where a large ontology is divided into ontology fragments that are later distributed over a set of autonomous nodes. We focus on ontologies with large ABoxes. The query processing procedure determines and retrieves the facts that are relevant to answering a given query from other nodes, then construct a new fragment that includes the set of relevant facts, the local TBox and RBox. The given query is evaluated against the new fragment and answers are returned to the user. We prove that our technique returns sound answers for queries over OWL ontologies.

Views

Total views

1,473

On Slideshare

0

From embeds

0

Number of embeds

6

Actions

Downloads

18

Shares

0

Comments

0

Likes

0

×