Formal semantics-preserving translation from fuzzy ER model to fuzzy OWL DL ontology

Ontology is an important part of the W3C standards for the Semantic Web, and how to quickly and cheaply construct Web ontologies has become a key technology to enable the Semantic Web. However, information imprecision and uncertainty exist in many real-world applications, thus constructing fuzzy ontology by extracting domain knowledge from fuzzy database models (e.g., fuzzy ER model) can profitably support fuzzy ontology development. In this paper, we propose an approach for constructing fuzzy ontology from fuzzy ER model, in which the fuzzy ontology consists of fuzzy ontology structure and instances. Firstly, we give the formal definition and the semantics of fuzzy ER models. Then, we introduce the fuzzy extension of ontology language OWL DL, i.e., fuzzy OWL DL. Based on the fuzzy OWL DL, a kind of fuzzy ontology called fuzzy OWL DL ontology is presented. Furthermore, we consider the fuzzy ER schema and the corresponding database instances, and translate them into the fuzzy ontology structure and the fuzzy ontology instances, respectively. Finally, since a fuzzy OWL DL ontology is equivalent to a fuzzy Description Logic f-SHOIN(D) knowledge base, how the reasoning problems of fuzzy ER models (e.g., satisfiability, subsumption, and redundancy) may be reduced to reasoning on f-SHOIN(D) knowledge bases is investigated, which will further contribute to constructing fuzzy OWL DL ontology that exactly meet application's needs. Of course, the correctness of the translation and reasoning problems are proved completely.

[1]  Peter P. Chen,et al.  Entity — Relationship modeling and fuzzy databases , 1986, 1986 IEEE Second International Conference on Data Engineering.

[2]  Richi Nayak,et al.  Mining world knowledge for analysis of search engine content , 2007, Web Intell. Agent Syst..

[3]  Anna V. Zhdanova,et al.  Community-driven ontology construction in social networking portals , 2008 .

[4]  Steffen Staab,et al.  Ontology Learning for the Semantic Web , 2002, IEEE Intell. Syst..

[5]  Zongmin Ma,et al.  Fuzzy XML data modeling with the UML and relational data models , 2007, Data Knowl. Eng..

[6]  Raphael Volz,et al.  Migrating data-intensive web sites into the Semantic Web , 2002, SAC '02.

[7]  Steffen Staab,et al.  On deep annotation , 2003, WWW '03.

[8]  Takahiro Yamanoi,et al.  D'Amico Fuzzy Ontologies for the Semantic Web , 2006, FQAS.

[9]  Frederick E. Petry,et al.  Principles and Applications , 1997 .

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  Zongmin Ma,et al.  Fuzzy RDF: A data model to represent fuzzy metadata , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[12]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[13]  Amihai Motro,et al.  Uncertainty Management in Information Systems: From Needs to Solution , 1996 .

[14]  Zongmin Ma,et al.  A Fuzzy Ontology Generation Framework from Fuzzy Relational Databases , 2008, Int. J. Semantic Web Inf. Syst..

[15]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[16]  Wenjun Chris Zhang,et al.  An extended conceptual model for fuzzy data modeling , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

[17]  Zongmin Ma,et al.  Formal Semantics-Preserving Translation from Fuzzy ER Model to Fuzzy OWL DL Ontology , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[18]  N. Guarino,et al.  Formal Ontology in Information Systems : Proceedings of the First International Conference(FOIS'98), June 6-8, Trento, Italy , 1998 .

[19]  Samson W. Tu,et al.  DataMaster – a Plug-in for Importing Schemas and Data from Relational Databases into Protégé , 2007 .

[20]  Ian Horrocks,et al.  Fuzzy OWL: Uncertainty and the Semantic Web , 2005, OWLED.

[21]  Diego Calvanese,et al.  Unifying Class-Based Representation Formalisms , 2011, J. Artif. Intell. Res..

[22]  Guoqing Chen,et al.  Extending ER/EER concepts towards fuzzy conceptual data modeling , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[23]  Dave Beckett,et al.  Mapping Semantic Web Data with RDBMSes , 2003 .

[24]  Stefan Conrad,et al.  Relational.OWL - A Data and Schema Representation Format Based on OWL , 2005, APCCM.

[25]  Fernando Ortega Managing vagueness in ontologies , 2011 .

[26]  Henri Prade,et al.  Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries , 1984, Inf. Sci..

[27]  Siu Cheung Hui,et al.  Automatic fuzzy ontology generation for semantic Web , 2006, IEEE Transactions on Knowledge and Data Engineering.

[28]  Aldo Franco Dragoni,et al.  A Fuzzy Semantics for Semantic Web Languages , 2005, ISWC-URSW.

[29]  Silvia Calegari,et al.  Fuzzy Ontology, Fuzzy Description Logics and Fuzzy-OWL , 2007, WILF.

[30]  Alexander Borgida,et al.  Description Logics in Data Management , 1995, IEEE Trans. Knowl. Data Eng..

[31]  Nuno Silva,et al.  Complex semantic web ontology mapping , 2003, Web Intell. Agent Syst..

[32]  Toby H. W. Lam,et al.  Fuzzy Ontology Map--A Fuzzy Extension of the Hard-Constraint Ontology , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[33]  Yisheng Dong,et al.  Formal Approach and Automated Tool for Translating ER Schemata into OWL Ontologies , 2004, PAKDD.

[34]  Shichao Zhang,et al.  Mapping between Relational Database Schema and OWL Ontology for Deep Annotation , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[35]  Zongmin Ma,et al.  Extending object-oriented databases for fuzzy information modeling , 2004, Inf. Syst..

[36]  Beihong Jin,et al.  A default extension to distributed description logics , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[37]  John Mylopoulos,et al.  Refining Semantic Mappings from Relational Tables to Ontologies , 2004, SWDB.

[38]  Pavel Klinov,et al.  Interval rough mereology and description logic: An approach to formal treatment of imprecision in the Semantic Web ontologies , 2008 .

[39]  Francesco M. Donini,et al.  Semantic based collaborative P2P in ubiquitous computing , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[40]  Umberto Straccia,et al.  Towards a Fuzzy Description Logic for the Semantic Web (Preliminary Report) , 2005, ESWC.

[41]  Steffen Staab,et al.  Unveiling the hidden bride: deep annotation for mapping and migrating legacy data to the Semantic Web , 2004, J. Web Semant..

[42]  Angelo Corallo,et al.  Bottom-up extraction and maintenance of ontology-based metadata , 2006, Fuzzy Logic and the Semantic Web.

[43]  Olga Pons,et al.  On Storing Ontologies including Fuzzy Datatypes in Relational Databases , 2007, 2007 IEEE International Fuzzy Systems Conference.

[44]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[45]  Amit P. Sheth,et al.  On the expressiveness of the languages for the semantic web - Making a case for 'a little more' , 2006, Fuzzy Logic and the Semantic Web.