Implementing graph transformations in the bulk synchronous parallel model
dc.contributor.author | Krause, Christian | |
dc.contributor.author | Tichy, Matthias | |
dc.contributor.author | Giese, Holger | |
dc.contributor.editor | Aßmann, Uwe | |
dc.contributor.editor | Demuth, Birgit | |
dc.contributor.editor | Spitta, Thorsten | |
dc.contributor.editor | Püschel, Georg | |
dc.contributor.editor | Kaiser, Ronny | |
dc.date.accessioned | 2017-06-30T20:56:09Z | |
dc.date.available | 2017-06-30T20:56:09Z | |
dc.date.issued | 2015 | |
dc.description.abstract | Big data becomes a challenge in more and more domains. In many areas, such as in social networks, the entities of interest have relational references to each other and thereby form large-scale graphs (in the order of billions of vertices). At the same time, querying and updating these data structures is a key requirement. Complex queries and updates demand expressive high-level languages which can still be efficiently executed on these large-scale graphs.We use graph transformation rules and units as a high-level modeling language with declarative and operational features for transforming graph structures. To apply them to large-scale graphs, we introduce a method to distribute and parallelize graph transformations by mapping them to the Bulk Synchronous Parallel model. Our tool support builds on Henshin as modeling tool and consists of a code generator for Apache Giraph. We evaluated our approach with the IMDb movie database on a cluster with 24 servers with 8 cores each. | en |
dc.identifier.isbn | 978-3-88579-633-6 | |
dc.identifier.pissn | 1617-5468 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik e.V. | |
dc.relation.ispartof | Software-engineering and management 2015 | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-239 | |
dc.title | Implementing graph transformations in the bulk synchronous parallel model | en |
dc.type | Text/Conference Paper | |
gi.citation.endPage | 100 | |
gi.citation.publisherPlace | Bonn | |
gi.citation.startPage | 99 | |
gi.conference.date | 17.-20. März 2015 | |
gi.conference.location | Dresden |
Dateien
Originalbündel
1 - 1 von 1