• Journal of KIISE:Software and Applications
• /
• v.26 no.9
• /
• pp.1061-1072
• /
• 1999

한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.27 no.4
• /
• pp.971-980
• /
• 2017

Data deduplication can be utilized to reduce storage space in cloud storage services by storing only a single copy of data rather than all duplicated copies. Users who are concerned the confidentiality of their outsourced data can use secure encryption algorithms, but it makes data deduplication ineffective. In order to reconcile data deduplication with encryption, Liu et al. proposed a new server-side cross-user deduplication scheme by exploiting password authenticated key exchange (PAKE) protocol in 2015. In this paper, we demonstrate that this scheme has side channel which causes insecurity against the confirmation-of-file (CoF), or duplicate identification attack.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.450-455
• /
• 2008

다시점 비디오는 여러 개의 시점(view-point)을 이용하여 현장감과 몰입감을 제공하는 새로운 형태의 멀티미디어 서비스이다. 시점의 개수가 증가함에 따라 방대한 양의 영상 데이터로 인한 영상 획득, 저장 전송 및 재현 시 문제가 발생한다. 또한 현재의 다시점 비디오에 관한 연구는 고정된 카메라로 환경이 제한되어 있다. 본 논문에서는 유동적인 카메라 환경에서 최적의 상관관계를 가지는 영상을 획득하기 위한 방법을 제안한다. 제안하는 방법은 영상의 일부분만을 선택하여 중복성을 먼저 측정하고, 중복성의 척도에 따라 사용자와의 상호작용을 통하여 높은 상관관계를 가지는 다시점 영상을 획득할 수 있다. 또한 영상 획득 시 카메라간의 조명 차이에 의해 발생되는 부정확성을 감소시키기 위해 영상 마스킹을 적용한다. 마스킹된 영상에 에지 검출 방법을 적용하여 변위 추정을 함으로써 계산 복잡도를 줄였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.9
• /
• pp.2150-2156
• /
• 2010

We focus on the network itself and its ability to enable efficient and effective information flow. All networks are complex to a greater degree, including military command and control systems operating in a network-centric environment. It requires to understand the nature of complexity, what its effects are, and how to quantify them. In this paper, we present the beneficial effects of information accessibility and network-based redundancy into a single metric.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.133-135
• /
• 2000

분산 공유 메모리 상에서 클라이언트들은 네트워크를 통해 원격 공유 메모리 상으로 접근하게 된다. 접근 시에 클라이언트들은 접근 정보를 자신의 지역 캐쉬에 저장해 두었다가 필요시에 인출해서 사용한다. 그러나 시간이 경과함에 따라 다른 클라이언트들에 의해서 데이터 갱신이 이루어질 수 있다. 이에 본 논문에서는 원격 데이터 정보를 객체로 설정하여 이 객체를 관리하여 분산 공유 메모리 상에서 데이터 일관성을 유지하고자 한다. 객체 중복을 통해서 분산 객체 시스템을 구성하였을 때 기존의 중복 기법에서 사용하는 일관성 비용 이외에 별도의 추가 비용이 없이도 제한적으로 병렬 수행의 효과를 볼 수 있다. 또한 중복 기법에 있어서 가장 큰 오버헤드로 알려진 일관성 유지비용을 최소화시키기 위하여 이 비용을 결정하는 가장 핵심저인 요소인 객체의 복사본의 수를 동시적으로 변화시키면서 관리함으로써 전체 수행 시간의 측면에서 많은 향상을 가져왔다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.341-344
• /
• 2002

기존에 제안된 대부분의 중복 기법은 원본 트랜잭션을 완료한 후 비동기로 중복 사본에 대한 갱신 요구를 방송하는 지연 갱신 기법을 가정하였다. 지연 갱신 기법은 즉시 갱신 기법에서 발생하는 빈번한 교착상태 발생 문제를 해결할 수는 있지만 데이타 일관성 유지가 사용자 책임이라는 단점을 갖는다. 최근 그룹통신을 이용한 즉시 갱신 중복 기법들이 제안되고 있다. 이들 기법은 메시징 순서를 이용하여 교착상태 발생률을 줄였지만, 송신 노드는 갱신 요구 메시지를 방송한 후 전역 직렬성을 검증하는 낙관적 기법을 채택하기 때문에 통시성이 증가할수록 철회 트랜잭션의 실행 오버헤드가 증가한 다는 문제점을 갖는다. 본 논문에서는 철회 트랜잭션의 갱신 메시지 방송과 실행 오버헤드를 줄일 수 있는 즉시 갱신 기법을 제안한다. 제안한 기법은 갱신 요구 메시지를 방송하기 전에 전역 직렬성 검사가 이루어지기 때문에 완료 트랜잭션은 한번의 메시지 방송으로 처리할 수 있다. 뿐만 아니라, 철회 트랜잭션은 다른 노드로 방송할 필요가 없기 때문에 메시지 전송 횟수를 줄일 수 있으며, 철회 트랜잭션의 실행으로 인한 디스크 액세스 수와 로크 대기 시간을 줄임으로써 성능을 향상시킨다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.779-782
• /
• 2002

영상 압축 분야에서 데이터의 압축이 필수적인데, 이때 가장 많은 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상 기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색 영역에서 초기 탐색점의 위치 및 탐색 패턴을 결정할 수 있다. 본 논문에서는 움직임 벡터의 높은 공간적 상관성을 이용하여 초기 탐색점의 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임 벡터를 추정하는 새로운 기법을 제안하고 성능을 평가한다. 실험을 통하여 제안된 알고리즘은 계산량의 감소에 있어서 높은 성능 향상을 보였다.

• Proceedings of the CALSEC Conference
• /
• 1999.11a
• /
• pp.408-416
• /
• 1999

우리 나라의 수출입은 대부분 항만을 통해서 이루어지고 있으나 수출입 전체적인 흐름에서의 정보교환이 원활히 이루어지고 있지 않아 육상물류와 해상물류와의 정보흐름이 단절되어 육상물류부문에서 생겨나는 원천정보를 활용할 수 없다. 또한 각 선사를 비롯한 해운대리점과 관련업계, 그리고 정부기관들이 독자적인 데이터베이스를 보유하고 있어 정보의 중복성, 불일치성 등이 문제점으로 지적되고 있다. 그리고 물류망의 경우 망업자라는 한계와 독자적인 데이터베이스를 보유하지 못함으로써 항만관련업자나 기관들에 보다 유익한 정보를 제공 하지 못하고 있다. 이에 본 논문에서는 우리 나라의 수출입 물동량 중 가장 비중이 높은 컨테이너 화물을 대상으로 수출입 컨테이너화물의 모든 정보를 원천지에서부터 입수하여 이를 통합 관리하여 저장함으로써 육상과 해상의 정보흐름을 유연하게 연계시킴은 물론 데이터의 불일치, 중복성 등과 같은 문제를 해결하고자 하였다. 본 연구에서 구축 된 통합데이터베이스 시스템은 컨테이너화물의 수출입과정에서 발생하는 모든 정보를 활용할 수 있도록 이들을 거시적인 관점에서 구조화하였으며, 또한 수출입상의 EDI 업무를 지원하기 위해 통합데이터베이스의 데이터와 코드를 설계하였다. 마지막으로 이러한 정보를 실시간으로 제공하고 사용자의 접근성을 높임과 동시에 사용자에게 비용의 부담을 줄일 수 있도록 웹을 기반으로 하여 모든 정보의 입력과 조회 및 정보의 교환이 가능하도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.797-800
• /
• 2001

영상 압축 분야에서 데이터의 압축이 필수적인데, 이때 가장 많은 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상 기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색 영역에서 초기 탐색점의 위치 및 탐색 패턴을 결정찬 수 있다. 본 논문에서는 움직임의 높은 시간적 상관성을 이용하여 초기 탐색점의 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임 추정하는 새로운 기법을 제안하고 성능을 평가한다. 실험을 통하여 제안된 알고리즘은 계산량의 감소에 있어서 높은 성능 향상을 보였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 1999.10a
• /
• pp.207-215
• /
• 1999

우리 나라의 수출입은 대부분 항만을 통해서 이루어지고 있으나 수출입 전체적인 흐름에서의 정보교환이 원활이 이루어지고 있지 않아 육상물류와 해상물류와의 정보흐름이 단절되어 육상물류에서 생겨나는 원천정보를 활용할 수 없다. 또한 각 선사를 비롯한 해운대리점과 관련업계, 그리고 정부기관들이 독자적인 데이터베이스를 보유하고 있어 정보의 중복성, 불일치성 등이 문제점으로 지적되고 있다. 그리고 물류망의 경우 망업자라는 한계와 독자적인 데이터베이스를 보유하지 못함으로써 항만관련업자나 기관들에 보다 유익한 정보를 제공하지 못하고 있다. 이에 본 논문에서는 우리 나라의 수출입 물동량 중 가장 비중이 높은 컨테이너 화물을 대상으로 수출입 컨테이너화물의 모든 정보를 원천지에서부터 입수하여 이를 통합 관리하여 저장함으로써 육상과 해상의 정보흐름을 유연하게 연계시킴은 물론 데이터의 불일치. 중복성 등과 같은 문제를 해결하고자 하였다. 본 연구에서 구축된 통합데이터베이스 시스템은 컨테이너화물의 수출입과정에서 발생하는 모든 정보를 활용할 수 있도록 이들을 거시적인 관점에서 구조화하였으며, 또한 수출입상의 EDI 업무를 지원하기 D NL해 통합 데이터베이스의 데이터와 코드를 설계하였다. 마지막으로 이러한 정보를 실시간제공하고 사용자의 접근성을 높임과 동시에 사용자에게 비용의 부담을 줄일 수 있돌고 웹을 기반으로 하여 모든 정보의 입력과 조회 및 정보의 교환이 가능하도록 하였다.