Holdings: Scalable analytical query processing

Scalable analytical query processing:

Saved in:

Bibliographic Details
Main Author:	Albutiu, Martina-Cezara (Author)
Format:	Thesis Book
Language:	English
Published:	2013
Subjects:	Abfrageverarbeitung Datenbanksystem Skalierbarkeit Hochschulschrift
Online Access:	Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130416-1126080-0-9 Inhaltsverzeichnis
Physical Description:	XV, 138 S. graph. Darst.

Staff View

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

Record in the Search Index

_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

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text

MARC

Record in the Search Index

There is no print copy available.

Similar Items