{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T20:19:36Z","timestamp":1791058776994,"version":"4.1.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:p>\n            With the increasing use of Web 2.0 to create, disseminate, and consume large volumes of data, more and more information is published and becomes available for potential data consumers, that is, applications\/services, individual users and communities, outside their production site. The most representative example of this trend is Linked Open Data (LOD), a set of interlinked data and knowledge bases. The main challenge in this context is data governance within loosely coordinated organizations that are publishing added-value interlinked data on the Web, bringing together issues related to data management and data quality, in order to support the full lifecycle of data production, consumption, and management. In this article, we are interested in curation issues for RDF(S) data, which is the default data model for LOD. In particular, we are addressing change management for RDF(S) data maintained by large communities (scientists, librarians, etc.) which act as curators to ensure high quality of data. Such curated Knowledge Bases (KBs) are constantly evolving for various reasons, such as the inclusion of new experimental evidence or observations, or the correction of erroneous conceptualizations. Managing such changes poses several research problems, including the problem of detecting the changes (delta) between versions of the same KB developed and maintained by different groups of curators, a crucial task for assisting them in understanding the involved changes. This becomes all the more important as curated KBs are interconnected (through copying or referencing) and thus changes need to be propagated from one KB to another either within or across communities. This article addresses this problem by proposing a change language which allows the formulation of\n            <jats:italic>concise<\/jats:italic>\n            and\n            <jats:italic>intuitive<\/jats:italic>\n            deltas. The language is expressive enough to\n            <jats:italic>describe unambiguously<\/jats:italic>\n            any possible change encountered in curated KBs expressed in RDF(S), and can be\n            <jats:italic>efficiently and deterministically detected<\/jats:italic>\n            in an automated way. Moreover, we devise a change detection\n            <jats:italic>algorithm<\/jats:italic>\n            which is sound and complete with respect to the aforementioned language, and study appropriate\n            <jats:italic>semantics for executing the deltas<\/jats:italic>\n            expressed in our language in order to move backwards and forwards in a multiversion repository, using only the corresponding deltas. Finally, we evaluate through experiments the effectiveness and efficiency of our algorithms using real ontologies from the cultural, bioinformatics, and entertainment domains.\n          <\/jats:p>","DOI":"10.1145\/2445583.2445584","type":"journal-article","created":{"date-parts":[[2013,4,23]],"date-time":"2013-04-23T13:04:26Z","timestamp":1366722266000},"page":"1-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["High-level change detection in RDF(S) KBs"],"prefix":"10.1145","volume":"38","author":[{"given":"Vicky","family":"Papavasileiou","sequence":"first","affiliation":[{"name":"University of Crete and FORTH-ICS, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giorgos","family":"Flouris","sequence":"additional","affiliation":[{"name":"FORTH-ICS, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Irini","family":"Fundulaki","sequence":"additional","affiliation":[{"name":"FORTH-ICS, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dimitris","family":"Kotzinos","sequence":"additional","affiliation":[{"name":"TEI of Serres and FORTH-ICS, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vassilis","family":"Christophides","sequence":"additional","affiliation":[{"name":"University of Crete and FORTH-ICS, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,4,26]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the RDF Next Steps Workshop.","author":"Arenas M.","unstructured":"Arenas , M. , Consens , M. , and Mallea , A . 2010. Revisiting blank nodes in RDF to avoid the semantic mismatch with SPARQL . In Proceedings of the RDF Next Steps Workshop. Arenas, M., Consens, M., and Mallea, A. 2010. Revisiting blank nodes in RDF to avoid the semantic mismatch with SPARQL. In Proceedings of the RDF Next Steps Workshop."},{"key":"e_1_2_2_2_1","volume-title":"Perspectives of Systems Informatics: Proceedings of the 6th International Andrei Ershov Memorial Conference.","author":"Auer S.","unstructured":"Auer , S. and Herre , H . 2006. A versioning and evolution framework for RDF knowledge bases . In Perspectives of Systems Informatics: Proceedings of the 6th International Andrei Ershov Memorial Conference. Auer, S. and Herre, H. 2006. A versioning and evolution framework for RDF knowledge bases. In Perspectives of Systems Informatics: Proceedings of the 6th International Andrei Ershov Memorial Conference."},{"key":"e_1_2_2_3_1","volume-title":"2002. The Description Logic Handbook: Theory, Implementation and Applications","author":"Baader F.","unstructured":"Baader , F. , Calvanese , D. , McGuinness , D. , Nardi , D. , and Patel-Schneider , P. , eds. 2002. The Description Logic Handbook: Theory, Implementation and Applications . Cambridge University Press . Baader, F., Calvanese, D., McGuinness, D., Nardi, D., and Patel-Schneider, P., eds. 2002. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press."},{"key":"e_1_2_2_4_1","first-page":"D142","article-title":"The universal protein resource (UniProt)","volume":"38","author":"Bairoch A.","year":"2005","unstructured":"Bairoch , A. , Apweiler , R. , 2005 . The universal protein resource (UniProt) . Nucleic Acids Res. 38 , D142 -- D148 . Bairoch, A., Apweiler, R., et al. 2005. The universal protein resource (UniProt). Nucleic Acids Res. 38, D142--D148.","journal-title":"Nucleic Acids Res."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38748"},{"key":"e_1_2_2_6_1","first-page":"34","article-title":"The semantic web. Sci","volume":"284","author":"Berners-Lee T.","year":"2001","unstructured":"Berners-Lee , T. , Hendler , J. , and Lassila , O. 2001 . The semantic web. Sci . Am. 284 , 34 -- 43 . Berners-Lee, T., Hendler, J., and Lassila, O. 2001. The semantic web. Sci. Am. 284, 34--43.","journal-title":"Am."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009081901"},{"key":"e_1_2_2_8_1","unstructured":"Brickley D. and Guha R. 2004. RDF vocabulary description language 1.0: RDF Schema. www.w3.org\/TR\/2004\/REC-rdf-schema-20040210.  Brickley D. and Guha R. 2004. RDF vocabulary description language 1.0: RDF Schema. www.w3.org\/TR\/2004\/REC-rdf-schema-20040210."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376918"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253266"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233366"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2003.11.001"},{"key":"e_1_2_2_13_1","unstructured":"CIDOC. 2010. The CIDOC Conceptual Reference Model. cidoc.ics.forth.gr\/official_release_cidoc.html.  CIDOC. 2010. The CIDOC Conceptual Reference Model. cidoc.ics.forth.gr\/official_release_cidoc.html."},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of the 8th Annual Southern African Telecommunication Networks and Applications Conference (SATNAC'05)","author":"Cloran R.","unstructured":"Cloran , R. and Irwin , B . 2005. Transmitting RDF graph deltas for a cheaper semantic web . In Proceedings of the 8th Annual Southern African Telecommunication Networks and Applications Conference (SATNAC'05) . Cloran, R. and Irwin, B. 2005. Transmitting RDF graph deltas for a cheaper semantic web. In Proceedings of the 8th Annual Southern African Telecommunication Networks and Applications Conference (SATNAC'05)."},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'01)","author":"Cobena G.","unstructured":"Cobena , G. , Abiteboul , S. , and Marian , A . 2001. Detecting changes in XML documents . In Proceedings of the International Conference on Data Engineering (ICDE'01) . Cobena, G., Abiteboul, S., and Marian, A. 2001. Detecting changes in XML documents. In Proceedings of the International Conference on Data Engineering (ICDE'01)."},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the 34th International Conference on Very Large Data Bases.","author":"Curino C.","unstructured":"Curino , C. , Moon , H. , and Zaniolo , C . 2008. Graceful database schema evolution: the prism workbench . In Proceedings of the 34th International Conference on Very Large Data Bases. Curino, C., Moon, H., and Zaniolo, C. 2008. Graceful database schema evolution: the prism workbench. In Proceedings of the 34th International Conference on Very Large Data Bases."},{"key":"e_1_2_2_17_1","unstructured":"Euzenat J. and Shvaiko P. 2007. Ontology Matching. Springer.   Euzenat J. and Shvaiko P. 2007. Ontology Matching. Springer."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2011070103"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888908001367"},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the 13th International Workshop on Non-Monotonic Reasoning.","author":"Franconi E.","unstructured":"Franconi , E. , Meyer , T. , and Varzinczak , I . 2010. Semantic diff as the basis for knowledge base versioning . In Proceedings of the 13th International Workshop on Non-Monotonic Reasoning. Franconi, E., Meyer, T., and Varzinczak, I. 2010. Semantic diff as the basis for knowledge base versioning. In Proceedings of the 13th International Workshop on Non-Monotonic Reasoning."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04930-9_19"},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Hill D. Smith B. McAndrews-Hill M. and Blake J. 2008. Gene ontology annotations: What they mean and where they come from. BMC Bioinformatics.  Hill D. Smith B. McAndrews-Hill M. and Blake J. 2008. Gene ontology annotations: What they mean and where they come from. BMC Bioinformatics.","DOI":"10.1186\/1471-2105-9-S5-S2"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2003.07.001"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71070-7_21"},{"key":"e_1_2_2_26_1","unstructured":"Kontchakov R. Wolter F. and Zakharyaschev M. 2008. Can you tell the difference between DL-Lite ontologies&quest; In Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR'08). 285--295.  Kontchakov R. Wolter F. and Zakharyaschev M. 2008. Can you tell the difference between DL-Lite ontologies&quest; In Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR'08). 285--295."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353404"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/352958.352983"},{"key":"e_1_2_2_29_1","unstructured":"Levenshtein V. 1966. Binary Codes Capable of Correcting Deletions Insertions and Reversals. Sov. Phys. Dokl. 10.  Levenshtein V. 1966. Binary Codes Capable of Correcting Deletions Insertions and Reversals. Sov. Phys. Dokl. 10."},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB'01)","author":"Marian A.","unstructured":"Marian , A. , Abiteboul , S. , Cobena , G. , and Mignet , L . 2001. Change-centric management of versions in an XML warehouse . In Proceedings of the International Conference on Very Large Data Bases (VLDB'01) . 581--590. Marian, A., Abiteboul, S., Cobena, G., and Mignet, L. 2001. Change-centric management of versions in an XML warehouse. In Proceedings of the International Conference on Very Large Data Bases (VLDB'01). 581--590."},{"key":"e_1_2_2_31_1","unstructured":"McBride B. Manola F. and Miller E. 2004. RDF primer. www.w3.org\/TR\/rdf-primer.  McBride B. Manola F. and Miller E. 2004. RDF primer. www.w3.org\/TR\/rdf-primer."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242681"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(89)90004-9"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_39"},{"key":"e_1_2_2_35_1","volume-title":"Proceedings of the 18th National Conference on Artificial Intelligence (AAAI'02)","author":"Noy N.","unstructured":"Noy , N. and Musen , M . 2002. PromptDiff: A fixed-point algorithm for comparing ontology versions . In Proceedings of the 18th National Conference on Artificial Intelligence (AAAI'02) . Noy, N. and Musen, M. 2002. PromptDiff: A fixed-point algorithm for comparing ontology versions. In Proceedings of the 18th National Conference on Artificial Intelligence (AAAI'02)."},{"key":"e_1_2_2_36_1","unstructured":"Palma A. Haase P. Wang Y. and D'Aquin M. 2007. D1.3.1 propagation models and strategies. tech. Rep. D1.3.1. NeOn Deliverable.  Palma A. Haase P. Wang Y. and D'Aquin M. 2007. D1.3.1 propagation models and strategies. tech. Rep. D1.3.1. NeOn Deliverable."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04930-9_30"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/244810.244813"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/11574620_42"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2006.11.001"},{"key":"e_1_2_2_41_1","unstructured":"Protege. 2002. protege.stanford.edu.  Protege. 2002. protege.stanford.edu."},{"key":"e_1_2_2_42_1","unstructured":"Raimond Y. Giasson F. Jacobson K. Fazekas G. and Gangler T. 2010. Music ontology specification. musicontology.com\/.  Raimond Y. Giasson F. Jacobson K. Fazekas G. and Gangler T. 2010. Music ontology specification. musicontology.com\/."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2005.92"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the 2nd International Workshop on Consuming Linked Data (COLD'11)","author":"Schmedding F.","year":"2011","unstructured":"Schmedding , F. 2011 . Incremental SPARQL evaluation for query answering on Linked Data . In Proceedings of the 2nd International Workshop on Consuming Linked Data (COLD'11) . Schmedding, F. 2011. Incremental SPARQL evaluation for query answering on Linked Data. In Proceedings of the 2nd International Workshop on Consuming Linked Data (COLD'11)."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/11574620_44"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2006.62"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/28697.28747"},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management (EKAW'02)","author":"Stojanovic L.","unstructured":"Stojanovic , L. , Maedche , A. , Motik , B. , and Stojanovic , N . 2002. User-driven ontology evolution management . In Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management (EKAW'02) . 285--300. Stojanovic, L., Maedche, A., Motik, B., and Stojanovic, N. 2002. User-driven ontology evolution management. In Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management (EKAW'02). 285--300."},{"key":"e_1_2_2_50_1","volume-title":"Proceedings of the 23rd International Workshop on Description Logics.","author":"Tao J.","year":"2010","unstructured":"Tao , J. , Sirin , E. , Bao , J. , and McGuinness , D. 2010 . Extending OWL with integrity constraints . In Proceedings of the 23rd International Workshop on Description Logics. Tao, J., Sirin, E., Bao, J., and McGuinness, D. 2010. Extending OWL with integrity constraints. In Proceedings of the 23rd International Workshop on Description Logics."},{"key":"e_1_2_2_51_1","volume-title":"Proceedings of the 2nd European Semantic Web Conference.","author":"Volkel M.","unstructured":"Volkel , M. , Winkler , W. , Sure , Y. , Kruk , S. , and Synak , M . 2005. SemVersion: A versioning system for RDF and ontologies . In Proceedings of the 2nd European Semantic Web Conference. Volkel, M., Winkler, W., Sure, Y., Kruk, S., and Synak, M. 2005. SemVersion: A versioning system for RDF and ontologies. In Proceedings of the 2nd European Semantic Web Conference."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993053.1993056"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79396-0_11"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2445583.2445584","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2445583.2445584","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:09Z","timestamp":1750239249000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2445583.2445584"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["10.1145\/2445583.2445584"],"URL":"https:\/\/doi.org\/10.1145\/2445583.2445584","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]},"assertion":[{"value":"2011-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}