2015 · 82 citations · 31 references
ComputingComputer ScienceComputer SystemsDistributed SystemsParallel AlgorithmsParallel ComputingData ParallelismDistributed ComputingDistributed Data ProcessingParallel DatabasesQuery OptimizationQuery ProcessingDistributed OptimizationDistributed Query OptimizationJoin AlgorithmsMapreduceMapreduce AlgorithmsOptimization AlgorithmsParallel Query ProcessingPartitioning
As increasing volumes of RDF data are being produced and analyzed, many massively distributed architectures have been proposed for storing and querying this data. These architectures are characterized first, by their RDF partitioning and storage method, and second, by their approach for distributed query optimization, i.e., determining which operations to execute on each node in order to compute the query answers. We present CliqueSquare, a novel optimization approach for evaluating conjunctive RDF queries in a massively parallel environment. We focus on reducing query response time, and thus seek to build flat plans, where the number of joins encountered on a root-to-leaf path in the plan is minimized. We present a family of optimization algorithms, relying on n-ary (star) equality joins to build flat plans, and compare their ability to find the flattest possibles. We have deployed our algorithms in a MapReduce-based RDF platform and demonstrate experimentally the interest of the flat plans built by our best algorithms.
31
Fabian M. Suchanek, Gjergji Kasneci, Gerhard Weikum · 2007 · 3.9K citations · Full text
LUBM: A benchmark for OWL knowledge base systems
Yuanbo Guo, Zhengxiang Pan, Jeff Heflin · Journal of Web Semantics · 2005 · 1.3K citations
Hive - a petabyte scale data warehouse using Hadoop
Ashish Thusoo, Joydeep Sen Sarma, Namit Jain et al. · 2010 · 925 citations
Scalable semantic web data management using vertical partitioning
Daniel J. Abadi, Adam Marcus, Samuel Madden et al. · 2007 · 656 citations
The RDF-3X engine for scalable management of RDF data
Thomas Neumann, Gerhard Weikum · The VLDB Journal · 2009 · 639 citations · Full text