On Storage Policies for Semantic Web Repositories that Support Versioning
Y. Tzitzikas, Y. Theoharis, and D. Andreou. Proceedings of the 5th European Semantic Web Conference, Berlin, Heidelberg, Springer Verlag, (June 2008)
Abstract
This paper concerns versioning services over Semantic Web repositories. At first we introduce an abstract model of versioning services and subsequently we elaborate on storage policies for enabling these services. Specifically, we propose a novel storage policy that exploits the fact that RDF graphs have not a unique serialization (as it happens with texts). For this reason we introduce a storage structure for versioning that is based on partial orders. We discuss the comparative benefits and drawbacks of this approach in terms of storage space and efficiency both analytically and experimentally. For the latter case we report experimental results over large synthetic data sets and we provide efficient algorithms for version creation and retrieval.
%0 Conference Paper
%1 tzitzikas2008storage
%A Tzitzikas, Yannis
%A Theoharis, Yannis
%A Andreou, Dimitris
%B Proceedings of the 5th European Semantic Web Conference
%C Berlin, Heidelberg
%D 2008
%E Hauswirth, Manfred
%E Koubarakis, Manolis
%E Bechhofer, Sean
%I Springer Verlag
%K storage sw versioning data foundational-issues-storage-and-retrieval
%T On Storage Policies for Semantic Web Repositories that Support Versioning
%U http://data.semanticweb.org/conference/eswc/2008/papers/42
%X This paper concerns versioning services over Semantic Web repositories. At first we introduce an abstract model of versioning services and subsequently we elaborate on storage policies for enabling these services. Specifically, we propose a novel storage policy that exploits the fact that RDF graphs have not a unique serialization (as it happens with texts). For this reason we introduce a storage structure for versioning that is based on partial orders. We discuss the comparative benefits and drawbacks of this approach in terms of storage space and efficiency both analytically and experimentally. For the latter case we report experimental results over large synthetic data sets and we provide efficient algorithms for version creation and retrieval.
@inproceedings{tzitzikas2008storage,
abstract = {This paper concerns versioning services over Semantic Web repositories. At first we introduce an abstract model of versioning services and subsequently we elaborate on storage policies for enabling these services. Specifically, we propose a novel storage policy that exploits the fact that RDF graphs have not a unique serialization (as it happens with texts). For this reason we introduce a storage structure for versioning that is based on partial orders. We discuss the comparative benefits and drawbacks of this approach in terms of storage space and efficiency both analytically and experimentally. For the latter case we report experimental results over large synthetic data sets and we provide efficient algorithms for version creation and retrieval.},
added-at = {2008-05-28T14:49:53.000+0200},
address = {Berlin, Heidelberg},
author = {Tzitzikas, Yannis and Theoharis, Yannis and Andreou, Dimitris},
biburl = {https://www.bibsonomy.org/bibtex/270a327927af4ed4bee7c7731ae066dd3/eswc2008},
booktitle = {Proceedings of the 5th European Semantic Web Conference},
editor = {Hauswirth, Manfred and Koubarakis, Manolis and Bechhofer, Sean},
interhash = {be3704f1ee539c90a353cc5ec188b506},
intrahash = {70a327927af4ed4bee7c7731ae066dd3},
keywords = {storage sw versioning data foundational-issues-storage-and-retrieval},
month = {June},
publisher = {Springer Verlag},
series = {LNCS},
timestamp = {2008-05-28T14:49:53.000+0200},
title = {On Storage Policies for Semantic Web Repositories that Support Versioning},
url = {http://data.semanticweb.org/conference/eswc/2008/papers/42},
year = 2008
}