First-Order Logic Reasoning Support for the Semantic Web
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [19]
  • |
  • Related [20]
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    This paper investigates reasoning support for the semantic Web based on the first-order logic. The key reasoning tasks of the semantic Web can be reduced to deciding the satisfiability of formulas. The first-order logic theorem prover is efficient and complete for unsatisfiability, while finite model searcher finds models for satisfiable formula. This paper proposes to use a theorem prover and a finite model searcher concurrently in the semantic Web reasoning. The experiments show that the method can make up the deficiencies of the description logic reasoner and complement the theorem prover for satisfiable formulas.

    Reference
    [1] Lee TB, Hendler J, Lassila O. The semantic Web. Scientific Amarican, 2001,284(5):34-43.
    [2] http://www.w3.org/TR/. 2004.
    [3] Zhang J. Deciding the Satisfiability of Logical Formulas——Methods, Tools and Applications. Beijing: Science Press, 2000 (in Chinese).
    [4] FaCT++. 2007. http://owl.man.ac.uk/factplusplus/
    [5] Haarslev V, M?ller R. RACER system description. In: Proc. of the IJCAR 2001. LNCS 2083, 2001. 701-705.
    [6] Pellet. 2007. http://pellet.owldl.com/
    [7] Baader F, Calvanese D, McGuinness D, Nardi D, Patel-Schneider PF. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge: Cambridge University Press, 2003.
    [8] Martin D, Burstein M, Hobbs J. OWL-S: Semantic markup for Web services. 2006. http://www.ai.sri.com/daml/services/ owl-s/1.2/overview/
    [9] http://www.daml.org/. 2005.
    [10] Riazanov A. Implementing an efficient theorem prover [Ph.D. Thesis]. Manchester: University of Manchester, 2003.
    [11] Prover9 and mace4. 2007. http://www.cs.unm.edu/~mccune/prover9/
    [12] McCune W. Semantic guidance for saturation provers. In: Calmet J, Ida T, Wang D, eds. Proc. of the 8th Int’l Conf. on Artificial Intelligence and Symbolic Computation. LNCS 4120, Berlin, Heidelberg: Springer-Verlag, 2006. 18-24.
    [13] Tsarkov D, Riazanov A, Bechhofer S, Horrocks I. Using vampire to reason with OWL. In: Mcllraith SA, Plexousakis D, van Harmelen F, eds. Proc. of the 2004 Int’l Semantic Web Conf. (ISWC 2004). LNCS 3298, Berlin/Heidelberg: Springer-Verlag, 2004. 471-485.
    [14] Liebig T. Reasoning with OWL-System support and insights. Technical Report, TR-2006-04, Ulm: Ulm University, 2006.
    [15] Zhang J, Zhang H. SEM: A system for enumerating models. In: Mellish CS, ed. Proc. of the 14th Int’l Joint Conf. on Artificial Intelligence ( IJCAI-95). Morgan Kaufmann, 1995. 298-303.
    [16] Claessen K, S?rensson N. New techniques that improve MACE-style finite model finding. In: Baumgartner P, Fermueller C, eds. Proc. of the CADE-19 Workshop: Model Computation-Principles, Algorithms, Applications. 2003. http://citeseer.ist.psu.edu/ claessen03new.html
    [17] Horrocks I, Patel-Schneider PF. Three theses of representation in the semantic Web. In: Hencsey G, White B, eds. Proc. of the 12th Int’l World Wide Web Conf. (WWW 2003). New York: ACM Press, 2003. 39-47.
    [18] Horrocks I, Patel-Schneider PF. Reducing OWL entailment to description logic satisfiability. In: Fensel D, et al., eds. Proc. of the 2003 Int’l Semantic Web Conf. (ISWC 2003). LNCS 2870, Berlin, Heidelberg: Springer-Verlag, 2003.17-29.
    [19] Borgida A. On the relative expressiveness of description logics and predicate logics. Artificial Intelligence, 1996,82(1-2):353-367.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

徐贵红,张 健.语义网的一阶逻辑推理技术支持.软件学报,2008,19(12):3091-3099

Copy
Share
Article Metrics
  • Abstract:6872
  • PDF: 11571
  • HTML: 0
  • Cited by: 0
History
  • Received:August 27,2007
  • Revised:October 26,2007
You are the first2034276Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063