View in EDS

Fast Compression of Large Semantic Web Data Using X10.

Saved in:

Bibliographic Details
Title:	Fast Compression of Large Semantic Web Data Using X10.
Authors:	Cheng, Long¹, Malik, Avinash², Kotoulas, Spyros³, Ward, Tomas E⁴, Theodoropoulos, Georgios⁵
Source:	IEEE Transactions on Parallel & Distributed Systems. Sep2016, Vol. 27 Issue 9, p2603-2617. 15p.
Subjects:	Web databases, Microformats, Data analysis, Semantic Web, Semantic networks (Information theory)
Abstract:	The Semantic Web comprises enormous volumes of semi-structured data elements. For interoperability, these elements are represented by long strings. Such representations are not efficient for the purposes of applications that perform computations over large volumes of such information. A common approach to alleviate this problem is through the use of compression methods that produce more compact representations of the data. The use of dictionary encoding is particularly prevalent in Semantic Web database systems for this purpose. However, centralized implementations present performance bottlenecks, giving rise to the need for scalable, efficient distributed encoding schemes. In this paper, we propose an efficient algorithm for fast encoding large Semantic Web data. Specially, we present the detailed implementation of our approach based on the state-of-art asynchronous partitioned global address space (APGAS) parallel programming model. We evaluate performance on a cluster of up to 384 cores and datasets of up to 11 billion triples (1.9 TB). Compared to the state-of-art approach, we demonstrate a speed-up of $2.6 - 7.4\times$ and excellent scalability. In the meantime, these results also illustrate the significant potential of the APGAS model for efficient implementation of dictionary encoding and contributes to the engineering of more efficient, larger scale Semantic Web applications. [ABSTRACT FROM PUBLISHER]
	Copyright of IEEE Transactions on Parallel & Distributed Systems is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Be the first to leave a comment!