Abstract
The ability to compute the differences that exist between two RDF models is an important step to cope with the evolving nature of the Semantic Web (SW). In particular, RDF Deltas can be employed to reduce the amount of data that need to be exchanged and managed over the network and hence build advanced SW synchronization and versioning services. By considering Deltas as sets of change operations, in this paper we study various RDF comparison functions in conjunction with the semantics of the underlying change operations and formally analyze their possible combinations in terms of correctness, minimality, semantic identity and redundancy properties.
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
Abiteboul, S., Vianu, V.: Equivalence and optimization of relational transactions. Journal of the ACM (JACM) 35(1), 70–120 (1988)
Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the Logic of Theory Change: Partial Meet Contraction and Revision Functions. J. Symb. Log. 50(2), 510–530 (1985)
Beners-Lee, T., Connoly, D.: Delta: An Ontology for the Distribution of Differences Between RDF Graphs, (version: 2006-05-12) (2004), http://www.w3.org/DesignIssues/Diff
Berliner, B.: CVS II: Parallelizing Software Development. In: Procs of the USENIX Winter 1990 Technical Conference, Berkeley, CA, pp. 341–352 (1990), citeseer.ist.psu.edu/berliner90cvs.html
Brickley, D. and Guha, R.V. RDF Vocabulary Description Language 1.0: RDF Schema, W3C Recommendation (February 2004) http://www.w3.org/TR/rdf-schema/
Carroll, J.J.: Matching RDF graphs. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 5–15. Springer, Heidelberg (2002)
Christophides, V., Plexousakis, D., Scholl, M., Tourtounis, S.: On Labeling Schemes for the Semantic Web. In: Procs. of WWW 2003, Budapest, Hungary, pp. 544–555 (May 2003)
Cloran, R., Irwin, B.: Transmitting RDF graph deltas for a Cheaper Semantic Web. In: Procs. of SATNAC 2005. South Africa (September 2005)
Conradi, R., Westfechtel, B.: Version models for software configuration management. ACM Comput. Surv. 30(2), 232–282 (1998)
Ding, L., Finin, T., Joshi, A., Peng, Y., Silva, P.d., McGuinness, D.: 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)
Flouris, G.: On Belief Change and Ontology Evolution. PhD thesis, Computer Science Department, University of Crete, Greece (2006)
FORTH-ICS. The ICS-FORTH RDFSuite: High-level Scalable Tools for the Semantic Web ( 2005), http://139.91.183.30:9090/RDF/
Petersson, J., Piazza, F., Puliti, P., Tummarello, G., Morbidoni, C.: RDFGrowth, a P2P annotation exchange algorithm for scalable Semantic Web applications. In: 1st Annual International Conference on Mobile and Ubiquitous Systems MobiQuitous, Boston, MA, August 2004 (2004)
Gärdenfors, P.: Belief Revision: An Introduction. In: Belief Revision, pp. 1–20. Cambridge University Press, Cambridge (1992)
Gutierrez, C., Hurtado, C., Mendelzon, A.: Foundations of Semantic Web Databases. In: PODS 2004. 23 ACM Symposium on Principles of Database Systems, ACM Press, New York (2004)
Hayes, P. RDF Semantics, W3C Recommendation (February 2004) http://www.w3.org/TR/rdf-mt/
Heflin, J., Hendler, J., Luke, S.: Coping with Changing Ontologies in a Distributed Environment. In: Procs. of AAAI 1999 Workshop on Ontology Management, Florida (July 1999)
Klein, M., Fensel, D., Kiryakov, A., Ognyanov, D.: Ontology versioning and change detection on the web. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, pp. 197–212. Springer, Heidelberg (2002)
Klein, M., Noy, N.: A component-based framework for ontology evolution. In: IJCAI 2003. Workshop on Ontologies and Distributed Systems, Acapulco, Mexico (2003)
Konieczny, S., Perez, R.P.: Propositional Belief Base Merging or How to Merge Beliefs/Goals Coming from Several Sources and Some Links With Social Choice Theory. European Journal of Operational Research 160(3), 785–802 (2005)
Magiridou, M., Sahtouris, S., Christophides, V., Koubarakis, M.: RUL:A Declarative Update Language for RDF. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 506–521. Springer, Heidelberg (2005)
Klein, M., Noy, N.F., Kunnatur, S., Musen, M.A.: Tracking Changes During Ontology Evolution. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 259–273. Springer, Heidelberg (2004)
Noy, N.F., Musen, M.A.: Prompt Diff: A Fixed-point Algorithm for Comparing Ontology Versions. In: Procs of AAAI 2002, Edmonton, Alberta, pp. 744–750 ( July 2002)
Noy, N.F., Musen, M.A.: Ontology versioning in an ontology management framework. IEEE Intelligent Systems 19(4), 6–13 (2004)
Plessers, P., Troyer, O.D.: 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)
La Poutre, J.A., van Leeuwen, J.: Maintenance of Transitive Closures and Transitive Reductions of Graphs. In: Procs. of the Intern. Workshop on Graph-Theoretic Concepts in Computer Science, pp. 106–120 (July 1987)
Stickler, P: CBD - Concise Bounded Description. W3C Member Submission June 2005), http://www.w3.org/Submission/CBD/
Theoharis, Y., Christophides, V., Karvounarakis, G.: Benchmarking Database Representations of RDF/S Stores. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 685–701. Springer, Heidelberg (2005)
Tichy, W.F.: RCS-a system for version control. Software Practice & Experience 15(7), 637–654 (1985)
Tzitzikas, Y., Kotzinos, D. (Semantic Web) Evolution through Change Logs: Problems and Solutions. In: Procs of AIA 2007, Innsbruck, Austria (February 2007)
Volkel, M., Winkler, W., Sure, Y., Kruk, S.R., Synak, M.: SemVersion: A Versioning System for RDF and Ontologies. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, Springer, Heidelberg (2005)
Zhang, Z., Zhang, L., Lin, C., Zhao, Y., Yu, Y.: Data Migration for Ontology Evolution. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeginis, D., Tzitzikas, Y., Christophides, V. (2007). On the Foundations of Computing Deltas Between RDF Models. In: Aberer, K., et al. The Semantic Web. ISWC ASWC 2007 2007. Lecture Notes in Computer Science, vol 4825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76298-0_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-76298-0_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76297-3
Online ISBN: 978-3-540-76298-0
eBook Packages: Computer ScienceComputer Science (R0)