[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Storing and querying fuzzy XML data in relational databases

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Information imprecision and uncertainty exist in many real-world applications and for this reason fuzzy data management has been extensively investigated in various database management systems. Currently, introducing native support for XML data in relational database management systems (RDBMs) has attracted considerable interest with a view to leveraging the powerful and reliable data management services provided by RDBMs. Although there is a rich literature on XML-to-relational storage, none of the existing solutions satisfactorily addresses the problem of storing fuzzy XML data in RDBMs. In this paper, we study the methodology of storing and querying fuzzy XML data in relational databases. In particular, we present an edge-based approach to shred fuzzy XML data into relational data. The unique feature of our approach is that no schema information is required for our data storage. On this basis, we present a generic approach to translate path expression queries into SQL for processing XML queries.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

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, Kimelfeld B, Sagiv B, Senellart Y (2009) On the expressiveness of probabilistic XML models. VLDB J 18(5):1041–1064

    Article  Google Scholar 

  3. Amer-Yahia S, Du F, Freire J (2004) A comprehensive solution to the XML-to-relational mapping problem. In: Proceedings of WIDM, pp 31–38

    Chapter  Google Scholar 

  4. Amer-Yahia S, Srivastava D (2002) A mapping schema and interface for XML stores. In: Proceedings of WIDM, pp 23–30

    Google Scholar 

  5. Atay M, Chebotko A, Liu D et al (2007) Efficient schema-based XML-to-relational data mapping. Inf Syst 32:458–476

    Article  Google Scholar 

  6. Campi A, Damiani E, Guinea S et al (2009) A fuzzy extension of the XPath query language. J Intell Inf Syst 33(3):285–305

    Article  Google Scholar 

  7. Codd EF (1970) A relational model of data for large shared data bases. Commun ACM 13(6):377–387

    Article  MATH  Google Scholar 

  8. Florescu D, Kossmann D (1999) Storing and querying XML data using an RDMBS. IEEE Data Eng Bull 22:27–34

    Google Scholar 

  9. Galindo J, Medina J, Pons O, Cubero J (1998) A server for fuzzy SQL queries. In: Proceedings of the 3rd international conference on flexible query answering systems, pp 164–175

    Chapter  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. Jiang H, Lu H, Wang W, Yu JX (2001) Path materialization revisited: an efficient storage model for XML data. In: Proceedings of the 2nd Australian institute of computer ethics conference, pp 85–94

    Google Scholar 

  14. Krishnamurthy R, Chakaravarthy V, Kaushik R, Naughton J (2004) Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation. In: Proceedings of ICDE, pp 42–53

    Google Scholar 

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

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

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

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

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

    Google Scholar 

  20. Pal S, Cseri I, Seeliger O et al (2004) Indexing XML data stored in a relational database. In: Proceedings of VLDB, pp 1146–1157

    Google Scholar 

  21. Peng F, Chawathe SS (2005) XSQ: a streaming XPath engine. ACM Trans Database Syst 30(2):577–623

    Article  Google Scholar 

  22. Senellart P, Abiteboul S (2007) On the complexity of managing probabilistic XML data. In: Proceedings of PODS, pp 283–292

    Google Scholar 

  23. Tatarinov I, Viglas SD, Beyer K et al (2002) Storing and querying ordered XML using a relational database system. In: Proceedings of SIGMOD, pp 204–215

    Google Scholar 

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

    Article  Google Scholar 

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

  26. Weigel F, Schulz KU, Meuss H (2005) Exploiting native XML indexing techniques for XML retrieval in relational database systems. In: Proceedings of WIDM, pp 23–30

    Google Scholar 

  27. W3C (1999) XML path language (XPath) version 1.0. http://www.w3.org/TR/xpath

  28. Yoshikawa M, Amagasa T (2001) XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Trans Internet Technol 1(1):110–141

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

  1. School of Information Science & Engineering, Northeastern University, Shenyang, 110004, China

    Jian Liu & Z. M. Ma

  2. The General Hospital of Shenyang Military Command, Shenyang, China

    Xue Feng

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

  3. Xue Feng
    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. & Feng, X. Storing and querying fuzzy XML data in relational databases. Appl Intell 39, 386–396 (2013). https://doi.org/10.1007/s10489-012-0419-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-012-0419-z

Keywords

Search

Navigation