Conjunctive Query Answering in Distributed Ontology Systems for Ontologies with Large OWL ABoxes Xueying Chen and  Michel ...
Motivation <ul><li>Increasingly larger KBs  </li></ul><ul><li>Ontologies (+200; range of expressivity) </li></ul><ul><li>N...
Objective <ul><li>Obtain relevant  facts  to answer a question in distributed environments </li></ul>10/24/2009 OWLED 2009
10/24/2009 OWLED 2009
Procedure <ul><li>Over a normalized Tbox/Rbox  </li></ul><ul><li>Given a query, </li></ul><ul><ul><li>Construct q’ by unfo...
TODO <ul><li>Identify the expressivity of OWL for which the technique returns complete answers </li></ul><ul><li>+ prototy...
Upcoming SlideShare
Loading in …5
×

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

1,333 views

Published on

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.

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,333
On SlideShare
0
From Embeds
0
Number of Embeds
6
Actions
Shares
0
Downloads
18
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • Normalization: Equivalence replaced by subsumption; GIA into DNF Unfold q into a new query q’ using normalized T/Rbox; generate a set of queries over nodes
  • 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

    ×