Efficient Parallel Dictionary Encoding for RDF Data

From International Center for Computational Logic

Toggle side column

Efficient Parallel Dictionary Encoding for RDF Data

Long ChengLong Cheng,  Avinash MalikAvinash Malik,  Spyros KotoulasSpyros Kotoulas,  Tomas E. WardTomas E. Ward,  Georgios TheodoropoulosGeorgios Theodoropoulos
Long Cheng, Avinash Malik, Spyros Kotoulas, Tomas E. Ward, Georgios Theodoropoulos
Efficient Parallel Dictionary Encoding for RDF Data
Proc. 17th International Workshop on the Web and Databases (WebDB'14), June 2014
  • KurzfassungAbstract
    The SemanticWeb 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 SemanticWeb applications that perform computations over large volumes of information. A typical method for alleviating the impact of this problem is through the use of compression methods that produce more compact representations of the data. The use of dictionary encoding for this purpose is particularly prevalent in Semantic Web database systems. However, centralized implementations present performance bottlenecks, giving rise to the need for scalable, efficient distributed encoding schemes. In this paper, we describe a straightforward but very efficient encoding algorithm and evaluate its 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 MapReduce algorithm, we demonstrate a speedup of 2.6 - 7.4x and excellent scalability.
  • Bemerkung: Note: An extended version of this work is the journal article Fast Compression of Large Semantic Web using X10
  • Forschungsgruppe:Research Group: Wissensbasierte SystemeKnowledge-Based Systems
@inproceedings{CMKWT2014,
  author    = {Long Cheng and Avinash Malik and Spyros Kotoulas and Tomas E.
               Ward and Georgios Theodoropoulos},
  title     = {Efficient Parallel Dictionary Encoding for {RDF} Data},
  booktitle = {Proc. 17th International Workshop on the Web and Databases
               (WebDB'14)},
  year      = {2014},
  month     = {June}
}