Ontology-Guided Change Detection to the Semantic Web Data

The Semantic Web is envisioned as the next generation web in which data instances are enriched with metadata defined in ontologies to describe the meaning of its instances. In this paper, we present an approach that exploits ontologies in guiding the change detection to their data instances. Inference rules are identified based on the semantic relationships among concepts, properties and instances as well as their change behaviors. Starting with changes to some seed instances, a reasoning engine is designed to fire the pre-defined rule set and act on ontologies to project some semantically associated concepts as target concepts. Certain instances of these target concepts are further selected as target instances, which have a high likelihood of having changed. Our approach is specifically oriented toward the Semantic Web, thus it has intelligence to exploit the semantic associations among data instances and make smart decisions.

[1]  Li Qin,et al.  An Access Scheduling Tree to Achieve Optimal Freshness in Local Repositories , 2003, EC-Web.

[2]  George Cybenko,et al.  How dynamic is the Web? , 2000, Comput. Networks.

[3]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[4]  Jennifer Widom,et al.  Change detection in hierarchically structured information , 1996, SIGMOD '96.

[5]  David J. DeWitt,et al.  X-Diff: an effective change detection algorithm for XML documents , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[6]  Hector Garcia-Molina,et al.  The Evolution of the Web and Implications for an Incremental Crawler , 2000, VLDB.

[7]  Hector Garcia-Molina,et al.  Estimating frequency of change , 2003, TOIT.

[8]  Hector Garcia-Molina,et al.  Synchronizing a database to improve freshness , 2000, SIGMOD 2000.

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