@inproceedings{tzitzikas2008storage, title = {On Storage Policies for Semantic Web Repositories that Support Versioning}, address = {Berlin, Heidelberg}, author = {Yannis Tzitzikas and Yannis Theoharis and Dimitris Andreou}, booktitle = {Proceedings of the 5th European Semantic Web Conference}, editor = {Manfred Hauswirth and Manolis Koubarakis and Sean Bechhofer}, publisher = {Springer Verlag}, series = {LNCS}, year = 2008, url = {http://data.semanticweb.org/conference/eswc/2008/papers/42}, month = {June}, 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.}, biburl = {http://www.bibsonomy.org/bibtex/270a327927af4ed4bee7c7731ae066dd3/eswc2008}, keywords = {storage sw versioning data foundational-issues-storage-and-retrieval}, }