Browse > Article

An Efficient Reasoning Method for OWL Properties using Relational Databases  

Lin, Jiexi (한국과학기술원 전산학과)
Lee, Ji-Hyun (한국과학기술원 전산학과)
Chung, Chin-Wan (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Databases / v.37, no.2, 2010 , pp. 92-103 More about this Journal
Abstract
The Web Ontology Language (OWL) has become the W3C recommendation for publishing and sharing ontologies on the Semantic Web. To derive hidden information from OWL data, a number of OWL reasoners have been proposed. Since OWL reasoners are memory-based, they cannot handle large-sized OWL data. To overcome the scalability problem, RDBMS-based systems have been proposed. These systems store OWL data into a database and perform reasoning by incorporating the use of a database. However, they do not consider complete reasoning on all types of properties defined in OWL and the database schemas they use are ineffective for reasoning. In addition, they do not manage updates to the OWL data which can occur frequently in real applications. In this paper, we compare various database schemas used by RDBMS-based systems and propose an improved schema for efficient reasoning. Also, to support reasoning for all the types of properties defined in OWL, we propose a complete and efficient reasoning algorithm. Furthermore, we suggest efficient approaches to managing the updates that may occur on OWL data. Experimental results show that our schema has improved performance in OWL data storage and reasoning, and that our approaches to managing updates to OWL data are more efficient than the existing approaches.
Keywords
Ontology; Semantic Web; OWL; Reasoning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Guozhu Dong and Jianwen Su. Incremental Maintenance of Recursive Views Using Relational Calculus/SQL. Sigmod Record, 29(1):44-51, March 2000.   DOI   ScienceOn
2 Y. Guo, Z. Pan, and J. Hefflin. An Evaluation of Knowledge Base Systems for Large OWL Datasets. In Proceedings of 3rd International Semantic Web Conference, pp.274-288, November 2004.
3 Z. Pan and J. Hefflin. DLDB: Extending Relational Databases to Support Semantic Web Queries. In Workshop on Practical and Scaleable Semantic Web Systems, ISWC 2003, pp.109-113, November 2003.
4 Myung-Jae Park, Ji-Hyun Lee, Chun-Hee Lee, Jiexi Lin, Olivier Serres and Chin-Wan Chung. ONTOMS: An Efficient and Scalable Ontology Management System. Technical Report CS-TR-2005- 246, Department of Computer Science, KAIST, December 9, 2005.
5 Myung-Jae Park and Chin-Wan Chung. Property Based OWL Storage Schema in Relational Databases. Technical Report CS-TR-2005-247, Department of Computer Science, KAIST, December 13, 2005.
6 IBM Integrated Ontology Development Toolkit, http://www.alphaworks.ibm.com/tech/semanticstk
7 Brian McBride, Graham Klyne and Jeremy J. Carroll. Resource Description Framework (RDF) Concepts and Abstract Syntax. W3C Recommendation 10 February 2004.
8 S. S. Skiena. The Algorithm Design Manual. Telos/Springer-Verlag Publisher, November 1997.
9 S. Russell and P. Norvig. Artifcial Intelligence-A Modern Approach. Prentice Hall, November 2003.
10 N. W. Paton. Active Database Systems. ACM Computing Surveys, 31(2):63-103, March 1999.   DOI
11 S. Bechhofer, F. van Harmelen, J. Hendler, I. Horrocks, D. L. McGuinness, P. F. Patel- Schneider, and L. A. Stein. OWL Web Ontology Language Reference. W3C Recommendation, http://www.w3.org/TR/owl-ref, February 2004.
12 I. Horrocks and P. F. Pastel-Schneider. FaCT and DLP. In Proceedings of International Conference on Analytic Tableaux and Related Methods, pp. 27-30, May 1998.
13 V. Haarsley and R. Moller. RACER System Description. In Proceedings of 1st International Joint Conference on Automated Reasoning, pp. 701-706, June 2001.
14 B. Parsia and E. Sirin. Pellet: An OWL DL Reasoner. In Proceedings of 3rd International Semantic Web Conference, November 2004.
15 I. Horrocks, L. Li, D. Turi, and S. Bechhofer. The Instance Store: Description Logic Reasoning with Large Numbers of Individuals. In Proceedings of 2004 International Workshop on Description Logic, pp.31-40, June 2004.
16 J. Lee and R. Goodwin. Ontology Management for Large-Scale Enterprise Systems. IBM Technical Report, RC23730, September 2005.