http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 김장수(Won-Young Kim) (검색결과 7 건)
- 무료
- 기관 내 무료
- 유료
-
데이타베이스 관리 시스템에서 대화식 UNDO를 지원하는 회복 기법
김상욱,김장수(Won-Young Kim),김원영,황규영,Kyu-Young Whang,Sang-Wook Kim,Jang-Su Kim 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.1
User-interactive undo is a kind of recovery facility that allows users to correct easily mistakes by canceling and reexecuting already executed operations. Supporting user-interactive undo is essential for authoring processes in new database applications such as software engineering, hypermedia, and computer aided design. A partial rollback using savepoints supported by commercial database management systems(DBMSs), which allows only cancellation of already executed operations, is a restricted from of user-interactive undo. Although many applications use DBMSs, they have to provide user-interactive undo by themselves due to lack of support from the DBMSs. Since implementation of the user-interactive undo is Quite complex, it poses significant burden to application programmers. This paper proposes a new recovery method facilitating user-interactive undo in DBMSs. Such a facility relieves the programmers from implementing user-interactive undo themselves in developing DBMS applications. The method guarantees fast rollback of transactions that contain user-interactive undos. It also provides users with the bulk undo operation that restores the database to a predefined point in the past. The bulk undo operation resembles partial rollback, but differs m that it allows redo that cancels bulk undo. Moreover, the performance of the method is comparable to that of the traditional recovery method in spite of added functionalities. 대화식 UNDO는 수행된 연산을 철회시키거나 재실행시킴으로써 사용자의 오류를 쉽게 교정할 수 있도록 허용하기 위한 일종의 회복 기능이다. 소프트웨어 개발, 하이퍼미디어, CAD 등과 같은 새로운 데이타베이스 응용 분야에서는 편리한 저작 및 편집 과정을 위하여 대화식 UNDO 기능의 지원이 필수적이다. 상용 DBMS들이 제공하는 세이브포인트를 이용한 부분 철회는 수행된 연산의 철회만을 허용하는 것으로 대화식 UNDO의 제한적 기능이다. 기존의 응용 시스템들은 데이타 관리를 위해서는 DBMS를 사용하면서도 이러한 대화식 UNDO 기능은 응용 시스템에서 직접 제공하고 있다. 대화식 UNDO 기능의 구현은 매우 복잡하기 때문에 응용 프로그래머에게 상당한 개발 오버헤드를 요구한다. 본 연구의 목적은 다양한 응용 시스템 개발을 위하여 공통적으로 필요한 고급 기능을 응용 프로그래머가 쉽게 이용할 수 있도록 대화식 UNDO 기능을 DBMS에서 직접 지원하는 새로운 회복 기법을 제안하는 것이다. 제안된 기법에서는 트랜잭션 철회시 대화식 UNDO에 의해 UNDO된 연산들을 스킵함로써 빠른 철회를 보장하고 여러 연산을 한번에 철회할 수 있는 벌크 UNDO 연산(bulk undo)을 제공한다. 벌크 UNDO 연산은 기록된 시점으로 철회한다는 점에서 기존의 부분 철회와 유사하지만 벌크 UNDO된 연산들도 다시 재실행될 수 있다는 점에서 부분 철회와 구별된다. 특히, 일반 DBMS에서 회복을 위하여 관리해야 하는 정보를 최대한 활용함으로써 새로운 기능의 추가에도 불구하고 제안된 기법의 성능은 이러한 기능을 제공하지 않는 기존의 회복 기법과 비교할만한 좋은 성능을 보인다.
-
KAIST Object Storage System with Large Objects(KAOSS - LO) : 대용량 객체를 지원하는 다목적 데이타 저장 시스템
이영구(Young-Koo Lee),조완섭(Wan-Sup Cho),김상욱(Sang-Wook Kim),김원영(Won-Young Kim),장지웅(Ji-Woong Chang),황규영(Kyu-Young Whang),김장수(Jang-Su Kim) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1
멀티미디어 데이타베이스, 지리정보 시스템, 의학용 데이타베이스, 컴퓨터 지원 설계(CAD), 컴퓨터 지원 제작(CAM) 등과 같은 새로운 데이타베이스 응용들을 지원하기 위해서는 대용량 객체를 효율적으로 처리하여야 한다. 본 논문에서는 대용량 객체에 대한 다양한 데이타베이스 응용에서의 요구 사항을 만족하는 대용량 객체 관리자를 설계, 구현하고, 구현된 대용량 객체 관리자를 관계형 데이타베이스를 지원하기 위하여 개발된 가변길이 속성(variable-length attributes)을 지원하는 저장 시스템 KAIST Object Storage System with Variable-Length Attributes(KAOSS-VLA)에 통합하였다. 구현된 저장 시스템은 첫째, 최대 2³¹바이트 크기의 대용량 객체를 지원하며, 둘째, 객체 안의 임의의 위치에서의 판독, 기록, 삽입, 삭제 연산을 효율적으로 지원한다. 본 논문에서 구현한 저장 시스템은 이러한 특징들로 인하여 관계형 데이타베이스는 물론 새로운 데이타베이스 응용들을 지원할 수 있는 다목적 저장 시스템으로 활용될 수 있다.
-
송주원(Ju-Won Song),김상욱(Sang-Wook Kim),이영구(Young-Koo Lee),황규영(Kyu-Young Whang),김장수(Jang-Su Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
공간 액세스 방법의 한 부류인 변환 기법은 별 뚜렷한 근거 없이 클러스터링 성질을 파괴한다고 믿어져 왔다. 그러나 본 논문에서는 변환 기법의 일종인 구석점 변환 기법이 클러스터링 성질을 자연스럽게 유지할 수 있는 특성을 가짐을 논한다. 그 근본적인 이유는 구석점 변환 기법이 최소 포함 사각형의 위치와 크기가 유사한 객체들에 대한 엔트리들을 같은 페이지에 위치시키기 때문이다. 또한 중앙점 변환 기법도 마찬가지로 클러스터링 성질을 자연스럽게 유지할 수 있는 특성을 가짐을 간단히 논한다.
-
-
지리정보시스템을 위한 공간 질의어 Geographical SQL의 설계 및 구현
이민재(Min-Jae Lee),이영구(Young-Koo Lee),송주원(Ju-Won Song),황규영(Kyu-Young Hwang),김장수(Jang-Su Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
지리정보시스템은 공간 데이터와 비공간 데이터를 통합하여 다루는 시스템이다. 오늘날 사용되는 관계형 데이터 베이스시스템의 질의 언어는 비공간 데이터만을 잘 다룰 뿐, 공간 데이터는 다루지 못한다. 그러므로 지리정보시스템에서는 기존의 질의어를 사용할 수 없다. 지리정보시스템을 위해서는 공간 데이터와 비공간 데이터를 동시에 고려하는 새로운 공간 질의언어가 필요하다. 본 논문에서는 공간 질의의 특징을 살펴보고 공간 질의어가 갖추어야 할 필요조건을 도출한다. 그리고, 이러한 필요조건을 만족하는 공간 질의어를 설계하고 구현한다. 구현된 시스템은 기존의 질의어에 공간 객체와 공간 연산자를 서술할 수 있으며 하부 시스템에 구현된 공간 색인 방법을 기반으로 하여 공간 스캔과 공간 조인 방법을 활용하여 빠른 공간 질의 성능을 보인다.
-
지리 정보 시스템을 지원하는 공간 객체 저장 시스템의 설계와 구현
탁보훈(Bo-Hun Tak),이영구(Young-Koo Lee),송주원(Ju-Won Song),황규영(Kyu-Young Whang),김장수(Jang-Su Kim) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅰ
지리 정보 시스템은 날로 그 중요성이 더해가고 있다. 공간 액세스 방법과 객체 지향 모델링은 지리 정보 시스템에서 공간 객체를 다루기 위한 핵심 기술이다. 본 논문에서는 먼저 공간 객체의 성질을 분석하여 이들 객체를 효과적으로 저장, 질의하기 위한 요구 조건을 도출한다. 이러한 요구 조건을 기반으로 공간 객체 저장 시스템을 설계 및 구현한다. 또한 새로운 최근접 객체 질의 알고리즘을 제안하고 기존 알고리즘과 실험을 통해 비교, 평가한다. 구현된 시스템은 계층 그리드 화일을 이용한 공간 액세스 방법을 이용하여 공간 데이타와 비공간 데이타를 함께 저장하며, 효과적인 공간 질의 스캔을 제공하는 특징을 갖는다.
-
The Page - Level Concurrency Control Manager for the KAOSS
장지웅(Ji Woong Chang),김원영(Won-Young Kim),황규영(Kyu-Young Whang),김장수(Jang-Su Kim) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2A
동시성 제어는 다사용자용 저장 시스템에서 필수적인 요소이다. 본 논문에서는 단일 사용자용 다목적 객체 저장 시스템 KAOSS(KAist Object Storage System)를 위한 동시성 제어 관리자를 설계하고 구현하였다. 구현된 동시성 제어 관리자는 엄정 이단계 로킹 규약(strict 2-phase locking protocol)을 사용하여 트랜잭션의 serializability를 보장하며 다음과 같은 특징을 갖는다. (1) 로크의 단위로 페이지와 화일을 제공하는 계층적 로킹 기법(hierarchical locking)을 사용하고, (2) 가변 길이 키와 중복키를 지원하는 변형된 B+ 트리 인덱스에 대한 동시성을 제공하고, (3) 계층적 로킹 기법과 키범위 로킹(key range locking)을 사용하여 유령 현상(phantom problem)을 해결하였으며, (4) 대기 그래프(walt-for graph)를 이용하여 교착 상태를 찾아 해결하였다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
