SlideShare a Scribd company logo
A platform for distributing
                    and reasoning with OWL-EL
                   knowledge bases in a Peer-to-
                         Peer environment
                                       Alexander De Leon1 , Michel Dumontier1,2,3

                                              1  School of Computer Science
                                                   2 Department of Biology
                                                 3 Instititute of Biochemistry

                           Carleton University, 1125 Colonel By Drive, K1S 5B6, Ottawa, Canada

                                 adlbatti@scs.carleton.ca, michel_dumontier@carleton.ca




             dumontierlab.com

Friday, October 23, 2009
Introduction


     • Reasoning with expressive ontologies is inherently
     intractable.

     • We have highly optimized domain-independent
     reasoner implementations (e.g. Pellet, Fact++).

     •These do not scale well for large KBs.


             dumontierlab.com

Friday, October 23, 2009
Our Approach

     • Extend Pellet for distributed reasoning and integrate
     it into a P2P environment.




             dumontierlab.com

Friday, October 23, 2009
Distributed Hash Table

                                Identifier           Hash
                                  Peer 1             100

                                  Peer 2            200

                           http://example.org/Person 34
                           http://example.org/Bob   167



             dumontierlab.com

Friday, October 23, 2009
Distributed KB
     • Let ϕ: string ⟶ ℤ be the hash function.
     • ≋ means numerically closest.
     • Each peer P is responsible for:
           1. The subset of base concepts C s.t. ϕ(C) ≋ ϕ(P)
           2. The subset of terminological axioms of the form
              equivalentTo(C,D) and subClassOf(C,D) s.t. ϕ(C)* ≋
              ϕ(P)
           3. All axioms about properties
           4. Individual assertions of the form C(a) and R(a,b)
              s.t. ϕ(a) ≋ ϕ(P)
       * GCI are not supported


             dumontierlab.com

Friday, October 23, 2009
Distributed KB




             dumontierlab.com

Friday, October 23, 2009
Concept Satisfiability

     • Want to prove that a concept C is satisfiable/
     unsatisfiable w.r.t. a TBox T :

     • Unfolding Technique:
     • C is satisfiable w.r.t        TBox T iff Unfold(C) is
     satisfiable.

     • Unfolding is a recursive procedure which remove all
     non-based symbols from the definition of a concept.


             dumontierlab.com

Friday, October 23, 2009
Concept Satisfiability


       Example:

                                  Female ≡ ¬Male
                             Parent ≡ ∃hasChild.Person
                             Mother ≡ Female ⊓ Parent


           Unfold(Mother) = ¬Male ⊓ ∃hasChild.Person



             dumontierlab.com

Friday, October 23, 2009
Concept Satisfiability




     • Caveat: The stack of unfold calls need to be passed to avoid falling into a cycle. The
     condition in line 7 needs to be expanded with: AND {d} ∉ STACK

             dumontierlab.com

Friday, October 23, 2009
ABox Consistency
     • Concepts satisfiability is reduced to ABox
     consistency. Unfolding is not enough if we want to
     support nominals.

     • Some cases where peers would need to exchange
     information:

         ‣ Resolving the class membership of a remote
         individual.

         ‣ Obtaining the set of edges that are connected to a
         remote individual (i.e. for role transitivity).

             dumontierlab.com

Friday, October 23, 2009
ABox Consistency

     • Our idea to solve this:
         • Assert each remote individual i as _REMOTE_(i), as a
         marker.

         • Apply a tableau rule at each fragment simultaneously
         and sync before applying the next.

         • Peer exchange information about labels of remote
         individuals.


             dumontierlab.com

Friday, October 23, 2009
Summary

     • Goal is to make OWL reasoning more scalable by
     using a P2P approach where new peers can easily be
     added as more resources are needed.

     • Our approach is to reuse current reasoner
     implementations and apply new methodologies for
     distributed DL reasoning.

     • Concept satisfiability checking was implemented
     without support for nominals.


             dumontierlab.com

Friday, October 23, 2009

More Related Content

Viewers also liked

IVI Presentation At Rusnano Conference
IVI Presentation At Rusnano ConferenceIVI Presentation At Rusnano Conference
IVI Presentation At Rusnano Conference
Thomas Nastas
 
Scientific Literacy, Attitudes towards Science, Religiosity and Superstitious...
Scientific Literacy, Attitudes towards Science, Religiosity and Superstitious...Scientific Literacy, Attitudes towards Science, Religiosity and Superstitious...
Scientific Literacy, Attitudes towards Science, Religiosity and Superstitious...
Eugen Glavan
 
Plenaire Presentatie Jan Bommerez
Plenaire Presentatie Jan BommerezPlenaire Presentatie Jan Bommerez
Plenaire Presentatie Jan Bommerez
Patrick Terranea
 
Chz Committed To Green Solar Tech 2009
Chz  Committed To Green Solar Tech 2009Chz  Committed To Green Solar Tech 2009
Chz Committed To Green Solar Tech 2009
garykellmann
 
SecurVoice 2010
SecurVoice 2010SecurVoice 2010
SecurVoice 2010
Crawford6003
 
Referaat 31 05 2011
Referaat 31 05 2011Referaat 31 05 2011
Referaat 31 05 2011
Jan Willem van den Berg
 
Web Configurator
Web ConfiguratorWeb Configurator
Web Configuratormikuzz
 
Designing a Customer Feedback Program to Measure and Improve User Satisfaction
Designing a Customer Feedback Program to Measure and Improve User SatisfactionDesigning a Customer Feedback Program to Measure and Improve User Satisfaction
Designing a Customer Feedback Program to Measure and Improve User SatisfactionUserZoom
 
The Defense Industry In Western Central Pennsylvania
The Defense Industry In Western Central PennsylvaniaThe Defense Industry In Western Central Pennsylvania
The Defense Industry In Western Central PennsylvaniaBob Shark
 
The Economics of Grid-Connected Hybrid Distributed Generation
The Economics of Grid-Connected Hybrid Distributed GenerationThe Economics of Grid-Connected Hybrid Distributed Generation
The Economics of Grid-Connected Hybrid Distributed Generation
Iain Sanders
 
Monaco201209
Monaco201209Monaco201209
Monaco201209
Alain Bridoux
 
Prof William Kosar: Letters of Credit as a Payment Method
Prof William Kosar: Letters of Credit as a Payment MethodProf William Kosar: Letters of Credit as a Payment Method
Prof William Kosar: Letters of Credit as a Payment Method
William Kosar
 
Referaat
ReferaatReferaat
Bob Dylan Y Serrat En Hebreo
Bob Dylan Y Serrat En HebreoBob Dylan Y Serrat En Hebreo
Bob Dylan Y Serrat En Hebreosilvia shapiro
 
Internet e social network: ne abbiamo piene le tasche
Internet e social network: ne abbiamo piene le tascheInternet e social network: ne abbiamo piene le tasche
Internet e social network: ne abbiamo piene le tasche
Denis Ferraretti
 

Viewers also liked (20)

IVI Presentation At Rusnano Conference
IVI Presentation At Rusnano ConferenceIVI Presentation At Rusnano Conference
IVI Presentation At Rusnano Conference
 
Scientific Literacy, Attitudes towards Science, Religiosity and Superstitious...
Scientific Literacy, Attitudes towards Science, Religiosity and Superstitious...Scientific Literacy, Attitudes towards Science, Religiosity and Superstitious...
Scientific Literacy, Attitudes towards Science, Religiosity and Superstitious...
 
Plenaire Presentatie Jan Bommerez
Plenaire Presentatie Jan BommerezPlenaire Presentatie Jan Bommerez
Plenaire Presentatie Jan Bommerez
 
Chz Committed To Green Solar Tech 2009
Chz  Committed To Green Solar Tech 2009Chz  Committed To Green Solar Tech 2009
Chz Committed To Green Solar Tech 2009
 
SecurVoice 2010
SecurVoice 2010SecurVoice 2010
SecurVoice 2010
 
Referaat 31 05 2011
Referaat 31 05 2011Referaat 31 05 2011
Referaat 31 05 2011
 
Web Configurator
Web ConfiguratorWeb Configurator
Web Configurator
 
Prezi polxtica lingxxstica
Prezi polxtica lingxxsticaPrezi polxtica lingxxstica
Prezi polxtica lingxxstica
 
Designing a Customer Feedback Program to Measure and Improve User Satisfaction
Designing a Customer Feedback Program to Measure and Improve User SatisfactionDesigning a Customer Feedback Program to Measure and Improve User Satisfaction
Designing a Customer Feedback Program to Measure and Improve User Satisfaction
 
The Defense Industry In Western Central Pennsylvania
The Defense Industry In Western Central PennsylvaniaThe Defense Industry In Western Central Pennsylvania
The Defense Industry In Western Central Pennsylvania
 
Digital
DigitalDigital
Digital
 
The Economics of Grid-Connected Hybrid Distributed Generation
The Economics of Grid-Connected Hybrid Distributed GenerationThe Economics of Grid-Connected Hybrid Distributed Generation
The Economics of Grid-Connected Hybrid Distributed Generation
 
TCP_Infograph
TCP_InfographTCP_Infograph
TCP_Infograph
 
Monaco201209
Monaco201209Monaco201209
Monaco201209
 
Watanabe thesis
Watanabe thesisWatanabe thesis
Watanabe thesis
 
Prof William Kosar: Letters of Credit as a Payment Method
Prof William Kosar: Letters of Credit as a Payment MethodProf William Kosar: Letters of Credit as a Payment Method
Prof William Kosar: Letters of Credit as a Payment Method
 
Lourenza
LourenzaLourenza
Lourenza
 
Referaat
ReferaatReferaat
Referaat
 
Bob Dylan Y Serrat En Hebreo
Bob Dylan Y Serrat En HebreoBob Dylan Y Serrat En Hebreo
Bob Dylan Y Serrat En Hebreo
 
Internet e social network: ne abbiamo piene le tasche
Internet e social network: ne abbiamo piene le tascheInternet e social network: ne abbiamo piene le tasche
Internet e social network: ne abbiamo piene le tasche
 

Similar to OWLED2009: A platform for distributing and reasoning with OWL-EL knowledge bases in a Peer-to- Peer environment

Python_book.pdf
Python_book.pdfPython_book.pdf
Python_book.pdf
Dharmendra Jain
 
Python
PythonPython
Python
PythonPython
Python
PythonPython
Python
prasad1ncc
 
Non-Relational Databases & Key/Value Stores
Non-Relational Databases & Key/Value StoresNon-Relational Databases & Key/Value Stores
Non-Relational Databases & Key/Value Stores
Joël Perras
 
ESWC 2011 BLOOMS+
ESWC 2011 BLOOMS+ ESWC 2011 BLOOMS+
ESWC 2011 BLOOMS+
Prateek Jain
 
On the value of stochastic analysis for software engineering
On the value of stochastic analysis for software engineeringOn the value of stochastic analysis for software engineering
On the value of stochastic analysis for software engineeringCS, NcState
 
[PR12] Inception and Xception - Jaejun Yoo
[PR12] Inception and Xception - Jaejun Yoo[PR12] Inception and Xception - Jaejun Yoo
[PR12] Inception and Xception - Jaejun Yoo
JaeJun Yoo
 
A brief introduction to recent segmentation methods
A brief introduction to recent segmentation methodsA brief introduction to recent segmentation methods
A brief introduction to recent segmentation methods
Shunta Saito
 
Deep Learning workshop 2010: Deep Learning of Invariant Spatiotemporal Featur...
Deep Learning workshop 2010: Deep Learning of Invariant Spatiotemporal Featur...Deep Learning workshop 2010: Deep Learning of Invariant Spatiotemporal Featur...
Deep Learning workshop 2010: Deep Learning of Invariant Spatiotemporal Featur...zukun
 
CNN for modeling sentence
CNN for modeling sentenceCNN for modeling sentence
CNN for modeling sentence
ANISH BHANUSHALI
 
Of Sampling and Smoothing: Approximating Distributions over Linked Open Data
Of Sampling and Smoothing: Approximating Distributions over Linked Open DataOf Sampling and Smoothing: Approximating Distributions over Linked Open Data
Of Sampling and Smoothing: Approximating Distributions over Linked Open Data
Thomas Gottron
 
Distance-based bias in model-directed optimization of additively decomposable...
Distance-based bias in model-directed optimization of additively decomposable...Distance-based bias in model-directed optimization of additively decomposable...
Distance-based bias in model-directed optimization of additively decomposable...
Martin Pelikan
 
Least cost rumor blocking in social networks
Least cost rumor blocking in social networksLeast cost rumor blocking in social networks
Least cost rumor blocking in social networksPing Yabin
 
Model-Based User Interface Optimization: Part IV: ADVANCED TOPICS - At SICSA ...
Model-Based User Interface Optimization: Part IV: ADVANCED TOPICS - At SICSA ...Model-Based User Interface Optimization: Part IV: ADVANCED TOPICS - At SICSA ...
Model-Based User Interface Optimization: Part IV: ADVANCED TOPICS - At SICSA ...
Aalto University
 
Cloud computing: evolution or redefinition
Cloud computing: evolution or redefinitionCloud computing: evolution or redefinition
Cloud computing: evolution or redefinition
PET Computação
 
Opportunistic Routing Based on Daily Routines
Opportunistic Routing Based on Daily RoutinesOpportunistic Routing Based on Daily Routines
Opportunistic Routing Based on Daily Routines
Waldir Moreira
 
Grosof haley-talk-semtech2013-ver6-10-13
Grosof haley-talk-semtech2013-ver6-10-13Grosof haley-talk-semtech2013-ver6-10-13
Grosof haley-talk-semtech2013-ver6-10-13Brian Ulicny
 

Similar to OWLED2009: A platform for distributing and reasoning with OWL-EL knowledge bases in a Peer-to- Peer environment (20)

Python_book.pdf
Python_book.pdfPython_book.pdf
Python_book.pdf
 
Python
PythonPython
Python
 
Python
PythonPython
Python
 
Python
PythonPython
Python
 
Non-Relational Databases & Key/Value Stores
Non-Relational Databases & Key/Value StoresNon-Relational Databases & Key/Value Stores
Non-Relational Databases & Key/Value Stores
 
ESWC 2011 BLOOMS+
ESWC 2011 BLOOMS+ ESWC 2011 BLOOMS+
ESWC 2011 BLOOMS+
 
On the value of stochastic analysis for software engineering
On the value of stochastic analysis for software engineeringOn the value of stochastic analysis for software engineering
On the value of stochastic analysis for software engineering
 
[PR12] Inception and Xception - Jaejun Yoo
[PR12] Inception and Xception - Jaejun Yoo[PR12] Inception and Xception - Jaejun Yoo
[PR12] Inception and Xception - Jaejun Yoo
 
A brief introduction to recent segmentation methods
A brief introduction to recent segmentation methodsA brief introduction to recent segmentation methods
A brief introduction to recent segmentation methods
 
Deep Learning workshop 2010: Deep Learning of Invariant Spatiotemporal Featur...
Deep Learning workshop 2010: Deep Learning of Invariant Spatiotemporal Featur...Deep Learning workshop 2010: Deep Learning of Invariant Spatiotemporal Featur...
Deep Learning workshop 2010: Deep Learning of Invariant Spatiotemporal Featur...
 
CNN for modeling sentence
CNN for modeling sentenceCNN for modeling sentence
CNN for modeling sentence
 
Python
PythonPython
Python
 
Of Sampling and Smoothing: Approximating Distributions over Linked Open Data
Of Sampling and Smoothing: Approximating Distributions over Linked Open DataOf Sampling and Smoothing: Approximating Distributions over Linked Open Data
Of Sampling and Smoothing: Approximating Distributions over Linked Open Data
 
Distance-based bias in model-directed optimization of additively decomposable...
Distance-based bias in model-directed optimization of additively decomposable...Distance-based bias in model-directed optimization of additively decomposable...
Distance-based bias in model-directed optimization of additively decomposable...
 
Least cost rumor blocking in social networks
Least cost rumor blocking in social networksLeast cost rumor blocking in social networks
Least cost rumor blocking in social networks
 
Geuvers slides
Geuvers slidesGeuvers slides
Geuvers slides
 
Model-Based User Interface Optimization: Part IV: ADVANCED TOPICS - At SICSA ...
Model-Based User Interface Optimization: Part IV: ADVANCED TOPICS - At SICSA ...Model-Based User Interface Optimization: Part IV: ADVANCED TOPICS - At SICSA ...
Model-Based User Interface Optimization: Part IV: ADVANCED TOPICS - At SICSA ...
 
Cloud computing: evolution or redefinition
Cloud computing: evolution or redefinitionCloud computing: evolution or redefinition
Cloud computing: evolution or redefinition
 
Opportunistic Routing Based on Daily Routines
Opportunistic Routing Based on Daily RoutinesOpportunistic Routing Based on Daily Routines
Opportunistic Routing Based on Daily Routines
 
Grosof haley-talk-semtech2013-ver6-10-13
Grosof haley-talk-semtech2013-ver6-10-13Grosof haley-talk-semtech2013-ver6-10-13
Grosof haley-talk-semtech2013-ver6-10-13
 

More from Michel Dumontier

FAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable PredictionsFAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable Predictions
Michel Dumontier
 
A metadata standard for Knowledge Graphs
A metadata standard for Knowledge GraphsA metadata standard for Knowledge Graphs
A metadata standard for Knowledge Graphs
Michel Dumontier
 
Data-Driven Discovery Science with FAIR Knowledge Graphs
Data-Driven Discovery Science with FAIR Knowledge GraphsData-Driven Discovery Science with FAIR Knowledge Graphs
Data-Driven Discovery Science with FAIR Knowledge Graphs
Michel Dumontier
 
Evaluating FAIRness
Evaluating FAIRnessEvaluating FAIRness
Evaluating FAIRness
Michel Dumontier
 
The Role of the FAIR Guiding Principles for an effective Learning Health System
The Role of the FAIR Guiding Principles for an effective Learning Health SystemThe Role of the FAIR Guiding Principles for an effective Learning Health System
The Role of the FAIR Guiding Principles for an effective Learning Health System
Michel Dumontier
 
CIKM2020 Keynote: Accelerating discovery science with an Internet of FAIR dat...
CIKM2020 Keynote: Accelerating discovery science with an Internet of FAIR dat...CIKM2020 Keynote: Accelerating discovery science with an Internet of FAIR dat...
CIKM2020 Keynote: Accelerating discovery science with an Internet of FAIR dat...
Michel Dumontier
 
The role of the FAIR Guiding Principles in a Learning Health System
The role of the FAIR Guiding Principles in a Learning Health SystemThe role of the FAIR Guiding Principles in a Learning Health System
The role of the FAIR Guiding Principles in a Learning Health System
Michel Dumontier
 
Acclerating biomedical discovery with an internet of FAIR data and services -...
Acclerating biomedical discovery with an internet of FAIR data and services -...Acclerating biomedical discovery with an internet of FAIR data and services -...
Acclerating biomedical discovery with an internet of FAIR data and services -...
Michel Dumontier
 
Accelerating Biomedical Research with the Emerging Internet of FAIR Data and ...
Accelerating Biomedical Research with the Emerging Internet of FAIR Data and ...Accelerating Biomedical Research with the Emerging Internet of FAIR Data and ...
Accelerating Biomedical Research with the Emerging Internet of FAIR Data and ...
Michel Dumontier
 
Are we FAIR yet? And will it be worth it?
Are we FAIR yet? And will it be worth it?Are we FAIR yet? And will it be worth it?
Are we FAIR yet? And will it be worth it?
Michel Dumontier
 
The Future of FAIR Data: An international social, legal and technological inf...
The Future of FAIR Data: An international social, legal and technological inf...The Future of FAIR Data: An international social, legal and technological inf...
The Future of FAIR Data: An international social, legal and technological inf...
Michel Dumontier
 
Keynote at the 2018 Maastricht University Dinner
Keynote at the 2018 Maastricht University DinnerKeynote at the 2018 Maastricht University Dinner
Keynote at the 2018 Maastricht University Dinner
Michel Dumontier
 
The future of science and business - a UM Star Lecture
The future of science and business - a UM Star LectureThe future of science and business - a UM Star Lecture
The future of science and business - a UM Star Lecture
Michel Dumontier
 
Are we FAIR yet?
Are we FAIR yet?Are we FAIR yet?
Are we FAIR yet?
Michel Dumontier
 
Developing and assessing FAIR digital resources
Developing and assessing FAIR digital resourcesDeveloping and assessing FAIR digital resources
Developing and assessing FAIR digital resources
Michel Dumontier
 
Advancing Biomedical Knowledge Reuse with FAIR
Advancing Biomedical Knowledge Reuse with FAIRAdvancing Biomedical Knowledge Reuse with FAIR
Advancing Biomedical Knowledge Reuse with FAIR
Michel Dumontier
 
A Framework to develop the FAIR Metrics
A Framework to develop the FAIR MetricsA Framework to develop the FAIR Metrics
A Framework to develop the FAIR Metrics
Michel Dumontier
 
FAIR principles and metrics for evaluation
FAIR principles and metrics for evaluationFAIR principles and metrics for evaluation
FAIR principles and metrics for evaluation
Michel Dumontier
 
Towards metrics to assess and encourage FAIRness
Towards metrics to assess and encourage FAIRnessTowards metrics to assess and encourage FAIRness
Towards metrics to assess and encourage FAIRness
Michel Dumontier
 
Data Science for the Win
Data Science for the WinData Science for the Win
Data Science for the Win
Michel Dumontier
 

More from Michel Dumontier (20)

FAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable PredictionsFAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable Predictions
 
A metadata standard for Knowledge Graphs
A metadata standard for Knowledge GraphsA metadata standard for Knowledge Graphs
A metadata standard for Knowledge Graphs
 
Data-Driven Discovery Science with FAIR Knowledge Graphs
Data-Driven Discovery Science with FAIR Knowledge GraphsData-Driven Discovery Science with FAIR Knowledge Graphs
Data-Driven Discovery Science with FAIR Knowledge Graphs
 
Evaluating FAIRness
Evaluating FAIRnessEvaluating FAIRness
Evaluating FAIRness
 
The Role of the FAIR Guiding Principles for an effective Learning Health System
The Role of the FAIR Guiding Principles for an effective Learning Health SystemThe Role of the FAIR Guiding Principles for an effective Learning Health System
The Role of the FAIR Guiding Principles for an effective Learning Health System
 
CIKM2020 Keynote: Accelerating discovery science with an Internet of FAIR dat...
CIKM2020 Keynote: Accelerating discovery science with an Internet of FAIR dat...CIKM2020 Keynote: Accelerating discovery science with an Internet of FAIR dat...
CIKM2020 Keynote: Accelerating discovery science with an Internet of FAIR dat...
 
The role of the FAIR Guiding Principles in a Learning Health System
The role of the FAIR Guiding Principles in a Learning Health SystemThe role of the FAIR Guiding Principles in a Learning Health System
The role of the FAIR Guiding Principles in a Learning Health System
 
Acclerating biomedical discovery with an internet of FAIR data and services -...
Acclerating biomedical discovery with an internet of FAIR data and services -...Acclerating biomedical discovery with an internet of FAIR data and services -...
Acclerating biomedical discovery with an internet of FAIR data and services -...
 
Accelerating Biomedical Research with the Emerging Internet of FAIR Data and ...
Accelerating Biomedical Research with the Emerging Internet of FAIR Data and ...Accelerating Biomedical Research with the Emerging Internet of FAIR Data and ...
Accelerating Biomedical Research with the Emerging Internet of FAIR Data and ...
 
Are we FAIR yet? And will it be worth it?
Are we FAIR yet? And will it be worth it?Are we FAIR yet? And will it be worth it?
Are we FAIR yet? And will it be worth it?
 
The Future of FAIR Data: An international social, legal and technological inf...
The Future of FAIR Data: An international social, legal and technological inf...The Future of FAIR Data: An international social, legal and technological inf...
The Future of FAIR Data: An international social, legal and technological inf...
 
Keynote at the 2018 Maastricht University Dinner
Keynote at the 2018 Maastricht University DinnerKeynote at the 2018 Maastricht University Dinner
Keynote at the 2018 Maastricht University Dinner
 
The future of science and business - a UM Star Lecture
The future of science and business - a UM Star LectureThe future of science and business - a UM Star Lecture
The future of science and business - a UM Star Lecture
 
Are we FAIR yet?
Are we FAIR yet?Are we FAIR yet?
Are we FAIR yet?
 
Developing and assessing FAIR digital resources
Developing and assessing FAIR digital resourcesDeveloping and assessing FAIR digital resources
Developing and assessing FAIR digital resources
 
Advancing Biomedical Knowledge Reuse with FAIR
Advancing Biomedical Knowledge Reuse with FAIRAdvancing Biomedical Knowledge Reuse with FAIR
Advancing Biomedical Knowledge Reuse with FAIR
 
A Framework to develop the FAIR Metrics
A Framework to develop the FAIR MetricsA Framework to develop the FAIR Metrics
A Framework to develop the FAIR Metrics
 
FAIR principles and metrics for evaluation
FAIR principles and metrics for evaluationFAIR principles and metrics for evaluation
FAIR principles and metrics for evaluation
 
Towards metrics to assess and encourage FAIRness
Towards metrics to assess and encourage FAIRnessTowards metrics to assess and encourage FAIRness
Towards metrics to assess and encourage FAIRness
 
Data Science for the Win
Data Science for the WinData Science for the Win
Data Science for the Win
 

Recently uploaded

Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
Cheryl Hung
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Jeffrey Haguewood
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
BookNet Canada
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
Dorra BARTAGUIZ
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Tobias Schneck
 
Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*
Frank van Harmelen
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR EventsMonitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
Ana-Maria Mihalceanu
 
The Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and SalesThe Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and Sales
Laura Byrne
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
OnBoard
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
Sri Ambati
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Inflectra
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
Product School
 
Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
Elena Simperl
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Product School
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
Alan Dix
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
Prayukth K V
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
DianaGray10
 
JMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and GrafanaJMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and Grafana
RTTS
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance
 

Recently uploaded (20)

Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
 
Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR EventsMonitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
 
The Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and SalesThe Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and Sales
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
 
Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
 
JMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and GrafanaJMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and Grafana
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
 

OWLED2009: A platform for distributing and reasoning with OWL-EL knowledge bases in a Peer-to- Peer environment

  • 1. A platform for distributing and reasoning with OWL-EL knowledge bases in a Peer-to- Peer environment Alexander De Leon1 , Michel Dumontier1,2,3 1 School of Computer Science 2 Department of Biology 3 Instititute of Biochemistry Carleton University, 1125 Colonel By Drive, K1S 5B6, Ottawa, Canada adlbatti@scs.carleton.ca, michel_dumontier@carleton.ca dumontierlab.com Friday, October 23, 2009
  • 2. Introduction • Reasoning with expressive ontologies is inherently intractable. • We have highly optimized domain-independent reasoner implementations (e.g. Pellet, Fact++). •These do not scale well for large KBs. dumontierlab.com Friday, October 23, 2009
  • 3. Our Approach • Extend Pellet for distributed reasoning and integrate it into a P2P environment. dumontierlab.com Friday, October 23, 2009
  • 4. Distributed Hash Table Identifier Hash Peer 1 100 Peer 2 200 http://example.org/Person 34 http://example.org/Bob 167 dumontierlab.com Friday, October 23, 2009
  • 5. Distributed KB • Let ϕ: string ⟶ ℤ be the hash function. • ≋ means numerically closest. • Each peer P is responsible for: 1. The subset of base concepts C s.t. ϕ(C) ≋ ϕ(P) 2. The subset of terminological axioms of the form equivalentTo(C,D) and subClassOf(C,D) s.t. ϕ(C)* ≋ ϕ(P) 3. All axioms about properties 4. Individual assertions of the form C(a) and R(a,b) s.t. ϕ(a) ≋ ϕ(P) * GCI are not supported dumontierlab.com Friday, October 23, 2009
  • 6. Distributed KB dumontierlab.com Friday, October 23, 2009
  • 7. Concept Satisfiability • Want to prove that a concept C is satisfiable/ unsatisfiable w.r.t. a TBox T : • Unfolding Technique: • C is satisfiable w.r.t TBox T iff Unfold(C) is satisfiable. • Unfolding is a recursive procedure which remove all non-based symbols from the definition of a concept. dumontierlab.com Friday, October 23, 2009
  • 8. Concept Satisfiability Example: Female ≡ ¬Male Parent ≡ ∃hasChild.Person Mother ≡ Female ⊓ Parent Unfold(Mother) = ¬Male ⊓ ∃hasChild.Person dumontierlab.com Friday, October 23, 2009
  • 9. Concept Satisfiability • Caveat: The stack of unfold calls need to be passed to avoid falling into a cycle. The condition in line 7 needs to be expanded with: AND {d} ∉ STACK dumontierlab.com Friday, October 23, 2009
  • 10. ABox Consistency • Concepts satisfiability is reduced to ABox consistency. Unfolding is not enough if we want to support nominals. • Some cases where peers would need to exchange information: ‣ Resolving the class membership of a remote individual. ‣ Obtaining the set of edges that are connected to a remote individual (i.e. for role transitivity). dumontierlab.com Friday, October 23, 2009
  • 11. ABox Consistency • Our idea to solve this: • Assert each remote individual i as _REMOTE_(i), as a marker. • Apply a tableau rule at each fragment simultaneously and sync before applying the next. • Peer exchange information about labels of remote individuals. dumontierlab.com Friday, October 23, 2009
  • 12. Summary • Goal is to make OWL reasoning more scalable by using a P2P approach where new peers can easily be added as more resources are needed. • Our approach is to reuse current reasoner implementations and apply new methodologies for distributed DL reasoning. • Concept satisfiability checking was implemented without support for nominals. dumontierlab.com Friday, October 23, 2009