http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 문송천(Songchun Moon) (검색결과 21 건)
- 무료
- 기관 내 무료
- 유료
-
-
-
다단계 보안 자료기지 관리체계에서 동시성 제어 기법의 성능
최용구(Yonggoo Choi),문송천(Songchun Moon) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
다단계 보안 자료기지 관리체계 (multilevel-secure database management systems: MLS/DBMSs)에서 서로 다른 비밀등급을 가진 거래들의 동시적 수행을 허락하는 경우에는 거래들 사이에 공유 데이타 객체를 접근하기 위하여 경쟁이 발생할 수 있다. 만일 하위 등급의 거래가 상위 등급의 거래에 수행으로 인하여 간섭을 받게 되면은 비밀경로(covert channel)가 형성된다. 이러한 문제를 해결하기 위하여 여러 논문에서 보안 스케쥴러 알고리즘이 제안되었다. 이들이 제안한 알고리즘을 범주화하면 다중판을 이용하는 것과 기존에 동시성 제어 기법들을 변형하는 것으로 나누어진다. 그리고 이들은 다중판 스케쥴러를 이용하면 데이타 접근을 위한 경쟁을 줄일 수 있기 때문에 성능에 유리하고 기존에 동시성 제어 알고이즘을 변형하여 이용하면 스케쥴러가 단순하기 때문에 성능에 유리하다. 그래서 보안 스케쥴러 설계시 어떤 범주의 알고리즘을 선택해야 하는지 결정하기가 어렵다. 따라서 본 논문에서는 이런 범주의 대표적인 다중판 순서표 순서화(multiversion orderstamp ordering:MVO²)기법과 낙관적 오렌지 잠금(optimistic orange locking:OOL)기법의 성능을 비교 평가하였다. 이들 기법의 성능상 바람직하지 못한 특성은 다중판 유지와 재수행 비용으로 요약된다. 이들의 성능평가 결과 MVO²기법은 다단계 비밀등급을 가지고 있고 거래들 사이에 경쟁율이 심한 보안체계에 유리하다. 그리고 OOL기법은 적은 단계의 비밀등급을 가지고 있고 거래들 사이에 경쟁율이 적은 보안체계에 유리하다.
-
전자 주식 매매 시스템에서의 보안 트랜잭션 관리를 위한 단일 스냅샷 알고리즘
김남규(Namgyu Kim),문송천(Songchun Moon),손용락(Yonglak Sohn) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.2
최근 전자 상거래 인프라의 발전으로 인해, 온라인 상에서 주식의 매매가 이루어지는 전자 주식 매매 시스템(Electronic Stock Trading Systems: 약칭 ESTS)의 사용이 확산되고 있다. ESTS 상에서는, 다양한 기밀 등급을 가진 정보가 서로 다른 신뢰 등급을 갖는 사용자에 의해 공유된다. 특정 정보가 허가된 사용자에 의해서만 접근되도록 보장하기 위해서는, 트랜잭션의 동시성 제어 과정에서의 다등급 보안 데이타베이스 시스템의 사용이 반드시 필요하다. 한편 ESTS 상에서는 분석적인 성향의 트랜잭션과, 매매 체결을 목적으로 하는 실시간 트랜잭션이 동시에 수행되므로, 기존에 고안된 여러 보안 동시성 제어 기법들이 적용되는 데 어려움이 있다. 본 논문에서는 ESTS 환경에서의 보안 동시성 제어를 위한 프로토콜인 보안 단일 스냅샷(Secure One Snapshot: 약칭 SOS) 프로토콜을 제안한다. SOS는 운용 데이타베이스 외에 하나의 스냅샷을 추가로 유지하여 비밀 경로의 생성 가능성을 차단함과 동시에 실시간 동시성 제어 알고리즘이 용이하게 적용될 수 있는 유연성을 제공한다. 또한 SOS는 완화된 정확성 기준을 사용함으로써 데이타의 신선도를 유지하기 위해 관리되는 큐의 길이를 감소시킬 수 있는 방법도 제시한다. 본 논문에서는, SOS의 동작 과정을 예를 통해 소개하고, 프로토콜의 정확성에 대한 분석을 제공한다. Recent development of electronic commerce enables the use of Electronic Stock Trading Systems(ESTS) to be expanded. In ESTS, information with various sensitivity levels is shared by multiple users with mutually different clearance levels. Therefore, it is necessary to use Multilevel Secure Database Management Systems(MLS/DBMSs) in controlling concurrent execution among multiple transactions. In ESTS, not only analytical OLAP transactions, but also mission critical OLTP transactions are executed concurrently, which causes it difficult to adapt traditional secure transaction management schemes to ESTS environments. In this paper, we propose Secure One Snapshot(SOS) protocol that is devised for Secure Transaction Management in ESTS. By maintaining additional one snapshot as well as working database, SOS blocks covert-channel efficiently, enables various real-time transaction management schemes to be adapted with ease, and reduces the length of waiting queue being managed to maintain freshness of data by utilizing the characteristics of less strict correctness criteria. In this paper, we introduce the process of SOS protocol with some examples, and then analyze correctness of devised protocol.
-
이질형데이터베이스시스템에서 동시성제어를 위한 간접충돌의 해소
최기석(Kiseok Choi),문송천(Songchun Moon) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1
독립적으로 개발된 여러 종류의 지역 데이터베이스 시스템(LDBMS)을 통신망을 이용해서 논리적으로 결합시킨 분산 데이터베이스 시스템을 이질형 분산 데이터베이스 시스템이라고 한다. 이질형 분산 데이터베이스 시스템에는 데이터 모델간의 이질성, 데이터 조작언어 간의 이질성, 트랜잭션 관리기법들 간의 이질성 그리고 정보의 비 호환성 등이 있는데 이들 이질성중 트랜잭션 관리기법들 간의 이질성을 극복하기 위한 많은 연구가 진행되었으나 대부분 성공을 거두지 못하였다. 그 이유는 트랜잭션 관리기법들 간의 이질성으로 인하여 전역 거래와 지역거래간에 간접충돌이 발생하므로 전역적 직렬화순서가 깨지기 때문이다. 본 논문에서는 이질형 데이터베이스의 동시성제어 기법들을 분석하고 전역거래와 지역거래 사이의 간접 충돌을 방지할 수 있는 이질형 데이터베이스 시스템의 새로운 동시성 제어 알고리즘을 제시하고자 한다. 이 제안된 기법은 전역거래의 전역 동시성제어기에서 지역 동시성제어기로의 하향전달에 통제를 가하지 않고, 전역거래의 수행후에 불일치 문제를 해결한다. 이 방법은 기존의 방법에 비해 구현이 간단하고 시스템에 주는 부담이 적다.
-
이질형데이터베이스시스템에서 동시성제어를 위한 부거래순서화실행기법
최기석(Kiseok Choi),문송천(Songchun Moon) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
독립적으로 개발된 여러 종류의 지역자료기지체계(local database system: LDBS)들을 통신망을 이용해서 논리적으로 결합시킨 이질형분산자료기지체계(heterogeneous distributed database system: HDDBS)에서는 지역자료기지체계가 지역자료와 이에 접근하는 연산에 대해 독자적인 통제권을 가진다. 이질형 분산 데이터베이스 시스템에는 데이터 모델간의 이질성, 데이터 조작언어간의 이질성, 트랜잭션 관리기법들 간의 이질성 그리고 정보의 비 호환성 등이 있는데 이들 이질성중 트랜잭션 관리기법들 간의 이질성을 극복하기 위한 많은 연구가 진행 되어왔다. 지금까지 연구된 이질형분산자료기지체계의 동시성제어기법들을 보면, 전역거래들만의 충돌검사로 인해 간접충돌을 막지 못했거나 간접충돌을 막기 위한 비용이 많이 들어 전체 자료기지체계의 성능 저하를 가져왔다. 본 논문에서는 이질형분산자료기지체계의 거래관리에서 발생하는 문제점(간접충돌) 해소 방안에 대해 새로운 거래관리기법을 제시하고 새 기법과 기법들에 대한 비교 및 평가도 아울러 제시한다.
-
이질성 분산 데이타베이스 시스템에서 전역적 일관성을 위한 검사점 방법
임종태(JongTae Lim),문송천(SongChun Moon) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.1
이질 분산 데이타베이스 시스템은 현재 각 조직마다 자치적으로 동작하고 있는 지역적 데이타베이스 시스템을 상호 연결하여 정보를 공용하려는 요구에 부합된다. 본 논문에서는 트랜잭션의 실행을 방해하지 않고 이질 분산 시스템의 설계의 자치성을 유지하는 두가지 검사점 방법을 제안하였다. 또한 데이타베이스의 일관성을 유지하는 관점하에서 제안한 알고리즘의 정확성을 증명하였고, 기억장치의 고장으로부터 시스템을 재시동할 때에 일관성있는 데이타베이스를 재구성하는 방법을 설명하였다.
-
데이타베이스 관리체계에서 단기거래우대 이타적잠금기법 : XAL / S
유경용(Kyong-yong Yu),문송천(Songchun Moon) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
장기거래(long-lived transaction)는 데이타베이스 관리체계(database management system: DBMS)에서 다량의 자료 항목(data item)들을 오랜시간 동안 점유함으로써 다른 단기거래(short-lived transaction)들의 완료를 상당기간 지연시킨다. 본 논문은 이러한 단기거래의 지연을 개선하기 위해 기존의 이타적잠금기법(altruistic locking)과 그 확장인 확장된 이타적잠금기법(extended altruistic locking: XAL)을 분석하고 그러한 기법에서도 역시 다수 존재하는 단기거래의 지연을 해결하기 위한 기법인 단기거래우대 이타적잠금기법(extended altruistic locking favoring short-lived transactions: XAL/S)을 제시한다. XAL/S는 새로운 웨이크확장규칙을 XAL에 추가함으로서 단기거래가 기존 기법에서 갖는 제약조건을 완화하였다. 모의실험 결과, 대부분의 환경에서 XAL/S가 기존의 기법들에 비해 우수하였다.
-
자료기지 관리체계에서 성세입자 잠금기법을 위한 선택적 재수행 회복기법 : ARIES / SR
이상희(Sanghee Lee),문송천(Songchun Moon) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
자료기지 관리체계에서 각종 고장이 발생했을 때 정보를 원상 복구하는 회복관리는 자료를 정확하고 일관적 상태로 유지하기 위해 필요하다. 또한 회복관리는 가능한한 완벽하면서 최소한의 부담을 가지며 수행될 것을 요구한다. 본 논문에서는 지금까지 연구된 회복기법중 효율적인 저장관리와 버퍼관리를 제공함과 동시에 알고리즘이 간단하면서도 범용적으로 이용될 수 있는 ARIES 기법을 바탕으로 한다. 원래의 ARIES 기법은 알고리즘의 단순성을 유지하기 위해 모든 거래의 갱신에 대해 재수행 후 철회연산을 수행한다. 그러나 고장시점에서 완료되지 못한 거래에 대한 재수행후의 철회연산은 회복수행시 불필요한 연산으로 회복수행의 부담을 가중시키는 문제점을 가진다. 따라서 이러한 문제점을 해결할 수 있는 회복기법을 본 논문에서 제안 하였다. 제안된 회복기법인 ARIES/SR의 회복연산은 세단계로 실행되는데 먼저 (1)분석수행후 (2)선택적 재수행연산의 시행과 (3) 후속적 조건적 철회연산을 수행한다.
-
객체지향 데이타베이스 체계의 시각적 질의어를 위한 대수 변환기
정두열(Dooyoul Chung),문송천(Songchun Moon) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
현존하는 시각적 질의언어는 시각적 사용자 인터페이스와 SQL과 같은 기존의 텍스트에 기반한 질의언어로 변환한다. 많은 데이타베이스 사용자들은 사용자에게 편리하게 설계된 시각적 질의어 뿐만아니라 절의처리의 빠른 결과를 원한다. 이러한 관점에서 시각적 질의언어도 전통적인 텍스트에 기반한 질의언어와 같은 효율적인 질의처리 방식이 필요하다. 이 논문은 시각적 질의어의 효율적인 질의처리를 위해 객체질의도(Object Query Diagram: OQD)를 객체지향 대수로의 사상규칙을 제안하고 구현하였다. 객체질의도는 KAIST 데이타베이스 실험실에서 제안된 객체지향 데이타베이스 체계를 위한 시각적 질의언어이다. 객체질의도의 대수로의 사상규칙은 첫째 기본 연산자 사상규칙, 둘째 의미 정보 사상규칙, 세째 응용 연산자 사상규칙으로 대별할 수 있다.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
