A Comparison of Data Structures to Manage URIs on the Web of Data [chapter]

Ruslan Mavlyutov, Marcin Wylot, Philippe Cudre-Mauroux
2015 Lecture Notes in Computer Science  
Uniform Resource Identifiers (URIs) are one of the corner stones of the Web; They are also exceedingly important on the Web of data, since RDF graphs and Linked Data both heavily rely on URIs to uniquely identify and connect entities. Due to their hierarchical structure and their string serialization, sets of related URIs typically contain a high degree of redundant information and are systematically dictionarycompressed or encoded at the back-end (e.g., in the triple store). The paper
more » ... s, to the best of our knowledge, the first systematic comparison of the most common data structures used to encode URI data. We evaluate a series of data structures in term of their read/write performance and memory consumption.
doi:10.1007/978-3-319-18818-8_9 fatcat:t5keacim25db3dfwkuusgus43m