Show simple item record

dc.contributor.authorKaufmann, Moritz
dc.contributor.authorMühlbauer, Tobias
dc.contributor.authorThen, Manuel
dc.contributor.authorGubichev, Andrey
dc.contributor.authorKemper, Alfons
dc.contributor.authorNeumann, Thomas
dc.contributor.editorSeidl, Thomas
dc.contributor.editorRitter, Norbert
dc.contributor.editorSchöning, Harald
dc.contributor.editorSattler, Kai-Uwe
dc.contributor.editorHärder, Theo
dc.contributor.editorFriedrich, Steffen
dc.contributor.editorWingerath, Wolfram
dc.date.accessioned2017-06-30T11:40:45Z
dc.date.available2017-06-30T11:40:45Z
dc.date.issued2015
dc.identifier.isbn978-3-88579-635-0
dc.identifier.issn1617-5468
dc.description.abstractZiel des ACM SIGMOD Programming Contest 2014 war es ein hochperformantes System für die Analyse von großen Graph-Daten zu entwickeln. Insbesondere die unregelmäßigen Speicherzugriffsmuster und Kontrollflussverzweigungen von Graphalgorithmen stellen dabei eine große Herausforderung dar, da diese bisher nicht effizient auf modernden superskalaren Mehrkern-Prozessoren ausgeführt werden können. Um diese Prozessoren optimal auszulasten bedarf es zudem der Nutzung aller parallelen Ausführungseinheiten. In der vorliegenden Arbeit präsentieren wir das Gewinnersystem des Wettbewerbs. Der Erfolg unseres Systems beruht, neben gutem Engineering, auf den folgenden Entwicklungen: (i) Daten-parallelisierte Graph-Breitensuche, welche Cache-Misses effizient amortisiert, (ii) Heuristiken zur Reduzierung des Suchraums bei Top-k-Anfragen, (iii) schnelles parallelisiertes Laden von textuellen Rohdaten, und (iv) feingranulares Task-Scheduling um Mehrkern-Prozessoren optimal auszulasten. Die in dieser Arbeit beschriebenen Neuentwicklungen werden derzeit in unser Hauptspeicher-Datenbanksystem HyPer integriert und lassen sich unserer Einschätzung nach auch in bestehende Graph-Datenbanksysteme integrieren.de
dc.language.isode
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofDatenbanksysteme für Business, Technologie und Web (BTW 2015)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-241
dc.titleHochperformante Analyse von Graph-Datenbankende
dc.typeText/Conference Paper
dc.pubPlaceBonn
mci.reference.pages311-330
mci.conference.locationHamburg
mci.conference.date2.-3. März 2015


Files in this item

Thumbnail

Show simple item record