Chapter Four

RDF Dictionaries: String Encoding


This chapter presents the notion of a dictionary which is a first compression steps for the storage of RDF triples. The structures associated to these dictionaries can themselves be compressed. We start by presenting the main compression methods and then present them in the context of RDF stores, highlight some smart encoding solutions, support for full text search and conclude with approaches tailored to the processing of very large dictionaries.


String encoding
Huffman encoding
Front coding
Smart encoding
Full text search
Compression of large dictionaries
As we already discussed, RDF data may be very verbose due to the use of string identifiers that are taking ...

Get RDF Database Systems now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.