• 제목/요약/키워드: Graph Labeling

검색결과 73건 처리시간 0.021초

포함관계 추론에서 접근 권한에 대한 효율적 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 그래프 레이블링 기술을 활용하는 효율적 질의 유효성 검증 알고리즘을 제시한다. 실험을 통하여 제시된 검증 알고리즘이 합리적인 유효성 검증 시간과, 데이터와 접근권한들이 증가할 때 확장성을 가짐을 보인다.

Are there network differences between the ipsilateral and contralateral hemispheres of pain in patients with episodic migraine without aura?

  • Junseok Jang;Sungyeong Ryu;Dong Ah Lee;Kang Min Park
    • Annals of Clinical Neurophysiology
    • /
    • 제25권2호
    • /
    • pp.93-102
    • /
    • 2023
  • Background: We aimed to identify any differences in the structural covariance network based on structural volume and those in the functional network based on cerebral blood flow between the ipsilateral and contralateral hemispheres of pain in patients with episodic migraine without aura. Methods: We prospectively enrolled 27 patients with migraine without aura, all of whom had unilateral migraine pain. We defined the ipsilateral hemisphere as the side of migraine pain. We measured structural volumes on three-dimensional T1-weighted images and cerebral blood flow using arterial spin labeling magnetic resonance imaging. We then analyzed the structural covariance network based on structural volume and the functional network based on cerebral blood flow using graph theory. Results: There were no significant differences in structural volume or cerebral blood flow between the ipsilateral and contralateral hemispheres. However, there were significant differences between the hemispheres in the structural covariance network and the functional network. In the structural covariance network, the betweenness centrality of the thalamus was lower in the ipsilateral hemisphere than in the contralateral hemisphere. In the functional network, the betweenness centrality of the anterior cingulate and paracingulate gyrus was lower in the ipsilateral hemisphere than in the contralateral hemisphere, while that of the opercular part of the inferior frontal gyrus was higher in the former hemisphere. Conclusions: The present findings indicate that there are significant differences in the structural covariance network and the functional network between the ipsilateral and contralateral hemispheres of pain in patients with episodic migraine without aura.

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 연구와의 비교 및 제안된 충돌 발견 알고리즘의 효율성을 보이는 몇 가지 실험 결과를 제시한다.