Skip to main content
SpringerLink
Log in

Fuzzy XML Reasoning

  • Chapter
  • First Online:
Fuzzy XML Data Management

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 311))

  • 935 Accesses

Abstract

XML has been the de-facto standard of information representation and exchange over the web. However, the real world is filled with imprecision and uncertainty. This creates a new set of data management requirements involving XML with imprecision and uncertainty, such as the need to reason on and query fuzzy XML documents and structures. Reasoning on XML with imprecision and uncertainty would help to check whether a fuzzy XML document conforms to a given document structure or two fuzzy XML documents are compatible, improve the precision and efficiency of query processing, etc. In particular, among several ways to approach knowledge representation and reasoning, Description Logics and ontologies are gaining privileged places in recent years. Therefore, in this chapter, we introduce how to reason on fuzzy XML with the knowledge representation formalisms fuzzy Description Logics and fuzzy ontologies.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Arenas M, Fan W, Libkin L (2002) On verifying consistency of XML specifications. In: Proceedings of PODS, pp 259–270

    Google Scholar 

  • Buneman P, Davidson S, Fan W, Hara C, Tan W (2003) Reasoning about keys for XML. Inf Syst 28(8):1037–1063

    Article  Google Scholar 

  • Baader F, Calvanese D, McGuinness D, Nardi D, Patel-Schneider PF (2003) The description logic handbook: theory, implementation and applications. Cambridge University Press, Cambridge

    Google Scholar 

  • Bray T, Paoli J, Sperberg-McQueen CM (1998) Extensible markup language (XML). W3C recommendation

    Google Scholar 

  • Bobillo F (2008) Managing vagueness in ontologies. PhD Dissertation, University of Granada, Spain

    Google Scholar 

  • Bobillo F, Delgado M, Gómez-Romero J (2012) DeLorean: a reasoner for fuzzy OWL 2. Expert Syst Appl 39(1):258–272

    Article  Google Scholar 

  • Borgida A (1995) Description logics in data management. IEEE Trans Knowl Data Eng (TKDE) 7(5):671–682

    Article  Google Scholar 

  • Bosc P, Kraft DH, Petry FE (2005) Fuzzy sets in database and information systems: Status and opportunities. Fuzzy Sets Syst 156(3):418–426

    Article  MathSciNet  Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M (1999) Representing and reasoning on XML documents: a description logic approach. J Logic Comput 9(3):295–318

    Article  MathSciNet  MATH  Google Scholar 

  • Cautis B, Abiteboul S, Milo T (2007) Reasoning about XML update constraints. In: Proceedings of PODS, pp 195–204

    Google Scholar 

  • Calegari S, Ciucci D (2007) Fuzzy ontology, fuzzy description logics and fuzzy-owl. In: Proceedings of WILF 2007, LNCS, vol 4578

    Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M (1998) What can knowledge representation do for semi-structured data? Proceedings of AAAI, pp 205–210

    Google Scholar 

  • Drabent W, Wilk A (2006) Combining XML querying with ontology reasoning: Xcerpt and DIG. In: Proceedings of RuleML-06 workshop: ontology and rule integration. Athens, Georgia, USA

    Google Scholar 

  • De Giacomo G, Lenzerini M (1994) Boosting the correspondence between description logics and propositional dynamic logics. In: Proceedings of AAAI, pp 205–212

    Google Scholar 

  • Euzenat J (2001) Preserving modularity in XML encoding of description logics. In: Proceedings of description logic (DL 2001), pp 20–29

    Google Scholar 

  • Galindo J (ed) (2008) Handbook of research on fuzzy information processing in databases. Information Science Reference, Hershey, pp 55–95

    Google Scholar 

  • Horrocks I, Patel-Schneider PF (2004) Reducing OWL entailment to description logic satisfiability. J Web Semant 1(4):345–357

    Article  Google Scholar 

  • Lam THW (2006) Fuzzy ontology map-a fuzzy extension of the hard-constraint ontology. In: Proceedings of the 5th the IEEE/WIC/ACM international conference on web intelligence. Hong Kong, China, pp 506–509

    Google Scholar 

  • Libkin L, Sirangelo C (2008) Reasoning about XML with temporal logics and automata. In: Proceedings of LPAR, pp 97–112

    Google Scholar 

  • Lee CS, Jian ZW, Huang LK (2005) A fuzzy ontology and its application to news summarization. IEEE Trans Syst Man Cybern Part B 35(5):859–880

    Article  Google Scholar 

  • Lukasiewicz T, Straccia U (2008) Managing uncertainty and vagueness in description logics for the Semantic Web. Web Semant Sci Serv Agents World Wide Web 6:291–308

    Article  Google Scholar 

  • Ma ZM, Zhang F, Wang HL, Yan L (2013) An overview of fuzzy description logics for the semantic web. Knowl Eng Rev 28(1):1–34

    Article  Google Scholar 

  • OWL: Ontology web language. http://www.w3.org/2004/OWL/

  • Staab S, Studer R (2004) Handbook on ontologies. Springer, Berlin

    Google Scholar 

  • Sanchez E, Yamanoi T (2006) Fuzzy ontologies for the semantic web. In: Proceedings of FQAS, pp 691–699

    Google Scholar 

  • Stoilos G, Stamou G, Tzouvaras V, Pan JZ, Horrocks I (2005) The fuzzy description logic f-SHIN. In: Proceedings of the international workshop on uncertainty reasoning for the semantic web. CEUR-WS.org Publishers, Aachen, pp 67–76

    Google Scholar 

  • Stoilos G, Stamou G, Kollias S (2008) Reasoning with qualified cardinality restrictions in fuzzy description logics. In: Proceedings of the 17th IEEE international conference on fuzzy systems (FUZZ-IEEE 2008). IEEE Computer Society, China, pp 637–644

    Google Scholar 

  • Stoilos G, Stamou G, Pan JZ (2010) Fuzzy extensions of OWL: logical properties and reduction to fuzzy description logics. Int J Approximate Reasoning 51:656–679

    Article  MathSciNet  MATH  Google Scholar 

  • Sánchez D, Tettamanzi A (2006) Fuzzy quantification in fuzzy description logics. In: Sanchez E (ed) Capturing intelligence: fuzzy logic and the semantic web. Elsevier, Amsterdam

    Google Scholar 

  • Straccia U (2001) Reasoning within fuzzy description logics. J Artif Intell Res 14(1):137–166

    MathSciNet  MATH  Google Scholar 

  • Straccia U (1998) A fuzzy description logic. In: Proceedings of the 15th national conference on artificial intelligence, AAAI Press, pp 594–599

    Google Scholar 

  • Straccia U (2005) Towards a fuzzy description logic for the semantic web. In: Proceedings of the 2nd European semantic web conference (ESWC 2005), pp 167–181

    Google Scholar 

  • Tresp C, Molitor R (1998) A description logic for vague knowledge. In: Proceedings of the 13th European conference on artificial intelligence (ECAI-98), Brighton (England)

    Google Scholar 

  • Toman D, Weddell G (2005) On reasoning about structural equality in XML: a description logic approach. Theoret Comput Sci 336(11):181–203

    Article  MathSciNet  MATH  Google Scholar 

  • Wu X, Ratcliffe D, Cameron M (2008) XML Schema representation and reasoning: a description logic method. In: Proceedings of the 2008 IEEE congress on services, pp 487–494

    Google Scholar 

  • Wood D (1995) Standard generalized markup language: mathematical and philosophical issues. Computer Science Today, pp 344–365

    Google Scholar 

  • Yen J (1991) Generalizing term subsumption languages to fuzzy logic. In: Proceedings of the 12th international joint conference on artificial intelligence (IJCAI-91), pp 472–477

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang F, Yan L, Ma ZM, Cheng JW (2011a) Knowledge representation and reasoning of XML with ontology. In: Proceedings of the 2011 ACM symposium on applied computing, pp 1705–1710

    Google Scholar 

  • Zhang F, Yan L, Ma ZM, Wang X (2011b) Representation and reasoning of fuzzy XML model with fuzzy description logic. Chin J Comput 34(8):1437–1451

    Article  MathSciNet  Google Scholar 

  • Zhang F, Ma ZM, Yan L (2013) Construction of fuzzy ontologies from fuzzy XML models Knowl Based Syst 42:20–39

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Northeastern University, Shenyang, People’s Republic of China

    Li Yan

  2. College of Information Science and Engineering, Northeastern University, Shenyang, People’s Republic of China

    Zongmin Ma

  3. College of Information Science and Engineering, Northeastern University, Shenyang, People’s Republic of China

    Fu Zhang

Authors
  1. Li Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zongmin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Yan .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yan, L., Ma, Z., Zhang, F. (2014). Fuzzy XML Reasoning. In: Fuzzy XML Data Management. Studies in Fuzziness and Soft Computing, vol 311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44899-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-44899-7_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-44898-0

  • Online ISBN: 978-3-642-44899-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation