Holdings: Hyrise :: THWS Bibkatalog

Hyrise: a main memory hybrid database storage engine

Saved in:

Bibliographic Details
Main Author:	Grund, Martin (Author)
Format:	Thesis Book
Language:	English
Published:	2012
Subjects:	Datenorganisation Datenbankentwurf Hochschulschrift
Online Access:	Inhaltsverzeichnis
Physical Description:	IV, 175, 3 S. graph. Darst.

Staff View

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

Record in the Search Index

_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

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items