Databases Picture by Jeremy Hiebert - - PowerPoint PPT Presentation

databases
SMART_READER_LITE
LIVE PREVIEW

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


slide-1
SLIDE 1

Databases

Graph Databases

Motivation André Santanchè e Patrícia Cavoto Institute of Computing – UNICAMP

August 2015

Picture by Jeremy Hiebert [http://www.flickr.com/photos/jeremyhiebert/]

slide-2
SLIDE 2

Graph Database

Graph as the basic data model of a database

slide-3
SLIDE 3

Why Graphs?

slide-4
SLIDE 4

Why Graphs?

▪ The Web Effect

▫ Linked Data ▫ Social Networks and Social Content

▪ Sharing and interconnecting ▪ Complex Networks

slide-5
SLIDE 5

Why Graphs?

Linked Data

slide-6
SLIDE 6

Wikipedia

Infobox

slide-7
SLIDE 7

DBPedia

Île-de- France France Paris Departments Prefecture Country Region Yvelines Departments Region

slide-8
SLIDE 8

DBPedia (URIs)

http://en.wikipedia.org/wiki/Yvelines http://en.wikipedia.org/wiki/Île-de-France_(region) http://en.wikipedia.org/wiki/Paris http://en.wikipedia.org/wiki/France

slide-9
SLIDE 9

DBPedia – English

▪ 4 million things ▪ 3.22 million classified in a consistent ontology

▫ 832,000 persons ▫ 639,000 places (427,000 populated) ▫ 372,000 creative works

  • 116,000 music albums; 78,000 films; 18,500 video games

▫ 209,000 organizations ▫ 226,000 species ▫ 5,600 diseases.

slide-10
SLIDE 10

DBPedia – International

▪ 119 languages ▪ 24.9 million things ▪ 16.8 million interlinked with English ▪ 12.6 million unique things

slide-11
SLIDE 11

Datasets published following Linked Data ‘format’: 05/2007

Source: http://lod-cloud.net/

Linked Data

slide-12
SLIDE 12

Datasets published following Linked Data ‘format’: 11/2007

Source: http://lod-cloud.net/

Linked Data

slide-13
SLIDE 13

Datasets published following Linked Data ‘format’: 2008

Source: http://lod-cloud.net/

Linked Data

slide-14
SLIDE 14

Datasets published following Linked Data ‘format’: 2009

Source: http://lod-cloud.net/

Linked Data

slide-15
SLIDE 15

Datasets published following Linked Data ‘format’: 2010

Source: http://lod-cloud.net/

Linked Data

slide-16
SLIDE 16

Datasets published following Linked Data ‘format’: 2011

Linked Data

slide-17
SLIDE 17

Source: http://lod-cloud.net/

Linked Data

04/2014

slide-18
SLIDE 18

Why Graphs?

Social Networks and Social Content

slide-19
SLIDE 19

Searching Pet

slide-20
SLIDE 20

Pet Shop Boys

Anirudh Koul pet shop boys, pet, concert, tour

slide-21
SLIDE 21

cat, kittens, eyes, ears, pet, animal cat, kitten, garden, pet cat, kitty, eyes, pretty dog, pet, alaskan malamute dog, pet, animal, funny, glasses

slide-22
SLIDE 22

recycle, pet, plastic bottle, polyethylene terephthalate recycle, pet, plastic bottle, polyethylene terephthalate wine, pet, bottle

slide-23
SLIDE 23

cat, kittens, eyes, ears, pet, animal cat, kitten, garden, pet Jay Woodworth sfroehlich1121 cat, kitty, eyes, pretty sfroehlich1121 Edward Corpuz dog, pet, alaskan malamute dog, pet, animal, funny, glasses shorty_nz_2000

slide-24
SLIDE 24

recycle, pet, plastic bottle, polyethylene terephthalate Nemo's great uncle recycle, pet, plastic bottle, polyethylene terephthalate FaceMePLS Karl Baron wine, pet, bottle

slide-25
SLIDE 25

Graph users/tags/resources

dog cat bottle pet

tags users resources

slide-26
SLIDE 26

pet cat dog bottle Graph users/tags/resources

slide-27
SLIDE 27

pet cat pet cat pet dog pet bottle pet bottle cat kitty dog animal pet recycle bottle plastic

Co-ocurrences and Latent Semantics

slide-28
SLIDE 28

Co-ocurrences and Latent Semantics

cat pet dog kitty animal bottle recycle plastic pet

slide-29
SLIDE 29

Co-ocurrences and Latent Semantics

cat pet animal dog pet animal mouse pet animal snake animal tiger animal

slide-30
SLIDE 30

Co-ocurrences and Latent Semantics

cat pet animal dog mouse snake tiger

slide-31
SLIDE 31

Social Effect Suggested/Reinforced Tags

black, cat, kitty, katze, long, hair, blue, eyes, pretty, canon, t1i, 500d, ef 100mm f/2.8 usm macro sfroehlich1121

slide-32
SLIDE 32

Social Effect Suggested/Reinforced Tags

black, cat, kitty, katze, long,

hair, blue, eyes, pretty,

canon, t1i, 500d, ef 100mm f/2.8 usm macro sfroehlich1121

slide-33
SLIDE 33

M1 co-occurrences in a folksonomy

tags / co-occurrences w w w w

slide-34
SLIDE 34

Tagsets

tagsets tags tagsets

slide-35
SLIDE 35

M2 tagsets and their co-occurrences tagsets/co-occurrences w w w w w

slide-36
SLIDE 36

M4 Social Ontology

is-a tagsets / typed relations

slide-37
SLIDE 37

M3 simplified model of an ontology

part-of is-a is-a concepts/relations

slide-38
SLIDE 38

M5 Folksonomized Ontology (FO)

i i i i i i i i

is-a, w w w w w w w w concepts / typed relations (ontology) + information content / co-occurrences (folksonomy)

slide-39
SLIDE 39

Meaning of Pet needs meaning of other tags?

slide-40
SLIDE 40

Matrix What is the meaning of the word Love?

slide-41
SLIDE 41

Why Graphs?

Sharing and Interconnecting

slide-42
SLIDE 42

Models to Describe

slide-43
SLIDE 43

Describing Prehistoric Animals

Lyme Regis England Is a Plesiosaurus dolichodeirus Origin Recognized 1824 Size 5

MNHN A. C. 8592

slide-44
SLIDE 44

Describing Prehistoric Animals

Lyme Regis England Is a Plesiosaurus dolichodeirus Origin Recognized 1830 Size 5

SIPB R 90

  • St. Croix

Switzerland Is a Plesiosaurus gurgitis Origin Recognized 1964 Size 3.5

STC223

Is a Triceratops horridus Origin Lance Creek Recognized 1889 Size 9

MNHN 1912.20

EUA Hell Creek EUA

FMNH PR2081

Is a Tyrannosaurus rex Origin Recognized 1990

Sue

Size 12.3

slide-45
SLIDE 45

Table

STC223 Plesiosaurus gurgitis

  • St. Croix

1964 3.5 Id Is a MNHN 1912.20 Triceratops horridus Lance Creek 1889 9 FMNH PR2081 Tyrannosaurus rex Hell Creek 1990 12.3 Switzerland Origin Place Recognized Size Origin Country EUA EUA SIPB R 90 Plesiosaurus dolichodeirus Lyme Regis 1830 5 England MNHN A. C. 8592 Plesiosaurus dolichodeirus Lyme Regis 1824 5 England

slide-46
SLIDE 46

Table Excellent to Manage Data with Predictable Static Schema Sharing?

slide-47
SLIDE 47

Documents and XML

Plesiosaurus dolichodeirus Is a id=MNHN A. C. 8592 CodedDescription Origin Place Country Lyme Regis England 1824 Recognized 5 Size

slide-48
SLIDE 48

Documents and XML

Plesiosaurus dolichodeirus Is a id=MNHN A. C. 8592 CodedDescription Origin Place Country Lyme Regis England 1824 Recognized 5 Size Plesiosaurus dolichodeirus Is a id=SIPB R 90 CodedDescription Origin Place Country Lyme Regis England 1830 Recognized 5 Size Triceratops horridus Is a MNHN 1912.20 CodedDescription Origin Place Country Lance Creek EUA 1889 Recognized 9 Size Tyrannosaurus rex Is a FMNH PR2081 CodedDescription Origin Place Country Hell Creek EUA 1990 Recognized 12.3 Size

slide-49
SLIDE 49

Documents and XML

Plesiosaurus dolichodeirus Is a id=MNHN A. C. 8592 CodedDescription Origin Place Country Lyme Regis England 1824 Recognized 5 Size Plesiosaurus dolichodeirus Is a id=SIPB R 90 CodedDescription Origin Place Country Lyme Regis England 1830 Recognized 5 Size Triceratops horridus Is a MNHN 1912.20 CodedDescription Origin Place Country Lance Creek EUA 1889 Recognized 9 Size Tyrannosaurus rex Is a FMNH PR2081 CodedDescription Origin Place Country Hell Creek EUA 1990 Recognized 12.3 Size

slide-50
SLIDE 50

How much hierarchical is your data?

slide-51
SLIDE 51

Back to the Table

STC223 Plesiosaurus gurgitis

  • St. Croix

1964 3.5 Id Is a MNHN 1912.20 Triceratops calicornis Lance Creek 1888 9 FMNH PR2081 Tyrannosaurus rex Hell Creek 1990 12.3 Switzerland Origin Place Recognized Size Origin Country EUA EUA SIPB R 90 Plesiosaurus dolichodeirus Lyme Regis 1830 5 England MNHN A. C. 8592 Plesiosaurus dolichodeirus Lyme Regis 1824 5 England MNHN 1912.20b Triceratops horridus Lance Creek 1889 9 EUA

renamed near includes

Le Muséum national d'Histoire naturelle

slide-52
SLIDE 52

The tradeoff of Static Schemas

slide-53
SLIDE 53

XML Schema Not designed to mix

LSID Life Science Identifier GBIF Infrastructure Species 2000 Infrastructure ITIS Infrastructure EOL Schema Esquema SpeciesBase Darwin Core ABCD Species 2000 Standard dataset SDD Encyclopedia

  • f Life

speciesLink TDWG Standards Committee Xper2 Phenotypes and Identification Keys Lucid Phenotypes and Identification Keys Catalog of Life schema schema schema schema defines defines exports exports defines adopts adopts adopts adopts uses uses

slide-54
SLIDE 54

DataSpaces Pay-as-you-go Integration

Franklin, M., Halevy, A., & Maier, D. (2005). From databases to dataspaces: a new abstraction for information

  • management. SIGMOD Rec., 34(4), 27–33.
slide-55
SLIDE 55

DataSpaces and Linked Data

slide-56
SLIDE 56

Why Graphs?

Complex Networks

slide-57
SLIDE 57

Complex Networks

▪ Developed steadily since 1999 ▪ Discrete systems are represented in terms of

entities and relationships

(Luciano da F. Costa, 2013)

slide-58
SLIDE 58

Patient x Diagnosis

(Gomes-Jr, 2013)

slide-59
SLIDE 59

Complex Networks

▪ Physical relationships

▫ neurons – nodes; connections – edges

▪ Force relationships

▫ grains – nodes; force vectors – edges

▪ Social relationships ▪ Conceptual relationships

slide-60
SLIDE 60

Complex Networks Examples

http://www-personal.umich.edu/~mejn/networks/

slide-61
SLIDE 61

Les Miserables

(Neo4j example)

slide-62
SLIDE 62

Cadeia Alimentar FishBase

slide-63
SLIDE 63

Freshwater food web

Freshwater food web: Neo Martinez and Richard Williams.

slide-64
SLIDE 64

Contagion of TB

Contagion of TB, books on politics: Valdis Krebs, www.orgnet.com.

slide-65
SLIDE 65

Yeast proteins

Yeast proteins: Sergei Maslov and Kim Sneppen, Specificity and stability in topology of protein networks, Science 296, 910-913 (2002).

slide-66
SLIDE 66

What can I ask to a Graph?

slide-67
SLIDE 67

Triceratops in a Graph

Is a Triceratops horridus Origin Lance Creek Recognized 1889 Size 9

MNHN 1912.20

EUA

slide-68
SLIDE 68

Triceratops in a Graph

MNHN 1912.20 9 size Triceratops horridus is a Lance Creek

  • rigin

1889 recognized

slide-69
SLIDE 69

Triceratops in a Graph

MNHN 1912.20 9 size Triceratops horridus is a Lance Creek

  • rigin

1889 recognized Converse County Wyoming EUA part of part of part of

slide-70
SLIDE 70

Tyrannosaurus in a Graph

FMNH PR2081

12.3 size Tyrannosaurus rex is a Hell Creek

  • rigin

1990 recognized Cheyenne River Indian Reservation South Dakota EUA part of part of part of

slide-71
SLIDE 71

Analyzing in the Space

OpenStreetMap

slide-72
SLIDE 72

Analyzing in the Space

Hell Creek Cheyenne River Indian Reservation South Dakota EUA Lance Creek Converse County Wyoming

slide-73
SLIDE 73

Analyzing in the Space

Hell Creek Cheyenne River Indian Reservation South Dakota EUA Lance Creek Converse County Wyoming

slide-74
SLIDE 74

GeoNames

MNHN 1912.20 9 size Triceratops horridus is a Lance Creek http://www.geonames.org/5829995/

  • rigin

1889 recognized Niobrara County http://www.geonames.org/5833446 Wyoming http://www.geonames.org/5843591 United States http://www.geonames.org/6252001

slide-75
SLIDE 75

Processing the Query

▪ Process by pattern

▫ Find [species] whose [origin]

( → 0..*) part of → 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)
slide-76
SLIDE 76

Looking the Topology

slide-77
SLIDE 77

Graph Topology

slide-78
SLIDE 78

Graph Topology

slide-79
SLIDE 79

Patient x Diagnosis

▪ Retrieve candidate diagnosis relevant to a

given patient based on her symptoms and correlations with other similar patients.

(Gomes-Jr, 2013)

slide-80
SLIDE 80

From Dataspaces to Ontologies

slide-81
SLIDE 81

From Dataspaces to Ontologies

Ontology Dataspace Linked Graph

slide-82
SLIDE 82

Building Patterns

Instances Schema ID

when where what what

slide-83
SLIDE 83
slide-84
SLIDE 84

84

Data Exploration Prototype

slide-85
SLIDE 85

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Integrating phenotypes

85

slide-86
SLIDE 86

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Our approach

86

slide-87
SLIDE 87

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Our approach

87

slide-88
SLIDE 88

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Our approach

88

slide-89
SLIDE 89

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Our approach

89

slide-90
SLIDE 90

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Our approach

90

slide-91
SLIDE 91

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Our approach

91

slide-92
SLIDE 92

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Our approach

92

slide-93
SLIDE 93

7 distinct morphological descriptions:

  • genus Varanus
  • V

a r a n u s g

  • 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

  • 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

Our approach

93

slide-94
SLIDE 94

Evaluating Similarity

slide-95
SLIDE 95

Size of the Shared Universe

judge prosecutor

  • fficial

functionary person adjudicator child actor district attorney state attorney

slide-96
SLIDE 96

Size of the Shared Universe

judge prosecutor

  • fficial

functionary person adjudicator child actor district attorney state attorney

slide-97
SLIDE 97

Size of the Shared Universe

judge prosecutor

  • fficial

functionary person adjudicator child actor district attorney state attorney

slide-98
SLIDE 98

Size of the Shared Universe

People (judge + child) Official Functionary (judge + district attorney)

slide-99
SLIDE 99

Size of the Shared Universe

People (judge + child) Official Functionary (judge + district attorney)

slide-100
SLIDE 100

Similarity

▪ What is more

similar of a tobacco mosaic virus?

a)variola major virus b)plant

virus microorganism

  • rganism

bacteria plant variola virus poxvirus animal virus variola major virus tobacco mosaic virus plant virus

slide-101
SLIDE 101

Similarity

Minimum path length

▪ What is more

similar of a tobacco mosaic virus?

a)variola major virus b)plant (?)

virus microorganism

  • rganism

bacteria plant variola virus poxvirus animal virus variola major virus tobacco mosaic virus plant virus 5 edges 6 edges

slide-102
SLIDE 102

Similarity

More specialized common ancestor

▪ What is more

similar of a tobacco mosaic virus?

a)variola major virus b)plant

virus microorganism

  • rganism

bacteria plant variola virus poxvirus animal virus variola major virus tobacco mosaic virus plant virus more information content less information content

common ancestor (more specific) common ancestor (more generic)

slide-103
SLIDE 103

Similarity

Maximum information content

▪ What is more

similar of a tobacco mosaic virus?

a)variola major virus b)plant

virus microorganism

  • rganism

bacteria plant variola virus poxvirus animal virus variola major virus tobacco mosaic virus plant virus more information content less information content

slide-104
SLIDE 104

Similarity

Maximum information content

▪ What is more

similar of a tobacco mosaic virus?

a)variola major virus b)plant

virus microorganism

  • rganism

bacteria plant variola virus poxvirus animal virus variola major virus tobacco mosaic virus plant virus more information content less information content

slide-105
SLIDE 105

Graph Databases

slide-106
SLIDE 106

Graph Model

slide-107
SLIDE 107

Graph Model

RDF Graph

slide-108
SLIDE 108

RDF Graph

▪ Triple model: resource, property, value

resource value property

slide-109
SLIDE 109

RDF Graph

▪ Triple model: resource, property, value ▪ The value can be another resource

resource value property resource property value

slide-110
SLIDE 110

RDF Graph

▪ Triple model: resource, property, value ▪ The value can be another resource ▪ … described by a property,value

resource value property resource property value resource property value/resource value property

slide-111
SLIDE 111

Plesiosaurus dolichodeirus in RDF

▪ Triple: <MNHN A. C. 8592>, size, 5

MNHN A. C. 8592 5 size

slide-112
SLIDE 112

Plesiosaurus dolichodeirus in RDF

▪ Triple: <MNHN A. C. 8592>, size, 5 ▪ Triple: <MNHN A. C. 8592>, recognized, 1830

MNHN A. C. 8592 5 size 1830 recognized

slide-113
SLIDE 113

Plesiosaurus dolichodeirus in RDF

▪ <MNHN A. C. 8592>, is_a, <Plesiosaurus dolichodeirus>

MNHN A. C. 8592 5 size 1830 recognized Plesiosaurus dolichodeirus is a

slide-114
SLIDE 114

Plesiosaurus dolichodeirus in RDF

MNHN A. C. 8592 5 size Plesiosaurus dolichodeirus is a Lyme Regis

  • rigin

England country 1830 recognized

slide-115
SLIDE 115

MNHN A. C. 8592 5 size LSID:123456 is a Lyme Regis

  • rigin

England country 1830 recognized Plesiosaurus dolichodeirus label Plesiossauro popular@pt-BR

slide-116
SLIDE 116

Identifying by surrogates and LSID

MNHN A. C. 8592 5 size LSID:123456 is a Lyme Regis

  • rigin

England country 1830 recognized Plesiosaurus dolichodeirus label Plesiossauro popular@pt-BR

slide-117
SLIDE 117

Identifying by URIs

MNHN A. C. 8592 5 size LSID:123456 is a

http://en.wikipedia.org/wiki/Lyme_Regis http://en.wikipedia.org/wiki/England

country 1830 recognized Plesiosaurus dolichodeirus label Plesiossauro popular@pt-BR Lyme Regis label

  • rigin
slide-118
SLIDE 118

Short URIs (namespaces)

MNHN A. C. 8592 5 size LSID:123456 is a wiki:Lyme_Regis

  • rigin

wiki:England country 1830 recognized Plesiosaurus dolichodeirus label Plesiossauro popular@pt-BR Lyme Regis label

slide-119
SLIDE 119

RDF Graph

http://purl.org/dc/elements/1.1/creator http://purl.org/dc/elements/1.1/publisher http://www.x.org/contratado http://www.x.org/razao_social http://purl.org/dc/elements/1.1/title http://www.x.org/edicao http://www.x.org/data_publicacao http://www.x.org/nome Horácio Montéquio Editora Edissauros Vida dos Dinossauros 17/05/2001 2

a

http://www.paleo.org/dinos.pdf mailto:horacio@paleo.org http://www.edissauros.com.br

slide-120
SLIDE 120

Graph Model

Property Graph

slide-121
SLIDE 121

Property Graph

▪ (node)

node

slide-122
SLIDE 122

Property Graph

▪ (node)

▫ Nodes can have properties

(node { property: value })

node node property: value

slide-123
SLIDE 123

Property Graph

▪ (node)

▫ Nodes can have properties

(node { property: value })

▪ (node)-[edge]->(node)

node node property: value node edge node

slide-124
SLIDE 124

Property Graph

▪ (node)

▫ Nodes can have properties

(node { property: value })

▪ (node)-[edge]->(node)

▫ Edges can have properties

(node)-[edge {property:value}]->(node)

node node property: value node edge node node edge property: value node

slide-125
SLIDE 125

Plesiosaurus in a Property Graph

MNHN A. C. 8592

slide-126
SLIDE 126

Plesiosaurus in a Property Graph

MNHN A. C. 8592 size: 5 recognized: 1830

slide-127
SLIDE 127

Plesiosaurus in a Property Graph

MNHN A. C. 8592 Plesiosaurus dolichodeirus is a Lyme Regis

  • rigin

England country size: 5 recognized: 1830

slide-128
SLIDE 128

LSID Surrogate

MNHN A. C. 8592 is a Lyme Regis

  • rigin

England country size: 5 recognized: 1830 LSID:123456 label: Plesiosaurus dolichodeirus popular@pt-BR: Plesiossauro

slide-129
SLIDE 129

URI Identifiers

MNHN A. C. 8592 is a wiki:Lyme_Regis

  • rigin

wiki:England country size: 5 recognized: 1830 LSID:123456 label: Plesiosaurus dolichodeirus popular@pt-BR: Plesiossauro label: Lyme Regis label: England

slide-130
SLIDE 130

Property in the origin edge

MNHN A. C. 8592 is a wiki:Lyme_Regis

  • rigin

wiki:England country size: 5 recognized: 1830 LSID:123456 label: Plesiosaurus dolichodeirus popular@pt-BR: Plesiossauro label: Lyme Regis label: England discovered: 1824

slide-131
SLIDE 131

Back to the Property Graph

MNHN A. C. 8592 5 size LSID:123456 is a wiki:Lyme_Regis

  • rigin

1830 recognized Plesiosaurus dolichodeirus label Plesiossauro popular: pt-BR

slide-132
SLIDE 132

Two properties for origin

MNHN A. C. 8592 5 size LSID:123456 is a wiki:Lyme_Regis 1830 recognized Plesiosaurus dolichodeirus label Plesiossauro popular: pt-BR

  • rigin

place 1824 discovered

slide-133
SLIDE 133

References

▪ GOMES-JR, L. C.; JENSEN, R.; SANTANCHÈ, A. (2013) Towards Query

Model Integration: Topology-aware, IR-inspired Metrics for Declarative Graph Querying, II Workshop on Querying Graph Structured Data 2013, Genoa.

slide-134
SLIDE 134

André Santanchè

http://www.ic.unicamp.br/~santanche

slide-135
SLIDE 135

Property

Label Detail var:origin Origin of the specimen This descriptor has to be used with great precaution...

var:origin

property

slide-136
SLIDE 136

Using the Property

CodedDescription taxa:V_bengalensis.html Label Detail state:asia Asia and austral isles The specimen is from Asia or the austral islands...

var:origin

slide-137
SLIDE 137

Connected Graph

... taxa:V_bengalensis.html state:asia

var:origin

...

var:origin var:origin

slide-138
SLIDE 138

Origin in GeoNames

taxa:V_bengalensis.html http://www.geonames.org/1269750/

var:origin

India

slide-139
SLIDE 139

Geo Tree

http://www.geonames.org/6255147/ http://www.geonames.org/1269750/

gn:parentFeature

India Asia

slide-140
SLIDE 140

Hypergraph

(Jaudete Daltio, 2013)

slide-141
SLIDE 141

Licença

▪ Estes slides são concedidos sob uma Licença Creative

  • Commons. Sob as seguintes condições: Atribuição, Uso Não-

Comercial e Compartilhamento pela mesma Licença.

▪ Mais detalhes sobre a referida licença Creative Commons veja

no link: http://creativecommons.org/licenses/by-nc-sa/3.0/

▪ Fotografia de capa e fundos: web-drops por Jeremy Hiebert [

http://www.flickr.com/photos/jeremyhiebert/] dispinível em http://www.flickr.com/photos/jeremyhiebert/6081389428/