SlideShare una empresa de Scribd logo
1 de 8
OBO Format and Common Logic
History 2000/2001 OBO format 1.0 created simple graph-oriented cvs-able 2004-2006 OBO format 1.2 and related efforts http://www.geneontology.org/GO.format.obo-1_2.shtml backwards and forwards incompatible with 1.0 Extended to allow simple genus-differentia logical definitions Mappings to OWL 2009 OBO format 1.3 and CL Backwards and forwards compatible with 1.2 Minor extensions relation intersections, unions, compositions http://www.geneontology.org/GO.format.obo-1_3.shtml Formal semantics specified in terms of CL
ISO Common Logic Standard for first-order logic (FOL) Family of syntaxes CLIF CL-XML A CL text is a collection of sentences (axioms) Sentences can be atomic; e.g. part_of(nucleus,cell) boolean; not has_part(mammalian_erythrocyte,nucleus)  quantified; e.g. all nnucleus(n)  exist c,tpart_of(n,c) ^ cell(c) Why do we need this when we have OWL/OWL2? RO uses n-ary relations Difficulties defining relations in OWL Type level relations FOL has been around for over a century
OBOF <-> CL OBOF tags mapped to CL predicates id: ?r is_transitive: true transitive(?r) CL predicates defined in a set of axioms called obolog transitive(rel) ∧ rel(X, Y ) ∧ rel(Y , Z ) -> rel(X, Z ) transitive(rel) ∧ rel(x, y, t) ∧ rel(y, z , t) -> rel(x, z , t)
Every .obo file is a CL text This mapping is invisible and not directly to the majority of users .obo becomes a simple surface syntax for CL Most OBO files use a subset including only atomic sentences Exceptions: relation definitions
Examples http://www.fruitfly.org/~cjm/ro/ro.html http://www.fruitfly.org/~cjm/ro/ro-gaz.html http://www.fruitfly.org/~cjm/ro/ro-development.html SO genome interval relations x starts yiffα(x) = α(y) ∧ ω(x) < ω(y)
Mapping to OWL OBOF mapping to OWL now specified in terms of CL 3 different mappings OWL-Full, with type-level relations Two DL mappings depending on treatment of time
Reasoning Relation reasoning Theorem provers over CL Ontology reasoning DL reasoners over OWL translation Ontology + data reasoning Datalog subset

Más contenido relacionado

Similar a Obo and common logic

Macro discussion (owled 2010)
Macro discussion (owled 2010)Macro discussion (owled 2010)
Macro discussion (owled 2010)
Chris Mungall
 
Conservative Extensions and Modularity in Ontologies
Conservative Extensions and Modularity in OntologiesConservative Extensions and Modularity in Ontologies
Conservative Extensions and Modularity in Ontologies
Jie Bao
 
Rinke Owl Uml 20040428
Rinke Owl Uml 20040428Rinke Owl Uml 20040428
Rinke Owl Uml 20040428
Rinke Hoekstra
 
Venkatesan bosc2010 onto-toolkit
Venkatesan bosc2010 onto-toolkitVenkatesan bosc2010 onto-toolkit
Venkatesan bosc2010 onto-toolkit
BOSC 2010
 

Similar a Obo and common logic (13)

Applying Ontology Design Patterns in bio-ontologies
Applying Ontology Design Patterns in bio-ontologiesApplying Ontology Design Patterns in bio-ontologies
Applying Ontology Design Patterns in bio-ontologies
 
Macro discussion (owled 2010)
Macro discussion (owled 2010)Macro discussion (owled 2010)
Macro discussion (owled 2010)
 
Formalization and implementation of BFO 2 with a focus on the OWL implementation
Formalization and implementation of BFO 2 with a focus on the OWL implementationFormalization and implementation of BFO 2 with a focus on the OWL implementation
Formalization and implementation of BFO 2 with a focus on the OWL implementation
 
Systems Biology Model Semantics and Integration
Systems Biology Model Semantics and IntegrationSystems Biology Model Semantics and Integration
Systems Biology Model Semantics and Integration
 
Modelling Knowledge Organization Systems and Structures
Modelling Knowledge Organization Systems and StructuresModelling Knowledge Organization Systems and Structures
Modelling Knowledge Organization Systems and Structures
 
PAGOdA paper
PAGOdA paperPAGOdA paper
PAGOdA paper
 
Conservative Extensions and Modularity in Ontologies
Conservative Extensions and Modularity in OntologiesConservative Extensions and Modularity in Ontologies
Conservative Extensions and Modularity in Ontologies
 
20090511 Manchester Biochemistry
20090511 Manchester Biochemistry20090511 Manchester Biochemistry
20090511 Manchester Biochemistry
 
Rinke Owl Uml 20040428
Rinke Owl Uml 20040428Rinke Owl Uml 20040428
Rinke Owl Uml 20040428
 
Towards ubiquitous OWL computing: Simplifying programmatic authoring of and q...
Towards ubiquitous OWL computing: Simplifying programmatic authoring of and q...Towards ubiquitous OWL computing: Simplifying programmatic authoring of and q...
Towards ubiquitous OWL computing: Simplifying programmatic authoring of and q...
 
Venkatesan bosc2010 onto-toolkit
Venkatesan bosc2010 onto-toolkitVenkatesan bosc2010 onto-toolkit
Venkatesan bosc2010 onto-toolkit
 
Owl Pizza Eg2004
Owl Pizza Eg2004Owl Pizza Eg2004
Owl Pizza Eg2004
 
Relational Patterns in OWL and their application to OBO
Relational Patterns in OWL and their application to OBORelational Patterns in OWL and their application to OBO
Relational Patterns in OWL and their application to OBO
 

Más de Chris Mungall

Más de Chris Mungall (20)

MADICES Mungall 2022.pptx
MADICES Mungall 2022.pptxMADICES Mungall 2022.pptx
MADICES Mungall 2022.pptx
 
Scaling up semantics; lessons learned across the life sciences
Scaling up semantics; lessons learned across the life sciencesScaling up semantics; lessons learned across the life sciences
Scaling up semantics; lessons learned across the life sciences
 
LinkML Intro July 2022.pptx PLEASE VIEW THIS ON ZENODO
LinkML Intro July 2022.pptx PLEASE VIEW THIS ON ZENODOLinkML Intro July 2022.pptx PLEASE VIEW THIS ON ZENODO
LinkML Intro July 2022.pptx PLEASE VIEW THIS ON ZENODO
 
Ontology Access Kit_ Workshop Intro Slides.pptx
Ontology Access Kit_ Workshop Intro Slides.pptxOntology Access Kit_ Workshop Intro Slides.pptx
Ontology Access Kit_ Workshop Intro Slides.pptx
 
LinkML Intro (for Monarch devs)
LinkML Intro (for Monarch devs)LinkML Intro (for Monarch devs)
LinkML Intro (for Monarch devs)
 
LinkML presentation to Yosemite Group
LinkML presentation to Yosemite GroupLinkML presentation to Yosemite Group
LinkML presentation to Yosemite Group
 
Experiences in the biosciences with the open biological ontologies foundry an...
Experiences in the biosciences with the open biological ontologies foundry an...Experiences in the biosciences with the open biological ontologies foundry an...
Experiences in the biosciences with the open biological ontologies foundry an...
 
All together now: piecing together the knowledge graph of life
All together now: piecing together the knowledge graph of lifeAll together now: piecing together the knowledge graph of life
All together now: piecing together the knowledge graph of life
 
Collaboratively Creating the Knowledge Graph of Life
Collaboratively Creating the Knowledge Graph of LifeCollaboratively Creating the Knowledge Graph of Life
Collaboratively Creating the Knowledge Graph of Life
 
Representation of kidney structures in Uberon
Representation of kidney structures in UberonRepresentation of kidney structures in Uberon
Representation of kidney structures in Uberon
 
SparqlProg (BioHackathon 2019)
SparqlProg (BioHackathon 2019)SparqlProg (BioHackathon 2019)
SparqlProg (BioHackathon 2019)
 
Ontology Development Kit: Bio-Ontologies 2019
Ontology Development Kit: Bio-Ontologies 2019Ontology Development Kit: Bio-Ontologies 2019
Ontology Development Kit: Bio-Ontologies 2019
 
US2TS: Reasoning over multiple open bio-ontologies to make machines and human...
US2TS: Reasoning over multiple open bio-ontologies to make machines and human...US2TS: Reasoning over multiple open bio-ontologies to make machines and human...
US2TS: Reasoning over multiple open bio-ontologies to make machines and human...
 
Uberon: opening up to community contributions
Uberon: opening up to community contributionsUberon: opening up to community contributions
Uberon: opening up to community contributions
 
Modeling exposure events and adverse outcome pathways using ontologies
Modeling exposure events and adverse outcome pathways using ontologiesModeling exposure events and adverse outcome pathways using ontologies
Modeling exposure events and adverse outcome pathways using ontologies
 
Causal reasoning using the Relation Ontology
Causal reasoning using the Relation OntologyCausal reasoning using the Relation Ontology
Causal reasoning using the Relation Ontology
 
US2TS presentation on Gene Ontology
US2TS presentation on Gene OntologyUS2TS presentation on Gene Ontology
US2TS presentation on Gene Ontology
 
Introduction to the BioLink datamodel
Introduction to the BioLink datamodelIntroduction to the BioLink datamodel
Introduction to the BioLink datamodel
 
Computing on Phenotypes AMP 2015
Computing on Phenotypes AMP 2015Computing on Phenotypes AMP 2015
Computing on Phenotypes AMP 2015
 
ENVO GSC 2015
ENVO GSC 2015ENVO GSC 2015
ENVO GSC 2015
 

Último

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 

Último (20)

MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 

Obo and common logic

  • 1. OBO Format and Common Logic
  • 2. History 2000/2001 OBO format 1.0 created simple graph-oriented cvs-able 2004-2006 OBO format 1.2 and related efforts http://www.geneontology.org/GO.format.obo-1_2.shtml backwards and forwards incompatible with 1.0 Extended to allow simple genus-differentia logical definitions Mappings to OWL 2009 OBO format 1.3 and CL Backwards and forwards compatible with 1.2 Minor extensions relation intersections, unions, compositions http://www.geneontology.org/GO.format.obo-1_3.shtml Formal semantics specified in terms of CL
  • 3. ISO Common Logic Standard for first-order logic (FOL) Family of syntaxes CLIF CL-XML A CL text is a collection of sentences (axioms) Sentences can be atomic; e.g. part_of(nucleus,cell) boolean; not has_part(mammalian_erythrocyte,nucleus) quantified; e.g. all nnucleus(n)  exist c,tpart_of(n,c) ^ cell(c) Why do we need this when we have OWL/OWL2? RO uses n-ary relations Difficulties defining relations in OWL Type level relations FOL has been around for over a century
  • 4. OBOF <-> CL OBOF tags mapped to CL predicates id: ?r is_transitive: true transitive(?r) CL predicates defined in a set of axioms called obolog transitive(rel) ∧ rel(X, Y ) ∧ rel(Y , Z ) -> rel(X, Z ) transitive(rel) ∧ rel(x, y, t) ∧ rel(y, z , t) -> rel(x, z , t)
  • 5. Every .obo file is a CL text This mapping is invisible and not directly to the majority of users .obo becomes a simple surface syntax for CL Most OBO files use a subset including only atomic sentences Exceptions: relation definitions
  • 6. Examples http://www.fruitfly.org/~cjm/ro/ro.html http://www.fruitfly.org/~cjm/ro/ro-gaz.html http://www.fruitfly.org/~cjm/ro/ro-development.html SO genome interval relations x starts yiffα(x) = α(y) ∧ ω(x) < ω(y)
  • 7. Mapping to OWL OBOF mapping to OWL now specified in terms of CL 3 different mappings OWL-Full, with type-level relations Two DL mappings depending on treatment of time
  • 8. Reasoning Relation reasoning Theorem provers over CL Ontology reasoning DL reasoners over OWL translation Ontology + data reasoning Datalog subset