Query Optimizing for On-line Analytical Processing

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorMiettinen, Jarkko
dc.contributor.advisorNikula, Marko
dc.contributor.authorBerg, Jonas
dc.contributor.schoolPerustieteiden korkeakoulufi
dc.contributor.supervisorSoisalon-Soininen, Eljas
dc.date.accessioned2017-07-04T06:29:24Z
dc.date.available2017-07-04T06:29:24Z
dc.date.issued2017-06-12
dc.description.abstractNewer database technologies, such as in-memory databases, have largely forgone query optimization. In this thesis, we presented a use case for query optimization for an in-memory column-store database management system used for both on- line analytical processing and on-line transaction processing. To date, the system in question has used a naïve query optimizer for deciding on join order. We went through related literature on the history and evolution of database technology, focusing on query optimization. Based on this, we analyzed the current system and presented improvements for its query processing abilities. We implemented a new query optimizer and experimented with it, seeing how it performed on several queries, concluding that it is a successful improvement for a subset of possible queries involving up to 3 relations, and speculated on how it would perform on more complicated queries.en
dc.description.abstractNyare databasteknologi, såsom minnesinterna databaser, har i stort sett slutat använda förfrågningsoptimering. I detta arbete presenteras ett användningsfall för förfrågningsoptimering för en minnesintern databashanterare som används för uppkopplad analytisk bearbetan samt transaktionsprosessering. Till dags dato har hanteringssystemet i fråga använt en naiv förfrågningsoptimerare för att bestämma i vilken ordning tabeller ska förenas. Vi går igenom relaterad litteratur kring historien om och utvecklingen av databasteknologi, med fokus på förfrågningsoptimering. Baserat på detta analyserar vi det nuvarande systemet och presenterar förbättringar i dess förfrågningshantering. Vi implementerar en ny förfrågningsoptimerare och experimenterar med den, för att se hur bra prestanda den har i flera olika förfrågningar. Vi drar slutsatsen att den är en lyckad satsning för en undermängd av förfrågningar innehållande 3 tabeller, och spekulerar hur den påverkar prestanda för mera komplicerade förfrågningar.sv
dc.ethesisidAalto 9503
dc.format.extent7 + 71
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/27058
dc.identifier.urnURN:NBN:fi:aalto-201707045955
dc.language.isoenen
dc.locationP1
dc.programmeMaster’s Programme in Computer, Communication and Information Sciencesfi
dc.programme.majorComputer Sciencefi
dc.programme.mcodeSCI3042fi
dc.subject.keyworddatabasesen
dc.subject.keywordqueriesen
dc.subject.keywordplanningen
dc.subject.keywordoptimizationen
dc.subject.keywordOLAPen
dc.subject.keywordjoin orderen
dc.titleQuery Optimizing for On-line Analytical Processingen
dc.titleFörfrågningsoptimering för uppkopplad analytisk bearbetansv
dc.typeG2 Pro gradu, diplomityöfi
dc.type.ontasotMaster's thesisen
dc.type.ontasotDiplomityöfi
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
master_Berg_Jonas_2017.pdf
Size:
548.1 KB
Format:
Adobe Portable Document Format