skip to main content
10.1145/2184751.2184840acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

A hypergraph-based storage policy for RDF version management system

Published: 20 February 2012 Publication History

Abstract

Versioning schemes for RDF data can play an important role in the management of Semantic web based information. The storage space and the version retrieval is one of the most significant aspects in version management. However, the existing methods have limitations in that they are not efficient in constructing the version. Therefore, there is a need for new and improved techniques that achieve better performance. In this paper, we proposed a hypergraph-based storage policy for RDF version management, which exploits hyperedges and vertices to maintain the information of version. This scheme enables us to reduce the space overhead and reconstruct a specific version efficiently. In addition, we proposed an optimization technique, which results in considerable space saving. An experimental study with RDF data sets shows the proposed storage policy achieved reduced storage space and efficiently reconstructed the version.

References

[1]
Klyne, G. and Carroll, J. J. Resource Description Framwork (RDF): concepts and abstract syntax. W3C Recommendation. http://www.w3c.org/TR/rdf-concepts.
[2]
Flouris, G., Manakanatas, D., Kondylakis, H., Plexousakis D., and Antoniou, G. 2008. Ontology change: classification and survey. The Knowledge Engineering Review. 23, 2 (June, 2008), 117--152
[3]
Volkel, M. and Groza, G. 2006. SemVersion: An RDF-based ontology versioning system. In Proceedings of the 5th IADIS International Conference on WWW/Internet
[4]
Noy, N. F. and Musen, M. A. 2004. Ontology versioning in an ontology management framework. IEEE Intelligent Systems. 19, 4 (July, 2004), 6--13
[5]
Tichy, W. F. 1985. RCS- a system for version control. Software Practice & Experience. 15, 7 (July, 1985), 637--654
[6]
Zeginiz, D., Tzitzikas, Y. and Christophides, V. 2007. On the foundation of computing deltas between RDF models. In Proceedings of 6th International Semantic Web Conference.
[7]
Tzitzikas, Y., Theoharis, Y., and Andreou, D. 2008. On Storage Policies for Semantic Web Repositories that Support Versioning. In Proceedings of the 5th European Semantic Web Conference
[8]
Ognyanov, D. and Kiryakov, A. 2002. Tracking changes in RDF(S) repositories. In Proceedings of International Conference on Knowledge Engineering and Knowledge Management.
[9]
Berge, C. Graphs and Hypergraphs, North-Holland Publisher, Amsterdam, 1973.
[10]
Wu, G., Li, J. and Wang., K. 2008. System II: A hypergraph based native RDF repository. In Proceedings of WWW Conference

Cited By

View all
  • (2015)An analytical approach for query optimization based on hypergraph2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON)10.1109/ECTICon.2015.7207087(1-6)Online publication date: Jun-2015

Index Terms

  1. A hypergraph-based storage policy for RDF version management system

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ICUIMC '12: Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
      February 2012
      852 pages
      ISBN:9781450311724
      DOI:10.1145/2184751
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 20 February 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. RDF
      2. hypergraph
      3. ontology
      4. semantic web
      5. storage management
      6. version management

      Qualifiers

      • Research-article

      Conference

      ICUIMC '12
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 251 of 941 submissions, 27%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 16 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2015)An analytical approach for query optimization based on hypergraph2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON)10.1109/ECTICon.2015.7207087(1-6)Online publication date: Jun-2015

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media