Robust runtime optimization and skew-resistant execution of analytical SPARQL queries on pig

  • Authors:

  • Spyros Kotoulas;Jacopo Urbani;Peter Boncz;Peter Mika

  • Affiliations:

  • IBM Research, Ireland,Vrije Universiteit Amsterdam, The Netherlands;IBM Research, Ireland;CWI Amsterdam, The Netherlands,Vrije Universiteit Amsterdam, The Netherlands;Yahoo! Research Barcelona, Spain

  • Venue:
  • ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a system that incrementally translates SPARQL queries to Pig Latin and executes them on a Hadoop cluster. This system is designed to work efficiently on complex queries with many self-joins over huge datasets, avoiding job failures even in the case of joins with unexpected high-value skew. To be robust against cost estimation errors, our system interleaves query optimization with query execution, determining the next steps to take based on data samples and statistics gathered during the previous step. Furthermore, we have developed a novel skew-resistant join algorithm that replicates tuples corresponding to popular keys. We evaluate the effectiveness of our approach both on a synthetic benchmark known to generate complex queries (BSBM-BI) as well as on a Yahoo! case of data analysis using RDF data crawled from the web. Our results indicate that our system is indeed capable of processing huge datasets without pre-computed statistics while exhibiting good load-balancing properties.