Paper Info
Title
FlexTable: using a dynamic relation model to store RDF data
Abstract
Efficient management of RDF data is an important factor in realizing the Semantic Web vision. The existing approaches store RDF data based on triples instead of a relation model. In this paper, we propose a system called FlexTable, where all triples of an instance are coalesced into one tuple and all tuples are stored in relation schemas. The main technical challenge is how to partition all the triples into several tables, i.e. it is needed to design an effective and dynamic schema structure to store RDF triples. To deal with this challenge, we firstly propose a schema evolution method called LBA, which is based on a lattice structure to automatically evolve schemas while new triples are inserted. Secondly, we propose a novel page layout with an interpreted storage format to reduce the physical adjustment cost during schema evolution. Finally we perform comprehensive experiments on two practical RDF data sets to demonstrate that FlexTable is superior to the state-of-the-art approaches.
Year
DOI
Venue
2010
10.1007/978-3-642-12026-8_44
DASFAA
Keywords
Field
DocType
dynamic relation model,rdf data,schema evolution method,relation schema,relation model,main technical challenge,rdf triple,practical rdf data,schema evolution,dynamic schema structure,lattice structure,lattice,relational model,semantic web
Data mining,Information retrieval,Computer science,Tuple,Cwm,Semantic Web,SPARQL,Schema evolution,RDF/XML,RDF Schema,Database,RDF
Conference
Volume
ISSN
ISBN
5981
0302-9743
3-642-12025-3
Citations 
PageRank 
References 
5
0.51
14
Authors
4
Name
Order
Citations
PageRank
Yan Wang1203.10
Xiaoyong Du2882123.29
Jiaheng Lu3109660.45
Xiaofang Wang4367.83