Evaluating the validity of data instances against ontology evolution over the Semantic Web

It is natural for ontologies to evolve over time. These changes could be at structural and semantic levels. Due to changes to an ontology, its data instances may become invalid, and as a result, may become non-interpretable. In this paper, we address precisely this problem, validity of data instances due to ontological evolution. Towards this end, we make the following three novel contributions to the area of Semantic Web. First, we propose formal notions of structural validity and semantic validity of data instances, and then present approaches to ensure them. Second, we propose semantic view as part of an ontology, and demonstrate that it is sufficient to validate a data instance against the semantic view rather than the entire ontology. We discuss how the semantic view can be generated through an implication analysis, i.e., how semantic changes to one component imply semantic changes to other components in the ontology. Third, we propose a validity identification approach that employs locally maintaining a hash value of the semantic view at the data instance.

[1]  Mark A. Musen,et al.  PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment , 2000, AAAI/IAAI.

[2]  Li Qin,et al.  SemDiff: An Approach to Detecting Semantic Changes to Ontologies , 2006, Int. J. Semantic Web Inf. Syst..

[3]  Jeremy J. Carroll,et al.  Signing RDF Graphs , 2003, SEMWEB.

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

[5]  Mark A. Musen,et al.  Specifying Ontology Views by Traversal , 2004, International Semantic Web Conference.

[6]  Alan H. Karp,et al.  Computing the digest of an RDF graph , 2004 .

[7]  Natalya F. Noy,et al.  Ontology Mapping Discovery with Uncertainty , 2005 .

[8]  Michel C. A. Klein,et al.  Finding and Characterizing Changes in Ontologies , 2002, ER.

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

[10]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[11]  Li Qin,et al.  An Ontology-Guided Approach to Change Detection of the Semantic Web Data , 2006, J. Data Semant..

[12]  Mark A. Musen,et al.  The PROMPT suite: interactive tools for ontology merging and mapping , 2003, Int. J. Hum. Comput. Stud..

[13]  Michel C. A. Klein,et al.  Evolution Management for Interconnected Ontologies , 2003 .

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

[15]  James A. Hendler,et al.  Dynamic Ontologies on the Web , 2000, AAAI/IAAI.

[16]  Michel C. A. Klein,et al.  Ontology Evolution: Not the Same as Schema Evolution , 2004, Knowledge and Information Systems.

[17]  Li Qin,et al.  Concept-level access control for the Semantic Web , 2003, XMLSEC '03.

[18]  Natalya F. Noy,et al.  A Component-Based Framework For Ontology Evolution , 2003 .

[19]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[20]  Li Qin,et al.  Ontology-Guided Change Detection to the Semantic Web Data , 2004, ER.

[21]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..