Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Algorithm to Transform RDF Models into Colored Petri Nets

RDF 모델을 컬러 페트리 넷으로 변환하는 알고리즘

  • 임재걸 (동국대학교(경주) 컴퓨터멀티미디어학과) ;
  • 권기용 (동국대학교(경주) 컴퓨터멀티미디어학과) ;
  • 주재훈 (동국대학교(경주) 전자상거래학과) ;
  • 이강재 (수원과학대학 컴퓨터정보과)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an algorithm to transform RDF(Resource Description Framework) models for ontology into CPN(Colored Petri Net) models. The algorithm transforms the semantics of the RDF model into the topology of the CPN by mapping the classes and the properties of the RDF onto the places of the CPN model then reflects the RDF statements on the CPN by representing the relationships between them as token transitions on the CPN. The basic idea of reflecting the RDF statements on the CPN is to generate a token, which is an ordered pair consisting of two tokens (one from the place mapped into the subject and the other one from the place mapped into the object) and transfer it to the place mapped into the predicate. We have actually built CPN models for given RDF models on the CNPTools and inferred and extracted answers to the RDF queries on the CPNTools.

본 논문은 온톨로지 작성에 사용되는 RDF(Resource Description Framework) 모델을 컬러 페트리 넷 모델로 변환하는 알고리즘을 제안한다. 제안하는 알고리즘은 RDF 모델의 클래스와 프로퍼티들을 컬러 페트리 넷의 플레이스로 매핑하여 RDF 모델의 의미를 컬러 페트리 넷의 토폴로지로 변환한 다음 클래스와 프로퍼티들 간의 관계를 토큰의 전이로 나타냄으로써 RDF의 문장들을 컬러 페트리 넷에 반영한다. RDF 문장들을 반영하는 기본적인 방법은 주어와 객체를 나타내는 토큰들의 순서쌍으로 구성된 토큰을 생성하여, 술어를 나타내는 자리로 전이하는 방법이다. 주어진 RDF 모델을 제안하는 방법으로 실제 CPNTools를 이용하여 컬러 페트리 넷 모델로 변환하고, RDF 질의에 대한 추론과 답을 CPNTools에서 구하는 사례를 보였다.

Keywords

References

  1. T. Murata, "Petri Nets: Properties, Analysis and Applications", Proceedings of the IEEE, Vol. 77, No. 4, pp. 541-580, Apr. 1989.
  2. http://wiki.daimi.au.dk/컬러 페트리 넷tools/컬러페트리 넷tools.wiki
  3. Grioris Antoniou, Frank van Harmelen, "A Semantic Web Primer," The MIT Press, 2004.
  4. C.A. Petri, "Kommunikation mit Automaten", Bonn: Institute fur Instrumentelle Mathematik, Schriften des IIM Nr. 3, 1962. Also English translation, "Communication with Automata", New York: Griffiss Air Force Base, Tech. Rep. RADC TR 65 377, Vol. 1, Suppl. 1. 1966.
  5. K. Jensen, "An Introduction to The Practical Use of Coloured Petri Nets," Lecture Notes in Computer Science Vol. 1492, Springer Verlag 1998, pp. 237-292.
  6. Dong Her Shih, Hsiu Sen Chiang, Binshan Lin, "A Generalized Associative Petri Net for Reasoning," IEEE Transactions on Knowledge and Data Engineering, Vol. 19, No. 9, pp. 1241-1251, Sep. 2007. https://doi.org/10.1109/TKDE.2007.1068
  7. Dragan Gasevic, "Petri Nets on the Semantic Web Guidelines and Infrastructure", ComSIS Vol. 1, No. 2, pp. 127-151, Nov. 2004. https://doi.org/10.2298/CSIS0402127G
  8. G. Zhang, F. Meng, C. Jiang, J. Pang, "Using Petri Net to Reason with Rule and OWL," Proceedings of the sixth IEEE International Conference on Computer and Information Technology (CIT'06), Seoul Korea, Sept. 20-22 2006.
  9. 김병곤, 오성균, "시멘틱웹 구축을 위한 스키마 관리 기법 연구," 한국컴퓨터정보학회논문지, 제12권, 제1호, 9-15쪽, 2007년 3월.
  10. 김연희, 신혜연, 임해철, 정균락, "시맨틱 웹 데이터의 키워드 질의 처리를 위한 인덱싱 및 저장 기법," 한국컴퓨터정보학회 논문지, 제12권, 제5호, 93-101쪽, 2007년 11월.
  11. Frank Manola, Eric Miller, "RDF Primer," W3C Recommendation 10 Def. 2004. http://www.w3.org/TR/RECrdfsyntax/