• 제목/요약/키워드: 중복조

검색결과 112건 처리시간 0.03초

신뢰성 제공을 위한 그룹키 복구 메커니즘 (A Group Key Recovery Mechanism for Reliability)

  • 조태남;김상희;이상호;채기준;박원주;나재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.263-265
    • /
    • 2003
  • 그룹 통신 보안에 사용되는 그룹키의 갱신 메시지가 전송상에서 분실될 경우, 멤버들은 그룹 데이터의 복호화가 불가능해진다. 그러므로 신뢰성 있는 그룹키 갱신 메시지의 전달 뿐 아니라, 분실된 키의 복구는 매우 중요한 문제이다. 본 논문에서는 키 갱신 메시지의 분실이나 멤버의 로그인시에 발생할 수 있는 문제점을 분석하고 효율적으로 그룹키 및 보조키들을 복구하는 방법들을 제시한다. 또한 그룹 관리자가 메시지를 저장하지 않고 임의의 그룹키를 복구할 수 있도록 하였으며, 멤버의 중복된 키 복구 요청과 불필요한 보조키들의 전송을 줄였다.

  • PDF

단일/다중할당 공간 색인에서 병렬 공간 조인의 성능평가 (Performance Evaluation of Parallel Spatial Join for Single/Multiple-Assignment Spatial Index)

  • 김진덕;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권6호
    • /
    • pp.763-779
    • /
    • 1999
  • 공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

환경 교육적 측면에서 본 설악산 국립공원의 자연관찰로 기능에 관하여

  • 조태동;조현주;신병철
    • 한국환경과학회:학술대회논문집
    • /
    • 한국환경과학회 2003년도 가을 학술발표회 발표논문집
    • /
    • pp.61-63
    • /
    • 2003
  • 설악산 국립공원은 우리나라에서 유일하게 천연보호구역과 생물권보전지역이 중복되어 지정되어 있으며, 자연공원법 상 자연보존지구도 가장 넓은 구역이 지정되어 있다. 이와 같이, 보전적 측면에서 특히 강조되고 있는데, 그것은 그만큼 다양한 자원이 분포하고 있으며 가치 또한 높다는 것을 반증하고 있다는 것이다. 따라서 자연관찰로는 다양한 자원에 대한 이해와 보전을 통한 환경교육의 장으로서 매우 중요한 역할을 한다고 볼 수 있다. 그러나 현행 조성된 자연관찰로는 기존한 등산로에 조성되어 있고. 해설안내판 역시 타 국립공원과 차별화되어 있지 못하여 이용자의 인지도나 매력도가 매우 저하되어 있는 상태이다. 이에 본고에서는 설악산 국립공원의 적절한 자연관찰로에 대한 조성안을 제안하였으며, 이에 따라 향후 흥미로우며, 환경교육의 장으로서 그 역할이 기대된다.

  • PDF

병렬 다중 공간 조인 알고리즘의 구현 및 성능평가 (Implementation and Performance Evaluation of Parallel Multi-way Spatial Join)

  • 류우석;김진덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.123-125
    • /
    • 1998
  • 지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.

중첩 윈도우를 가진 데이터 스트링을 위한 효율적인 조인 알고리즘 (An Efficient Join Algorithm for Data Streams with Overlapping Window)

  • 김현규;강우람;김명호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.365-369
    • /
    • 2009
  • 일반적으로 중첩 윈도우는 스트림 질의에서 흔히 이용된다. 그럼에도 불구하고, 기존의 연구에서는 범플링 윈도우나 튜플-드리븐 윈도우 등의 기본적인 윈도우만을 가정하고 조인 알고리즘을 다루었다. 본 논문에서는 보다 일반화된 윈도우의 형태인 중칩 윈도우상에서 조인을 효율적으로 처리하기 위한 알고리즘을 제안한다. 제안하는 알고리즘은 기본적으로 점증 조인 후 합병하는 방법을 이용한다. 그리고, 대량의 입력으로부터 메모리 오버플로우가 빈번하게 발생하는 상황에서 연속적으로 윈도우 조인 결과를 생성하는 방법에 중점을 두었다. 제안하는 방법은 (1) 점증 조인과 중복을 허용한 완전 조인을 선택적으로 이용하는 방법, (2) 조인 결과의 지연을 최소화하기 위한 필체 대상 선정 방법과 (3) 가용 시간 처리 방법 등을 포함한다. 그리고, 실험을 통해 점증 조인과 완전 조인을 선택적으로 이용하는 것이 하나만 이용하는 기존 방식에 비해 성능이 우수함을 보인다.

공간 데이터웨어하우스에서 시공간 분석 지원을 위한 비중복 적재기법 (Non-Duplication Loading Method for supporting Spatio-Temporal Analysis in Spatial Data Warehouse)

  • 전치수;이동욱;유병섭;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.81-91
    • /
    • 2007
  • 본 논문에서는 공간 데이터 웨어하우스에서 시공간 분석지원을 위한 공간 데이터의 비중복 적재 기법을 제안한다. SDW는 이기종의 다양한 서비스를 지원하는 SDBMS로부터 공간 데이터를 추출한다. 제안 기법에서는 SOW에 소스로 참여하는 SDBMS에서 변경된 부분만을 추출하고, 이를 공간연산을 통해 중복된 데이터를 제거한 후 통합된 형태로 적재함으로써 빠른 공간 데이터 분석을 지원할 수 있으며, 저장 공간의 낭비를 줄일 수 있다. 이는 공간 마이닝등의 시간에 따른 분석 및 예측 분야에 효율적인 형태로 공간 데이터를 적재한다.

  • PDF

대동맥류를 초래한 식도 중복 1례 (A Life-Threatening Case of Tubular Esophageal Duplication Complicated with Aneurysm of the Aorta)

  • 정연경;이경훈;정혜리;박기성;정경재;조창호
    • Clinical and Experimental Pediatrics
    • /
    • 제48권6호
    • /
    • pp.655-659
    • /
    • 2005
  • 저자들은 발열과 끙끙거림을 주소로 내원한 2개월 된 소아에서 빈도가 드문 선천성 식도 중복의 감염, 파열로 인하여 농흉, 유미흉과 종격동염을 초래하고 이로 인하여 대동맥류를 초래한 1례를 경험하였기에 보고하고자 한다. 본 증례의 희귀함과 종격동염, 농흉, 대동맥류와 같은 다양한 합병증의 발생은 식도 중복을 진단하는데 있어서 어려운 점이었다.

중복근을 갖는 비비례 감쇠시스템의 고유치 해석 (Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies)

  • 김만철;정형조;오주원;이인원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.205-216
    • /
    • 1998
  • 본 논문에서는 중복근을 갖는 비비례 감쇠시스템의 고유치 해석 방법을 제안하였다. 2차 고유치 문제의 행렬 조합을 통한 선형 방정식에 수정된 Newton-Raphson기법과 고유벡터의 직교성을 적용하여 제안방법의 알고리즘을 유도하였다. 벡터 반복법 또는 부분공간 반복법과 같은 기존의 반복법에서는 수렴성을 향상시키기 위해 변위법을 적용하였으며, 이 값이 시스템의 고유치에 근사하게 되면 행렬분해 과정에서 특이성이 발생한다. 그러나 제안방법은 구하고자 하는 고유치가 중복근이 아닐 경우에, 변위값이 시스템의 고유치 일지라도 항상 정칙성을 유지하며, 이것을 해석적으로 증명하였다. 제안방법은 수정된 Newton-Raphson기법을 이용하기 때문에 초기값을 필요로 한다. 제안방법의 초기값으로는 반복법의 중간결과나 근사법의 결과를 사용할 수 있다. 이들 방법중 Lanczon방법이 가장 효율적으로 좋은 초기값을 제공하기 때문에 Lanczon방법의 결과를 제안방법의 초기값으로 사용하였다. 제안방법의 효율성을 증명하기 위하여 두가지 예제 구조물에 대해 해석시간 및 수렴성을 가장 많이 사용하고 있는 부분공간 반복법과 Lanczon방법의 결과와 비교하였다.

  • PDF

측정치를 이용한 시간영역 모우드 특성 규명 기법 및 잡음에 대한 민감도 분석 (Time Domain Modal Identification Method by using Measured Signals and its Sensitivity to Measurement Noise)

  • 최형진;이학은
    • 한국강구조학회 논문집
    • /
    • 제12권1호통권44호
    • /
    • pp.83-91
    • /
    • 2000
  • 측정치를 이용하여 구조계를 규명하는 경우에 일반적으로 측정치를 주파수 영역으로 변환하고 이를 도식적으로 파악하는 방법이 주로 이용된다. 이러한 방법은 신뢰도가 낮고 토목구조물 특히 교량 구조물과 같이 근접한 모우드의 특성을 가지는 구조계의 규명에 불리한 것으로 알려져 있다. 본 논문에서는 시간영역에서의 데이터를 직접 이용하여 구조계의 모우드 특성을 규명하는 일련의 방법에 대한 적용성을 검토하였으며 이 때 발생할 수 있는 왜율에 대한 문제를 극복하기 위하여 최소자승법을 시간영역 규명기법에 중복하는 방법을 선택하였다. 제안된 방법의 타당성을 검토하기 위하여 현가계 모델을 이용하여 모의 해석을 수행하였다. 또한 실질적인 상황에서의 이용성을 검토하기 위하여 인위적인 잡음을 게재시켜 잡음에 대한 방범의 민감도를 검토하였다.

  • PDF

R&D 사업평가에서 S&T 정책평가로의 전환에 관한 탐색 연구 : 사업군 특정평가를 중심으로

  • 강진원
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2017년도 추계학술대회 논문집
    • /
    • pp.127-127
    • /
    • 2017
  • 과학기술기본법 제12조 및 성과평가법 7조에 따라 국가연구개발 투자의 효율성 제고를 위해 장기간 대규모 예산이 투입되는 사업, 사업간 중복조정 또는 연계가 필요한 사업, 다수 중앙행정기관이 공동으로 추진하는 사업, 국가적 사회적 현안으로 대두된 사업 등에 대해 특정평가를 실시하고 있다. 사업군 특정평가는 "08년부터 "17년까지 총 17회 실시되었으나 사업군 단위의 평가보다 사업군 내 개별사업 중심으로 평가가 수행되어 왔다. 본 연구의 목적은 사업군 특정평가의 평가틀을 제시하는 것으로 기존의 사업 단위 특정평가 방법을 차용해왔던 방식을 사업군 단위 특정평가에 적합한 평가틀을 제안하고자 한다. 평가의 계층구조에서 사업평가와 정책평가 사이에 위치한 사업군 평가에 대한 틀 제시는 향후 과학기술분야의 정책평가 도입을 위한 탐색연구에 해당한다. 이러한 연구목적의 달성을 위해 먼저 기존에 수행되었던 사업군 특정평가의 사례들에 메타평가를 수행하여 현 사업군 평가틀의 한계를 조사하고, 국내외 정책평가 사례 분석을 통해 사업군 특정평가 틀에 활용 가능한 벤치마킹하고자 하였다. 이러한 기존 사업군 평가의 한계와 선행 정책 평가의 시사점을 바탕으로 사업군 특정평가틀을 제시하였다. 메타평가는 선행 문헌조사를 기초하여 본 연구에 적합한 메타평가틀을 구성하여 적용하였고, 국내외 정책평가 사례에 대한 선정과 분석은 정책평가 전문가들의 지문과 면접조사를 활용하였다.

  • PDF