building spatial knowledge graphs · 3/27/2019 · salve a tutti, ultimamento… italian...
TRANSCRIPT
![Page 1: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/1.jpg)
Information Sciences Institute
Building Spatial Knowledge GraphsCraig Knoblock
Information Sciences InstituteUniversity of Southern California
March 27, 2019
![Page 2: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/2.jpg)
Information Sciences Institute
Center on Knowledge Graphs
![Page 3: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/3.jpg)
Information Sciences Institute
Goal of a Knowledge Graph
raw w messy w disconnected clean w organized w linked
hard to query, analyze & visualize easy to query, analyze & visualize
![Page 4: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/4.jpg)
Information Sciences Institute
4
What is a Knowledge Graph?
set of triples, where each triple (h, r, t) represents a relationship r between head entity h and tail entity t
(Barack Obama, wasBornOnDate, 1961-08-04),(Barack Obama, hasGender, male),...(Hawaii, hasCapital, Honolulu),...(Michelle Obama, livesIn, United States)
![Page 5: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/5.jpg)
Information Sciences Institute
Applications of Knowledge Graphs
5
Identifying Threats in Space
Fighting human trafficking
Forecasting CyberThreats
Finding Illegal Arms Sales
![Page 6: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/6.jpg)
Information Sciences Institute
Building a Knowledge Graph for Space Objects
SpaceAware
Physics-based SSA info• Legacy Optical/Radar Tracks• New Ground/Space Messages• Commercial Sources• Space Weather Messages
Analytical Programs• Conjunction Analysis• Trajectory Estimation• COA Generator• Space Wx Models
Non-Physics Information• Open Source Feeds• Intel Info• Socio-Economic Nation Info• Commercial Op Reports
![Page 7: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/7.jpg)
Information Sciences Institute
Steps To Build a KG
![Page 8: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/8.jpg)
Information Sciences Institute
• Space Catalog• SpaceTrack• News• Mailing lists• Wikipedia• Web sites• FCC• …
Harvesting
![Page 9: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/9.jpg)
Information Sciences Institute
Steps To Build a KG
![Page 10: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/10.jpg)
Information Sciences Institute
Extraction
![Page 11: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/11.jpg)
Information Sciences Institute
Information Extraction from Text Documents
• Named entity extraction• Identify the locations, organizations, people, etc from the text
• Event extraction• Extract the events mentioned in the article
• Launches, conjunctions, etc.
• Property extraction• Extract the details of individual satellites from text documents
11
![Page 12: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/12.jpg)
Information Sciences Institute
Extraction
12
![Page 13: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/13.jpg)
Information Sciences Institute
Structured Extraction
![Page 14: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/14.jpg)
Information Sciences Institute
Automated Extraction[Minton et al., Inferlink]
Input: A set of pagesof a web site
![Page 15: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/15.jpg)
Information Sciences Institute
Automated Extraction
input: a set of pagesof a web site
Classify byTemplates
pages clusteredby template
![Page 16: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/16.jpg)
Information Sciences Institute
Automated Extraction
input: a pile of pages
Classify byTemplates
pages clusteredby template
InferExtractor
InferExtractor
InferExtractor
InferExtractor
extractor
![Page 17: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/17.jpg)
Information Sciences Institute
Extraction Evaluation
Title Desc Seller Date Price Loc Cat MemberSince Expires Views ID
Perfect 1.0(50/50)
.76(37/49)
.95(40/42)
.83(40/48)
.87(39/45)
.51(23/45)
.68(34/50)
1.0(35/35)
.52(15/29)
.76(19/25)
.97(35/36)
Including partial
and extra data
1.0(50/50)
.98(48/49)
.95(40/42)
.83(40/48)
.98(44/45)
.84(38/45)
.88(44/50)
1.0(35/35)
.55(16/29)
1.0(25/25)
1.0(36/36)
10 websites, 5 pages each
fields
18Center on Knowledge GraphsUSC Information Sciences Institute
![Page 18: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/18.jpg)
Information Sciences Institute
Steps To Build a KG
![Page 19: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/19.jpg)
Information Sciences Institute
Karma: Mapping Data to Ontologies
ServicesRelationalSources
Data
Mapping to
Ontology
Karma
{ JSON-LD }
Hierarchical Sources
Cyber Ontology
20[ Knoblock, Szekely, et al. ISWC 2012 ]USC Information Sciences Institute
![Page 20: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/20.jpg)
Information Sciences Institute
Map Source to Domain OntologyDomain Ontology
Source
21
object propertydata property
Software
Vulnerability
Topic
name
version
author
hasVulnerability
name
description
name
isTopicOf
PostisVulnerabilityOf location
mentions
datePublishedlanguage
topic
hasTopicusername
Person
isAuthorOf
Semantic Model: maps source to domain ontology
Column 1 Column2
Column 3 Column 4 Column 5
Bro can you give me a.. English windows xp sp3 CVE-2016-1052 303828… علمعوجمانربلاتبرجانأ Arabic jp2_cdef_destroy 147075
salve a tutti, ultimamento … Italian cve-2012-4969 execcommand vuln cve-2012-4969 107075
USC Information Sciences Institute Center on Knowledge Graphs
![Page 21: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/21.jpg)
Information Sciences Institute
Semantic Types
Post Topic Vulnerability Person
text language
nameuserId
name
Post
22
Column 1 Column2
Column 3 Column 4 Column 5
Bro can you give me a.. English windows xp sp3 CVE-2016-1052 303828… علمعوجمانربلاتبرجانأ Arabic jp2_cdef_destroy 147075
salve a tutti, ultimamento … Italian cve-2012-4969 execcommand vuln cve-2012-4969 107075
USC Information Sciences Institute
Center on Knowledge Graphs
![Page 22: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/22.jpg)
Information Sciences Institute
Relationships
Post
Topic
Vulnerability
Person
text language
mentions
hasTopic
author
name
userIdname
23
Column 1 Column2
Column 3 Column 4 Column 5
Bro can you give me a.. English windows xp sp3 CVE-2016-1052 303828… علمعوجمانربلاتبرجانأ Arabic jp2_cdef_destroy 147075
salve a tutti, ultimamento … Italian cve-2012-4969 execcommand vuln cve-2012-4969 107075
USC Information Sciences Institute
Center on Knowledge Graphs
![Page 23: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/23.jpg)
Information Sciences Institute
Karma Learns the Source ModelsTaheriyan et al., ISWC 2013, ICSC 2014
Domain Ontology
LearnSemantic Types
Sample Data
Construct a Graph
Generate Candidate Models
Rank ResultsKnown Semantic
Models
24Center on Knowledge GraphsUSC Information Sciences Institute
![Page 24: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/24.jpg)
Information Sciences Institute
KnowledgeGraphs
Karma uses semantic models to create knowledge graphs
Karma semi-automatically builds semantic models
![Page 25: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/25.jpg)
Information Sciences Institute
Steps To Build a KG
![Page 26: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/26.jpg)
Information Sciences Institute
Entity Linking
Object 2014-28E Norad designation 39765
Mysterious Space Object
![Page 27: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/27.jpg)
Information Sciences Institute
Steps To Build a KG
![Page 28: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/28.jpg)
Information Sciences Institute
Knowledge Graph Construction
Object 2014-28E Russialaunched
Rodnik Communication
launched
US
track
CRS-14
![Page 29: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/29.jpg)
Information Sciences Institute
Steps To Build a KG
![Page 30: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/30.jpg)
Information Sciences Institute
![Page 31: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/31.jpg)
Information Sciences Institute
![Page 32: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/32.jpg)
Information Sciences Institute
Building KGs from Maps
• Study changes in • Roads• Railroads• Wetlands• Built areas• Hydrography• …
![Page 33: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/33.jpg)
Information Sciences Institute
Maps of the Same Area Over Time and Scale
1954 1962 1988 2001
![Page 34: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/34.jpg)
Information Sciences Institute
● Geospatial change analysis● Utilize other knowledge sources● Enable rich semantic queries
Goal of Building a KG for Maps
![Page 35: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/35.jpg)
Information Sciences Institute
Railroads change in Los Angeles, California
1953 1966
Analyzing Changes Across Maps
![Page 36: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/36.jpg)
Information Sciences Institute
QueryingLinking Mapping to the Ontology
Karma
Pipeline
Extraction
![Page 37: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/37.jpg)
Information Sciences Institute
Feature Extraction from Historical Maps2012
1964
• Problem: Train a robust model for feature recognition requires lots of training samples
• Solution: Adaptive graphics sampling using existing data
• Collect spatially constrained graphics examples automatically
• Train Convolutional Neural Networks with the automatically collected samples
• Road locations, geometry, & width
Duan et al., GeoAI 2017; Uhl et al., ICPRS 2017 (Best Paper Award)
![Page 38: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/38.jpg)
Information Sciences Institute
Railroad Extraction Example
Existing Records of Railroads
Existing Records of Other Geographic
Features
![Page 39: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/39.jpg)
Information Sciences Institute
Railroad Extraction Example
• Fully Automatic!• Trained a 4-layer model of
Convolutional Neural Networks for recognizing railroads from USGS maps• Precision: 71.8% Recall: 92.1%
![Page 40: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/40.jpg)
Information Sciences Institute
Map A and B have common and distinct
segments
Buffer out and find the common parts
Partition line segments and mark “SameAs”
SameAs
Linking: Line Segmentation
![Page 41: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/41.jpg)
Information Sciences Institute
3rd map comes in... “Contains” relationship tree
Linking: “Contains” Relation
![Page 42: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/42.jpg)
Information Sciences Institute
3rd map comes in...“Contains” relationship tree
Linking: “Contains” Relation
![Page 43: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/43.jpg)
Information Sciences Institute
Segmentation result
Linking: Results
![Page 44: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/44.jpg)
Information Sciences Institute
WKT
URI
WKT
MULTILINESTRING((-118.157170450431 34.0000000000001,-118.15711628537 34.0001117586834,-118.157055418703
34.0002624753498,-118.15701194162 34.0004160920163,......))
WKB
0105000020AD1000005102000001020000000E000000DD1FA6140F8A5DC0080000000000414
048D576….
WKT MULTILINESTRING((-118.157170450431 34.0000000000001,-118.15711628537 34.0001117586834,......))
Map Source USGS vector data for Los Angeles, CA
“45bf12bd”
Creating the Linked Data: Preparation
![Page 45: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/45.jpg)
Information Sciences Institute
Segmentation result
URI WKT Map
V12-2 LineString… A
V22-2 LineString… B
V32 LineString… C
… … …
URI Contains
A V12
B V22
V12 V12-1… …
Map Year
A 2000
B 2003
C 2005
Map vectors
“Contains”Map metadata
URI SameAs
V12-2 V22-2
V22-2 V12-2
V32 V12-2
“SameAs”
Linking Results in Tables
![Page 46: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/46.jpg)
Information Sciences Institute
Map vectors
“Contains” Map metadata“SameAs”
Mapping the Data to the Ontology
![Page 47: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/47.jpg)
Information Sciences Institute
USGS vector data for Los Angeles, California
(373 KB)
California Rail Network
(183 KB)
National Atlas of the United States
(45 KB)
Test Case: Railroad Maps for Los Angeles
![Page 48: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/48.jpg)
Information Sciences Institute
What railroads existed in 2000 but not in 2005?
PREFIX schema: <http://schema.org/>select distinct ?a ?mapawhere {?a schema:geo ?geo.
?a schema:mapType ?mapa.?mapa schema:releaseDate "2000".filter not exists{
?a schema:sameAs ?b.?b schema:mapType ?mapb.?mapb schema:releaseDate
"2005".}minus{?a schema:contains ?x}}
█ Common █ Difference
Querying the Knowledge Graph
![Page 49: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/49.jpg)
Information Sciences Institute
● Linking process○ Map vector data conflation [Ruiz et al. 2011]
■ Feature matching between maps■ No segmentation on feature vectors
○ Similarity measures of vector data [Sherif et al. 2015]■ Detailed measurement for “SameAs” with point set■ Trade-off: computationally expensive
● Creating the Linked Data○ Integrating geospatial information using Linked Data
[Usery et al. 2012, Sehgal et al. 2006, Yu et al. 2018]■ Focuses on points of interest data, not vector
Related Work
![Page 50: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/50.jpg)
Information Sciences Institute
Discussion: What’s Special About Spatial for KGs• Extraction of spatial data
• Turning raster maps into vector data
• Linking of spatial data• Segmenting and linking vectors across maps• Analyzing relationships between orbits of satellites
• Aligning of spatial data• Ontologies that describe the spatial content
• Visualization• Visualization of the spatial data
![Page 51: Building Spatial Knowledge Graphs · 3/27/2019 · salve a tutti, ultimamento… Italian cve-2012-4969execcommand vuln cve-2012-4969 107075 USC Information Sciences Institute Center](https://reader034.vdocument.in/reader034/viewer/2022051916/6007b814da4d0b0ede1b391d/html5/thumbnails/51.jpg)
Information Sciences Institute
Questions?