• 정보처리학회논문지D
• /
• 제9D권4호
• /
• pp.561-570
• /
• 2002

본 논문에서는 실체화된 공간뷰의 일관성 유지를 위하여 뷰 유도관련성을 이용한 두 가지 방법인 값 복사 실체화 방법과 식별자 유지 실체화 방법에 대하여 실험 평가한다. 이 실험 결과, 뷰 유도관련성을 이용한 점진적 변경 방법을 값 복사 실체화 방법과 식별자 유지 실체화 방법과 비교할 때, 공간뷰 객체에 대한 변경 시간이 거의 차이가 나지 않는다. 그리고 공간뷰에 대한 질의 수행 실험 결과, 값 복사 실체화가 식별자 유지 실체화보다 질의 수행 시간이 훨씬 빠르다. 결론적으로 실체화와 점진적 변경에 따른 성능 평가를 고려해 볼 때, 전체적으로 식별자 유지 실체화보다 값 복사 실체화를 기반으로 뷰 유도관련성을 이용한 점진적 변경 방법이 가장 바람직하다.

• 한국멀티미디어학회논문지
• /
• 제7권3호
• /
• pp.388-398
• /
• 2004

본 논문은 인터넷 상의 다수의 참여자가 분산가상환경에서 협업을 수행하는 경우 발생되는 전송 메시지트래픽을 조절하는 기법에 초점을 맞추고 있다. 가상환경에서 교환되는 정보의 양을 줄이는 방법을 상태 갱신메시지 필터링 기법이라고 부르며 이는 가상환경의 확장성을 향상시키는데 필수적인 처리과정이다. 대표적인 필터링 방법인 공간분할 기법은 전체 환경에서 작은 관심영역으로 분할하여 일관성이 유지되어야 하는 영역의 크기를 조절하는 방법을 사용하여 메시지 트래픽을 줄인다. 기존의 공간분할 기법은 시뮬레이션 이전에 관심영역에 대한 정보가 결정되어 사용되므로 동적 환경변화에 대한 적응성과 융통성이 부족하다는 단점을 가지고 있다. 본 논문에서는 관심영역 관리방법을 시스템 수행중에 재구성함으로써 적응성을 높인 동적 관심 영역 모델을 제안하고자 한다. 환경변화요소를 반영하기 위하여 제안된 모델은 관심영역의 다중분할과 다중 일관성 유지 알고리즘의 사용하여 효율적인 시스템 자원 소비를 가능하게 하였다. 제안된 기법의 성능평가를 위하여 가상으로 아바타의 행위를 발생시키고 갱신 메시지 트래픽을 측정하여 기존 모델과 비교하였다. 결론적으로, 제안된 모델은 다수의 참여자의 수용이 요구되는 MMORPG나 가상커뮤니티 시스템의 관심 영역 관리 시스템에 활용될 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.395-405
• /
• 2001

본 논문에서는 워크플로우와 워크플로우 관리 시스템을 프로그래밍 언어 관점에서 분석하였다. 워크플로우 관련 데이터, 워크플로우 제어 구조 그리고 응용 프로그램 기동 등 많은 워크플로우 특성이 분산 병렬 프로그램의 해당 항목과 비교되었다. 그 결과 비록 사소한 차이는 존재하였지만 놀랍게도 그들간에는 많은 유사성이 존재함을 확인할 수 있었다. 이러한 관찰에 근거하여 본 논문에서는 워크플로우 관리 시스템을 분산 병렬 프로그램 개발 플랫폼으로 조망하는 것을 제안하였다. 워크플로우 관리 시스템에 관한 이러한 새로운 조망을 통하여 워크플로우 시스템 사용자는 보다 일관성 있는 관점에서 워크플로우를 바라볼 수 있으며 워크플로우 관리 시스템 설계자는 워크플로우 시스템 설계의 일관성을 유지하면서 워크플로우 시스템에 대한 다양한 요구에 대응할 수 있게 된다. 또한 본 논문에서 제시한 워크플로우와 프로그램의 유사성은 워크플로우와 관련된 많은 분석 기법의 개발에 이미 개발된 프로그램 분석기법을 원용 할 수 있는 논리적 기반을 제공한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권6호
• /
• pp.616-627
• /
• 2005

서버를 통하여 저장 장치를 사용하는 네트워크 연결형 화일 시스템과 달리, 대용량 공유 저장 장치 화일 시스템에서는 서버들이 데이타 전용망을 통하여 저장 장치를 직접 공유하여 사용한다. 이런 구조에서는 데이타의 일관성을 유지하기 위하여 잠금 관리자가 존재하여 제어망을 통하여 잠금 정보를 주고 받는다. 또한 예기치 않은 제어망의 고장에 대비하여 리스를 사용한다. 하지만 제어망에 분할 고장이 발생할 경우 격리된 서버들은 고장이 해결되기 전까지는 더 이상 작업을 진행할 수 없게 된다. 본 논문에서는 이러한 제어망 분할 고장이 발생한 상황에서도 서버들이 계속 화일 시스템을 사용하여 작업을 진행할 수 있도록 하는 기법을 제안한다. 제안하는 기법은 주기적으로 각 서버들에게 리스를 순환하여 할당하는 방식으로 동작한다. 또한 제안하는 기법은 항상 데이타의 일관성을 유지함을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권10호
• /
• pp.1156-1166
• /
• 1999

의사결정 시스템은 전사적인 의사결정과 전략적 정보수집을 위해 거대한 량의 정보를 빠른 시간내에 제공할 것을 요구한다. 데이타 웨어하우스는 이러한 정보를 신속히 제공하기 위해 여러 지역 데이타베이스로부터 필요한 정보를 사전에 추출하고 가공 및 통합하여 별도의 저장공간에 저장한다. 일반적으로, 웨어하우스 내의 정보는 지역 데이타베이스에 저장된 정보에 대한 실체화된 뷰로서 간주하며 지역 데이타의 변경에 따라 일관성을 유지하도록 반영해야 한다. 본 논문에서는 일관성을 유지하기 위해 정보 공유가 가능한 데이타 웨어하우스 시스템의 구조와 비-보상 실체 뷰 관리 기법을 제안한다. 본 논문에서 제안한 데이타 웨어하우스 시스템의 구조는 지역 데이타베이스에서 추출된 정보를 관리하는 별도의 지역 정보 관리자를 두어 뷰 관리자들 간의 정보 공유가 가능하게 한다. 비-보상 실체 뷰 관리 기법은 지역 데이타 변경 사건에 따른 뷰 관리 시 다른 사건에 의해 영향을 받지 않도록 하기 때문에 기본의 사전 보상이나 나중 보상 기법과는 달리 추가적인 질의 처리를 요구하지 않는 기법이다.Abstract A decision support system(DSS) commonly requires fast access to tremendous volume of information. A data warehouse is a database storing the information that is extracted, filtered and integrated from several relevant local databases to reply upon aggregated queries. The information stored in the data warehouse can be regarded as materialized views. The materialized view has to be modified according to the change of the corresponding local databases to preserve the data consistency. In this paper, we propose a data warehousing system architecture allowing information sharing (DAWINS), and a non-compensating materialized view maintenance algorithm(NCA). DAWINS architecture allows relevant information to be shared by individual view managers with local data manager for each local database. Unlikely to the pre- or post-compensating algorithms, which are required to remove the effects of some events to other view in the process of view maintenance, NCA does not require any additional query processing, since a local data manager in DAWINS already maintains the effects of update events occurring in local systems.

• 기술혁신학회지
• /
• 제12권1호
• /
• pp.113-136
• /
• 2009

국가 연구개발사업의 효율성과 생산성을 제고하기 위하여, 정부에서는 '국가연구개발사업 등의 성과 평가 및 성과관리에 관한 법률'을 제정하여 정부 각 부처의 연구개발 사업 성과의 효율성을 증대시키고 있다. 본 논문은 국방연구개발사업 자체평가시스템 측면에서 메타평가를 실시하기 위하여 요인분석(Factor Analysis)을 통한 계층분석적 의사결정기법(AHP, Analytic Hierarchy Process)을 사용한 평가지표를 개발한 결과이다. 국방연구개발사업의 메타평가를 위한 평가요소로서 평가상황, 평가투입, 평가수행, 평가결과 등 4요소로 구분하여 평가지표를 개발하였다. 평가항목 선정을 위하여 평가요소 및 평가지표간 요인분석을 실시하여 Cronbach's ${\alpha}$ 값을 측정한 결과, 평가상황요소는 0.877, 평가투입요소는 0.755, 평가결과요소는 0.792, 평가결과요소는 0.906으로 내적일관성을 고려한 신뢰성은 있는 것으로 나타났다. 그리고 평가요소 및 평가항목별 가중치 산정은 AHP기법을 사용하여 분석하였다. 분석결과 조사자의 전체 일관성 지수는 0.09로 조사자의 일관성은 있는 것으로 분석되었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권2호
• /
• pp.253-265
• /
• 2001

본 논문은 이동 컴퓨팅 환경에서 연속 부분 질의의 효과적인 처리를 위한 캐시 관리 방안을 제안한다. 연속 부분 부합 질의란 질의의 결과가 클라이언트의 메모리에 일관성을 유지하면서 지속되는 부분 부합 질의이다. 기존의 이동 환경을 위한 캐시 관리 기법은 레코드 식별자를 기반으로 하는 방법들이다. 하지만, 부분 부합 질의는 데이터의 내용을 기반으로 탐색하는 질의이기 때문에 이러한 레코드 식별자를 기반으로 하는 방법들은 캐시 관리를 효율적으로 할 수 없다. 제안하는 캐시 관리 방안에서는, 이동 클라이언트의 캐시 상태를 프레디킷(predicate)으로 기술하고, 서버가 캐시 관리를 위해 클라이언트에게 방송하는 캐시 무효화 정보, 즉 Cache Invalidation Reports(CIR)을 프레디킷으로 구성한다. 이러한 프레디킷 표현을 사용하여, 일련의 캐시 관리 기법-억지 방법(the brute-force method), 빼기 방법(the subtraction method), 교차 방법(the intersection method)-들을 제안한다. 그리고, 제안하는 방법의 계산 복잡도를 계산한다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1697-1706
• /
• 1996

이 논문에서는 멀티미디어 회의를 하면서 공동 편집을 하는 시스템 MissCW (Multiuser Interactive System for Synchronous Collaborative Writing)를 설계하고 구현한 내용을 소개한다. 이 시스템의 문서 모델인 DMDA(Distributed Multimedia Document Architecture)는 논리 구조를 가지며 표현 스타일 객체와 표시 객체를 포함 한다. 본 공동 저작 시스템의 동기성은 멀티미디어 회의와 편집 윈도우의 공유 모드로 실현되었다. 이 시스템의 공동 편집기는 분산 객체들을 논리 구조로 조합 하여 하나의 문서로 만들 수 있는 구조 지향적 편집 방식을 제공한다. 미들웨어인 공유 객체 관리자 (SOM;shared Object Manager)는 공유 객체들을 일관성 있게 유지하며 응용 프로그램이 객체들을 효율적으로 이용할 수 있게 도와준다. 이 시스템의 하부 제어 구조는 강력한 서버 없이도 구현이 가능하도록 기본적으로는 복제 구조를 채택하였으나 공유 자료의 일관성유지를 위하여 가상 노드로의 중앙 집중 구조를 혼합 적용하였다. 가상 노드는 공유 객체 관리자의 객체 제어기에 해당하며 공유 객체 테이블(SOT; Shared Object Table)을 다루는 모든 일을 한다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.646-680
• /
• 2000

본 논문에서는 주기억장치 DBMS(main memory DBMS: MMDBMS)를 위한 동시성 제어 관리자의 설계 및 구현에 관하여 논의한다. MMDBMS는 디스크 기반 DBMS와는 달리 주기억장치 액세스만으로 데이터 검색 및 갱신을 수행하므로 전체 수행 비용 중 동시성 제어 관리자의 수행 비용이 차지하는 비중은 매우 크다. 따라서 효율적인 동시성 제어 관리자의 개발은 MMDBMS의 성능에 큰 영향을 미치게 된다. 본 연구에서 개발된 동시성 제어 관리자는 이단계 라킹 규약을 기반으로 하며, 다음과 같은 특징을 갖는다. 첫째, 락의 단위를 주기억장치의 물리적인 할당 단위인 파티션으로 설정함으로써 응용 분야의 특성 분석을 통하여 동시성과 락 관리 비용을 유연하게 조정할 수 있다. 둘째, 락에 관한 정보를 파티션 내부에서 직접 관리함으로써 락 관리 비용을 크게 줄일 수 있다. 셋째, 시스템 데이터의 물리적 일관성 유지를 위한 수단으로서 래치를 제공한다. 개발된 래치는 공유 모드와 배제 모드를 모두 지원하며, CPU 이용률의 극대화를 위하여 Bakery 알고리즘과 Unix의 세마포어 기능을 결합하는 방법을 사용한다. 넷째, 락에 의한 교착 상태의 해결을 위하여 락 대기 정보를 기반으로 시스템의 교착 상태 여부를 주기적으로 검출하는 기능을 제공한다. 본 논문에서는 트랜잭션 테이블의 상호배제, 인덱스 혹은 시스템 카탈로그의 상호 배제, 실시간 응용의 지원 등 실제 구현에서 발생하는 중요한 이슈들에 관해서도 이울러 논의한다.

• 한국감성과학회:학술대회논문집
• /
• 한국감성과학회 2002년도 춘계학술대회 논문집
• /
• pp.95-100
• /
• 2002

감성정보관리시스템은 주거ㆍ사무환경에 속한 6개 분야의 연구과제에서 생성된 피험자의 생리신호와 주관적 감성평가 데이터를 통합 관리하는 시스템이다. 본 논문에서는 여러 형태의 감성평가 실험데이터를 데이터베이스에 저장ㆍ처리하기 위해 감성정보 데이터베이스에 대한 접근을 하나의 컴포넌트에 집중시킨 데이터베이스 레퍼(wrapper)를 설계하였다. 이 접근방법은 감성정보 데이터베이스에 대한 단순화된 응용 프로그래밍 인터페이스(API: application programming interface)를 제공함으로써 접근코드를 단순화하여 코딩의 생산성을 높이고, 데이터베이스 접근을 일관성 있게 유지함으로써 프로그램의 오류발생 가능성을 감소 시켰다. 또한 데이터베이스 접근을 캡슐화함으로써 내부 논리의 변경이나 소프트웨어 버전 향상으로 JDBC API가 변경되더라도 영향을 최소화할 수 있을 것이다.