UGent Research Projects on Linked Data in Architecture and Construction
1. UGent Research Projects
on Linked Data
in Architecture and Construction
Presentation Technion Haifa
18 January 2017
Prof. Dr. Ir.-Arch. Pieter Pauwels
Ghent University, Department of Architecture and Urban Planning
3. UGent SmartLab
Ghent University
Faculty of Engineering
and Architecture
Department of Architecture
and Urban Planning
UGent SmartLab
Prof. Ronald De Meyer
Prof. Pieter Pauwels
Dr. Ruben Verstraeten
Dr. Tiemen Strobbe
Mathias Bonduel
Willem Bekers
Sebastiaan Leenknegt
Nino Heirbaut
3
6. Current developments and commitments
- Linked Data in Architecture and Construction (LDAC) workshops
• 2012: Ghent
• 2014: Helsinki
• 2015: Eindhoven
• 2016: Dijon
- W3C Community Group on Linked Building Data (LBD)
• BOT ontology
• use cases that rely on combination of datasets
- linked data working group (LDWG) within BuildingSMART International
• ifcOWL ontology
=> STANDARDISATION + APPROPRIATE USAGE OF STANDARDS
6
7. Outline
1. What is Linked Data? What are Semantic Web technologies?
2. The standards: buildingSMART and W3C
3. Research projects
7
8. The cool and awesome intro movies
https://vimeo.com/36752317
https://www.youtube.com/watch?v=4x_xzT5eF5Q
https://www.youtube.com/watch?v=OM6XIICm_qo
8
9. Linked Open Data cloud (LOD)
http://tomheath.com/blog/2009/03/linked-data-web-of-data-semantic-web-wtf/9
10. • RDF stands for Resource Description Framework
• RDF is a standard data model for describing web resources
– Note: ‘web resources’ can make statements about anything in the real
world: DBPedia, geography, building information, sensors, … anything goes
• RDF is designed to be read and understood by computers
• RDF is not designed for being displayed to people
• RDF is written in XML
• RDF is a W3C Recommendation
http://www.w3schools.com/webservices/ws_rdf_intro.asp
easily used
usually
-> standardisation
not a file format,
not a syntax, not a
schema, … => a data
model
RDF??
10
18. • URI stands for Uniform Resource Identifier
• Purpose: Obtain globally unique identifiers, so that information
can be exchanged globally.
• Structure:
<http://www.today.net/today#building_1>
Namespace Name
Uniform Resource Identifiers (URIs)
18
21. • distributed / decentralised
information management
• interactive information search
and reasoning over the web
• sharing partial data
Main principles
21
22. Linked Open Data cloud (LOD)
http://tomheath.com/blog/2009/03/linked-data-web-of-data-semantic-web-wtf/
33. Joining / combining initiatives
W3C LBD Community Group BuildingSMART Linked Data
Working Group
linkedbuildingdata.net
www.w3.org/community/lbd/
ifcOWL
linkedbuildingdata people
LDAC event
bSDD
MVD
33
49. EXPRESSIFC-SPF
XSDXML
ifcOWLRDF
Pieter Pauwels and Walter Terkaj, EXPRESS to OWL for construction industry: towards a recommendable and usable ifcOWL ontology.
Automation in Construction 63: 100-133 (2016).
50. conversion procedure EXPRESS schema to OWL
IFC
Schema
Simple data type
Defined data type
Aggregation data type
SET data type --------
LIST & ARRAY data type --------
Constructed data type
SELECT data type --------
ENUMERATION data type --------
Entity data type
Attributes --------
Derive attr
WHERE rules
Functions
Rules
ifcOWL
Ontology
owl:class + owl:DatatypeProperty restriction
owl:class
owl:class
-------- non-functional owl:ObjectProperty
-------- indirect subclass of express:List
owl:class
-------- rdfs:subClassOf for owl:classes
-------- rdf:type for owl:NamedIndividuals
owl:class
-------- object properties
-
-
-
-
Pieter Pauwels and Walter Terkaj, EXPRESS to OWL for construction industry: towards a recommendable and usable ifcOWL ontology.
Automation in Construction 63: 100-133 (2016).
55. 55
Jakob Beetz, Henk Schaap, Pieter Pauwels, and Jim Plume. Linked Data for Infrastructure.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
56. 56
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
57. Image from: Lars Bjørkhaug. Integration of bSDD into the IfcDoc tool.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
58. IFC-SPF
EXPRESS
MVD
subset
MVDxml
Simple
Query
Access
GAP
SimpleBIM BIMSPARQL
Pieter Pauwels, Ana Roxin. SimpleBIM: from full ifcOWL graphs to simplified building graphs.
Proceedings of the 11th ECPPM Conference, pp. 11-18, 2016, Limassol, Cyprus.
Chi Zhang and Jakob Beetz. Querying Linked Building Data Using SPARQL with Functional Extensions.
Proceedings of the 11th ECPPM Conference, pp. 11-18, 2016, Limassol, Cyprus.
60. Outline
1. What is Linked Data? What are Semantic Web technologies?
2. The standards: buildingSMART and W3C
3. Research projects
1. Compliance checking
2. IFC to X3D to STL (and back)
3. Query and reasoning performance benchmark
4. SimpleBIM
5. Linked Data in Infra
60
64. Logics: overview
First Order Logic (FOL)
Second Order Logic (SOL)
Horn Logic
Datalog
Propositional Logic
Non-monotonic Logic (NML) Defeasible Reasoning
Monotonic Logic
Predicate Logic
Description Logic (DL)
subsets
N3
SWRL
Prolog
64
65. Monotonic vs. Non-monotonic logic
Non-monotonic Logic (NML) Defeasible Reasoning
Monotonic Logic
Retraction of inferences in
the light of new information
Inferences are guaranteed,
also when new information
is added
65
66. Order, order!
First Order Logic (FOL)
Second Order Logic (FOL)
Propositional Logic
Variables quantify over
individuals and relations
Variables quantify
over individuals
No variables or
quantifiers
Predicate Logic
66
67. FOL subsets: tastes of logic
First Order Logic (FOL)
Horn Logic
Datalog
Predicate Logic
Description Logic (DL)
subsets
SWRL
N3
subsets
Prolog
OWL
67
70. Korean Building Authority (KBA) regulations
• A stair is connected to an object having an exit to ground floor
• The distance from the stair to the exit is not greater than 30000IF
• The stair is a valid exit
THEN
PREFIX kba: <http://koreanbuildingcode.org/KR-BA-34-01/>
PREFIX math: <http://www.w3.org/2000/10/swap/math#>
PREFIX add: <http://www.additionalelements.org/>
IF {
?s add:isConnectedToStair ?obj .
?obj kba:hasExitOnGroundFloor "true" .
?s kba:hasEscapeDistanceToStaircase ?value .
?value math:notGreaterThan 30000 .
}
THEN {
?s kba:isValid "true" .
}
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
71. Reasoning with the EYE and Stardog reasoner
inference engine
OWL ontologies
query
User
RDF Repository
interface
IF-THEN rule repository
response in
RDF graph
EYE reasoning
engine
N3 OWLRDF
SPARQL
RDF / CSV
English
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
74. Rule-checking scenario
• 2 repositories
• Facts1.ttl + ont.ttl + rs1.ttl
• Facts2.ttl + ont.ttl + rs1.ttl
• SPARQL queries addressing the properties being impacted by the rules
in the rule set (rs1.ttl)
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
75. Inference: rule 1
Query 1:
Output
facts1:
Output
facts2:
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
76. Inference: rule 2
Query 2:
Output facts1
and facts2:
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
77. Inference: rule 3
Query 3:
Output
facts1:
Output
facts2:
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
78. Inference: rule 4
Query 4:
Output
facts1:
Output
facts2:
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
79. Inference: rule 5
Query 5:
Output facts1
and facts2:
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
80. Inference: rule 6
Query 6:
Output
facts1:
Output
facts2:
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
81. Inference: rule 7
Query 7:
Output
facts1:
Output
facts2:
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
82. Inference: rule 7
Query 7:
Output
facts1:
Output
facts2:
Ana Roxin, Pieter Pauwels. Reasoning with rules - Applications to (1) N3/EYE and (2) Stardog.
Presentation at BuildingSMART Int’l Standards Summit 2016, Jeju, Korea.
83. 2/5: IFC TO X3D TO STL (and
back)
Pieter Pauwels, Davy Van Deursen, Jos De Roo, Tim Van Ackere, Ronald De Meyer,
Rik Van de Walle and Jan Van Campenhout
Ghent University
99. 3/5: QUERY AND REASONING
PERFORMANCE BENCHMARK
Pieter Pauwels, Tarcisio Mendes de Farias, Chi Zhang, Ana Roxin, Jakob Beetz, Jos
De Roo, Christophe Nicolle
99
102. • Implemented based on the open
source APIs of Topbraid SPIN
(SPIN API 1.4.0) and Apache Jena
(Jena Core 2.11.0, Jena ARQ
2.11.0, Jena TDB 1.0.0)
• Rules are written with Topbraid
Composer Free version, and they
are exported as RDF Turtle files.
• A small Java program is
implemented to read RDF
models, schema, rules from the
TDB store and query data.
• All the SPARQL queries are
configured using the Jena
org.apache.jena.sparql.algebra
package
• To avoid unnecessary reasoning
processes, in this test
environment only the RDFS
vocabulary is supported.
SPIN + Jena TDB
• Version ‘EYE-
Winter16.0302.1557’ (‘SWI-
Prolog 7.2.3 (amd64): Aug 25
2015, 12:24:59’).
• EYE is a semi-backward reasoner
enhanced with Euler path
detection.
• As our rule set currently contains
only rules using =>, forward
reasoning will take place.
• Each command is executed 5
times
• Each command includes the full
ontology, the full set of rules and
the RDFS vocabulary, as well as
one of the 369 building model
files and one of the 3 query files.
• No triple store is used: triples are
processed directly from the
considered files.
EYE
• 4.0.2 Stardog semantic graph
database (Java 8, RDF 1.1 graph
data model, OWL2 profiles,
SPARQL 1.1)
• OWL reasoner + rule engine.
• Support of SWRL rules,
backward-chaining reasoning
• Reasoning is performed by
applying a query rewriting
approach (SWRL rules are taken
into account during the query
rewriting process).
• Stardog allows attaining a DL-
expressivity level of SROIQ(D).
• In this approach, SWRL rules are
taken into account during the
query rewriting process.
Stardog
102
103. Queries
• We have built a limited list of 60 queries, each of which triggers at
least one of the available rules.
• As we focus here on query execution performance, the considered
queries are entirely based on the right-hand sides of the considered
rules.
• 3 queries: Query Query Contents
Q1 ?obj sbd:hasProperty ?p
Q2
?point sbd:hasCoordinateX ?x .
?point sbd:hasCoordinateY ?y .
?point sbd:hasCoordinateZ ?z
Q3 ?d rdf:type sbd:ExternalWall
103
104. Results
• Queries applied on 6 hand-picked
building models of varying size
• In the SPIN approach
• For Q1 and Q2, the execution time =
backward-chaining inference process
+ actual query execution time
• For Q3, execution time = query
execution time itself
• In the EYE approach
• Networking time is ignored
• In the Stardog approach
• Execution time = backward-chaining
inference + actual query execution
time
Query
Building
Model
SPIN
(s)
EYE
(s)
Stardog
(s)
Q1
(simple,
little
results)
BM1 135,36 37,11 13,44
BM2 1,47 0,29 0,17
BM3 24,01 4,87 1,4
BM4 41,28 12,95 3,55
BM5 4,99 1,05 0,33
BM6 0,55 0,16 0,08
Q2
(simple,
many
results)
BM1 46,17 2,10 6,82
BM2 92,03 4,20 15,83
BM3 82,68 4,12 15,28
BM4 19,93 1,04 2,81
BM5 3,69 0,21 1,36
BM6 0,74 0,045 1,00
Q3
(complex)
BM1 0,001 0,001 0,07
BM2 0,006 0,003 0,12
BM3 0,002 0,003 0,31
BM4 0,005 0,001 0,20
BM5 0,006 0,013 0,20
BM6 0,001 0,001 0,13
104
105. Query time related to result count
• For Q1 for each of the considered
approaches
• (green = SPIN; blue = EYE; black =
Stardog)
• For Q2 for each of the considered
approaches
• (green = SPIN; blue = EYE; black =
Stardog)
105
106. Findings
Impact on performance from many factors, in order of impact:
1. Indexing algorithms, query rewriting techniques, and rule
handling strategies
2. Forward- versus backward-chaining
3. Type of data in the building model
4. Storage in the triple store
5. Number of output results
106
108. Pieter Pauwels, Ana Roxin. SimpleBIM: from full ifcOWL graphs to simplified building graphs.
Proceedings of the 11th European Conference on Product and Process Modelling. p.11-18.
109. T. Liebich. buildingSMART Data Standards. BuildingSMART International Summit 2012.
ISO 29481
ISO 16739
IFC, MVDs and IDM
112. IFC-SPF
EXPRESS
MVD
subset
MVDxml
Simple
Query
Access
GAP
SimpleBIM BIMSPARQL
Pieter Pauwels, Ana Roxin. SimpleBIM: from full ifcOWL graphs to simplified building graphs.
Proceedings of the 11th European Conference on Product and Process Modelling. p.11-18.
Chi Zhang, Jakob Beetz. Querying Linked Building Data Using SPARQL with Functional Extensions.
Proceedings of the 11th European Conference on Product and Process Modelling.
127. Results (3)
127
Model File size Triple count
ifcOWL simpleBIM ifcOWL simpleBIM
1 767kb 83kb 10 173 1 339
2 16,7MB 1029kb 225 135 16 836
Average reduction of 91,58% Average reduction of 89%
REDUCTION TO:
8,5% of file size
10,3% of triple count
128. 5/5: LINKED DATA IN INFRA
128128
Jakob Beetz, Henk Schaap, Pieter Pauwels, Jim Plume
129. T. Liebich (2013), IFC for Infrastructure, INFRA-BIM Workshop, Helsinki
130. Jakob Beetz, GIS / BIM interoperabiliteit: STUMICO presentatie April 2014.
http://www.slideshare.net/JakobBeetz/gis-bim-interoperabiliteit-stumico-presentatie-april-2014
131. Jakob Beetz, GIS / BIM interoperabiliteit: STUMICO presentatie April 2014.
http://www.slideshare.net/JakobBeetz/gis-bim-interoperabiliteit-stumico-presentatie-april-2014
132. Jakob Beetz, Michelle Lindlar, Stefan Dietze, Ujwal Gadiraju, Dag Field Edvardsen, Lars Bjørkhaug, Ontological
Framework for a Semantic Digital Archive. DuraArk Deliverable D3.3.2.
132
134. Outline
1. What is Linked Data? What are Semantic Web technologies?
2. The standards: buildingSMART and W3C
3. Research projects
1. Compliance checking
2. IFC to X3D to STL (and back)
3. Query and reasoning performance benchmark
4. SimpleBIM
5. Linked Data in Infra
134