Hyrise: a main memory hybrid database storage engine
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2012
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IV, 175, 3 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040689315 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 130122s2012 d||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)835285487 | ||
| 035 | |a (DE-599)GBV733895263 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-188 |a DE-12 | ||
| 082 | 0 | |a 005.74 |2 22/ger | |
| 100 | 1 | |a Grund, Martin |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Hyrise |b a main memory hybrid database storage engine |c von Martin Grund |
| 264 | 1 | |c 2012 | |
| 300 | |a IV, 175, 3 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Potsdam, Univ., Diss., 2012 | ||
| 650 | 0 | 7 | |a Datenorganisation |0 (DE-588)4214962-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenbankentwurf |0 (DE-588)4127613-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Datenorganisation |0 (DE-588)4214962-9 |D s |
| 689 | 0 | 1 | |a Datenbankentwurf |0 (DE-588)4127613-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=025670098&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025670098 | ||
Datensatz im Suchindex
| _version_ | 1804149986317828096 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
1 I N T R O D U C T I O N 1
1.1 PROBLEM STATEMENT 3
1.2 RESEARCH DIRECTION 6
1.3 RESEARCH QUESTIONS 6
1.4 THESIS OUTLINE AND RESEARCH RESULTS 7
1.5 PUBLISHED RESEARCH RESULTS 8
1 E N T E R P R I S E APPLICATIONS A N D M E M O R Y H I E R A R C H Y 9
2 ENTERPRISE A P P L I C A T I O N S & D A T A B A S E C O M P U T I N G
1 1
2.1 INTRODUCTION T O ENTERPRISE APPLICATIONS 11
2.2 TRENDS IN ENTERPRISE COMPUTING 13
2.3 CHARACTERISTICS OF ENTERPRISE APPLICATIONS 14
2.4 TRENDS IN DATABASE COMPUTING 17
2.5 BENCHMARK ADAPTATION 19
3 M E M O R Y HIERARCHIES FOR M O D E R N C O M P U T E R A R C H I T E
C T U R E S 2 1
3.1 BRIEF SUMMARY OF COMPUTER ARCHITECTURES 21
3.2 UNDERSTANDING THE MEMORY HIERARCHY 23
3.3 INVESTIGATING ACCESS T O C P U CACHES 25
3.4 EFFECTS OF D A T A LAYOUTS IN MAIN MEMORY 29
3.5 DEFINING THE SCOPE OF HYRISE 31
4 R E L A T E D W O R K 3 3
4.1 PARTITIONED DATABASE SYSTEMS 33
4.2 WORKLOAD-AWARE DATABASE SYSTEMS 36
4.3 DATABASE COST MODELS 37
4.4 MAIN MEMORY DATABASE SYSTEMS 38
L
HTTP://D-NB.INFO/1033962708
IMAGE 2
I I H Y R I S E - A M A I N M E M O R Y H Y B R I D D A T A B A S E
ENGINE 4 1
5 A R C H I T E C T U R E O F H Y R I S E 4 5
5.1 INTRODUCTION TO HYRISE 45
5.2 HYRISE ARCHITECTURE 47
5.2.1 DESIGN DECISIONS 47
5.2.2 STORAGE MANAGER 48
5.2.3 QUERY PROCESSOR 53
5.2.4 LAYOUT MANAGER 54
5.3 IMPLEMENTATION SUMMARY 54
5.4 PHYSICAL DATABASE DESIGN 56
5.4.1 CONTAINER ALIGNMENT 57
5.4.2 CACHE SET COLLISION 59
5.4.3 PREFETCHER SELECTION 62
5.4.4 TUPLE RECONSTRUCTION 64
5.5 QUERY EXECUTION 65
5.5.1 QUERY FRONTEND 65
5.5.2 QUERY EXAMPLES 66
5.5.3 MATERIALIZATION 66
5.5.4 QUERY PARALLELISM 66
6 A C O S T M O D E L FOR H Y B R I D M A I N M E M O R Y S Y S T E M S
6 9
6.1 TABLE DECOMPOSITION 69
6.1.1 VERTICAL DECOMPOSITION 71
6.1.2 HORIZONTAL DECOMPOSITION 71
6.2 DEFINING THE COST MODEL FOR HYRISE 71
6.2.1 NOTATION 73
6.2.2 PARTIAL PROJECTIONS 74
6.2.3 COMBINING PARTIAL PROJECTIONS 77
6.2.4 SELECTIONS _ . 79
6.2.5 COMPLEX OPERATIONS 82
7 S T A T I C LOGICAL D A T A B A S E D E S I G N 8 7
7.1 AUTOMATED DATABASE DESIGN 88
7.1.1 LAYOUTS 89
7.2 CANDIDATE-BASED LAYOUT ALGORITHM 89
7.2.1 CANDIDATE GENERATION 90
7.2.2 CANDIDATE MERGING 91
7.2.3 LAYOUT GENERATION 92
7.2.4 DETAILED EXAMPLE 92
7.3 DIVIDE A N D CONQUER PARTITIONING 96
II
IMAGE 3
7.4 LAYOUT SELECTION ALGORITHM PROPERTIES 99
7.4.1 LAYOUT SWITCH 99
7.4.2 WORKLOAD VS. NUMBER OF PARTITIONS 100
7.4.3 COMPARING LAYOUT CALCULATION PERFORMANCE 102
7.4.4 INTEGRATING THE DIVIDE AND CONQUER LAYOUT ALGORITHM AS FALLBACK
103
7.4.5 COMPARING HYRISE TO DATAMORPHING . . . - 104
8 I N C R E M E N T A L LOGICAL D A T A B A S E D E S I G N 1 0 7
8.1 RELATED WORK 108
8.2 USING COMPRESSION FOR LAYOUT CHANGE 110
8.3 EXTENDING THE CANDIDATE LAYOUT ALGORITHM I L L
8.3.1 LAYOUT CYCLE 112
8.3.2 PARTIAL LAYOUT RECOMPUTATION 113
8.3.3 EFFICIENT INCREMENTAL LAYOUT GENERATION 113
8.3.4 EFFICIENT CANDIDATE PRUNING 115
8.3.5 EXAMPLE 116
8.4 WORKLOAD CHANGE DETECTION 117
8.4.1 CHANGE DETECTION 117
8.4.2 LAYOUT AMORTIZATION 120
8.4.3 COMBINING LAYOUT CALCULATION AND CHANGE DETECTION 122
I I I E V A L U A T I O N O F H Y R I S E 125
9 M I X E D W O R K L O A D E V A L U A T I O N 1 2 7
9.1 BENCHMARK DESCRIPTION 127
9.1.1 BENCHMARK QUERIES 129
9.1.2 LAYOUT SELECTION 130
9.2 PERFORMANCE EVALUATION 132
10 I N C R E M E N T A L W O R K L O A D C H A N G E A N D L A Y O U T D
E T E C T I O N 1 3 7
10.1 W H Y REORGANIZATION PERFORMANCE IS IMPORTANT 137
10.2 LAYOUT GENERATION PERFORMANCE 138
10.3 MERGE PERFORMANCE 142
10.4 CHANGE DETECTION 143
III
IMAGE 4
I V CONCLUSIONS 149
11 S U M M A R Y 1 5 1
11.1 CONCLUSIONS 152
11.2 FUTURE WORK 152
V A P P E N D I X 155
A T A B L E T Y P E S 1 5 7
B H Y R I S E C O S T M O D E L S Y M B O L S 1 5 9
C H Y R I S E I N P R A C T I C E 1 6 1
IV
|
| any_adam_object | 1 |
| author | Grund, Martin |
| author_facet | Grund, Martin |
| author_role | aut |
| author_sort | Grund, Martin |
| author_variant | m g mg |
| building | Verbundindex |
| bvnumber | BV040689315 |
| ctrlnum | (OCoLC)835285487 (DE-599)GBV733895263 |
| 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>01310nam a2200349 c 4500</leader><controlfield tag="001">BV040689315</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130122s2012 d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)835285487</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV733895263</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="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield><subfield code="a">DE-12</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.74</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Grund, Martin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Hyrise</subfield><subfield code="b">a main memory hybrid database storage engine</subfield><subfield code="c">von Martin Grund</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IV, 175, 3 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">Potsdam, Univ., Diss., 2012</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenorganisation</subfield><subfield code="0">(DE-588)4214962-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbankentwurf</subfield><subfield code="0">(DE-588)4127613-9</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">Datenorganisation</subfield><subfield code="0">(DE-588)4214962-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Datenbankentwurf</subfield><subfield code="0">(DE-588)4127613-9</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">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=025670098&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025670098</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040689315 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:31:44Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025670098 |
| oclc_num | 835285487 |
| open_access_boolean | |
| owner | DE-188 DE-12 |
| owner_facet | DE-188 DE-12 |
| physical | IV, 175, 3 S. graph. Darst. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| record_format | marc |
| spelling | Grund, Martin Verfasser aut Hyrise a main memory hybrid database storage engine von Martin Grund 2012 IV, 175, 3 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Potsdam, Univ., Diss., 2012 Datenorganisation (DE-588)4214962-9 gnd rswk-swf Datenbankentwurf (DE-588)4127613-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Datenorganisation (DE-588)4214962-9 s Datenbankentwurf (DE-588)4127613-9 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025670098&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Grund, Martin Hyrise a main memory hybrid database storage engine Datenorganisation (DE-588)4214962-9 gnd Datenbankentwurf (DE-588)4127613-9 gnd |
| subject_GND | (DE-588)4214962-9 (DE-588)4127613-9 (DE-588)4113937-9 |
| title | Hyrise a main memory hybrid database storage engine |
| title_auth | Hyrise a main memory hybrid database storage engine |
| title_exact_search | Hyrise a main memory hybrid database storage engine |
| title_full | Hyrise a main memory hybrid database storage engine von Martin Grund |
| title_fullStr | Hyrise a main memory hybrid database storage engine von Martin Grund |
| title_full_unstemmed | Hyrise a main memory hybrid database storage engine von Martin Grund |
| title_short | Hyrise |
| title_sort | hyrise a main memory hybrid database storage engine |
| title_sub | a main memory hybrid database storage engine |
| topic | Datenorganisation (DE-588)4214962-9 gnd Datenbankentwurf (DE-588)4127613-9 gnd |
| topic_facet | Datenorganisation Datenbankentwurf Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025670098&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT grundmartin hyriseamainmemoryhybriddatabasestorageengine |