Ontological Modeling of E-Catalogs using Description Logic

Description Logic을 이용한 전자카타로그 온톨로지 모델링

  • 이현자 (숙명여자대학교 컴퓨터과학부) ;
  • 심준호 (숙명여자대학교 정보과학부)
  • Published : 2005.04.01

Abstract

Electronic catalog contains ich semantics associated with products, and serves as a challenging practical domain for ontology application. Ontology is concerned with the nature and relations of being. It can play a crucial role in e-commerce as a formalization of e-Catalogs. Description Logics provide a theoretical core for most of the current ontology languages. In this paper, we present an ontological model of e-Catalogs in DL. We take an Extended Entity Relationship approach for conceptual modeling method, and present the fundamental set of modeling constructs and corresponding description language representation for each construct. Additional semantic knowledge can be represented directly in DL. Our modeling language stands within SHIQ(d) which is known reasonably practical with regard to its expressiveness and complexity. We illustrate sample scenarios to show how our approach may be utilized in modeling e-Catalogs, and also implement the scenarios through a DL inference tool to see the practical feasibility.

전자카타로그는 상품에 관한 풍부한 의미를 포함하며 온톨로지가 적용될 여지가 높은 영역이다. 온톨로지는 사물의 본질과 사물간의 관계를 나타내는데, 전자카탈로그를 형식적(formal)인 온톨로지로 표현하는 것은 전자상거래 영역에서 중요하다. DL(Description Logic)은 현재 사용되는 여러 온톨로지 언어의 이론적 기반을 제공한다. 본 논문은 DL 언어를 사용해 전자카타로그를 형식적으로 온톨로지 모델링 한다. 기본적인 모델링 구성요소 집합은 화장 개체 관계(Extended Entity Relationship)로 개념적으로 나타내고, DL 언어로 대응해서 변환한다. EER로 나타낼 수 없는 부가적인 의미적 지식은 직접 DL언어로 표현한다. 논문에서 제시하는 모델링 언어는 언어의 표현력과 복잡도를 고려할 때, 현실적으로 추론에 적합하다고 알려져 있는 SHIQ(d) 언어 범위에 기반하고 있다. 모델링한 온톨로지 e-카타로그의 활용 이해를 돕기 위해 시나리오를 제시하고, 실제 DL 추론 도구를 통해 그 시험적 검증을 한다.

Keywords

References

  1. T. Berners-Lee, J. Hendler, and O. Lassila, 'The Semantic Web,' Scientific American, Vol. 284, 2001
  2. P. Spyns, R. Meersman, and M. Jarrar, 'Data modeling versus Ontology engineering,' SIGMOD Record, Vol. 31(4), ACM, 2002 https://doi.org/10.1145/637411.637413
  3. F. van Harmelen, P.F. Patel-Schneider, and I. Horrocks (Editors), Reference description of the DAML+OIL ontology markup language, http://www.daml.org/2001/03/reference, 2001
  4. V. Haarslev and R. Mller, 'Description Logic Systems with Concrete Domains: Applications for the Semantic Web,' Proc. of the 10th International Workshop on Knowledge Representation meets Databases (KRDB 2003), CEUR Workshop Proceedings, 2003
  5. D. Fensel, Y. Ding, B. Omelayenko, E. Schulten, G. Botquin, M. Brown, and A. Flet, 'Product Data Integration in B2B E-Commerce,' IEEE Intelligent Systems, Vol. 16, IEEE Society, 2001 https://doi.org/10.1109/5254.941358
  6. G. Yan, W. K. Ng, and E. Lim, 'Product Schema integration for Electronic Commerce - A Synonym Comparison Approach,' IEEE Transaction on Knowledge and Data Engineering, Vof. 14(3) , IEEE Society, 2002 https://doi.org/10.1109/TKDE.2002.1000344
  7. D. Kim, J. Kim, and S. Lee, 'Catalog Integration for Electronic Commerce through Category-Hierarchy Merging Technique,' Proc. of the 12th International Workshop on Research Issues on Data Engineering (RIDE2002), IEEE Society, 2002 https://doi.org/10.1109/RIDE.2002.995095
  8. M.K. Smith, C. Welty, and D.L. McGuinness, 'OWL Web Ontology Language Guide W3C Recommendation,' http://www.w3corg/TR/owl-guide/, 2004
  9. R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, 4th Edition, Pearson Addison Wesley, 2003
  10. D. Calvanese, M. Lenzerini, and D. Nardi, 'Unifying Class-Based Representation Formalisms,' Journal of Artificial Intelligence Research, Vol. 11, Al Access Foundation and Morgan Kaufmann Publishers, 1999
  11. F. Baader, I. Horrocks, and U. Sattler, 'Description Logics as Ontology Languages for the Semantic Web,' Knstliche Intelligenz, Vol. 16, 2002
  12. I. Horrocks and U. Sattler, 'Ontology Reasoning in the SHOQ(D) Description Logic,' Proc. of 17th International Joint Conference on Artificial Intelligence(IJCAI01), American Association for Artificial Intelligence, 2001
  13. U. Sattler, 'Description Logics for the Representation of Aggregated Objects,' Proc. of the 14th European Conference on Artificial Intelligence, IOS Press, 2000
  14. I. Horrocks, 'Benchmark Analysis with FaCT,' Proc. of TABLEAUX 2000, Springer-Verlag, 2000
  15. Z. Cui, D. Jones, and P. O'Brien, 'Semantic B2B Integration: Issues in Ontology-based Approaches,' SIGMOD Record, Vol. 31(1), ACM, 2002
  16. S. Schulz, U. Hahn: Building a Very Large Ontology from Medical Thesauri. Handbook on Ontologies 2004
  17. D. Kim, A Semantic Model for Electronic Catalogs, Ph.D. dissertation, Seoul National University, 2004
  18. M.E. Winston, R. Chaffin, and D. Herrmann, 'A taxonomy of part-whole relations,' Cognitive Science, Vol. 11, Cognitive Science Society, 1987
  19. V. C. Storey, 'Understanding Semantic Relationships', VLDB Journal, Vol. 2, VLDB Endowment, 1993 https://doi.org/10.1007/BF01263048
  20. H. Lee and J. Shim, 'When Ontology meets e-Catalog,' e-biz World Conference 2004, Society for e-Business Studies in Korea, 2004