Formal transformation from fuzzy object-oriented databases to fuzzy XML

XML has become the standard for publishing and exchanging data on the Web. Since most of the business data nowadays are stored in structured databases including relational and object-oriented databases (OODB), it is of significance to automate the transformation process and generate the XML data containing information from existing databases. At the same time, information imprecision and uncertainty exist in many practical applications, and for this reason, fuzzy data modeling has been extensively investigated in various data models. As such, there is an increasing need to effectively publish fuzzy structured data as fuzzy XML documents for Web-based applications. In this paper, we take a significant step in a fundamental consolidation of fuzzy XML. In particular, we are interested in finding an XML schema that best describes the existing fuzzy object-oriented schema. To accomplish this, we first offer mapping formalisms to capture the semantics of fuzzy XML Schema and fuzzy object-oriented schema. To allow for better and platform independent sharing of data stored in an object-oriented format, we investigate the formal transformation from fuzzy OODB to fuzzy XML and develop a set of rules to assist in the transformation process.

[1]  Jian Liu,et al.  Matching twigs in fuzzy XML , 2011, Inf. Sci..

[2]  Klaus Turowski,et al.  Representing and processing fuzzy information - an XML-based approach , 2002, Knowl. Based Syst..

[3]  Anthony Chiu Wa Lo,et al.  Novel Approach for Reengineering Relational Databases into XML , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[4]  Anthony Chiu Wa Lo,et al.  VIREX and VRXQuery: interactive approach for visual querying of relational databases to produce XML , 2009, Journal of Intelligent Information Systems.

[5]  Reda Alhajj,et al.  Two-Way Mapping between Object-Oriented Databases and XML , 2009, Informatica.

[6]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

[7]  Brijesh Verma,et al.  Selection and impact of different topologies in multi-layered hierarchical fuzzy systems , 2011, Applied Intelligence.

[8]  Adnan Yazici,et al.  Handling complex and uncertain information in the ExIFO and NF2 data models , 1999, IEEE Trans. Fuzzy Syst..

[9]  Iren Valova,et al.  Bridging the fuzzy, neural and evolutionary paradigms for automatic target recognition , 2011, Applied Intelligence.

[10]  Hisham M. Haddad.  Proceedings of the 2006 ACM symposium on Applied computing , 2006, SAC.

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

[12]  Reda Alhajj,et al.  Incorporating fuzziness in XML and mapping fuzzy relational data into fuzzy XML , 2006, SAC.

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

[14]  Joseph Fong.  Mapping extended entity relationship model to object modeling technique , 1995, SGMD.

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

[16]  John Mylopoulos,et al.  Translating XML Web Data into Ontologies , 2005, OTM Workshops.

[17]  Serge Abiteboul,et al.  Querying and Updating Probabilistic Information in XML , 2006, EDBT.

[18]  Yehoshua Sagiv,et al.  Query evaluation over probabilistic XML , 2009, The VLDB Journal.

[19]  Jian Liu,et al.  Formal approach for reengineering fuzzy XML in fuzzy object-oriented databases , 2012, Applied Intelligence.

[20]  Reda Alhajj,et al.  Mapping rules for converting from ODL to XML schemas , 2010, iiWAS.

[21]  H. V. Jagadish,et al.  ProTDB: Probabilistic Data in XML , 2002, VLDB.

[22]  Philippe Smets,et al.  Imperfect Information: Imprecision and Uncertainty , 1996, Uncertainty Management in Information Systems.

[23]  Maurice van Keulen,et al.  Storing and Querying Probabilistic XML Using a Probabilistic Relational DBMS , 2010, MUD.

[24]  Bin Jiang,et al.  Probabilistic Skylines on Uncertain Data , 2007, VLDB.

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

[26]  Jian Liu,et al.  Fuzzy data modeling and algebraic operations in XML , 2010, Int. J. Intell. Syst..

[27]  Ollivier Haemmerlé,et al.  Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web , 2006, Journal of Intelligent Information Systems.

[28]  V. S. Subrahmanian,et al.  PXML: a probabilistic semistructured data model and algebra , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[29]  Joseph Fong,et al.  Translating relational schema into XML schema definition with data semantic preservation and XSD graph , 2005, Inf. Softw. Technol..

[30]  Reda Alhajj,et al.  Transforming Object-Oriented Databases into XML , 2007, 2007 IEEE International Conference on Information Reuse and Integration.

[31]  Zongmin Ma,et al.  Advances In Fuzzy Object-oriented Databases: Modeling And Applications , 2004 .

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

[33]  Joseph Fong.  Translating object-oriented database transactions into relational transactions , 2002, Inf. Softw. Technol..

[34]  Serge Abiteboul,et al.  Representing and querying XML with incomplete information , 2006, TODS.

[35]  Serge Abiteboul,et al.  From structured documents to novel query facilities , 1994, SIGMOD '94.

[36]  Chengfei Liu,et al.  Constraint Preserving Transformation from Relational Schema to XML Schema , 2006, World Wide Web.