RDF Data Storage And Management Based On Compressed Bitmap Index

With the popular usage of Resource Description Framework(RDF)in various fields,how to store and manage the massive RDF data becomes a research focus in recent years.Most of the existing RDF data management systems use traditional relational database which is difficult to manage massive data efficiently to store data.Therefore,how to design a high-performance,scalable and distributed RDF data storage and management system is of great significance.In this paper,we designed a RDF data storage scheme based on the bitmap index,then implemented the RDF management system based on this scheme.The main work of this paper is as follows.(1)Summarized the existing RDF data storage schemes.This paper analyzed the advantages and disadvantages of the current mainstream data storage technology and RDF data storage model,and made a simple analysis and summary.(2)Proposed a high scalable underlying storage scheme based on the bitmap index.The RDF data is split into blocks which stored orderly in the persistence layer to achieve the scalability of the system.RDF terms are constructed on the compressed bitmap,which reduces the memory consumption during operation.(3)Designed the data query algorithm based on this scheme,which can make full use of the performance advantage of the bitmap index logic operation and ensure the query efficiency.(4)Implemented the RDF data storage and query system fishdb which is based on this scheme and tested the performance of this system in a single machine pesudo distributed environment.Compared with the open source RDF management system Google Cayley,fishdb can obtain higher query performance at the expense of smaller memory resource consumption,which verifies the feasibility and effectiveness of the proposed scheme.