Integrating relational databases with the semantic web:
Gespeichert in:
Beteilige Person: | |
---|---|
Format: | Hochschulschrift/Dissertation Buch |
Sprache: | Englisch |
Veröffentlicht: |
Berlin
AKA
[2016]
[Amsterdam] IOS Press [2016] |
Schriftenreihe: | Studies on the semantic web
vol. 022 |
Schlagwörter: | |
Links: | http://d-nb.info/1108806910/04 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029372673&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
Umfang: | xviii, 193 Seiten Illustrationen, Diagramme 24 cm |
ISBN: | 9783898387118 9781614996286 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV043964010 | ||
003 | DE-604 | ||
005 | 20171020 | ||
007 | t| | ||
008 | 161214s2016 gw a||| m||| 00||| eng d | ||
015 | |a 16,A38 |2 dnb | ||
015 | |a 16,H10 |2 dnb | ||
016 | 7 | |a 1108806910 |2 DE-101 | |
020 | |a 9783898387118 |9 978-3-89838-711-8 | ||
020 | |a 9781614996286 |9 978-1-61499-628-6 | ||
035 | |a (OCoLC)958972645 | ||
035 | |a (DE-599)DNB1108806910 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
044 | |a gw |c XA-DE-BE | ||
049 | |a DE-12 | ||
082 | 0 | |a 005.756 |2 22/ger | |
082 | 0 | |a 006.332 |2 22/ger | |
084 | |a 004 |2 sdnb | ||
100 | 1 | |a Sequeda, Juan |e Verfasser |0 (DE-588)1142003116 |4 aut | |
245 | 1 | 0 | |a Integrating relational databases with the semantic web |c Juan Federico Sequeda, Department of Computer Science, The University of Texas at Austin |
264 | 1 | |a Berlin |b AKA |c [2016] | |
264 | 1 | |a [Amsterdam] |b IOS Press |c [2016] | |
300 | |a xviii, 193 Seiten |b Illustrationen, Diagramme |c 24 cm | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Studies on the semantic web |v vol. 022 | |
502 | |b Dissertation |c The University of Texas at Austin |d 2015 | ||
650 | 0 | 7 | |a Datenintegration |0 (DE-588)4197730-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Ontologie |g Wissensverarbeitung |0 (DE-588)4827894-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a OWL |g Informatik |0 (DE-588)4396527-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Semantic Web |0 (DE-588)4688372-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a SPARQL |0 (DE-588)7693644-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Relationales Datenbanksystem |0 (DE-588)4130535-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a RDF |g Informatik |0 (DE-588)4737512-7 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Semantic Web |0 (DE-588)4688372-1 |D s |
689 | 0 | 1 | |a Relationales Datenbanksystem |0 (DE-588)4130535-8 |D s |
689 | 0 | 2 | |a RDF |g Informatik |0 (DE-588)4737512-7 |D s |
689 | 0 | 3 | |a OWL |g Informatik |0 (DE-588)4396527-1 |D s |
689 | 0 | 4 | |a SPARQL |0 (DE-588)7693644-2 |D s |
689 | 0 | 5 | |a Datenintegration |0 (DE-588)4197730-0 |D s |
689 | 0 | 6 | |a Ontologie |g Wissensverarbeitung |0 (DE-588)4827894-4 |D s |
689 | 0 | |5 DE-604 | |
856 | 4 | 2 | |m B:DE-101 |q application/pdf |u http://d-nb.info/1108806910/04 |3 Inhaltsverzeichnis |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029372673&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-029372673 |
Datensatz im Suchindex
_version_ | 1819246077408182272 |
---|---|
adam_text | C ON TEN TS
A CKNOW LEDGM ENTS
V
A BSTRACT IX
LIST O F T ABLES X V I
LIST O F F IGURES X V II
CHAPTER 1 IN TRO D U CTIO N 1
1.1 B
ACKGROUND................................................................................................
6
1.1.1 RELATIONAL D
ATABASES....................................................................
6
1.1.2 DESCRIPTION LOGIC AND THE SEMANTIC WEB
...............................
8
1.2 M ETH O D O LO
GY.............................................................................................
10
1.3 PROBLEM 1: RELATIONAL DATABASE AS A SEMANTIC WEB DATA SOURCE . . .
11
1.3.1 CHALLENGE 1** AUTOMATIC MAPPING OF RELATIONAL DATABASES TO
SEMANTICWEB
.............................................................................
13
1.3.2 CONTRIBUTION 1: DIRECT M A P P IN G
..............................................
13
1.3.3 CHALLENGE 2: EXECUTE SPARQL ON RELATIONAL DATA ...... 14
1.3.4 CONTRIBUTION 2: U LTRAW
RAP........................................................... 17
1.4 *
**
*
**
* ** *.
..................................
18
1.4.1 CHALLENGE 3: REASONING ON * RDBMS ............. 20
1.4.2 CONTRIBUTION 3
..............................................................................
22
C HAPTER 2 P RELIM IN ARIES 23
2.1 RELATIONAL D ATABASES
................................................................................
23
2.1.1 RELATIONAL A LG E B RA
.......................................................................
25
2.1.2 INTEGRITY C
ONSTRAINTS....................................................................
29
2.2 SEMANTIC W EB
.............................................................................................
30
2.2.1 R D F
................................................................................................
31
2.2.2 OWL
.............................................................................................
32
2.2.3 SPARQL
.......................................................................................
37
C HAPTER 3 D IRECT M AP P IN G R ELA TIO N A L D A TA B A SES TO R D F
AND OW L 41
3.1 DIRECT MAPPING D
EFINITION.......................................................................
43
3.2 FUNDAMENTAL P RO P E RTIE S
..........................................................................
44
3.2.1 INFORMATION PRESERVATION
........................................................... 44
3.2.2 QUERY
PRESERVATION.......................................................................
45
3.3 DESIRABLE P RO P E R TIE S
................................................................................
46
3.3.1 M
ONOTONICITY................................................................................
46
3.3.2 SEMANTICS
PRESERVATION.................................................................
47
3.4 THE DIRECT MAPPING V M
.......................................................................
48
3.4.1 STORING RELATIONAL D A TA B A SE S
.......................................................
48
3.4.2 STORING AN ONTOLOGY
.................................................................... 49
3.4.3 TRANSLATING A RELATIONAL SCHEMA INTO AN OWL ONTOLOGY .... 54
3.4.4 TRANSLATING A DATABASE INSTANCE INTO R D F
................................
57
3.5 PROPERTIES OF * *
...................................................................................
61
3.5.1 INFORMATION PRESERVATION OF V M
..............................................
61
3.5.2 QUERY PRESERVATION OF * *
...................................................... 62
3.5.3 MONOTONICITY AND SEMANTICS PRESERVATION OF VM ....... 07
XIII
3.6 SEMANTICS PRESERVATION OF DIRECT M A P P IN G S
........................................
69
3.6.1 A FULL SEMANTICS PRESERVING DIRECT MAPPING FOR PRIMARY KEYS . 70
3.6.2 SEMANTICS PRESERVING DIRECT MAPPINGS FOR PRIMARY KEYS AND
FOREIGN K E Y S
...............................................................................
73
3.7 S U M M A RY
...................................................................................................
76
C HAPTER 4 U LTRAW RAP: SPA R Q L E X ECU TIO N ON R ELATION AL D A TA
79
4.1 OVERVIEW OF U LTRAW RAP
.............................................................................
80
4.1.1 COM
PILATION...............................................................................
81
4.1.2 RUNTIME
.......................................................................................
88
4.2 TWO IMPORTANT OPTIM
IZATIONS.................................................................
90
4.2.1 DETECTION OF UNSATISFIABLE CONDITIONS
............. 90
4.2.2 SELF-JOIN E LIM INATION
...............................................................
93
4.3
EVALUATION...................................................................................................
94
4.3.1 PLATFORM
.....................................................................................
96
4.3.2 W O RK LO A D
..................................................................................
96
4.3.3 RESULTS
..........................................................................................
99
4.3.4 ULTRAWRAP E XPERIM
ENT.............................................................. 100
4.3.5 AUGMENTED ULTRAWRAP E X P ERIM EN T
........................................
102
4.4
DISCUSSION.......................................................................................................
103
4.5 RELATED W O RK
.................................................................................................105
4.6 CONCLUDING R EM ARK S
....................................................................................
106
4.7 S U M M A RY
...................................................................................................
109
C HAPTER 5 O N TOLOGY B ASED D A TA A CCESS 111
5.1 OVERVIEW OF
U LTRAW RAP.B D A
........................................................................
113
5.2 MAPPING RELATIONAL DATABASES TO RDF FOR OBDA .......... 116
5.2.1 RELATIONAL DATABASES TO RDF M A P P IN G S
................................
116
5.2.2 SATURATION OF RDB2RDF M APPINGS
...............................................
119
5.2.3 DEALING WITH TRANSITIVE PREDICATES
...............................................
124
5.2.4 IMPLEMENTING RDB2RDF MAPPINGS AS VIEWS ......... 126
5.3 EXECUTING SPARQL Q
UERIES........................................................................128
5.3.1 SPARQL RE W RITIN G
...........................................................................
128
5.3.2 COST MODEL FOR VIEW MATERIALIZATION
.............. 131
5.4
EVALUATION.......................................................................................................136
5.4.1 BENCHM
ARKS.......................................................................................
136
5.4.2 MEASUREMENTS AND S C E N A RIO S
........................................................
138
5.4.3 RESULTS
..............................................................................................140
5.5 RELATED W O RK
.................................................................................................144
5.6 S U M M A RY
.......................................................................................................145
C HAP TER 6 C ON CLU SION S 147
6.1 SUMMARY OF R E S U L T S
....................................................................................
148
6.1.1 CONTRIBUTION 1: DIRECT M A P P IN G
..................................................
148
6.1.2 CONTRIBUTION 2: U LTRAW
RAP...............................................................149
6.1.3 CONTRIBUTION 3: ONTOLOGY-BASED DATA ACCESS ......... 150
6.2 LESSONS LEARNED
..........................................................................................
150
6.3 FUTURE WORK
.................................................................................................152
C HAP TER 7 A P P EN D IX 155
7.1 ADDITIONAL OPERATORS IN RELATIONAL ALGEBRA
..............................................155
7.2 SEMANTICS OF S P A R Q L
.................................................................................
156
7.3 P R O O F S
.............................................................................................................
158
7.3.1 PROOF OF THEOREM 1 158
7.3.2 PROOF OF THEOREM 2 160
7.3.3 PROOF OF PROPOSITION 1
.....................................................................176
7.3.4 PROOF OF PROPOSITION 2
.....................................................................
177
7.3.5 PROOF OF THEOREM 4 177
7.3.6 PROOF OF THEOREM 5 178
7.4 BENCHMARK FOR U LTRA W RA P
...........................................................................
178
7.5 BENCHMARK FOR
U LTRAWRAPOBDA
.................................................................. 178
BIBLIOGRAPHY 179
|
any_adam_object | 1 |
author | Sequeda, Juan |
author_GND | (DE-588)1142003116 |
author_facet | Sequeda, Juan |
author_role | aut |
author_sort | Sequeda, Juan |
author_variant | j s js |
building | Verbundindex |
bvnumber | BV043964010 |
ctrlnum | (OCoLC)958972645 (DE-599)DNB1108806910 |
dewey-full | 005.756 006.332 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 005 - Computer programming, programs, data, security 006 - Special computer methods |
dewey-raw | 005.756 006.332 |
dewey-search | 005.756 006.332 |
dewey-sort | 15.756 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02567nam a2200601 cb4500</leader><controlfield tag="001">BV043964010</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171020 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">161214s2016 gw a||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">16,A38</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">16,H10</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1108806910</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783898387118</subfield><subfield code="9">978-3-89838-711-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781614996286</subfield><subfield code="9">978-1-61499-628-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)958972645</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1108806910</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.756</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.332</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sequeda, Juan</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1142003116</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Integrating relational databases with the semantic web</subfield><subfield code="c">Juan Federico Sequeda, Department of Computer Science, The University of Texas at Austin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">AKA</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[Amsterdam]</subfield><subfield code="b">IOS Press</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xviii, 193 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield><subfield code="c">24 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Studies on the semantic web</subfield><subfield code="v">vol. 022</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">The University of Texas at Austin</subfield><subfield code="d">2015</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenintegration</subfield><subfield code="0">(DE-588)4197730-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ontologie</subfield><subfield code="g">Wissensverarbeitung</subfield><subfield code="0">(DE-588)4827894-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">OWL</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4396527-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Semantic Web</subfield><subfield code="0">(DE-588)4688372-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">SPARQL</subfield><subfield code="0">(DE-588)7693644-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Relationales Datenbanksystem</subfield><subfield code="0">(DE-588)4130535-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">RDF</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4737512-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Semantic Web</subfield><subfield code="0">(DE-588)4688372-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Relationales Datenbanksystem</subfield><subfield code="0">(DE-588)4130535-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">RDF</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4737512-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">OWL</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4396527-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">SPARQL</subfield><subfield code="0">(DE-588)7693644-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Datenintegration</subfield><subfield code="0">(DE-588)4197730-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="6"><subfield code="a">Ontologie</subfield><subfield code="g">Wissensverarbeitung</subfield><subfield code="0">(DE-588)4827894-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">B:DE-101</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://d-nb.info/1108806910/04</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029372673&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029372673</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV043964010 |
illustrated | Illustrated |
indexdate | 2024-12-20T17:49:57Z |
institution | BVB |
isbn | 9783898387118 9781614996286 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029372673 |
oclc_num | 958972645 |
open_access_boolean | |
owner | DE-12 |
owner_facet | DE-12 |
physical | xviii, 193 Seiten Illustrationen, Diagramme 24 cm |
publishDate | 2016 |
publishDateSearch | 2016 |
publishDateSort | 2016 |
publisher | AKA IOS Press |
record_format | marc |
series2 | Studies on the semantic web |
spellingShingle | Sequeda, Juan Integrating relational databases with the semantic web Datenintegration (DE-588)4197730-0 gnd Ontologie Wissensverarbeitung (DE-588)4827894-4 gnd OWL Informatik (DE-588)4396527-1 gnd Semantic Web (DE-588)4688372-1 gnd SPARQL (DE-588)7693644-2 gnd Relationales Datenbanksystem (DE-588)4130535-8 gnd RDF Informatik (DE-588)4737512-7 gnd |
subject_GND | (DE-588)4197730-0 (DE-588)4827894-4 (DE-588)4396527-1 (DE-588)4688372-1 (DE-588)7693644-2 (DE-588)4130535-8 (DE-588)4737512-7 (DE-588)4113937-9 |
title | Integrating relational databases with the semantic web |
title_auth | Integrating relational databases with the semantic web |
title_exact_search | Integrating relational databases with the semantic web |
title_full | Integrating relational databases with the semantic web Juan Federico Sequeda, Department of Computer Science, The University of Texas at Austin |
title_fullStr | Integrating relational databases with the semantic web Juan Federico Sequeda, Department of Computer Science, The University of Texas at Austin |
title_full_unstemmed | Integrating relational databases with the semantic web Juan Federico Sequeda, Department of Computer Science, The University of Texas at Austin |
title_short | Integrating relational databases with the semantic web |
title_sort | integrating relational databases with the semantic web |
topic | Datenintegration (DE-588)4197730-0 gnd Ontologie Wissensverarbeitung (DE-588)4827894-4 gnd OWL Informatik (DE-588)4396527-1 gnd Semantic Web (DE-588)4688372-1 gnd SPARQL (DE-588)7693644-2 gnd Relationales Datenbanksystem (DE-588)4130535-8 gnd RDF Informatik (DE-588)4737512-7 gnd |
topic_facet | Datenintegration Ontologie Wissensverarbeitung OWL Informatik Semantic Web SPARQL Relationales Datenbanksystem RDF Informatik Hochschulschrift |
url | http://d-nb.info/1108806910/04 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029372673&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT sequedajuan integratingrelationaldatabaseswiththesemanticweb |