O'Reilly logo

RDF Database Systems by Guillaume Blin, Olivier Curé

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter Four

RDF Dictionaries: String Encoding

Abstract

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.

Keywords

String encoding
Huffman encoding
Front coding
Self-indexing
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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required