• Title/Summary/Keyword: 중복조

Search Result 111, Processing Time 0.026 seconds

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

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

  • PDF

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

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

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

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

  • PDF

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

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

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

  • Kim, Hyeon-Gyu;Kang, Woo-Lam;Kim, Myoung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.5
    • /
    • pp.365-369
    • /
    • 2009
  • Overlapping windows are generally used for queries to process continuous data streams. Nevertheless, existing approaches discussed join algorithms only for basic types of windows such as tumbling windows and tuple-driven windows. In this paper, we propose an efficient join algorithm for overlapping windows, which are considered as a more general type of windows. The proposed algorithm is based on an incremental window join. It focuses on producing join results continuously when the memory overflow frequently occurs. It consists of (1) a method to use both of the incremental and full joins selectively, (2) a victim selection algorithm to minimize latency of join processing and (3) an idle time professing algorithm. We show through our experiments that the selective use of incremental and full joins provides better performance than using one of them only.

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

  • Jeon, Chi-Soo;Lee, Dong-Wook;You, Byeong-Seob;Lee, Soon-Jo;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.2
    • /
    • pp.81-91
    • /
    • 2007
  • In this paper, we have proposed the non-duplication loading method for supporting spatio-temporal analysis in spatial data warehouse. SDW(Spatial Data Warehouse) extracts spatial data from SDBMS that support various service of different machine. In proposed methods, it extracts updated parts of SDBMS that is participated to source in SDW. And it removes the duplicated data by spatial operation, then loads it by integrated forms. By this manner, it can support fast analysis operation for spatial data and reduce a waste of storage space. Proposed method loads spatial data by efficient form at application of analysis and prospect by time like spatial mining.

  • PDF

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

  • Jung, Yeon Kyung;Lee, Gyeong Hoon;Chung, Hai Lee;Park, Ki Sung;Jung, Kyung-Jae;Cho, Chang Ho
    • Clinical and Experimental Pediatrics
    • /
    • v.48 no.6
    • /
    • pp.655-659
    • /
    • 2005
  • Esophageal duplication cysts are rare congenital lesions that occur as a result of a failure in the tubulation of the esophagus. They are most frequently single, tubular, or cystic. They may cause compressive symptoms or may be discovered incidentally on chest radiographs. They become symptomatic when complications develop. Symptoms often are related to the location of the duplication; esophageal lesions can create respiratory difficulties. The definitive diagnosis of esophageal duplication cysts requires the pathological evaluation of the cyst after surgical removal. We experienced a rare tubular esophageal duplication, in a 2-month old girl who presented with fever and grunting. This is the first reported case in which the sequence of events of ruptured tubular esophageal duplication with empyema, mediastinitis and aneurysm occured.

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

  • 김만철;정형조;오주원;이인원
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.205-216
    • /
    • 1998
  • A solution method is presented to solve the eigenvalue problem arising in the dynamic analysis of nonclassicary damped structural systems with multiple eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linear eigenproblem through matrix augmentation of the quadratic eigenvalue problem. In the iteration methods such as the inverse iteration method and the subspace iteration method, singularity may be occurred during the factorizing process when the shift value is close to an eigenvalue of the system. However, even though the shift value is an eigenvalue of the system, the proposed method provides nonsingularity, and that is analytically proved. Since the modified Newton-Raphson technique is adopted to the proposed method, initial values are need. Because the Lanczos method effectively produces better initial values than other methods, the results of the Lanczos method are taken as the initial values of the proposed method. Two numerical examples are presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

  • PDF

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

  • Choi, Hyung Jin;Lee, Hak Eun
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.1 s.44
    • /
    • pp.83-91
    • /
    • 2000
  • The first Procedure to identify structural system by using measured data is transformation of data to frequency domain and try to recognize modal characteristics in graphical condition. Those methods are doubted about the reliability to the civil structures, especially bridges which has coupled and close modal characteristics. In this paper, feasibility of time domain modal Identification methods were examined and applied double least square method to overcome bias characteristics of the identification methods. To show the advantage of proposed method, simulation were carried out for mass-spring model. And to examine the usage of the method in realistic case, sensitivity of the methods to noise was performed.

  • PDF

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

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

  • PDF