Towards storing 3D model graphs in relational databases:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Passau
2021
|
| Schlagworte: | |
| Online-Zugang: | Volltext Volltext Inhaltsverzeichnis |
| Beschreibung: | vii, 243 Seiten Illustrationen, Diagramme |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV047809266 | ||
| 003 | DE-604 | ||
| 005 | 20220225 | ||
| 007 | t | ||
| 008 | 220201s2021 a||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)1296298051 | ||
| 035 | |a (DE-599)BVBBV047809266 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 |a DE-860 |a DE-2174 | ||
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 100 | 1 | |a Schmid, Matthias |d ca. 20./21. Jh. |e Verfasser |0 (DE-588)125255480X |4 aut | |
| 245 | 1 | 0 | |a Towards storing 3D model graphs in relational databases |c Matthias Schmid |
| 264 | 1 | |a Passau |c 2021 | |
| 300 | |a vii, 243 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |b Dissertation |c Universität Passau |d 2021 | ||
| 650 | 0 | 7 | |a Dreidimensionales Modell |0 (DE-588)4475269-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Relationale Datenbank |0 (DE-588)4049358-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphdatenbank |0 (DE-588)1042198020 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Dreidimensionales Modell |0 (DE-588)4475269-6 |D s |
| 689 | 0 | 1 | |a Relationale Datenbank |0 (DE-588)4049358-1 |D s |
| 689 | 0 | 2 | |a Graphdatenbank |0 (DE-588)1042198020 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:739-opus4-10353 |
| 856 | 4 | 1 | |u https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/1035 |z kostenfrei |3 Volltext |
| 856 | 4 | 1 | |u https://nbn-resolving.de/urn:nbn:de:bvb:739-opus4-10353 |x Resolving-System |z kostenfrei |3 Volltext |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033192819&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-033192819 | ||
Datensatz im Suchindex
| _version_ | 1804183343785312256 |
|---|---|
| adam_text | Contents I. Preface 1 1. Introduction 3 1.1. 1.2. Motivation........................................................................................................ Contributions..................................................................................................... 3 6 II. Property Graphs in Relational Databases 9 2. Related Work 11 2.1. 2.2. 2.3. 2.4. Storing Graphs in Relational Database Management Systems...................... Graph Bulk Loading......................................................................................... Graph Query Languages................................................................................... Graph Benchmarks............................................................................................ 11 12 13 14 3. The Relational Property Graph Model 17 3.1. 3.2. 3.2.1. 3.2.2. Property Graphs............................................................................................... The Database Schema...................................................................................... Indexing the Graph ......................................................................................... Using the Database Schema for Graph Queries.............................................. 17 21 27 29 4. Data Import 35 4.1. 4.1.1. 4.2. 4.2.1. 4.2.2. 4.2.3. 4.2.4. 4.3. 4.3.1. Hash Functions Based on Data Models.......................................................... Computing Conflict-Free Hash Functions for a Given Data Model............... Import Strategy
............................................................................................... Parsing the Input Data...................................................................................... Preprocessing of the Input Data....................................................................... Converting the Data into the Internal Representation..................................... Writing the Data into the Database Management System (DBMS)............... Import Algorithm Performance Evaluation.................................................... Runtime Complexity Analysis and Evaluation.............................................. 36 38 46 48 49 49 51 60 62 Data Retrieval 65 5. 5.1. 5.2. 5.2.1. 5.2.1.1. Basic Graph Queries and Operations............................................................. Query Language Support................................................................................ Integrating an Additional Query Language.................................................... Introducing the Cypher Query Language........................................................ 65 69 71 74 v
Contents 5.2.1.2. 5.2.1.3. 5.2.1.4. 5.2.2. 5.2.2.1. 5.2.2.2. 5.2.2.3. The Cypher Operators...................................................................................... Cypher Syntax.................................................................................................. Cypher Semantics............................................................................................ General Approach to Translating Cypher Queries............................................ Translating Cypher Match Clauses................................................................. Constructing SQL Queries from Cypher ....................................................... Optimizing the Resulting Queries.................................................................... 76 79 84 96 97 114 120 6. Performance Evaluation 123 6.1. 6.2. 6.2.1. 6.2.2. 6.2.3. 6.3. 6.3.1. 6.3.2. 6.3.3. 6.4. 6.5. The Linked Data Council - Social Network Benchmark: Interactive Workload The Methodology............................................................................................ Performance Evaluation Framework................................................................. Application Specific Indexes .......................................................................... Preliminary Evaluation: Redundant Edge Data.............................................. Query Performance......................................................................................... Overall Throughput and Query Performance................................................. Read
Performance............................................................................................ Update Performance......................................................................................... Required Disk Space......................................................................................... LDBC - SNB: Conclusion................................................................................ 123 124 126 129 130 131 131 134 141 144 145 III. The Building Information Management Model Store 147 7. Use Case: Building Information Modeling 149 7.1. 7.2. 7.3. 7.3.1. 7.3.2. The MonArch System...................................................................................... Building Information Modeling....................................................................... The Industry Foundation Classes (IFC) Data Model..................................... The EXPRESS Data Modeling Language....................................................... General IFC Structure...................................................................................... 149 151 152 153 157 8. Related Work 159 8.1. 8.2. 8.3. IFC Model Stores............................................................................................ Querying IFC Data............................................................................................ IFC as a Graph.................................................................................................. 159 160 160 9. Storing IFC in the Relational Database 163 9.1. 9.2. 9.3. 9.4. Mapping IFC into the Property Graph
Model................................................. Importing IFC Data......................................................................................... Storing Multiple Building Models.................................................................... Spatial Queries on the Building Model.......................................................... 163 170 174 178 10. Evaluation of the IFC Store 181 10.1. Import Performance......................................................................................... 184 vi
Contents 10.2. 10.2.1. 10.2.2. 10.2.3. 10.2.4. 11. 11.1. 11.2. IV. Query Performance ........................................................................................ Methodology and Evaluation Setup................................................................. IFC Benchmark Queries................................................................................... IFC Application Specific Indexes.................................................................... Query Performance Results............................................................................. Integration into the MonArch System Microservice Architecture for the IFC Integration ........................................ The MonArch Building Information Modeling (BIM) Prototype................. Summary and Conclusion 186 186 189 192 193 197 200 204 207 12. Summary 209 12.1. 12.2. Future Work and Outlook................................................................................ Conclusion......................................................................................................... 209 210 A. Detailed Evaluation Results for the Linked Data Benchmark Council Social Network Benchmark (LDBC-SNB) 213 Bibliography 221 List of Figures 231 List of Definitions 235 List of Tables 237 Listings 239 List of Algorithms 241 vii
|
| adam_txt |
Contents I. Preface 1 1. Introduction 3 1.1. 1.2. Motivation. Contributions. 3 6 II. Property Graphs in Relational Databases 9 2. Related Work 11 2.1. 2.2. 2.3. 2.4. Storing Graphs in Relational Database Management Systems. Graph Bulk Loading. Graph Query Languages. Graph Benchmarks. 11 12 13 14 3. The Relational Property Graph Model 17 3.1. 3.2. 3.2.1. 3.2.2. Property Graphs. The Database Schema. Indexing the Graph . Using the Database Schema for Graph Queries. 17 21 27 29 4. Data Import 35 4.1. 4.1.1. 4.2. 4.2.1. 4.2.2. 4.2.3. 4.2.4. 4.3. 4.3.1. Hash Functions Based on Data Models. Computing Conflict-Free Hash Functions for a Given Data Model. Import Strategy
. Parsing the Input Data. Preprocessing of the Input Data. Converting the Data into the Internal Representation. Writing the Data into the Database Management System (DBMS). Import Algorithm Performance Evaluation. Runtime Complexity Analysis and Evaluation. 36 38 46 48 49 49 51 60 62 Data Retrieval 65 5. 5.1. 5.2. 5.2.1. 5.2.1.1. Basic Graph Queries and Operations. Query Language Support. Integrating an Additional Query Language. Introducing the Cypher Query Language. 65 69 71 74 v
Contents 5.2.1.2. 5.2.1.3. 5.2.1.4. 5.2.2. 5.2.2.1. 5.2.2.2. 5.2.2.3. The Cypher Operators. Cypher Syntax. Cypher Semantics. General Approach to Translating Cypher Queries. Translating Cypher Match Clauses. Constructing SQL Queries from Cypher . Optimizing the Resulting Queries. 76 79 84 96 97 114 120 6. Performance Evaluation 123 6.1. 6.2. 6.2.1. 6.2.2. 6.2.3. 6.3. 6.3.1. 6.3.2. 6.3.3. 6.4. 6.5. The Linked Data Council - Social Network Benchmark: Interactive Workload The Methodology. Performance Evaluation Framework. Application Specific Indexes . Preliminary Evaluation: Redundant Edge Data. Query Performance. Overall Throughput and Query Performance. Read
Performance. Update Performance. Required Disk Space. LDBC - SNB: Conclusion. 123 124 126 129 130 131 131 134 141 144 145 III. The Building Information Management Model Store 147 7. Use Case: Building Information Modeling 149 7.1. 7.2. 7.3. 7.3.1. 7.3.2. The MonArch System. Building Information Modeling. The Industry Foundation Classes (IFC) Data Model. The EXPRESS Data Modeling Language. General IFC Structure. 149 151 152 153 157 8. Related Work 159 8.1. 8.2. 8.3. IFC Model Stores. Querying IFC Data. IFC as a Graph. 159 160 160 9. Storing IFC in the Relational Database 163 9.1. 9.2. 9.3. 9.4. Mapping IFC into the Property Graph
Model. Importing IFC Data. Storing Multiple Building Models. Spatial Queries on the Building Model. 163 170 174 178 10. Evaluation of the IFC Store 181 10.1. Import Performance. 184 vi
Contents 10.2. 10.2.1. 10.2.2. 10.2.3. 10.2.4. 11. 11.1. 11.2. IV. Query Performance . Methodology and Evaluation Setup. IFC Benchmark Queries. IFC Application Specific Indexes. Query Performance Results. Integration into the MonArch System Microservice Architecture for the IFC Integration . The MonArch Building Information Modeling (BIM) Prototype. Summary and Conclusion 186 186 189 192 193 197 200 204 207 12. Summary 209 12.1. 12.2. Future Work and Outlook. Conclusion. 209 210 A. Detailed Evaluation Results for the Linked Data Benchmark Council Social Network Benchmark (LDBC-SNB) 213 Bibliography 221 List of Figures 231 List of Definitions 235 List of Tables 237 Listings 239 List of Algorithms 241 vii |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Schmid, Matthias ca. 20./21. Jh |
| author_GND | (DE-588)125255480X |
| author_facet | Schmid, Matthias ca. 20./21. Jh |
| author_role | aut |
| author_sort | Schmid, Matthias ca. 20./21. Jh |
| author_variant | m s ms |
| building | Verbundindex |
| bvnumber | BV047809266 |
| classification_rvk | ST 270 |
| collection | ebook |
| ctrlnum | (OCoLC)1296298051 (DE-599)BVBBV047809266 |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02049nam a2200421 c 4500</leader><controlfield tag="001">BV047809266</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220225 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">220201s2021 a||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1296298051</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV047809266</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="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-2174</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schmid, Matthias</subfield><subfield code="d">ca. 20./21. Jh.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)125255480X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Towards storing 3D model graphs in relational databases</subfield><subfield code="c">Matthias Schmid</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Passau</subfield><subfield code="c">2021</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">vii, 243 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Universität Passau</subfield><subfield code="d">2021</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dreidimensionales Modell</subfield><subfield code="0">(DE-588)4475269-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Relationale Datenbank</subfield><subfield code="0">(DE-588)4049358-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphdatenbank</subfield><subfield code="0">(DE-588)1042198020</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">Dreidimensionales Modell</subfield><subfield code="0">(DE-588)4475269-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Relationale Datenbank</subfield><subfield code="0">(DE-588)4049358-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Graphdatenbank</subfield><subfield code="0">(DE-588)1042198020</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:739-opus4-10353</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/1035</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://nbn-resolving.de/urn:nbn:de:bvb:739-opus4-10353</subfield><subfield code="x">Resolving-System</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=033192819&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-033192819</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV047809266 |
| illustrated | Illustrated |
| index_date | 2024-07-03T19:04:40Z |
| indexdate | 2024-07-10T09:21:57Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-033192819 |
| oclc_num | 1296298051 |
| open_access_boolean | 1 |
| owner | DE-739 DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-860 DE-2174 |
| owner_facet | DE-739 DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-860 DE-2174 |
| physical | vii, 243 Seiten Illustrationen, Diagramme |
| psigel | ebook |
| publishDate | 2021 |
| publishDateSearch | 2021 |
| publishDateSort | 2021 |
| record_format | marc |
| spelling | Schmid, Matthias ca. 20./21. Jh. Verfasser (DE-588)125255480X aut Towards storing 3D model graphs in relational databases Matthias Schmid Passau 2021 vii, 243 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Dissertation Universität Passau 2021 Dreidimensionales Modell (DE-588)4475269-6 gnd rswk-swf Relationale Datenbank (DE-588)4049358-1 gnd rswk-swf Graphdatenbank (DE-588)1042198020 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Dreidimensionales Modell (DE-588)4475269-6 s Relationale Datenbank (DE-588)4049358-1 s Graphdatenbank (DE-588)1042198020 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:739-opus4-10353 https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/1035 kostenfrei Volltext https://nbn-resolving.de/urn:nbn:de:bvb:739-opus4-10353 Resolving-System kostenfrei Volltext Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033192819&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schmid, Matthias ca. 20./21. Jh Towards storing 3D model graphs in relational databases Dreidimensionales Modell (DE-588)4475269-6 gnd Relationale Datenbank (DE-588)4049358-1 gnd Graphdatenbank (DE-588)1042198020 gnd |
| subject_GND | (DE-588)4475269-6 (DE-588)4049358-1 (DE-588)1042198020 (DE-588)4113937-9 |
| title | Towards storing 3D model graphs in relational databases |
| title_auth | Towards storing 3D model graphs in relational databases |
| title_exact_search | Towards storing 3D model graphs in relational databases |
| title_exact_search_txtP | Towards storing 3D model graphs in relational databases |
| title_full | Towards storing 3D model graphs in relational databases Matthias Schmid |
| title_fullStr | Towards storing 3D model graphs in relational databases Matthias Schmid |
| title_full_unstemmed | Towards storing 3D model graphs in relational databases Matthias Schmid |
| title_short | Towards storing 3D model graphs in relational databases |
| title_sort | towards storing 3d model graphs in relational databases |
| topic | Dreidimensionales Modell (DE-588)4475269-6 gnd Relationale Datenbank (DE-588)4049358-1 gnd Graphdatenbank (DE-588)1042198020 gnd |
| topic_facet | Dreidimensionales Modell Relationale Datenbank Graphdatenbank Hochschulschrift |
| url | https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/1035 https://nbn-resolving.de/urn:nbn:de:bvb:739-opus4-10353 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033192819&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schmidmatthias towardsstoring3dmodelgraphsinrelationaldatabases |