Your SlideShare is downloading. ×
EvoPat - Pattern-Based Evolution and Refactoring of RDF Knowledge Bases
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

EvoPat - Pattern-Based Evolution and Refactoring of RDF Knowledge Bases

678

Published on

Slides from the evopat ISWC2010 Talk

Slides from the evopat ISWC2010 Talk

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

  • Be the first to like this

No Downloads
Views
Total Views
678
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1.
      - EvoPat - Pattern-Based Evolution and Refactoring of RDF Knowledge Bases
    • Christoph Rieß, Norman Heino, Sebastian Tramp and Sören Auer
    • AKSW, Universität Leipzig
  • 2. Content
    • Motivation
    • 3. Example
    • 4. The EvoPat approach
      • Concepts
      • 5. Pattern Classification & Survey
      • 6. Implementation & Evaluation
    • Conclusion
  • 7.
    • Motivation
    • Agile Knowledge Engineering
    By birgerking@flickr
  • 8.
    • Motivation
    • Agile Knowledge Engineering
    • 9. Steady process of Evolution in Knowledge Bases
    By petercat.harris@flickr
  • 10.
    • Motivation
    • Agile Knowledge Engineering
    • 11. Steady process of Evolution in Knowledge Bases
    • 12. Can we manage this process?
    By MyMeltingBrain@flickr
  • 13. Example
    • Steve collects spiders from the caucasus region
    • 14. He uses tags to describe special qualities (not covered by his schema)
    By pamilne@flickr http://db.caucasus-spiders.info
  • 15. Example
    • Some of his tags follow a special semantic (location descriptors, time descriptors, ...)
    • 16. Now Steve wants to extend his vocabulary for these tags
    • 17. That's evolution!
    By pamilne@flickr http://db.caucasus-spiders.info
  • 18. Concepts (Excursion)
    • Software Engineering
      • Refactoring
      • 19. Code Smells
    By helder@flickr
  • 20. Concepts
    • Basic Evolution Pattern
      • Atomic evolution and refactoring operation
      • 21. Works on data and schema level
  • 22. Concepts
    • Basic Evolution Pattern
      • Atomic evolution and refactoring operation
      • 23. Works on data and schema level
    • Compound Evolution Pattern
      • Linear sequence of several basic patterns
  • 24. Concepts
    • Basic Evolution Pattern
      • Atomic evolution and refactoring operation
      • 25. Works on data and schema level
    • Compound Evolution Pattern
      • Linear sequence of several basic patterns
    • Bad Smell
      • detects a suspicious structure in a knowledge base
  • 26. Conceptual Model
  • 27. Conceptual Model
  • 28. Example “ Please set the language to X for all literals which do not have a language tag yet.” lang type : LANG s type : TEMP p type : TEMP ltrl type : TEMP SELECT DISTINCT * WHERE { %s% %p% %literal%. FILTER ( isLiteral(%literal%) ) FILTER ( lang(%literal%) = '' ) } INSERT: %s% %p% setLanguage(%literal%,%lang%) DELETE: %s% %p% %literal% V S U
  • 29. Example
    • Setup non-temp vars
    • Materialize query
    • Execute pre-processor functions
    • 30. Execute query
    lang = en type : LANG s type : TEMP p type : TEMP ltrl type : TEMP SELECT DISTINCT ?s ?p ?ltrl WHERE { ?s ?p ?ltrl . FILTER ( isLiteral( ?ltrl ) ) FILTER ( lang( ?ltrl ) = '' ) } INSERT: %s% %p% setLanguage(%literal%,%lang%) DELETE: %s% %p% %literal% V S U
  • 31. Example 3) For each result row:
    • Materialize update queries
    • 32. Execute pre-processor functions
    • 33. Execute queries
    lang = en type : LANG s type : TEMP p type : TEMP ltrl type : TEMP SELECT DISTINCT ?s ?p ?ltrl WHERE { ?s ?p ?ltrl . FILTER ( isLiteral( ?ltrl ) ) FILTER ( lang( ?ltrl ) = '' ) } INSERT: %s% %p% setLanguage(%literal%,%lang%) (e.g.: foaf:Person rdfs:label 'person'@en ) DELETE: %s% %p% %literal% (e.g.: foaf:Person rdfs:label 'person' ) V S U
  • 34. Pattern Classification & Survey
    • Classification
      • Ontology level (incl. domain changes)
    Example “ Please split this class and reassign its instances according to the values of this property.”
  • 35. Pattern Classification & Survey
    • Classification
      • Ontology level (incl. domain changes)
      • 36. Instance and data level
    Example “ Please create foaf:name values (if not exist) from the corresponding first-name and surname values.”
  • 37. Pattern Classification & Survey
    • Classification
      • Ontology level (incl. domain changes)
      • 38. Instance and data level
      • 39. Entity level
      • 40. Syntactic level
    Example “ Please set the language type 'en' to all literal values of this property which does not have a language tag yet.”
  • 41. Pattern Classification & Survey
    • Classification
    • 42. Survey
      • Literature review
    By carowallis1@flickr
  • 43. Pattern Classification & Survey
    • Classification
    • 44. Survey
      • Literature review
      • 45. Combinatorial analysis
  • 46. Pattern Classification & Survey
    • Classification
    • 47. Survey
      • Literature review
      • 48. Combinatorial analysis
      • 49. Interviews and retrospective coverage checks
    By pamilne@flickr
  • 50. Pattern Classification & Survey
    • Classification
    • 51. Survey
      • Literature review
      • 52. Combinatorial analysis
      • 53. Interviews and retrospective coverage checks
    • Results:
    By pamilne@flickr http://ns.aksw.org/Evolution/
  • 54. Implementation & Evaluation
    • Extension for OntoWiki
    • 55. Components:
      • Pattern Manager
  • 56.  
  • 57.  
  • 58. Implementation & Evaluation
    • Extension for OntoWiki
    • 59. Components:
  • 62. Implementation & Evaluation
    • Scalability Evaluation
      • Leipzig Professors Catalog (x1, x3, x5)
  • 63. Implementation & Evaluation
    • Scalability Evaluation
      • Leipzig Professors Catalog (x1, x3, x5)
  • 64. Conclusion
    • An OWL Ontology for describing Evolution Pattern and Bad Smells
    • 65. A Linked Data Archive of common Evolution Pattern
    • 66. An implementation based on our Semantic Data Wiki OntoWiki
  • 67. Conclusion
    • Key benefits
      • Allows a network of pattern descriptions
      • 68. Modularity of descriptions
      • 69. Performance scales with the maturing of triple stores
      • 70. Expressiveness scales with the maturing of the SPARQL standards
  • 71. Conclusion
    • Current Limitations
      • Design variants can bloat pattern descriptions (Corcho et.al @ EKAW2010)
      • 72. Representation of queries could be improved (spinrdf.org Fürber & Hepp @ BIS2010)
    By stuckincustoms@flickr
  • 73. [] rdf:rest rdf:nil.
      Thank you for your attention Sebastian Tramp http://sebastian.tramp.name (WebID)
    Live @ Demo Session

×