Scalable analytical query processing:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2013
|
| Schlagworte: | |
| Online-Zugang: | Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130416-1126080-0-9 Inhaltsverzeichnis |
| Beschreibung: | XV, 138 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041062947 | ||
| 003 | DE-604 | ||
| 005 | 20130814 | ||
| 007 | t | ||
| 008 | 130603s2013 d||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)854721179 | ||
| 035 | |a (DE-599)BVBBV041062947 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-12 |a DE-91G | ||
| 082 | 0 | |a 005.74 |2 22//ger | |
| 084 | |a DAT 343d |2 stub | ||
| 084 | |a DAT 652d |2 stub | ||
| 100 | 1 | |a Albutiu, Martina-Cezara |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Scalable analytical query processing |c Martina-Cezara Albutiu |
| 264 | 1 | |c 2013 | |
| 300 | |a XV, 138 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a München, Techn. Univ., Diss., 2013 | ||
| 650 | 0 | 7 | |a Abfrageverarbeitung |0 (DE-588)4378490-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenbanksystem |0 (DE-588)4113276-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Skalierbarkeit |0 (DE-588)4520890-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 0 | 1 | |a Abfrageverarbeitung |0 (DE-588)4378490-2 |D s |
| 689 | 0 | 2 | |a Skalierbarkeit |0 (DE-588)4520890-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:91-diss-20130416-1126080-0-9 |
| 856 | 4 | 1 | |u http://mediatum.ub.tum.de/node?id=1126080 |x Verlag |z kostenfrei |3 Volltext |
| 856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130416-1126080-0-9 |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=026040036&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-026040036 | ||
Datensatz im Suchindex
| _version_ | 1804150428071362560 |
|---|---|
| adam_text | IMAGE 1
V
CONTENTS
1 INTRODUCTION 1
1.1 PROBLEM STATEMENT 2
1.2 CONTRIBUTIONS 3
1.3 OUTLINE 5
2 SYNERGY-BASED WORKLOAD MANAGEMENT 7
2.1 INTRODUCTION 8
2.2 RELATED WORK 9
2.3 BASIC APPROACH 10
2.3.1 MONITORING OF EXECUTION TIMES 10
2.3.2 ARCHITECTURE 10
2.3.3 TRAINING AND OPTIMIZATION PHASES 11
2.4 SYNERGY-BASED SCHEDULING 12
2.4.1 SYNERGY COMPUTATION 13
2.4.2 EXAMPLE 14
2.4.3 SCHEDULING IN THE TRAINING PHASE 15
2.4.4 SCHEDULING IN THE OPTIMIZATION PHASE 17
2.5 SIMULATION 18
2.5.1 SIMULATION FRAMEWORK 18
2.5.2 BENCHMARK SETTINGS 19
2.5.3 TRAINING PHASE 21
2.5.4 OPTIMIZATION PHASE 24
2.6 SYNERGIES IN STATE-OF-THE-ART DATABASE SYSTEMS 26
2.7 SUMMARY AND CONCLUSIONS 29
3 ROBUST QUERY EXECUTION - THE GENERALIZED JOIN ALGORITHM 31
3.1 INTRODUCTION 32
HTTP://D-NB.INFO/1038114829
IMAGE 2
VI
CONTENTS
3.2 BASIC ALGORITHM 34
3.2.1 OVERVIEW 35
3.2.2 DATA STRUCTURES AND PAGE PROCESSING 36
3.2.3 EXAMPLE 38
3.3 G-JOIN IN DETAIL 40
3.3.1 DETAILED ALGORITHM 40
3.3.2 DESIGN ALTERNATIVES 44
3.3.3 OUTER, SEMI. ANTI SEMI JOINS 50
3.4 TRADITIONAL JOIN ALGORITHMS 51
3.4.1 HASH JOIN 51
3.4.2 (SORT-)MERGE JOIN 52
3.4.3 INDEX NESTED-LOOPS JOIN 53
3.4.4 SUMMARY AND COMPARISON 54
3.5 EVALUATION 56
3.5.1 SETTINGS 56
3.5.2 G-JOIN VS. TRADITIONAL JOIN ALGORITHMS 57
3.5.3 DESIGN ALTERNATIVES 62
3.5.4 MEMORY REQUIREMENTS 68
3.6 G-JOIN RELATIVES: G-DISTINCT AND G-AGGREGATION 72
3.6.1 BASIC ALGORITHM 72
3.6.2 ALGORITHM DETAILS 73
3.6.3 EXAMPLE 76
3.6.4 TRADITIONAL GROUPING ALGORITHMS 78
3.6.5 SUMMARY AND COMPARISON 79
3.7 SUMMARY AND CONCLUSIONS 81
4 MASSIVELY PARALLEL SORT-MERGE JOINS 83
4.1 INTRODUCTION 84
4.2 A FAMILY OF MPSM ALGORITHMS 87
4.2.1 THE BASIC MPSM (B-MPSM) ALGORITHM 88
4.2.2 THE MEMORY CONSTRAINED DISK-ENABLED MPSM (D-MPSM) ALGORITHM 90
4.2.3 THE RANGE-PARTITIONED MPSM (P-MPSM) ALGORITHM 91 4.3 THE MPSM
PHASES IN DETAIL 92
4.3.1 PARTITIONING THE PRIVATE INPUT (PHASE 2) 92
4.3.2 SORTING THE PRIVATE AND PUBLIC INPUTS (PHASES 1 AND 3) 95
4.3.3 JOIN PHASE (PHASE 4) 96
4.4 SKEW RESILIENCE OF P-MPSM 97
4.4.1 GLOBAL S DATA DISTRIBUTION (PHASE 2.1) 99
4.4.2 GLOBAL R DATA DISTRIBUTION HISTOGRAM (PHASE 2.2) 100
4.4.3 PARTITIONING THE PRIVATE INPUT R (PHASE 2.3) 101
4.5 BEYOND INNER MPSM AND TWO-WAY JOINS 102
4.5.1 OUTER, SEMI, ANTI SEMI JOINS 103
4.5.2 THE GUY LOHMAN TEST 106
4.6 EXPERIMENTAL EVALUATION 114
4.6.1 PLATFORM AND BENCHMARK SCENARIOS 114
4.6.2 EVALUATION OF MPSM FOR INNER JOINS 115
4.6.3 PERFORMANCE COMPARISON OF INNER, OUTER, SEMI, AND ANTI SEMI MPSM
JOINS 120
IMAGE 3
CONTENTS VII
4.6.4 EXPLOITING MPSM CHARACTERISTICS IN COMPLEX QUERY PLANS 121 4.7
RELATED WORK 126
4.8 SUMMARY AND CONCLUSIONS 127
5 SUMMARY AND CONCLUSIONS 129
BIBLIOGRAPHY 133
|
| any_adam_object | 1 |
| author | Albutiu, Martina-Cezara |
| author_facet | Albutiu, Martina-Cezara |
| author_role | aut |
| author_sort | Albutiu, Martina-Cezara |
| author_variant | m c a mca |
| building | Verbundindex |
| bvnumber | BV041062947 |
| classification_tum | DAT 343d DAT 652d |
| collection | ebook |
| ctrlnum | (OCoLC)854721179 (DE-599)BVBBV041062947 |
| dewey-full | 005.74 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.74 |
| dewey-search | 005.74 |
| dewey-sort | 15.74 |
| 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>01824nam a2200445 c 4500</leader><controlfield tag="001">BV041062947</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130814 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130603s2013 d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)854721179</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041062947</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.74</subfield><subfield code="2">22//ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 343d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 652d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Albutiu, Martina-Cezara</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Scalable analytical query processing</subfield><subfield code="c">Martina-Cezara Albutiu</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 138 S.</subfield><subfield code="b">graph. Darst.</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="a">München, Techn. Univ., Diss., 2013</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Abfrageverarbeitung</subfield><subfield code="0">(DE-588)4378490-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Skalierbarkeit</subfield><subfield code="0">(DE-588)4520890-6</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">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Abfrageverarbeitung</subfield><subfield code="0">(DE-588)4378490-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Skalierbarkeit</subfield><subfield code="0">(DE-588)4520890-6</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:91-diss-20130416-1126080-0-9</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://mediatum.ub.tum.de/node?id=1126080</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130416-1126080-0-9</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=026040036&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-026040036</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041062947 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:38:46Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026040036 |
| oclc_num | 854721179 |
| open_access_boolean | 1 |
| owner | DE-91 DE-BY-TUM DE-12 DE-91G DE-BY-TUM |
| owner_facet | DE-91 DE-BY-TUM DE-12 DE-91G DE-BY-TUM |
| physical | XV, 138 S. graph. Darst. |
| psigel | ebook |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| record_format | marc |
| spelling | Albutiu, Martina-Cezara Verfasser aut Scalable analytical query processing Martina-Cezara Albutiu 2013 XV, 138 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier München, Techn. Univ., Diss., 2013 Abfrageverarbeitung (DE-588)4378490-2 gnd rswk-swf Datenbanksystem (DE-588)4113276-2 gnd rswk-swf Skalierbarkeit (DE-588)4520890-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Datenbanksystem (DE-588)4113276-2 s Abfrageverarbeitung (DE-588)4378490-2 s Skalierbarkeit (DE-588)4520890-6 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:91-diss-20130416-1126080-0-9 http://mediatum.ub.tum.de/node?id=1126080 Verlag kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130416-1126080-0-9 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026040036&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Albutiu, Martina-Cezara Scalable analytical query processing Abfrageverarbeitung (DE-588)4378490-2 gnd Datenbanksystem (DE-588)4113276-2 gnd Skalierbarkeit (DE-588)4520890-6 gnd |
| subject_GND | (DE-588)4378490-2 (DE-588)4113276-2 (DE-588)4520890-6 (DE-588)4113937-9 |
| title | Scalable analytical query processing |
| title_auth | Scalable analytical query processing |
| title_exact_search | Scalable analytical query processing |
| title_full | Scalable analytical query processing Martina-Cezara Albutiu |
| title_fullStr | Scalable analytical query processing Martina-Cezara Albutiu |
| title_full_unstemmed | Scalable analytical query processing Martina-Cezara Albutiu |
| title_short | Scalable analytical query processing |
| title_sort | scalable analytical query processing |
| topic | Abfrageverarbeitung (DE-588)4378490-2 gnd Datenbanksystem (DE-588)4113276-2 gnd Skalierbarkeit (DE-588)4520890-6 gnd |
| topic_facet | Abfrageverarbeitung Datenbanksystem Skalierbarkeit Hochschulschrift |
| url | http://mediatum.ub.tum.de/node?id=1126080 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130416-1126080-0-9 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026040036&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT albutiumartinacezara scalableanalyticalqueryprocessing |