Fault-tolerant semantic mappings among heterogeneous and distributed local ontologies

ABSTRACT

Overcoming semantic mapping faults, i.e. semantic incompatibility, is a vital issue for the success of semantic-based peer-to-peer systems. There are various research efforts which address the classification and the resolution of the semantic mapping fault problem, i.e. translation errors. All of the precedent research related to semantic mapping faults demonstrates one significant shortcoming. This flaw is the inability to discriminate between non-permanent and permanent semantic mapping faults, i.e. how long do semantic incompatibilities stay effective and are the semantic incompatibilities permanent or temporary? The current research examines the destructive effect of semantic mapping faults on the Emerging Semantics, i.e. bottom-up construction of ontology and proposes a solution to detect temporal semantic mapping faults. The current research also demonstrates that fault-tolerant semantic mapping will result in Emerging Semantics which are more complete and agreeable than those domain ontologies that are built without consideration for fault-tolerant semantic mapping.

REFERENCES

• 1: K. Aberer, P. Cudre-Mauroux, M. Hauswirth. Start making sense: The Chatty Web approach for global semantic agreements. In Journal of Web Semantics, 1(1): 89--114, 2003.
• 2: K. Aberer, T. Catarci, et.al. Emergent semantics systems. In Semantics of a Networked World. Semantics for Grid Databases. First International IFIP Conference, ICSNW, P: 14--43, 2004.
• 3: L. Anghel , D. Alexandrescu , M. Nicolaidis, Evaluation of a Soft Error Tolerance Technique Based on Time and/or Space Redundancy, Proceedings of the 13th symposium on Integrated circuits and systems design, p.237, September 18-24, 2000
• 4: A. Avizienis. The Methodology of N-Version Programming. Chapter 2 of Software Fault Tolerance, M. R. Lyu (ed.), Wiley publishing, 23--46, 1995.
• 5: E. Bahceci, O. Soysal, and E. Sahin A Review: Pattern Formation and Adaptation in Multi-Robot Systems. Report CMU-RI-TR-03-43, Robotics Institute, Carnegie Mellon University, 2003.
• 6: M. Bonifacio, P. Bouquet, G. Mameli and M. Nori. Peer-Mediated Distributed Knowledge Management. In proc. of International Symposium AMKM, p: 31--47, 2003.
• 7: P. Bouquet, A. Donk, et al. ConTcXtualizcdlocal ontology specification via ctxml. In AAAI workshop on Meaning Negotiation, 2002.
• 8: S. Castano, A. Ferrara, S. Montanelli. H-Match: an Algorithm for Dynamically Matching Ontologies in Peer-based Systems. In Proc. of the 1st VLDB Int. Workshop on Semantic Web and Databases (SWDB), P: 231--250, 2003.
• 9: D. Colazzo and C. Sartiani. Mapping Maintenance in XML P2P Databases. In Proc. Tenth International Symposium on Database Programming Languages (DBPL), Pages 74--89, 2005.
• 10: Eric Dupont , Michael Nicolaidis , Peter Rohr, Embedded Robustness IPs for Transient-Error-Free ICs, IEEE Design & Test, v.19 n.3, p.56-70, May 2002
• 11: P. Fergus, A. Mingkhwan, et. al. Distributed emergent semantics in P2P networks. In Proc. of the Second IASTED International Conference on Information and Knowledge Sharing, P: 75--82, 2003.
• 12: R. J. Glushko and T. McGrath. Document Engineering. The MIT Press, 2005.
• 13: T. R. Gruber. The Role of Common Ontology in Achieving Sharable, ReusableKnowledge Bases. In Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning, 601--602, 1991.
• 14: N. Guarino. Formal ontology and information systems. In Proceedings of FormalOntology in Information Systems, P. 3--15, 1998.
• 15: Alon Y. Halevy , Zachary G. Ives , Peter Mork , Igor Tatarinov, Piazza: data management infrastructure for semantic web applications, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775231]
• 16: Larry K. Hanjo J. & Wooju K . Emergent Semantics in Knowledge Sifter: An Evolutionary Search Agent Based on Semantic Web Services. In Journal on Data Semantics VI, 187--209, 2006.
• 17: Y. Ma, B. Jin, Y. Li et al. A Timing Analysis Model for Ontology Evolutions Based on Distributed Environments. In Zhi-Hua Zhou, Hang Li, Qiang Yang (Eds.): Advances in Knowledge Discovery and Data Mining, 11th Pacific-Asia Conference, PAKDD, LNCS 4426, pages 183--192, 2007.
• 18: A-R. Mawlood-Yunis, M. Weiss, N. Santoro. Fault Classification in P2P Semantic Mapping. Workshop on Semantic Web for Collaborative Knowledge Acquisition (SWeCKa) at International Conference on Artificial Intelligence (IJCAI), 2007.
• 19: A-R. Mawlood-Yunis, M. Weiss and N. Santoro. Fault-tolerant Emergent Semantics in P2P Networks. Book Chapter in Semantic Web Engineering in the Knowledge Society, Idea Group, 2008 (to appear).
• 20: Robert McCann , Bedoor AlShebli , Quoc Le , Hoa Nguyen , Long Vu , AnHai Doan, Mapping maintenance for data integration systems, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 21: E. Mena, V. Kashyap, et. al. Imprecise answers in distributed environments: estimation of information loss for multi-ontology based query processing. In International Journal of Cooperative Information Systems, 9(4): 403--25, 2000.
• 22: M. Klein PhD Disseration, Vrije Universiteit, Amsterdam, 2004. http://www.cs.vu.nl/~mcaklein/thesis/
• 23: Channah F. Naiman , Aris M. Ouksel, A classification of semantic conflicts in heterogeneous database systems, Journal of Organizational Computing, v.5 n.2, p.167-193, 1995
• 24: Natalya F. Noy , Michel Klein, Ontology Evolution: Not the Same as Schema Evolution, Knowledge and Information Systems, v.6 n.4, p.428-440, July 2004 [doi>10.1007/s10115-003-0137-2]
• 25: Dhiraj K. Pradhan, Fault-tolerant computer system design, Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
• 26: J. F. Roddick. A survey of schema versioning issues for database systems. In Information and Software Technology,37(7):383--393,1995.
• 27: Larry M. Stephens , Michael N. Huhns, Consensus Ontologies: Reconciling the Semantics of Web Pages and Agents, IEEE Internet Computing, v.5 n.5, p.92-95, September 2001 [doi>10.1109/4236.957901]
• 28: Christoph Tempich , Steffen Staab , Adrian Wranik, Remindin': semantic query routing in peer-to-peer networks based on social metaphors, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988759]
• 29: Steffen Staab, Emergent Semantics, IEEE Intelligent Systems, v.17 n.1, p.78-86, January 2002 [doi>10.1109/5254.988491]
• 30: I. Zaihrayeu. Towards Peer-to-Peer Information Management Systems. PhD Dissertation, International Doctorate School in Information and Communication Technologies, DIT - University of Trento, 2006.
• 31: H. Zhuge, J. Liu et.al. Semantic-based query routing and heterogeneous data integration in peer-to-peer semantic link networks. In Semantics of a Networked World. Semantics for Grid Databases. First International IFIP Conference, LNCS 3226), 2004, p 91--107
• 32: Hongwei Zhu , Stuart E. Madnick , Michael D. Siegel, Effective Data Integration in the Presence of Temporal Semantic Conflicts, Proceedings of the 11th International Symposium on Temporal Representation and Reasoning, p.109-114, July 01-03, 2004

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Information networks

General Terms:
Algorithms, Design, Reliability

Keywords:
consensus reaching, emergent semantics, heterogeneous information sources, interoperability, ontology mapping, semantic conflicts, temporal faults