1 / 41

Storing and Querying instances XML of OWL Ontologies using Relational Databases

Storing and Querying instances XML of OWL Ontologies using Relational Databases. Claudia Becerra, Sergio Jiménez PROYECTO TOPICOS AVANZADOS DE BASES DE DATOS Maestría en Ingeniería de Sistemas y Computación. - Primer Semestre 2006.

abra-weber
Download Presentation

Storing and Querying instances XML of OWL Ontologies using Relational Databases

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Storing and Querying instances XML of OWL Ontologies using Relational Databases Claudia Becerra, Sergio Jiménez PROYECTO TOPICOS AVANZADOS DE BASES DE DATOS Maestría en Ingeniería de Sistemas y Computación. - Primer Semestre 2006 Presentación primer Artículo: From Ontology to Relational Databases [Gali et al. ’04] ** Imagenes Tomadas de Scientific American Ed. Mayo 2001, T. Berners-Lee, J. Hendler, and O. Lassila. The Semantic Web.

  2. Anuradha Gali1, Cindy X. Chen1, Kajal T. Claypool1 and Rosario Uceda-Sosa2, U. Massachusetts (CSD). From Ontology to Relational Databases, Proceedings at ER 2004 (23rd International Conf. on Conceptual Modeling, Workshop: 1st Int. Workshop on Conceptual Model directed Web Information Integration and Mining COMWIM, Shanghai, China, November 8-12, 2004. Lecture Notes in Computer Science 3289 Springer 2004, pp 278-289 A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  3. A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  4. A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99] Tools not specific to the particular subject domain

  5. Anuradha Gali1, Cindy X. Chen1, Kajal T. Claypool1 and Rosario Uceda-Sosa2, U. Massachusetts (CSD). From Ontology to Relational Databases, Proceedings at ER 2004 (23rd International Conf. on Conceptual Modeling, Workshop: 1st Int. Workshop on Conceptual Model directed Web Information Integration and Mining COMWIM, Shanghai, China, November 8-12, 2004. Lecture Notes in Computer Science 3289 Springer 2004, pp 278-289 A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  6. INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database Daniela Florescu - Donald Kossmann A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  7. XML Mapping approaches • Sistemas Nativos (e.g. Lotus Notes) • OODBMSs (e.g. O2 ) • RDBMSs A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  8. Ejemplo guía A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  9. Ejemplo guía A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  10. Ejemplo guía (XML-QL) A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  11. XML to RDBMS Mapping Approaches • Edge Approach 2. Attribute Approach. 3. Universal Approach 4. Normalized Universal Approach 5. Attribute Approach using inlining A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  12. 1. Edge Approach A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  13. 2. Attribute Approach A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  14. 3. Universal Approach A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  15. 4. Normalized Universal Approach /Oracle 8 A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  16. 5. Attribute approach using Inlining A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  17. Conclusiones del trabajo de Florescu et al A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  18. Conclusiones del trabajo de Florescu et al A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  19. Conclusiones del trabajo de Florescu et al A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  20. XML to RDBMS Mapping Approaches • Edge Approach 2. Attribute Approach. 3. Universal Approach 4. Normalized Universal Approach 5. Attribute Approach using inlining (***) XML DTDs to Relational Schema 1. Basic Inlining Approach 2. Shared Inlining Approach 3. Hybrid Inlining Approach A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  21. Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He, David J. DeWitt, Jeffrey F. Naughton: Relational Databases for Querying XML Documents: Limitations and Opportunities. VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases 1999, Edinburgh, Scotland, UK, pp 302-314 A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  22. Ejemplo Guía Books.xml Books.dtd A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  23. Ejemplo Guía – DTD Graph DTD Graph A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  24. 1. Basic Inlining Approach. A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  25. 2. Shared Inlining Approach A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  26. 3. Hybrid Inlining Approach A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  27. Mapping OWL to Relational SchemaJustificación • Las ontologías están ganando popularidad e importancia y comienzan a ser el esquema preferido para representar información en la Web. • Representación persistente y escalable es crucial. • Los RDBMS son eficientes, pero una representación equivalente de la ontología en el esquema relacional requiere muchos joins, que son operaciones costosas. • Representar una ontología OWL en un esquema general en un RDBMS es sencillo pero tiene pobre rendimiento. A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  28. Mapping OWL to Relational Schema OWL2DB • Determinar un nivel de profundidad depth, con el cual se va a dividir el árbol de jerarquía de clases. • Iniciar desde la RootClasse identificar sus descendientes hasta el nivel depth • Recolectar todos los nombres de clases y sus attributos en el nivel depth • Agrupar los nombres por clases disjuntas en tablas • Recolectar las instancias (datos) • Conectarse a la Base de datos, crear las tablas e insertar las instancias como filas. • Entrar recursivamente en el siguiente nivel A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  29. Mapping OWL to Relational SchemaOWL2DB (1) A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  30. Mapping OWL to Relational SchemaOWL2DB (2) A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  31. Mapping OWL to Relational SchemaOWL2DB (3) Clases A y B disjuntas A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  32. Mapping OWL to Relational SchemaOWL2DB (2) A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  33. Resultados OWL2DB Selecten wine.owl • Select hasColor, hasLocation, hasBody, hasSugar from Wine Edge Attribute Universal Univ. Norm. Basic Inlining Shared Inlining Hybrid Inlining OWL2DB A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  34. Resultados OWL2DB Deleteen wine.owl • Delete hasSugar from all the Wines that have hasColor=Red Edge Attribute Universal Univ. Norm. Basic Inlining Shared Inlining Hybrid Inlining OWL2DB A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  35. Resultados OWL2DB Updateen wine.owl • Update the hasBody for all the Wines located in Sauterine Region Edge Attribute Universal Univ. Norm. Basic Inlining Shared Inlining Hybrid Inlining OWL2DB A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  36. Resultados OWL2DB Joinen wine.owl • List all the Wines made in Bordeaux (several location) Edge Attribute Universal Univ. Norm. Basic Inlining Shared Inlining Hybrid Inlining OWL2DB A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  37. Fin de la presentación. A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  38. Slides Opcionales... A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  39. A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  40. A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

  41. Marco Teórico – Ejemplo OWL <?xml version="1.0"?> <rdf:RDF xmlns:owl="http://www.w3.org/2002/07/owl#" xmlns:prod="http://www.URL/product#" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#"> ... <rdf:Description rdf:about="http://www.URL/product#Computers"> <rdf:type> <rdf:Description rdf:about="http://www.w3.org/2002/07/owl#Class"/> </rdf:type> <rdfs:subClassOf> <rdf:Description rdf:about="http://www.URL/product#IT"/> </rdfs:subClassOf> <owl:unionOf rdf:parseType="Collection"> <rdf:Description rdf:about="http://www.URL/product#DesktopComputers"/> <rdf:Description rdf:about="http://www.URL/product#LaptopComputers"/> <rdf:Description rdf:about="http://www.URL/product#WorkStations"/> <rdf:Description rdf:about="http://www.URL/product#Servers"/> </owl:unionOf> </rdf:Description> ... A performance evaluation of Alternative Mapping Schemes for Storign XML Data in a Relational Database [Florescu et al. '99]

More Related