Semantisches Browsen
Aus International Center for Computational Logic
The SemanticWeb comprises enormous volumes … 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.p of 2.6 - 7.4x and excellent scalability. +
@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}
}
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}
}
Cheng +
Long +
An extended version of this work is the journal article [[Article3018/en|Fast Compression of Large Semantic Web using X10]] +
Long Cheng, Avinash Malik, Spyros Kotoulas … Long Cheng, Avinash Malik, Spyros Kotoulas, Tomas E. Ward, Georgios Theodoropoulos<br/> '''[[Inproceedings4049|<b>Efficient Parallel Dictionary Encoding for RDF Data</b>]]''' <br/>__NOTOC__<i>Proc. 17th International Workshop on the Web and Databases (WebDB'14)</i>, June 2014<br/><span class="fas fa-chevron-right" style="font-size: 85%;" ></span> [[Inproceedings4049|Details]] <span class="fas fa-chevron-right" style="font-size: 85%; margin-left: 2ex; "></span> [[Media:2014-Efficient-Parallel.pdf|Download]]a:2014-Efficient-Parallel.pdf|Download]] +
Long Cheng, Avinash Malik, Spyros Kotoulas … Long Cheng, Avinash Malik, Spyros Kotoulas, Tomas E. Ward, Georgios Theodoropoulos<br/> '''[[Inproceedings4049/en|<b>Efficient Parallel Dictionary Encoding for RDF Data</b>]]''' <br/>__NOTOC__<i>Proc. 17th International Workshop on the Web and Databases (WebDB'14)</i>, June 2014<br/><span class="fas fa-chevron-right" style="font-size: 85%;" ></span> [[Inproceedings4049|Details]] <span class="fas fa-chevron-right" style="font-size: 85%; margin-left: 2ex;" ></span> [[Media:2014-Efficient-Parallel.pdf|Download]]a:2014-Efficient-Parallel.pdf|Download]] +
Anzeigetitel„Anzeigetitel <span style="font-size:small;">(Display title of)</span>“ ist ein softwareseitig fest definiertes Attribut, das einen eindeutigen Anzeigetitel zu einem Objekt speichert und ihm zuweist. Es wird von <a rel="nofollow" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a> zur Verfügung gestellt.
Efficient Parallel Dictionary Encoding for RDF Data +
Zuletzt geändert„Zuletzt geändert <span style="font-size:small;">(Modification date)</span>“ ist ein softwareseitig fest definiertes Attribut, das das Datum der letzten Änderung einer Seite speichert. Es wird von <a rel="nofollow" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a> zur Verfügung gestellt.
23. Januar 2020, 21:25:39 +
Hat Abfrage„Hat Abfrage <span style="font-size:small;">(Has query)</span>“ ist ein softwareseitig fest definiertes Attribut, das die Metainformationen einer Abfrage als <a rel="nofollow" class="external text" href="https://www.semantic-mediawiki.org/wiki/Subobject">Subobjekt</a> speichert. Es wird von <a rel="nofollow" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a> zur Verfügung gestellt.
Efficient Parallel Dictionary Encoding for RDF Data +, Efficient Parallel Dictionary Encoding for RDF Data +, Efficient Parallel Dictionary Encoding for RDF Data +, Efficient Parallel Dictionary Encoding for RDF Data +, Efficient Parallel Dictionary Encoding for RDF Data +, Efficient Parallel Dictionary Encoding for RDF Data +, Efficient Parallel Dictionary Encoding for RDF Data +, Efficient Parallel Dictionary Encoding for RDF Data + und Efficient Parallel Dictionary Encoding for RDF Data +
