• 한국정보과학회논문지:데이타베이스
• /
• 제30권2호
• /
• pp.197-208
• /
• 2003

데이타를 공유하며 협력적인 공동 작업을 필요로 하는 기업들간의 중요한 일을 수행하는 업무 연계와 같은 분야에서는 네트워크 인프라의 부족과 기업간의 정보 교환을 위한 표준의 부재, 서로 다른 업무들이 데이타베이스 관리 시스템에 전근하여 공유 데이타를 충돌 모드로 이용하는 경우의 데이터 일관성 유지 문제 등 많은 제약 요소에 의해 워크플로우를 적용하지 못하고 있다. 특히, 공유 데이타를 사용하고 있는 상황에서 발생될 누 있는 문제틀에 대해서는 언급되어지지 않고 있다. 논문에서는 업무 연계 관점에서 나타나는 공유 데이타를 사용하며 병행 수행되는 협력 트랜잭셔널 워크플로우들 사이에서 임의의 워크플로우와 나른 워크플로우들의 단계들 사이에서 발생될 수 있는 철회 종속성을 하나의 워크플로우에서의 암시적 철회 종속성, 협력 워크플로우 사이에서의 암시적 철회 종속성, 협력 워크플로우 사이에서의 명시적 철회 종속성 이렇게 세 가지로 분류하고, 데이타 일관성을 고려한 세 가지 철회 종속성을 워크플로우 스키마에 명시적으로 표현하는 자동 생성 알고리즘을 제안한다. 알고리즘을 실행하여 생성된 워크플로우 스키마는 데이타 공유와 관련하여 발생되는 런타임 철회 종속성을 데이터 일관성을 유지하며 런타임에 해결할 수 있도록 함으로써 워크플로우의 정확성을 향상시키게 된다.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.167-178
• /
• 2003

이동 컴퓨팅 환경에서는 이동 클라이언트의 위치에 따라서 질의에 대한 결과 값이 달라지는 상황이 발생하는데 그러한 결과의 데이타를 위치종속 데이타(LDD: Location Dependent Data)라 한다. 따라서 그러한 질의는 지리적인 거리를 고려하여 처리되어야 하며 또한 데이타의 관계성 등을 함께 고려하여 처리 효율을 높일 수 있다. 그러나 위치종속 질의에 나타나는 거리를 평가하고 영역별 위치종속 데이타를 구성할 때의 모호성으로 인해 정확히 평가하고 표현하기 어려운 점이 존재한다. 본 논문은 질의에 거리 정보를 사용함에 있어서 발생할 수 있는 문제점을 고려하고 위치종속 데이타간의 관련성 및 질의되는 이동 글라이언트의 위치 그리고 요구되는 지형물에 대한 거리간의 관계를 정량화하여 위치종속 데이타를 위한 데이타 영역인 LDD 영역을 제안한다. 모의 실험에서는 이동 클라이언트가 요청하는 위치종속질의 및 위치의 성향들 그리고 영역의 두 가지 조밀도 설정하여 제안하는 LDD 영역에서 질의 처리가 지리적인 지역만을 고려한 데이타 영역에서보다 데이타베이스 접근 수를 줄일 수 있음을 보인다.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1997년도 춘계학술발표회논문집(1)
• /
• pp.527-533
• /
• 1997

문헌자료 간의 종속성을 고려한 베이지안(Bayesian) 방법을 개발하였으며, 이를 바탕으로 원자력발전소의 일반 기기 신뢰도 데이타 베이스를 구축하였다. 기존에 개발되어 사용되어 온 3단계 베이지안 자료 분석 코드인 MPRDP (Multi-Purpose Reliability Data Process) [1,2,3]는 기존의 신뢰도 데이타 베이스 계산 코드들과는 달리 문헌자료를 2단계에서 처리한 후 3단계에서 발전소 고유 자료를 처리하여 계산하도록 개발되었다. 그러나 이전에는 일반 자료들간의 종속성을 고려하지 못하고 동일한 자료원을 근거로 만들어진 여러 자료원들을 모두 독립적인 것으로 처리하였다. 본 논문에서는 모수적 선험적 베이지안 방법의 일종인 ML-IIl(Type II Maximum Likelihood) 방법을 이용하여 자료들 간의 종속성을 처리[5]하였다. 솔레노이드 구동밸브를 예로 종속성 처리에 따른 분석 결과의 차이를 보여 주었으며, 또한 일부 기기에 대한 국내 고유 자료를 바탕으로 MPRDP를 통한 기기 신뢰도를 추정하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권12호
• /
• pp.655-664
• /
• 2002

데이타 병렬 모델은 대규모 병렬성을 용이하게 얻을 수 있는 장점이 있지만, 데이타 분산으로 인한 통신 지연시간은 상당한 부담이 된다. 본 논문에서는 데이타 병렬 프로그램에 내재되어 있는 태스크 병렬성을 추출하여 이러한 통신 지연시간을 감추는데 이용할 수 있음을 보인다. 기존의 태스크 병렬성 추출은 데이타 병렬성을 고려하지 않았지만, 여기서는 데이타 병렬성을 그대로 유지하면서 태스크 병렬성을 활용하는 방법에 대해 설명한다. 데이타 병렬 루프를 포함할 수 있는 다수의 태스크 스레드들로 구성된 다중스레드 프로그램을 표현하기 위해 본 논문에서는 PCFG(Parallel Control Flow Graph)라는 표현 형태를 제안한다. PCFG는 단일 스레드인 원시 데이타 병렬 프로그램으로부터 HDG(Hierarchical Dependence Graph)를 통해 생성될 수 있으며, 또한 PCFG로부터 다중스레드 코드를 쉽게 생성할 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권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.

• 정보처리학회논문지D
• /
• 제14D권6호
• /
• pp.615-622
• /
• 2007

최근 멀티미디어 콘텐츠의 영향력이 점차 커지면서, 자신이 소유한 모바일 디바이스를 통해 멀티미디어 서비스를 제공받고자 하는 사용자의 요구가 증가되고 있다. 본 논문에서는 향후 홈 네트워크 시스템에 제공될 모바일 멀티미디어 서비스를 위한 데이타베이스 설계기법을 제안한다. 이를 위해 먼저, 서비스 운용 시 요구되는 에트리뷰트들을 추출하여 릴레이션을 구축하고 데이타베이스를 디자인한다. 특히, 데이터베이스 운영 시 발생할 수 있는 중복이나 갱신이상 현상을 막기 위하여, 릴레이션에 존재하는 다치 종속성(MVD, Multi Valued Dependency)을 밝혀내고 정규화(Normal Form) 이론에 기반 한 데이타베이스를 디자인을 제안한다. 실험에서는 다양한 정규형을 만족하는 분할된 릴레이션의 질의 수행결과를 통해, 데이타 중복현상과 갱신이상의 발생을 비교, 분석함으로써, 제안한 방법이 효율적임을 입증한다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1991년도 학술발표논문집
• /
• pp.185-193
• /
• 1991

PC 사용의 확산에 따라 PC 화일 보호의 요구가 대두되고 있으나, 기존의 사용자 단일 키에 의한 암호화 제어 기법은 키의 노출이 용이하고, 인가된 사용자에 의한 비밀화일의 불법 도용을 방지하기 어려운 취약점이 있다. 이러한 문제점을 개선하기 위하여 제안하고자 하는 이중키(시스템 종속적인 키와 사용자 키)에 의한 암호화 제어는 사용자 키를 이용하여 입력된 데이타를 암호화하고, 암호화된 데이타를 시스템에 종속적인 키를 이용하여 다시 암호화해서 화일에 저장한다 제안된 기법의 특징은 이중키를 사용함으로서 (i)키 공격에 대한 저항성 증가, (ii)키 노출의 위험성 감소, (iii)인가된 사용자의 불법적인 화일 도용을 방지하는 것이다. 이중키에 의한 암호화 제어 기법은 정보의 비밀성 보호가 크게 요구되는 조직이나 기관에 적용하는 것이 효과적이며, 이중키의 생성 및 관리, 인중 및 접근 제어를 포함한 계층적인 제어를 위한 추가적인 연구가 요구된다.

• 한국안전학회지
• /
• 제12권4호
• /
• pp.241-248
• /
• 1997

건설중이거나 기기 이력이 부족한 원자력 발전소에 대한 확률론적 안전성평가에 사용되는 일반 기기 신뢰도 데이타를 기 개발된 일반 데이타 및 발전소 데이타를 취합하여 구한다. 이를 위해 본 논문에서 사용한 계산 Code는 모수적 선험적 베이지안 방법에 근거하여 3단계 베이지안 방법으로 한국 원자력연구소에서 개발한 MPRDP Code이다. 일반 자료원에서 주로 자료를 취합하였으므로 각 문헌들 사이에 존재할 수 있는 종속성을 고려하여 Code에서 처리하였다. 본 논문에서는 결과로 얻어진 기기 신뢰도 자료표의 일부분을 보여준다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 1999년도 학술회의 논문집 2권2호
• /
• pp.35-45
• /
• 1999

기존에는 이질적인 GIS 데이타 소스간의 통합을 위해 랩퍼(wrapper)기술을 사용했다. 랩퍼(wrapper)는 외부 클라이언트 응용프로그램에게 이질적인 데이타 소스들의 통합 데이타 모델을 제공함으로써 데이타와 지리정보처리의 공유를 가능하게 한다. 그러나 데이타 소스들의 통합은 표준 서비스를 포함한 상호운용성을 지원하는 것은 아니다. 표준을 따르는 상호운용을 위해서는 표준화된 데이타 모델과 서비스가 필요한데 OGC (OpenGIS Consortium)의 OpenGIS(Open Geodata Interoperability Specification)가 이를 제공하고 있다. 분산환경에서 상호운용을 위한 기존방법은 각 데이타 소스별로 데이타 제공자를 개발하여 상호운용을 지원하였다. 따라서 중복 구현에 대한 문제와 구현에 따른 노력과 비용이 상당 부분 존재하였다. 본 논문에서는 데이타 제공자에서 공통부분을 추출 및 컴포넌트 화하고 데이타 소스에 종속되는 모듈은 CORBA 구현객체로 작성하여 제시하였다. 따라서 각 데이타 소스들은 표준 데이타 제공자를 통해서 기존의 데이타 지원 기능유지와 상호운용성을 달성할 수 있다. 클라이언트는 OpenGIS Feature모델을 기반으로 한 표준 인터페이스로 데이타 소스에 접근한다. 데이타 소스는 표준데이타 제공자와 정의된 인터페이스를 바탕으로 CORBA의 구현 객체 서버를 작성함으로서 중복구현 및 구현부담을 줄일 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.13-15
• /
• 2001

최근에 이르러 프로세서의 병렬성을 분석적 기법으로 예측하기 위한 연구가 활발해지면서 프로세서의 성능 예측 모델에 대한중요성이 대두되고 있다. 그러나 기존의 연구는 현재 광범위하게 사용되고 있는 다중 분기 예측법을 이용하는 프로세서에 대하여 분기 차수와 관계없는 재귀적 성능 모델을 제공해주지 않는다. 본 논문에서는 이것을 해결하기 위하여, 매 싸이클마다 명령어 종속 트리를 구성하고 종속인 명령어 간에 상대적인 병렬도 갓을 부여하여 성능 예측 모델 입력 데이타를 측정하였다. 그 곁과, 다중 분기 예측법을 사용하는 프로세서에서 정수형 프로그램에 대한 성능을 기존의 성능모델보다 작은 상대 오차로 예측할 수 있다.