DWAHP: workload aware hybrid partitioning and distribution of RDF data

Padiya, Trupti; Bhise, Minal

Abstract

Proliferation of RDF data has reached to a peak where data is partitioned across multiple nodes. Significant contribution for developing solutions to manage RDF data in distributed environment is witnessed in recent years. We propose a workload aware hybrid partitioning approach for a distributed environment. The objective of our approach is reducing query joins and inter-node communication leading it to faster query execution for frequent queries. Our approach considers a query workload and partitions data based on workload information. It distributes data by exploiting underlying structural relationship between properties using a property reachability matrix to optimize query performance. DWAHP gets rid of inter-node communication cost for frequent queries like linear and star queries and answers 83% of frequent query workload without inter-node communication. DWAHP is compared with state-of-theart solutions in terms of query execution time, query cost, storage space, and inter-node communication. It has demonstrated significant improvement over state-of-the-art solution.

• Presentation Conference Type: Conference Paper (published)
• Conference Name: IDEAS 2017: 21st International Database Engineering & Applications Symposium
• Start Date: Jul 12, 2017
• End Date: Jul 14, 2017
• Online Publication Date: Jul 12, 2017
• Publication Date: Jul 12, 2017
• Deposit Date: Sep 13, 2023
• Publisher: Association for Computing Machinery (ACM)
• Pages: 235-241
• Book Title: IDEAS '17: Proceedings of the 21st International Database Engineering & Applications Symposium
• ISBN: 9781450352208
• DOI: https://doi.org/10.1145/3105831.3105864
• Public URL: https://uwe-repository.worktribe.com/output/10937866