Toshiaki Saeki

Cerise: an RDF store with adaptive data reallocation

The Resource Description Framework (RDF) standard from W3C is an excellent format to store data with a dynamic schema. Thus far, organisations from both public and private sectors have been publishing their data in RDF format. There are two distinct challenges of managing RDF data: flexible schema suggests that one has to deal with data relations that are dynamic and constantly changing; there is no fixed schema meaning that it is difficult to optimise for a particular type of queries. This paper describes Cerise, a distributed and adaptive RDF data store that adapts the underlying storage and query execution according to the history of queries. Cerise co-locates (on the same data segment) data that are accessed frequently together to reduce overall disk and network latency. Evaluation results show that Cerise is able to outperform state-of-the-art production ready RDF databases.