Graph Distribution Independent Query Execution in Distributed RDF Stores[go to overview]
Distributed RDF stores try to cope these difficulties. They distribute the graph by assigning triples to the different computers. If a query is processed in such a system, it can be executed on the local graph chunks of each computer in parallel. But the smaller chunks have the disadvantage that some queries require the combination of triples from different chunks to produce their results. These inter-chunk queries lead to additional network traffic since the partial results have to be sent to a specific computer that produces the complete result. This network traffic must be kept to a minimum to render this approach feasible technically and economically.
In this talk, a query execution mechanism is presented, executes the query in parallel and reduces the network traffic. Furthermore, it is independent of the graph distribution strategy enabling an impact analysis of the graph distribution strategy on the query execution effort.
18.06.15 - 10:15