(Semantic web) evolution through change logs: Problems and solutions

Knowledge evolution is currently a hot research topic within the Semantic Web community. This paper investigates a change-based Semantic Web, according to which any modification applied to an ontology should be logged. The merits of this approach for supporting the process of evolution are discussed. Subsequently, a number of basic problems concerning the management of such change logs are introduced, discussed and analyzed. Finally specific techniques and efficient algorithms for managing change logs are provided.

[1]  Serge Abiteboul,et al.  Detecting changes in XML documents , 2002, Proceedings 18th International Conference on Data Engineering.

[2]  Yuval Shahar,et al.  Representation of change in controlled medical terminologies , 1999, Artif. Intell. Medicine.

[3]  Boris Motik,et al.  User-Driven Ontology Evolution Management , 2002, EKAW.

[4]  Hirofumi Katsuno,et al.  On the Difference between Updating a Knowledge Base and Revising It , 1991, KR.

[5]  Pieter De Leenheer,et al.  Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting , 2004, OTM Workshops.

[6]  PETER GÄRDENFORS,et al.  Belief Revision: Belief revision: An introduction , 2003 .

[7]  York Sure,et al.  SemVersion: A Versioning System for RDF and Ontologies , 2005 .

[8]  Georg Gottlob,et al.  On the complexity of propositional knowledge base revision, updates, and counterfactuals , 1992, Artif. Intell..

[9]  Claudio Gutiérrez,et al.  The Meaning of Erasing in RDF under the Katsuno-Mendelzon Approach , 2006, WebDB.

[10]  Tim Berners-Lee,et al.  Delta: an ontology for the distribution of differences between RDF graphs , 2004 .

[11]  Kaizhong Zhang,et al.  On the Editing Distance between Undirected Acyclic Graphs and Related Problems , 1995, CPM.

[12]  Michel C. A. Klein,et al.  Tracking Changes During Ontology Evolution , 2004, SEMWEB.

[13]  Harith Alani,et al.  Ontology Change Management in Protégé , 2005 .

[14]  Mikhail J. Atallah,et al.  Parallel algorithms for evaluating sequences of set-manipulation operations , 1988, JACM.

[15]  Michel C. A. Klein,et al.  Ontology Versioning and Change Detection on the Web , 2002, EKAW.

[16]  Georg Gottlob,et al.  Complexity of Propositional Knowledge Base Revision , 1992, CNKBS.

[17]  Hector Garcia-Molina,et al.  Meaningful change detection in structured data , 1997, SIGMOD '97.

[18]  Grigoris Antoniou,et al.  On Applying the AGM Theory to DLs and OWL , 2005, SEMWEB.

[19]  Mark A. Musen,et al.  Promptdiff: a fixed-point algorithm for comparing ontology versions , 2002, AAAI/IAAI.

[20]  Jeremy J. Carroll,et al.  Named graphs, provenance and trust , 2005, WWW '05.

[21]  Marianne Winslett,et al.  Updating logical databases , 1990, Cambridge tracts in theoretical computer science.

[22]  Vassilis Christophides,et al.  RUL: A Declarative Update Language for RDF , 2005, SEMWEB.

[23]  Mukesh Dalal,et al.  Investigations into a Theory of Knowledge Base Revision , 1988, AAAI.

[24]  Joe B. Wells,et al.  XML Diff and Patch Tool , 2003 .

[25]  Atanas Kiryakov,et al.  Tracking Changes in RDF(S) Repositories , 2002, EKAW.

[26]  Michel C. A. Klein,et al.  Ontology versioning on the Semantic Web , 2001, SWWS.

[27]  Jeff Heflin,et al.  Coping with Changing Ontologies in a Distributed Environment , 1999 .

[28]  Mark A. Musen,et al.  Ontology versioning in an ontology management framework , 2004, IEEE Intelligent Systems.