• 제목/요약/키워드: RDF model

검색결과 74건 처리시간 0.02초

관계형 데이타베이스 기반의 RDF 온톨로지 접근 제어 모델 (An RDF Ontology Access Control Model based on Relational Database)

  • 정동원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권2호
    • /
    • pp.155-168
    • /
    • 2008
  • 이 논문에서는 관계형 보안 모델 기반의 RDF 웹 온톨로지 접근 제어 모델을 제안한다. 시맨틱 웹은 차세대 웹으로 인식되고 있으며 RDF는 시맨틱 웹을 실현하기 위한 웹 온톨로지 서술 언어이다. RDF와 관련된 많은 연구들이 진행되었으나 대부분 에디터, 저장소 및 추론 엔진 등의 연구에만 집중되었을 뿐 정보 시스템의 가장 중요한 요구 사항 중 하나인 보안 문제에 대한 연구는 매우 미비하다. RDF 온톨로지 보안에 대한 일부 연구들이 제안되었으나 관련 데이타를 모두 메모리에 로딩해야 하는 오버헤드를 지니며, 현재 대부분의 온톨로지 저장소가 관계형 데이타베이스를 기반으로 개발되고 있는 상황을 고려하지 않고 있다. 이 논문에서는 이러한 문제점을 해결하기 위한 관계형 모델 기반의 새로운 RDF 웹 온톨로지 보안 모델을 제안한다. 제안된 보안 모델은 높은 실용성과 활용성을 제공하며, 또한 관계형 보안 모델의 안정성에 기인한 제안 모델의 안정성 확보가 용이하다.

RDF 모델을 나타내는 Petri Net 모형 구축 (Construction of a Petri Net Model for a RDF Model)

  • 임재걸;이강재;정승환;심문주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.11-16
    • /
    • 2008
  • 본 논문은 온톨로지(ontology) 작성에 사용되는 RDF(Resource Description Framework) 모델을 CPN(Colored Petri Net) 모델로 변환하여 표현하는 방법을 제안하고, 페트리 넷 시뮬레이션으로 RDF의 의미를 해석하여 RDF 질의문에 답할 수 있음을 보인다. 또한, 어떠한 RDF 모델도 CPN 모델로의 변환이 가능하다는 제안 방법의 완전성과 무결성을 소개하고, 제안한 방법으로 구축된 CPN 모델에서 RDF 질의에 대해 정확하게 결과를 구하는 방법을 제시한다.

  • PDF

RDF기반 인터넷 자원 메타데이터 설계에 관한 연구 (A Study on Designing Metadata with Resource Description Framework for Internet Resources)

  • 조윤희;이두영
    • 정보관리학회지
    • /
    • 제17권3호
    • /
    • pp.147-170
    • /
    • 2000
  • RDF는 모든 자원을 독립적으로 취급하며, 특정 자원과 관련한 자원을 연결하는 모형을 제공하는 인터넷 자원 기술을 위한 통합기술모형이다. 본 연구는 인터넷의 분산된 정보환경에서 탐색과 접근을 제공하는 의미와 구조, 구문의 공통적인 규칙인 RDF의 모형과 구문, 스키마 명세와 메타데이터 기술요소인 Dublin Core의 이론적인 검토를 수행하였다. 이를 통해 XML의 응용인 RDF를 기반으로 Dublin Core 요소의 DTD 및 스키마, 메타데이터 설계를 구현하였다.

  • PDF

RDF 웹 문서의 부분적인 정보 은닉과 관련한 접근 권한 충돌 문제의 분석 (Analysis of Access Authorization Conflict for Partial Information Hiding of RDF Web Document)

  • 김재훈;박석
    • 정보보호학회논문지
    • /
    • 제18권2호
    • /
    • pp.49-63
    • /
    • 2008
  • RDF는 W3C의 시맨틱 웹에서 사용하는 기본적인 온톨로지 모델이다. 그리고 더욱 다양한 온톨로지 관계를 정의하는 OWL은 이러한 RDF 기본 모델을 확장한 것이다. 최근 Jain과 Farkas는 RDF에 대한 RDF 트리플에 기반을 둔 접근 제어 모델을 제시하였다. 그들 연구의 초점은 RDF 온톨로지 데이터에서 고려해야 하는 추론에 의한 접근 권한 충돌 문제를 소개한 것이다. 비록 RDF 모델이 XML로 표현되지만, 기존의 XML 접근 제어 모델을 RDF에 적용하기 어려운 것이 바로 이러한 RDF 추론 때문이다. 하지만, Jain과 Farkas는 그들의 연구에서 먼저 RDF 접근 권한 명세시의 권한 전파가 RDF 상/하위 온톨로지 개념에 대하여 어떻게 이루어지는 지를 정의하고 있지 않다. 이것이 중요한 이유는 추론에 의한 권한 충돌의 문제는 결국 권한 명세시의 권한 전파와 권한 추론시의 권한 전파 사이에서의 충돌 문제이기 때문이다. 본 논문에서는 먼저 RDF 트리플에 기반을 둔 RDF 접근 권한 명세 모델에 대하여 자세히 소개한다. 다음으로 이러한 모델을 바탕으로 RDF 추론 시의 권한 충돌 문제를 자세히 분석한다. 다음으로 권한 명세시의 권한 충돌 여부를 신속히 조사하기 위하여 포함 관계 추론과 관련한 그래프 레이블링 기법을 이용하는 방법을 간략히 소개한다. 마지막으로 Jain과 Farkas 연구와의 비교 및 제안된 충돌 발견 알고리즘의 효율성을 보이는 몇 가지 실험 결과를 제시한다.

RDF 온톨로지 접근 제어를 위한 3 계층 온톨로지 뷰 보안 모델 (A Three-Layered Ontology View Security Model for Access Control of RDF Ontology)

  • 정동원;징이신;백두권
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.29-43
    • /
    • 2008
  • RDF 온톨로지는 XML 트리 모델을 이용하여 표현할 수 있다. 그러나 XML 문서를 보호하기 위해 개발된 XML 보안 모델을 RDF 온톨로지에 적용하는 방법은 부적합하다. RDF는 그래프 모델로서 추론 기능을 제공하므로 새로운 보안 모델의 개발이 요구된다. 이 논문에서는 RDF 온톨로지 접근 제어를 위한 새로운 질의 지향 모델을 제안한다. 제안 모델은 3 계층 온톨로지 뷰를 이용하여 사용자 질의를 재작성한다. 이를 통해 제안 모델은 추론 규칙에 따라 추론 모델을 생성하는 기존 접근 방법의 문제점을 해결한다. 사용자가 방문할 수 있는 접근 가능한 온톨로지 개념들과 인스턴스들을 각각 온톨로지 뷰로서 정의하며, 또한 추론 질의에 대한 제어를 위해 정의한 추론 뷰를 통해 사용자의 추론 기능을 제어할 수 있다. 이 논문에서는 3 계층 뷰를 정의하고 이에 따라 질의를 재작성하는 알고리즘에 대하여 기술한다. 시스템 구조와 구현된 프로토타입에 대하여 기술한다. 마지막으로. 제안 모델과 기존 접근 방법에 대한 실험 및 평가 결과에 대하여 기술한다.

응용프로그램의 검색을 위한 RDF 메타데이터 시스템의 설계 (Design of a RDF Metadata System for the Searching of Application Programs)

  • 유원희;고훈준
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.1-9
    • /
    • 2005
  • 웹의 데이터의 양이 증가함에 따라, 원하는 데이터를 정확하게 검색하는 것은 어렵다. 그래서 많은 연구자들은 웹의 자원을 효율적으로 검색하기 위해 노력하고 있다. W3C는 RDF 메타데이터를 이용하여 웹에 있는 자원의 의미를 부여하는 표준을 제정하였다. 지금까지 RDF 메타데이터는 주로 웹에 있는 문서 데이터를 표현하는데 사용되어 왔으나 웹에 있는 응용 프로그램을 위한 메타데이터를 표현하는 데는 사용되지 않았다. 본 논문에서는 웹에 있는 응용프로그램을 검색하기 위해 RDF 메타데이터를 이용하는 방법을 제안한다. 우선 응용프로그램의 정보를 저장하는 RDF 데이터 모델을 정의하고, RDF 데이터 모델을 참조하는 RDF 스키마를 정의한다 그리고 적용 가능성을 보이기 위해 응용프로그램을 검색하는 시스템 prototype을 설계한다. 이 시스템은 사용자가 필요로 하는 응용프로그램을 좀 더 쉽게 얻을 수 있는 기대 효과를 가지며, 응용프로그램에 대한 검색 기능 향상의 효율성을 기할 수 있다.

  • PDF

RDF 모델을 컬러 페트리 넷으로 변환하는 알고리즘 (An Algorithm to Transform RDF Models into Colored Petri Nets)

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

포함관계 추론에서 접근 권한에 대한 효율적 RDF 질의 유효성 검증 (An Efficient RDF Query Validation for Access Authorization in Subsumption Inference)

  • 김재훈;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권6호
    • /
    • pp.422-433
    • /
    • 2009
  • 시맨틱 웹을 위한 하나의 보안연구로, 본 논문에서는, 온톨로지 계층 구조와 RDF 트리플 패턴에 기반한 RDF 접근 권한 명세 모델을 소개한다. 또한 권한 명세 모델을 승인된 접근 권한들에 대한 RDF 질의 유효성 검증 과정에 적용한다. RDF 트리플 패턴을 가지는 대표적 RDF 질의 언어인 SPARQL 또는 RQL 질의는 RDF 트리플 패턴 형식으로 명세된 접근 권한에 따라 실행 거부되거나 인가될 수 있다. 이러한 질의 유효성 검증 과정을 효율적으로 수행하기 위하여 RDF 포함 관계 추론에서의 주요한 권한 충돌 조건들을 분석한다. 다음으로 분석된 충돌조건과 Dewey 그래프 레이블링 기술을 활용하는 효율적 질의 유효성 검증 알고리즘을 제시한다. 실험을 통하여 제시된 검증 알고리즘이 합리적인 유효성 검증 시간과, 데이터와 접근권한들이 증가할 때 확장성을 가짐을 보인다.

RDF/S 데이터의 관리를 위한 그래프 데이터 모델 기반 저장 기법 (Storing Scheme based on Graph Data Model for Managing RDF/S Data)

  • 김연희;최재언;임해철
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.285-293
    • /
    • 2008
  • 차세대 웹으로 인식되고 있는 시맨틱 웹에서는 정보 리소스의 개념과 의미적 관계를 정의하는 메타데이터와 온톨로지의 역할이 무엇보다 중요시되고 있다. 따라서 RDF와 RDF 스키마 같은 시맨틱 웹 언어로 표현되어 있는 시맨틱 데이터의 효과적인 저장 및 검색 기법이 요구된다. 본 논문에서는 RDF와 RDF 스키마를 함께 고려하여 시맨틱 웹 데이터의 질의 유형을 크게 3가지로 분류하였다. 그리고 RDF와 RDF 스키마가 그래프 데이터 모델로 표현이 가능하고 다양한 질의의 형태가 그래프 모델에서 추출 가능한 경로식으로 표현될 수 있다는데 초점을 맞추고 효율적인 질의 처리를 위한 저장 기법을 제안한다. 본 논문에서 제안한 저장 구조는 RDF와 RDF 스키마에 기본적으로 기술되어 있는 클래스, 프로퍼티, 리소스에 대한 정의나 계층 정보는 물론 추출 가능한 모든 경로 정보를 유지할 수 있다. 본 논문에서 제안한 저장 기법을 통해 일반적인 질의 유형은 물론 그래프 모델 상의 복잡한 경로식으로 표현되는 질의 유형에 대해서도 테이블의 조인 횟수를 최소화하면서 특정 클래스나 프로퍼티로부터 시작하는 모든 경로에 대한 질의 처리가 가능한 장점이 있다.

  • PDF

관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템 (An RDB to RDF Mapping System Considering Semantic Relations of RDB Components)

  • 성하정;김장원;이석훈;백두권
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권1호
    • /
    • pp.19-30
    • /
    • 2014
  • 시맨틱 웹의 확산을 위해 관계형 데이터베이스에 저장된 데이터를 온톨로지로 변환하는 연구가 활발히 진행 중이다. 관계형 데이터베이스에 저장된 데이터를 온톨로지로 변환하기 위한 연구들은 관계형 데이터베이스의 구성 요소와 RDF 구성 요소를 매핑하는 방식인 RDB to RDF 매핑 모델을 주로 사용한다. 하지만 지금까지 제안된 매핑 모델들은 그 표현방식이 서로 다르며, 이는 사용자의 접근성과 재사용성을 떨어트린다. 이로 인해 표준화된 매핑 언어의 필요성이 대두되었으며, W3C에서는 RDB to RDF 모델의 표준 매핑 언어로서 R2RML을 제안하였다. R2RML은 관계형 데이터베이스 스키마 정보만을 RDF로 변환하는 특징을 가진다. 이와 같은 이유로 관계형 데이터베이스의 테이블 명, 컬럼 명 사이의 관계정보에 대한 온톨로지를 추가할 수 없다. 이 논문에서는 이러한 문제를 해결하기 위해 관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템을 제안한다. 제안 시스템은 R2RML에서 정의한 관계형 데이터베이스의 스키마 정보에 RDFS 속성 정보를 확장하여 매핑 정보를 생성한다. 이러한 매핑 정보는 관계형 데이터베이스에 저장된 데이터를 RDFS 속성 정보가 포함된 RDF로 변환시킨다. 이 논문에서는 제안 시스템을 자바 기반의 프로토타입으로 구현하며, 비교 평가를 위해 관계형 데이터베이스에 저장된 데이터를 RDF로 변환하는 실험을 수행하고 결과를 D2RQ, RDBToOnto, Morph와 비교한다. 제안 시스템은 다른 연구들에 비해 변환한 온톨로지가 풍부한 의미관계를 표현하며, 데이터 변환 시간에서 가장 우수한 성능을 보인다.