databases
play

Databases Picture by Jeremy Hiebert - PowerPoint PPT Presentation

Databases Picture by Jeremy Hiebert [http://www.flickr.com/photos/jeremyhiebert/] Graph Databases Motivation Andr Santanch e Patrcia Cavoto Institute of Computing UNICAMP August 2015 Graph Database Graph as the basic data model of


  1. Triceratops in a Graph Triceratops horridus is a 9 size MNHN 1912.20 recognized 1889 origin Lance Creek

  2. Triceratops in a Graph EUA Triceratops horridus part of is a Wyoming 9 size part of MNHN 1912.20 recognized Converse County 1889 part of origin Lance Creek

  3. Tyrannosaurus in a Graph EUA Tyrannosaurus rex part of is a South Dakota 12.3 size part of FMNH PR2081 recognized Cheyenne River 1990 Indian Reservation part of origin Hell Creek

  4. Analyzing in the Space OpenStreetMap

  5. Analyzing in the Space EUA Wyoming South Dakota Converse County Cheyenne River Indian Reservation Hell Creek Lance Creek

  6. Analyzing in the Space EUA Wyoming South Dakota Converse County Cheyenne River Indian Reservation Hell Creek Lance Creek

  7. GeoNames United States http://www.geonames.org/6252001 Triceratops horridus Wyoming is a http://www.geonames.org/5843591 9 size MNHN 1912.20 recognized Niobrara County 1889 http://www.geonames.org/5833446 origin Lance Creek http://www.geonames.org/5829995/

  8. Processing the Query ▪ Process by pattern → 0..*) part of → ▫ Find [species] whose [origin] ( EUA ▪ Process by inference → ▫ Find [species] whose [origin] EUA ▫ Rules: ◦ If (A) origin (B) and (B) part of (C) => (A) origin (C) ◦ If (A) part of (B) and (B) part of (C) => (A) part of (C)

  9. Looking the Topology

  10. Graph Topology

  11. Graph Topology

  12. Patient x Diagnosis ▪ Retrieve candidate diagnosis relevant to a given patient based on her symptoms and correlations with other similar patients. (Gomes-Jr, 2013)

  13. From Dataspaces to Ontologies

  14. From Dataspaces to Ontologies Ontology Linked Graph Dataspace

  15. Building Patterns ID Schema Instances what when what where

  16. Data Exploration Prototype 84

  17. Integrating phenotypes 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 85

  18. Our approach 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 86

  19. Our approach 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 87

  20. Our approach 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 88

  21. Our approach 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 89

  22. Our approach 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 90

  23. Our approach 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 91

  24. Our approach 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 92

  25. Our approach 7 distinct morphological descriptions: genus Varanus • • V a r a n u s g o u l d i i • V a r a n u s i n d i c u s • V a r a n u s p r a s i n u s • V a r a n u s s a l v a t o r • V a r a n u s s p i n y • V a r a n u s t i mo r e n s i s 93

  26. Evaluating Similarity

  27. Size of the Shared Universe person official adjudicator functionary child actor prosecutor judge district state attorney attorney

  28. Size of the Shared Universe person official adjudicator functionary child actor prosecutor judge district state attorney attorney

  29. Size of the Shared Universe person official adjudicator functionary child actor prosecutor judge district state attorney attorney

  30. Size of the Shared Universe People (judge + child) Official Functionary (judge + district attorney)

  31. Size of the Shared Universe People (judge + child) Official Functionary (judge + district attorney)

  32. Similarity ▪ What is more organism similar of a microorganism plant tobacco mosaic virus ? virus bacteria a)variola major animal plant virus virus virus tobacco mosaic poxvirus b)plant virus variola virus variola major virus

Recommend


More recommend