Skip to main content
Log in

Formal approach for reengineering fuzzy XML in fuzzy object-oriented databases

Applied Intelligence Aims and scope Submit manuscript

Abstract

Since semi-structured documents (e.g., XML) could benefit greatly from database support and more specifically from object-oriented (OO) database management systems, we study the methodology of reengineering XML to object-oriented databases when database migration occurs in this paper. In particular, considering the need of processing the imprecise and uncertain information existing in practical applications, we investigate the problem of migrating fuzzy XML to fuzzy object-oriented databases. To find the object-oriented schema that best describes the existing fuzzy XML schema (DTD), we devise a comprehensive approach centering on a set of mapping rules. Such reengineering practices could not only provide a significant consolidation of the interoperability between fuzzy OO and fuzzy XML modeling techniques, but also develop the practical design methodology for fuzzy OO databases.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

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

References

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

    Google Scholar 

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

    Google Scholar 

  3. An Y, Borgida A, Mylopoulos J (2005) Constructing complex semantic mappings between XML data and ontologies. In: Proceedings of international semantic web conference, pp 6–20

    Google Scholar 

  4. Bhalla N (1991) Object-oriented data models: a perspective and comparative review. J Inf Sci 17:145–160

    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. ACM 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 SoftwTechnol 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. Liu J, Ma ZM, Yan L (2009) Efficient processing of twig pattern matching in fuzzy XML. In: Proceedings of CIKM, pp 193–204

    Google Scholar 

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

    Book  Google Scholar 

  15. 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 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. 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 

  18. 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 

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

    Google Scholar 

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

    Google Scholar 

  21. Soutou C (2001) Modeling relationships in object-relational databases. Data Knowl Eng 36:79–107

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  23. 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 

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

    Article  MathSciNet  MATH  Google Scholar 

  25. 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 

  26. 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 

  27. Zhang X, Fong J (2000) Translating update operations from relational to object-oriented databases. Inf Softw Technol 42:197–210

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous referees for their valuable comments and suggestions, which improved the technical content and the presentation of the paper. The work is supported by the National Natural Science Foundation of China (60873010) and the Fundamental Research Funds for the Central Universities (N090504005 and N100604017).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Ma, Z.M. & Feng, X. Formal approach for reengineering fuzzy XML in fuzzy object-oriented databases. Appl Intell 38, 541–552 (2013). https://doi.org/10.1007/s10489-012-0386-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-012-0386-4

Keywords

Navigation