Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Potsdam
Univ.-Verl.
2015
|
| Schriftenreihe: | Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam
Nr. 99 |
| Schlagworte: | |
| Online-Zugang: | https://nbn-resolving.org/urn:nbn:de:kobv:517-opus4-79535 Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | 148 S. graph. Darst. 30 cm |
| ISBN: | 9783869563398 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV043182395 | ||
| 003 | DE-604 | ||
| 005 | 20160121 | ||
| 007 | t | ||
| 008 | 151202s2015 gw d||| |||| 00||| eng d | ||
| 015 | |a 15,A47 |2 dnb | ||
| 016 | 7 | |a 1078331995 |2 DE-101 | |
| 020 | |a 9783869563398 |c kart. |9 978-3-86956-339-8 | ||
| 035 | |a (OCoLC)950565595 | ||
| 035 | |a (DE-599)DNB1078331995 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BB | ||
| 049 | |a DE-12 | ||
| 082 | 0 | |a 005.758 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Beyhl, Thomas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks |c Thomas Beyhl/Holger Giese. [Universität Potsdam ; HPI, Hasso-Plattner-Institut, IT Systems Engineering, Universität Potsdam] |
| 264 | 1 | |a Potsdam |b Univ.-Verl. |c 2015 | |
| 300 | |a 148 S. |b graph. Darst. |c 30 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam |v Nr. 99 | |
| 500 | |a Literaturangaben | ||
| 650 | 0 | 7 | |a Deduktives Datenbanksystem |0 (DE-588)4258784-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphdatenbank |0 (DE-588)1042198020 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Abfrage |0 (DE-588)4198788-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Modellgetriebene Entwicklung |0 (DE-588)4832365-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Sichtenkonzept |0 (DE-588)4557660-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphdatenbank |0 (DE-588)1042198020 |D s |
| 689 | 0 | 1 | |a Deduktives Datenbanksystem |0 (DE-588)4258784-0 |D s |
| 689 | 0 | 2 | |a Sichtenkonzept |0 (DE-588)4557660-9 |D s |
| 689 | 0 | 3 | |a Abfrage |0 (DE-588)4198788-3 |D s |
| 689 | 0 | 4 | |a Modellgetriebene Entwicklung |0 (DE-588)4832365-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Giese, Holger |d 1970- |e Verfasser |0 (DE-588)173277950 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:kobv:517-opus4-79535 |
| 830 | 0 | |a Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam |v Nr. 99 |w (DE-604)BV019583674 |9 Nr. 99 | |
| 856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:kobv:517-opus4-79535 |x Resolving-System | |
| 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=028606316&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-028606316 | ||
Datensatz im Suchindex
| _version_ | 1804175667317702656 |
|---|---|
| adam_text | CONTENTS
1. INTRODUCTION 9
1.1. STATE OF THE ART 10
1.2. PREREQUISITES 11
1.3. RUNNING EXAMPLE 14
1.4. OUTLINE 16
2. NEEDS AND REQUIREMENTS 17
2.1. NEEDS 17
2.2. REQUIREMENTS 18
3. OVERVIEW 20
3.1. GRAPH DATABASE 21
3.2. VIEW DEFINITION 22
3.3. VIEW MAINTENANCE ENGINE 24
3.4. QUERY ENGINE 26
4. VIEW DEFINITION APPROACH 27
4.1. VIEW REFERENCE GRAPH 27
4.2. VIEW MODULES 29
4.3. VIEW MODELS 30
4.4. VIEW QUERY LANGUAGE 32
4.5. VIEW GRAPHS 34
4.6. MAPPING NESTED CONDITIONS TO VIEW MODELS 35
4.7. DISCUSSION 41
5. EFFICIENT AND SCALABLE VIEW GRAPH MAINTENANCE 43
5.1. TRAVERSING VIEW MODELS 44
5.2. NAIVE BATCH MAINTENANCE 45
5.3. BATCH MAINTENANCE WITH PRESERVATION 46
5.4. INCREMENTAL BLACK BOX MAINTENANCE 50
5.5. INCREMENTAL WHITE BOX MAINTENANCE 55
5.6. DISCUSSION 57
7
HTTP://D-NB.INFO/1078331995
6. EVALUATION 58
6.1. EVALUATION SETUP 58
6.2. EVALUATION RESULTS 60
6.3. EVALUATION DISCUSSION 67
6.4. THREATS TO VALIDITY 68
7. RELATED WORK 69
7.1. DISCRIMINATION NETWORKS 69
7.2. DATABASE VIEW MAINTENANCE 74
7.3. GRAPH INDEXING 82
7.4. GRAPH QUERYING 86
7.5. INCREMENTAL MODEL-DRIVEN ENGINEERING 88
7.6. SUMMARY 91
8. CONCLUSION AND FUTURE WORK 93
REFERENCES 94
A. METAMODEL 104
B. VIEW GRAPH MAINTENANCE ALGORITHMS 108
B.I. NAIVE BATCH MAINTENANCE 108
B.2. BATCH MAINTENANCE WITH PRESERVATION 110
B.3. INCREMENTAL MAINTENANCE 112
C. VIEW MODULES FOR DESIGN PATTERN RECOVERY 121
8
|
| any_adam_object | 1 |
| author | Beyhl, Thomas Giese, Holger 1970- |
| author_GND | (DE-588)173277950 |
| author_facet | Beyhl, Thomas Giese, Holger 1970- |
| author_role | aut aut |
| author_sort | Beyhl, Thomas |
| author_variant | t b tb h g hg |
| building | Verbundindex |
| bvnumber | BV043182395 |
| collection | ebook |
| ctrlnum | (OCoLC)950565595 (DE-599)DNB1078331995 |
| dewey-full | 005.758 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.758 |
| dewey-search | 005.758 |
| dewey-sort | 15.758 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02541nam a2200541 cb4500</leader><controlfield tag="001">BV043182395</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160121 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">151202s2015 gw d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">15,A47</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1078331995</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783869563398</subfield><subfield code="c">kart.</subfield><subfield code="9">978-3-86956-339-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)950565595</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1078331995</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</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-BB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.758</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">Beyhl, Thomas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks</subfield><subfield code="c">Thomas Beyhl/Holger Giese. [Universität Potsdam ; HPI, Hasso-Plattner-Institut, IT Systems Engineering, Universität Potsdam]</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Potsdam</subfield><subfield code="b">Univ.-Verl.</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">148 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">30 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="1" ind2=" "><subfield code="a">Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam</subfield><subfield code="v">Nr. 99</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Deduktives Datenbanksystem</subfield><subfield code="0">(DE-588)4258784-0</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="650" ind1="0" ind2="7"><subfield code="a">Abfrage</subfield><subfield code="0">(DE-588)4198788-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Modellgetriebene Entwicklung</subfield><subfield code="0">(DE-588)4832365-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sichtenkonzept</subfield><subfield code="0">(DE-588)4557660-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphdatenbank</subfield><subfield code="0">(DE-588)1042198020</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Deduktives Datenbanksystem</subfield><subfield code="0">(DE-588)4258784-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Sichtenkonzept</subfield><subfield code="0">(DE-588)4557660-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Abfrage</subfield><subfield code="0">(DE-588)4198788-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Modellgetriebene Entwicklung</subfield><subfield code="0">(DE-588)4832365-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Giese, Holger</subfield><subfield code="d">1970-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)173277950</subfield><subfield code="4">aut</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:kobv:517-opus4-79535</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam</subfield><subfield code="v">Nr. 99</subfield><subfield code="w">(DE-604)BV019583674</subfield><subfield code="9">Nr. 99</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:kobv:517-opus4-79535</subfield><subfield code="x">Resolving-System</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=028606316&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-028606316</subfield></datafield></record></collection> |
| id | DE-604.BV043182395 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:19:56Z |
| institution | BVB |
| isbn | 9783869563398 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028606316 |
| oclc_num | 950565595 |
| open_access_boolean | |
| owner | DE-12 |
| owner_facet | DE-12 |
| physical | 148 S. graph. Darst. 30 cm |
| psigel | ebook |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Univ.-Verl. |
| record_format | marc |
| series | Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam |
| series2 | Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam |
| spelling | Beyhl, Thomas Verfasser aut Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks Thomas Beyhl/Holger Giese. [Universität Potsdam ; HPI, Hasso-Plattner-Institut, IT Systems Engineering, Universität Potsdam] Potsdam Univ.-Verl. 2015 148 S. graph. Darst. 30 cm txt rdacontent n rdamedia nc rdacarrier Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam Nr. 99 Literaturangaben Deduktives Datenbanksystem (DE-588)4258784-0 gnd rswk-swf Graphdatenbank (DE-588)1042198020 gnd rswk-swf Abfrage (DE-588)4198788-3 gnd rswk-swf Modellgetriebene Entwicklung (DE-588)4832365-2 gnd rswk-swf Sichtenkonzept (DE-588)4557660-9 gnd rswk-swf Graphdatenbank (DE-588)1042198020 s Deduktives Datenbanksystem (DE-588)4258784-0 s Sichtenkonzept (DE-588)4557660-9 s Abfrage (DE-588)4198788-3 s Modellgetriebene Entwicklung (DE-588)4832365-2 s DE-604 Giese, Holger 1970- Verfasser (DE-588)173277950 aut Erscheint auch als Online-Ausgabe urn:nbn:de:kobv:517-opus4-79535 Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam Nr. 99 (DE-604)BV019583674 Nr. 99 https://nbn-resolving.org/urn:nbn:de:kobv:517-opus4-79535 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028606316&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Beyhl, Thomas Giese, Holger 1970- Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam Deduktives Datenbanksystem (DE-588)4258784-0 gnd Graphdatenbank (DE-588)1042198020 gnd Abfrage (DE-588)4198788-3 gnd Modellgetriebene Entwicklung (DE-588)4832365-2 gnd Sichtenkonzept (DE-588)4557660-9 gnd |
| subject_GND | (DE-588)4258784-0 (DE-588)1042198020 (DE-588)4198788-3 (DE-588)4832365-2 (DE-588)4557660-9 |
| title | Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks |
| title_auth | Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks |
| title_exact_search | Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks |
| title_full | Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks Thomas Beyhl/Holger Giese. [Universität Potsdam ; HPI, Hasso-Plattner-Institut, IT Systems Engineering, Universität Potsdam] |
| title_fullStr | Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks Thomas Beyhl/Holger Giese. [Universität Potsdam ; HPI, Hasso-Plattner-Institut, IT Systems Engineering, Universität Potsdam] |
| title_full_unstemmed | Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks Thomas Beyhl/Holger Giese. [Universität Potsdam ; HPI, Hasso-Plattner-Institut, IT Systems Engineering, Universität Potsdam] |
| title_short | Efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks |
| title_sort | efficient and scalable graph view maintenance for deductive graph databases based on generalized discrimination networks |
| topic | Deduktives Datenbanksystem (DE-588)4258784-0 gnd Graphdatenbank (DE-588)1042198020 gnd Abfrage (DE-588)4198788-3 gnd Modellgetriebene Entwicklung (DE-588)4832365-2 gnd Sichtenkonzept (DE-588)4557660-9 gnd |
| topic_facet | Deduktives Datenbanksystem Graphdatenbank Abfrage Modellgetriebene Entwicklung Sichtenkonzept |
| url | https://nbn-resolving.org/urn:nbn:de:kobv:517-opus4-79535 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028606316&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV019583674 |
| work_keys_str_mv | AT beyhlthomas efficientandscalablegraphviewmaintenancefordeductivegraphdatabasesbasedongeneralizeddiscriminationnetworks AT gieseholger efficientandscalablegraphviewmaintenancefordeductivegraphdatabasesbasedongeneralizeddiscriminationnetworks |