• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.659-669
• /
• 1997

데이타들의 일관성과 보안성의 유지는 데이타베이스 보안에서 해결되어야 할 중요한 문제이다. 이 목적을 달성하기 위하여 트랜잭션의 직렬성이 보장되어야 하며 상하위레벨 (혹은 상하위 보안등급)트랜잭션들 사이에 비밀경로가 발생하 않아야 한다. 본 논문에서는 빈번한 갱신이 발생할 때 다중 버전 유지에 따른 디스크 공간부담과 이중 버전 유지에 의한 오래된 버전을 판독하게 되는 문제를 해결할 수 있는 동적 버전 제어 방법을 제안한다. 디스크 공간 문제는 적절한 버전 생성과 동적인 버전 갯수를 유지시키므로써 해결될 수 있고 오래된 버전 판독 문제는 가능한 한 최근의 버전을 판독하게 하므로써 해결 될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.214-216
• /
• 1998

최근에, 많은 트래픽이 발생하는 통신망 환경에서의 실시간 데이터베이스를 위한 효율적인 트랜잭션 스케줄링과 다양한 동시성 제어 프로토콜들이 제안되고 있다. 그러나 이 연구들은 통신망 자체를 단순한 불변 지연 서버(constant-delay-server)로 모델 하거나 또는 기존의 데이터베이스 시스템을 통신망 환경하의 실시간 데이터베이스 시스템으로 단순하게 확장함으로써 여러 문제점을 갖고 있다. 본 논문에서는 응용 서비스들의 부하에 E라 다양하게 변화되는 통신망의 상태와 성능을 사전에 감지할 수 있도록 하기 위한 트래픽 감시자(traffic monitor)를 두어, 이 트래픽 감시자로부터 얻어지는 정보를 트랜잭션 스케줄링에서 활용할 수 있도록 데이터베이스 모듈들을 구성하여 미래의 통신망 환경에 적절하게 대처할 수 있는 실시간 데이터베이스(RTDB: Real-Time DataBase)를 구축한다. 본 논문에서 제안된 실시간 데이터베이스의 트랜잭션 스케줄링 기법은 통신망에서의 트랜잭션 예상 실행시간을 보다 더 정확하고 빠르게 예측 할 수 있다. 따라서 통신망의 서로 다른 사이트에 분할, 저장되어 있는 데이터베이스 정보를 호출하려는 많은 트랜잭션들이 데이터-일관성(data-consistency)을 유지하면서도 마감시간 이내에 완료될 수 있다. 또한 이미 마감시간을 초과한 트랜잭션들은 예상 실행시간이 작은 것부터 처리하도록 함으로써 시스템 전체의 트랜잭션 처리율(throughput)을 향상시킨다.

• 한국컴퓨터정보학회논문지
• /
• 제10권1호
• /
• pp.125-132
• /
• 2005

시각 프로그램은 GUI(graphic user interface)모듈과 프로세스 로직(logic) 모들로 구성된다. 시각 프로그램의 빠른 개발을 위한 대부분의 RAD(rapid application development)툴 들은 큰 규모의 시각 프로그램 개발에 있어 다중 개발자 참여를 지원하지 않는다. 또한 기존의 공동 작업 도구는 우선권 및 병행성(concurrency) 제어에 있어 유연성이 부족한 단점이 있다. 본 논문은 시각 프로그램 개발에 있어 개발자간 즉각적인 의견 교환을 통한 분업 개발을 지원할 수 있는 공동 개발 환경을 제안하다. 제안하는 공동 개발 환경은 개발자간 다양한 개발 정보 교환과 의견 수렴을 위한 통신 창을 제공하며 공동 작업 공간에서의 개발 공유 객체에 대한 접근 우선권 및 병행성 제어를 위한 실시간 작업 제어기를 포함한다. 따라서 개발자들은 공동 개발 단계에서 충분하고 즉각적인 의견 수렴이 가능하고 공동 개발 과정에 대한 일관성과 신뢰성을 유지할 수 있다. 특히, 제안하는 공동 개발 환경은 대규모 시각 프로그램 개발에 있어 단일 개발자의 개발 부담을 줄이고 개발자의 개발 능력과 특성에 따라 분산 형태의 공동 개발 참여를 유도하여 관련 시각 프로그램 개발 속도와 효율을 높일 수 있을 것으로 기대된다.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.473-482
• /
• 2001

이질형 통합 데이타베이스 시스템은 비정형 데이타를 비롯하여 관계형 데이타베이스 시스템의 정형 데이타에 이르기까지, 지역적으로 여러곳에 산재해 있는 유용한 정보를 통합하여 일관된 인터페이스를 통한 접근을 제공하는 통합 데이타베이스 시스템이다. 통합된 데이타 자원들은 서로 다른 질의 처리 능력을 제공할 뿐 아니라, 지역 자치성(local autonomy)요구사항 때문에 전역적 트랜잭션 처리를 위한 지역 시스템의 상호 협조 운영이 불가능하여, 전역적 직렬성(global serializability)을 만족하는 전역 트랜잭션 관리기의 설계가 없다. 본 논문에서는 이질형 통합 데이타베이스 시스템의 전역 트랜잭션 관리 문제점 중에서 가장 잘 알려진 간접충돌의 문제를 해결하기 위해, 전역 무결성 제약사항의 특징을 이용한 전역 트랜잭션 모델을 정의한다. 전역 트랜잭션 모델을 기반으로 지역-로킹 연산과 이에 다른 프로토콜을 제안하고, 제안된 프로토콜이 전역 트랜잭션을 보장함을 증명한다. 또한 본 논문에서 제안된 지역 -로킹 병행수행 제어 방법은 보다 현실적인 간접충돌의 범위를 정의함으로써, 기존의 제안된 방법보다 높은 병행성 정도(concurrency degree)를 보장함을 지역 접근에 대한 경쟁률 분석을 통해 살펴본다.

• 콘크리트학회논문집
• /
• 제23권4호
• /
• pp.471-478
• /
• 2011

콘크리트구조설계기준에서는 균열 검토시 설계의 간편함 때문에 철근 간격을 제한하는 간접 균열 제어 방법을 사용하고 있다. 뿐만 아니라 구조설계기준 부록에서는 균열폭을 산정하는 직접 균열 제어 방법도 제시하고 있다. 그러나 이러한 두 방법을 통한 균열 검증 결과에는 모순이 있다. 이 연구에서는 구조설계기준, 구조설계기준 부록 및 Frosch 제안식을 통해 최대 철근 간격을 산정하고, 콘크리트 압축강도, 단면 높이 그리고 피복 두께에 따른 차이를 분석하였다. 연구 결과 구조설계기준 본문과 구조설계기준 부록에 따른 최대 철근 간격에는 큰 차이가 있는 것으로 나타났다. 따라서 직접 균열 제어와 간접 균열 제어 사이에 일관성을 확보할 수 있는 합리적인 균열 검증 모델을 제안하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권4호
• /
• pp.422-431
• /
• 2004

최근에 이동 컴퓨팅 환경에서 여러 데이타 전송 모델이 연구되고 있다. 특히 서버가 반복적으로 필요한 정보를 전파해주는 주기적 푸시 모델에 대한 연구가 활발히 진행되고 있다. 그러나 데이타 평균 대기 시간은 브로드캐스트 한 주기의 길이에 상당히 영향을 받으며, 또한 여러 사용자들간의 접근 데이타가 차이가 날 경우 응답시간에 상당히 나빠질 수 있다. 이 경우, 그 사용자들은 차라리 서버에게 명시적으로 데이타를 요청하기를 바랄 것이다. 이러한 두 가지 접근방식을 모두 지원하는 것을 복합 브로드캐스트라고 한다. 이 환경에서, 본 논문에서는 새로운 이동 트랜잭션 처리 알고리즘(O-PreH)을 개발하였다. 우선 서버가 관리하는 데이타는 주기적 브로드캐스트 방식으로 처리되는 Push_Data와 요구-처리방식으로 처리되는 Pull_Data로 나뉘어 진다. 즉, 사용자는 요구하는 데이타의 타입에 따라 접근하는 방식이 차이가 난다. 또한 서버는 이동 트랜잭션 일관성 유지를 돕기 위해 주기적으로 무효화 보고를 전송해준다. 만약 사용자가 무효화 보고에 의해 하나 이상의 충돌을 발견한다면, 일관성을 침해하지 않는 범위 내에서 그 충돌 순서를 결정한 후(pre-reordering) 나머지 연산들을 비관적으로 수행시킨다. 자세한 실험 과정을 거쳐 제안한 알고리즘의 성능 향상을 보였다.

• 한국통신학회논문지
• /
• 제24권7B호
• /
• pp.1313-1321
• /
• 1999

이단계 라킹 규약은 다수의 트랜잭션들의 수행이 병행되는 데이터베이스 환경에서 데이터의 논리적인 일관성을 보장하기 위하여 널리 사용되는 동시성 제어 기법이다. 이단계 라킹 규약을 사용하는 시스템에서는 두 개 이상의 트랜잭션들이 락을 잡은 상태를 서로 다른 트랜잭션이 가진 락을 무한정으로 상호 대기하는 교착 상태가 발생할 수 있다. 교착 상태 검출기는 트랜잭션들 간의 락 대기 정보를 기반으로 시스템 내에 교착 상태가 발생하였는가를 주기적으로 검출하는 기능을 제공한다. 데이터베이스 시스템에서는 트랜잭션들과 교착 상태 검출기의 수행이 병행되며, 이들은 각각의 수행을 위하여 락 대기 정보를 공통으로 읽고 쓰게 된다. 이와 같이, 락 대기 정보는 공유 정보에 해당되므로 상호 배제 기법을 이용한 락 대기 정보의 물리적 일관성을 보장하는 기법이 요구된다. 특히, 고성능의 주기억장치 데이타베이스에서는 이러한 상호 배제 기법의 성능이 전체 시스템에 큰 영향을 미치게 되므로 효율적인 상호 배제 기법은 매우 중요하다. 본 연구에서는 락 대기 정보의 물리적 일관성을 효과적으로 보장하는 새로운 상호 배제 기법을 제안한다. 제안\ulcorner는 기법은 상호 배제를 위한 처리 오버헤드를 극소화하고, 전체 시스템의 동시성을 극대화하는 것을 주요 목표로 한다.

• 한국문헌정보학회지
• /
• 제40권4호
• /
• pp.221-244
• /
• 2006

본 연구의 목적은 우리나라 공공도서관 목록에서 개인저자명에 대한 전거제어의 적용 여부 혹은 적용 범위가 검색 결과에 미치는 영향을 분석하고, 전거제어를 활용한 검색 재현을 향상 방안을 제시한 후 궁극적으로 국내 공공도서관 전거제어의 발전 방향을 제시하였다. 이를 위하여 국립중앙도서관목록, KOLISNET, 및 열 개의 무작위로 선정한 공공도서관의 온라인 목록에서 같은 외국이름의 다른 우리말표기 형태와 성명 도치 형태 및 같은 국내인물의 다른 이름의 사레를 검색한 결과로 부분적이며 불완전한 전거제어를 수행하는 국립중앙도서관을 제외한 다른 공공도서관들의 전거제어 미적용 현황을 확인하였다. 아울러 서지레코드의 불완전성, 부정화성 및 일관성 결여, 검색방법의 문제점 등을 발견하였다. 본 연구에서는 저자명 검색 시 찾기와 모으기 기능의 향상을 위해 적절한 수준과 범위의 전거제어의 적용 필요성, 공유 전거파일의 구측 필요성. 국립중앙도서관의 전거데이터베이스 활용 가능성 등을 제안하였다. 또한 검색시스템의 보완을 위해 LC 목록이나 AMICUS와 같이 검색 질의 시 서지레코드 건수를 포함한 이름표목 리스트를 거쳐 서지리스트로 갈 수 있게 하는 방법 및 이에 관련된 개인명의 식별 방안 등을 제안하였다.

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

중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.

• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1493-1501
• /
• 1999

다양한 통신망에서의 멀티미디어 회의 서비스와 관련하여 국제표준화 작업이 H 시리즈 및 T 시리즈로 이루어지고 있다. 다양한 망에서의 다지점 데이터 회의를 위하여 T.120으로 표준화되어 구현되고 있으며, 단점으로는 영상과 음성이 지원되지 않는다는 점이다. 또한 각종 망에서의 영상회의는 H.32X 시리즈로 망마다 고유의 표준화가 진행되고 있으며, 이로 인하여 혼합 망에서 운용될 경우 일관성 있고 전체적인 관리가 어렵다는 점이 단점으로 지적되고 있다. 이 두 문제를 해결하기 위하여 H.32X와 T.120을 통합하여 이용하고 있으나 내부 제어의 일관성 문제 때문에 많은 어려움이 있다. 이를 해결하고, 다양한 망에서의 멀티미디어 회의시스템을 위하여 국제표준기구 및 컨소시엄에서 T.130, T.131, T.132로 현재 표준화가 진행되고 있으며, 본 논문에서 이들을 분석하고 LAN에서 구현하였다. 구현된 시스템에 망에 종속된 하부구조들을 추가하면 혼합망에서 운용되는 멀티미디어 회의 시스템으로 확장할 수 있다.