Abstract
The sizes of datasets available as RDF (e.g., as part of the Linked Data cloud) are increasing continuously. For instance, the recent DBpedia version consists of nearly 500 millions triples. A common strategy to avoid problems that arise e.g., from limited network connectivity or lack of bandwidth is to replicate data locally, therefore making them accessible for applications without depending on a network connection. For mobile devices with limited capabilities, however, the replication and synchronization of billions of triples is not feasible. To overcome this problem, we propose an approach to replicate parts of an RDF graph to a client. Applications may then apply changes to this partial replica while being offline; these changes are written back to the original data source upon reconnection. Our approach does not require any kind of additional logic (e.g., change logging) or data structures on the client side, and hence is suitable to be applied on devices with limited computing power and storage capacity.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Schenk, S., Gearon, P.: SPARQL 1.1 Update (W3C Working Draft October 22, 2009), World Wide Web Consortium (2009), http://www.w3.org/TR/sparql11-update/
Berners-Lee, T., Connolly, D.: Delta: An Ontology for the Distribution of Differences Between RDF Graphs. World Wide Web Consortium (2006), http://www.w3.org/DesignIssues/Diff (retrieved December 15, 2008)
Klyne, G., Carroll, J.J.: Resource Description Framework (RDF): Concepts and Abstract Syntax (W3C Recommendation February 10, 2004). World Wide Web Consortium (2004)
Fensel, D., van Harmelen, F.: Unifying Reasoning and Search to Web Scale. IEEE Internet Computing 11(2), 96, 94–95 (2007)
Steller, L.A., Krishnaswamy, S., Gaber, M.M.: A Weighted Approach to Partial Matching for Mobile Reasoning. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 618–633. Springer, Heidelberg (2009)
Muñoz, S., Pérez, J., Gutiérrez, C.: Minimal Deductive Systems for RDF. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 53–67. Springer, Heidelberg (2007)
Auer, S., Herre, H.: A Versioning and Evolution Framework for RDF Knowledge Bases. In: Virbitskaite, I., Voronkov, A. (eds.) PSI 2006. LNCS, vol. 4378, pp. 55–69. Springer, Heidelberg (2007)
Carroll, J.J.: Signing RDF Graphs. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 369–384. Springer, Heidelberg (2003)
Josefsson, S.: The Base16, Base32, and Base64 Data Encodings (RFC 4648). Network Working Group (October 2006)
Koch, J., Velasco, C.A.: Representing Content in RDF 1.0 (W3C Working Draft October 29, 2009). World Wide Web Consortium (2009), http://www.w3.org/TR/Content-in-RDF10/
Hayes, P.: RDF Semantics (W3C Recommendation February 10, 2004). World Wide Web Consortium (2004)
Erling, O., Mikhailov, I.: RDF Support in the Virtuoso DBMS. In: Auer, S., Bizer, C., Müller, C., Zhdanova, A.V. (eds.) Stochastic Automata: Stability, Nondeterminism and Prediction. LNI, vol. 113, pp. 59–68. GI (2007)
Kiryakov, A., Ognyanov, D.: Tracking Changes in RDF(S) Repositories. Transformation for the Semantic Web KTSW 2002 (2002)
Zeginis, D., Tzitzikas, Y., Christophides, V.: On the Foundations of Computing Deltas between RDF Models. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 631–644. Springer, Heidelberg (2007)
Ma, Y., Jin, B.: An Combination Approach to Tackling Semantic Conflicts Based on RDF Model. In: Third International Conference on Semantics, Knowledge and Grid. IEEE, Los Alamitos (2007)
Völkel, M., Groza, T.: SemVersion: An RDF-based Ontology Versioning System. In: Proceedings of the IADIS International Conference on WWW/Internet (ICWI 2006), vol. 1, pp. 195–202. IADIS (October 2006)
Grimnes, G.A., Edwards, P., Preece, A.D.: Instance Based Clustering of Semantic Web Resources. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 303–317. Springer, Heidelberg (2008)
Papavassiliou, V., Flouris, G., Fundulaki, I., Kotzinos, D., Christophides, V.: On Detecting High-Level Changes in RDF/S KBs. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 473–488. Springer, Heidelberg (2009)
Tzitzikas, Y., Theoharis, Y., Andreou, D.: On Storage Policies for Semantic Web Repositories that Support Versioning. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 705–719. Springer, Heidelberg (2008)
Carroll, J.J.: Matching RDF graphs. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 5–15. Springer, Heidelberg (2002)
Plessers, P., De Troyer, O.: Ontology change detection using a version log. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 578–592. Springer, Heidelberg (2005)
Feigenbaum, L., Martin, S., Roy, M.N., Szekely, B., Yung, W.C.: Boca: An Open-Source RDF Store for Building Semantic Web Applications. Briefings in Bioinformatics 8(3), 195–200 (2007)
OpenLink Software Inc. Virtuoso Replication and Synchronization Services (2006), http://virtuoso.openlinksw.com/Whitepapers/html/DMI_Replication_Services.htm
Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmér, M., Risch, T.: EDUTELLA: A P2P Networking Infrastructure Based on RDF. In: Proceedings of the 11th International Conference on World Wide Web, pp. 604–615 (2002)
Stickler, P.: CBD – Concise Bounded Description (W3C Member Submission June 3, 2005). World Wide Web Consortium (2005), http://www.w3.org/Submission/CBD
Ding, L., Finin, T., Peng, Y., da Silva, P.P., McGuinness, D.L.: Tracking RDF Graph Provenance Using RDF Molecules. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, Springer, Heidelberg (2005)
Morbidoni, C., Tummarello, G., Erling, O., Bachmann-Gmür, R.: RDFSync: Efficient remote synchronization of RDF models. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 533–546. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schandl, B. (2010). Replication and Versioning of Partial RDF Graphs. In: Aroyo, L., et al. The Semantic Web: Research and Applications. ESWC 2010. Lecture Notes in Computer Science, vol 6088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13486-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-13486-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13485-2
Online ISBN: 978-3-642-13486-9
eBook Packages: Computer ScienceComputer Science (R0)