Availability: Integrating relational databases with the semantic web

Integrating relational databases with the semantic web:

Saved in:

Bibliographic Details
Main Author:	Sequeda, Juan (Author)
Format:	Thesis/Dissertation Book
Language:	English
Published:	Berlin AKA [2016] [Amsterdam] IOS Press [2016]
Series:	Studies on the semantic web vol. 022
Subjects:	Datenintegration Ontologie > Wissensverarbeitung OWL > Informatik Semantic Web SPARQL Relationales Datenbanksystem RDF > Informatik Hochschulschrift
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
Physical Description:	xviii, 193 Seiten Illustrationen, Diagramme 24 cm
ISBN:	9783898387118 9781614996286

Staff View

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

Record in the Search Index

_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

Availability

‌

Order via interlibrary loan Table of Contents