Skip to main content
SpringerLink
Log in

Formal transformation from fuzzy object-oriented databases to fuzzy XML

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Abiteboul S, Senellart P (2006) Querying and updating probabilistic information in XML. In: Proceedings of EDBT, pp 1059–1068

    Google Scholar 

  2. Abiteboul S, Segoufin L, Vianu V (2001) Representing and querying XML with incomplete information. In: Proceedings of PODS, pp 150–161

    Google Scholar 

  3. An Y, Mylopoulos J (2005) Translating XML web data into ontologies. In: Proceedings of OTM workshops, pp 967–976

    Google Scholar 

  4. Buche P, Dibie-Barthelemy J, Haemmerle O, Hignette G (2006) Fuzzy semantic tagging and flexible querying of XML documents extracted from the web. J Intell Inf Syst 26(1):25–40

    Article  Google Scholar 

  5. Calvanese D, Lenzerini M, Nardi D (1999) Unifying class-based representation formalisms. J Artif Intell Res 11:199–240

    MathSciNet  MATH  Google Scholar 

  6. Christophides V, Abiteboul S, Cluet S, Scholl M (1994) From structured documents to novel query facilities. In: Proceedings of SIGMOD, pp 313–324

    Google Scholar 

  7. Fong J (1995) Mapping extended entity relationship model to object modeling technique. SIGMOD Rec 24(3):18–22

    Article  Google Scholar 

  8. Fong J (2002) Translating object-oriented database transactions into relational transactions. Inf Softw Technol 44(1):41–51

    Article  MathSciNet  Google Scholar 

  9. Fong J, Cheung SK (2005) Translating relational schema into XML schema definition with data semantic preservation and XSD graph. Inf Softw Technol 47:437–462

    Article  Google Scholar 

  10. Gaurav A, Alhajj R (2006) Incorporating fuzziness in XML and mapping fuzzy relational data into fuzzy XML. In: Proceedings of the 2006 ACM symposium on applied computing, pp 456–460

    Chapter  Google Scholar 

  11. Hollander ES, van Keulen M (2010) Storing and querying probabilistic XML using a probabilistic relational DBMS. In: Proceedings of the 4th international workshop on management of uncertain data (MUD 2010), pp 35–49

    Google Scholar 

  12. Hung E, Getoor L, Subrahmanian VS (2003) PXML: a probabilistic semistructured data model and algebra. In: Proceedings of ICDE, pp 467–478

    Google Scholar 

  13. Jarada TN, Chung K, Shimoon A et al (2010) Mapping rules for converting from ODL to XML schemas. In: Proceedings of international conference on information integration and web-based applications & services, pp 307–314

    Google Scholar 

  14. Kimelfeld B, Kosharovsky Y, Sagiv Y (2009) Query evaluation over probabilistic XML. VLDB J 18(5):1117–1140

    Article  Google Scholar 

  15. Liu C, Vincent MW, Liu J (2006) Constraint preserving transformation from relational schema to XML schema. World Wide Web J 9(1):93–110

    Article  MathSciNet  Google Scholar 

  16. Liu J, Ma ZM, Feng X (2012) Formal approach for reengineering fuzzy XML in fuzzy object-oriented databases. Appl Intell. doi:10.1007/s10489-012-0386-4

    Google Scholar 

  17. Lo A, Ozyer T, Kianmehr K, Alhajj R (2010) VIREX and VRXQuery: interactive approach for visual querying of relational databases to produce XML. J Intell Inf Syst 35(1):21–49

    Article  Google Scholar 

  18. Ma ZM (2004) Advances in fuzzy object-oriented databases, modeling and applications. Idea Group, Hershey

    Book  Google Scholar 

  19. Ma ZM, Yan L (2007) Fuzzy XML data modeling with the UML and relational data models. Data Knowl Eng 63:972–996

    Article  Google Scholar 

  20. Ma ZM, Liu J, Yan L (2010) Fuzzy data modeling and algebraic operations in XML. Int J Intell Syst 25(9):925–947

    MATH  Google Scholar 

  21. Ma ZM, Liu J, Yan L (2011) Matching twigs in fuzzy XML. Inf Sci 181(1):184–200

    Article  MathSciNet  MATH  Google Scholar 

  22. Naser T, Kianmehr K, Alhajj R, Ridley MJ (2007) Transforming object-oriented database into XML. In: Proceedings of IEEE international conference on information reuse and integration, pp 600–605

    Chapter  Google Scholar 

  23. Naser T, Alhajj R, Ridley MJ (2009) Two-way mapping between object-oriented databases and XML. Informatica 33(3):297–308

    MathSciNet  MATH  Google Scholar 

  24. Nierrman A, Jagadish HV (2002) ProTDB: probabilistic data in XML. In: Proc VLDB, pp 646–657

    Google Scholar 

  25. Pei J et al (2007) Probabilistic skylines on uncertain data. In: Proceedings of VLDB, pp 15–26

    Google Scholar 

  26. Prade H, Testemale C (1984) Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Inf Sci 34:115–143

    Article  MathSciNet  MATH  Google Scholar 

  27. Raju KVSVN, Majumdar AK (1988) Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Trans Database Syst 13(2):129–166

    Article  Google Scholar 

  28. Smets P (1997) Imperfect information: imprecision-uncertainty. In: Uncertainty management in information systems: from needs to solutions. Kluwer Academic, Dordrecht, pp 225–254

    Chapter  Google Scholar 

  29. Turowski K, Weng U (2002) Representing and processing fuzzy information an XML-based approach. Knowl-Based Syst 15:67–75

    Article  Google Scholar 

  30. Valova I, Milano G, Bowen K, Gueorguieva N (2011) Bridging the fuzzy, neural and evolutionary paradigms for automatic target recognition. Appl Intell 35(2):211–225

    Article  Google Scholar 

  31. Wang C, Lo A, Alhajj R, Barker K (2005) Novel approach for reengineering relational databases into XML. In: Proceedings of international conference on data engineering, p 1284

    Google Scholar 

  32. Yazici A, Buckles BP, Petry FE (1999) Handling complex and uncertain information in the ExIFO and NF2 data models. IEEE Trans Fuzzy Syst 7(6):659–676

    Article  Google Scholar 

  33. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MathSciNet  MATH  Google Scholar 

  34. Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1(1):3–28

    Article  MathSciNet  MATH  Google Scholar 

  35. Zajaczkowski J, Verma B (2012) Selection and impact of different topologies in multi-layered hierarchical fuzzy systems. Appl Intell 36(3):564–584

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (60873010) and the Fundamental Research Funds for the Central Universities (N090504005 and N100604017). The authors would also like to express their gratitude to the anonymous reviewers for providing very helpful suggestions.

Author information

Authors and Affiliations

  1. College of Information Science & Engineering, Northeastern University, Shenyang, 110819, China

    Jian Liu & Z. M. Ma

Authors
  1. Jian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Z. M. Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Ma, Z.M. Formal transformation from fuzzy object-oriented databases to fuzzy XML. Appl Intell 39, 630–641 (2013). https://doi.org/10.1007/s10489-013-0438-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-013-0438-4

Keywords

Search

Navigation