http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 임해철(Hae-chull Lim) (검색결과 50 건)
- 무료
- 기관 내 무료
- 유료
-
고속통신망을 위한 분산 실시간 데이터베이스에서의 동시성 제어
안우영(Woo Young Ahn),임해철(Hae Chull Lim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1B
본 논문은 전형적 데이터뿐만 아니라 비디오 프레임, 그래픽 이미지, 음성 등의 다양한 서비스 요구를 만족시켜야 하는 미래의 고속 통신망(high-speed network)에서 서로 다른 데이터베이스에 저장된 정보를 데이터 일관성을 유지하면서 마감시간 내에 처리하기 위한 트랜잭션의 동시성 제어 프로토콜에 대하여 연구하였다. 기존의 분산 실시간 동시성 제어 프로토콜은 데이터를 스케줄링하는데 있어 하위 네트워크의 지연시간이 전체 분산 실시간 데이터베이스의 시간 제약인 것처럼 간주하여 하위 네트워크는 고려하지 않고 데이터베이스 자체의 시간제약을 해결하고자 많은 노력을 하였다. 따라서 본 논문에서는 하위 네트워크의 성능에 따라 데이터베이스의 성능이 좌우되는 것을 해결하고자 이에 적합한 데이터베이스 동시성 제어 기법에 대하여 연구함으로써 전체 시스템의 성능 향상을 시도하였다.
-
통신망 상의 효과적인 트랜잭션 처리를 위한 실시간 데이터베이스 스케줄링 기법
안우영(Woo Young Ahn),임해철(Hae Chull Lim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
최근에, 많은 트래픽이 발생하는 통신망 환경에서의 실시간 데이터베이스를 위한 효율적인 트랜잭션 스케줄링과 다양한 동시성 제어 프로토콜들이 제안되고 있다. 그러나 이 연구들은 통신망 자체를 단순한 불변 지연 서버(constant-delay-server)로 모델 하거나 또는 기존의 데이터베이스 시스템을 통신망 환경하의 실시간 데이터베이스 시스템으로 단순하게 확장함으로써 여러 문제점을 갖고 있다. 본 논문에서는 응용 서비스들의 부하에 따라 다양하게 변화되는 통신망의 상태와 성능을 사전에 감지할 수 있도록 하기 위한 트래픽 감시자(traffic monitor)를 두어, 이 트래픽 감시자로부터 얻어지는 정보를 트랜잭션 스케줄링에서 활용할 수 있도록 데이터베이스 모듈들을 구성하여 미래의 통신망 환경에 적절하게 대처할 수 있는 실시간 데이터베이스(RTDB : Real-Time DataBase)를 구축한다. 본 논문에서 제안된 실시간 데이터베이스의 트랜잭션 스케줄링 기법은 통신망에서의 트랜잭션 예상 실행시간을 보다 더 정확하고 빠르게 예측 할 수 있다. 따라서 통신망의 서로 다른 사이트에 분할 · 저장되어 있는 데이터베이스 정보를 호출하려는 많은 트랜잭션들이 데이터-일관성(data-consistency)을 유지하면서도 마감시간 이내에 완료될 수 있다. 또한 이미 마감시간을 초과한 트랜잭션들은 예상 실행시간이 작은 것부터 처리하도록 함으로써 시스템 전체의 트랜잭션 처리율(throughput)을 향상시킨다.
-
-
RDF 데이터 관리를 위한 프로퍼티 기반 분할 저장 모델
김성완(Sung Wan Kim),임해철(Hae Chull Lim) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1
시맨틱 웹의 구현을 위한 수단으로 RDF 및 기타 기반 기술이 사용되고 있다. 이에 따라, 방대한 RDF 데이터의 효율적인 관리를 위한 연구들이 최근 활발하게 국내외에서 진행 중이다. 기존의 많은 연구들은 관계형 데이터베이스 시스템을 이용하여 트리플 형태의 RDF 데이터의 저장하는 방법을 제안하였다. 이러한 방법은 하나의 대규모 테이블상에 RDF 데이터를 저장하므로 데이터 관리측면에서 장점이 있으나 질의 처리 측면에서 볼 때 항상 테이블 전체를 접근해야 하므로 검색 성능이 저하될 수 있는 문제점이 있다. 본 논문에서는 질의 처리 성능을 높이기 위해 프로퍼티를 기반으로 RDF 데이터를 여러 개의 테이블로 분할 저장하는 기법을 제안한다.
-
실시간 데이타베이스 시스템을 위한 우선순위 조정 스케쥴링
변정용(Byun Jeongyong),김경창(Kim Kyung Chang),임해철(Lim Hae chull) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
실시간 데이타베이스의 트랜잭션 스케쥴링에서 규정시간 적중율을 최대화하는 하나의 방안으로 우선순위 조정법을 제안한다. 실행중에 경과시간에 비하여 늦은 트랜잭션은 정상인 우선순위보다 높은 값을 주고 빠른 트랜잭션은 정상인 값 보다 낮은 값을 주므로써 전체적으로 활동중인 트랜잭션이 자신의 규정시간에 가까운 시점에서 끝나도록 하는 효율적인 스케쥴링 방식이다. 그리고 이를 자동발진 방식으로 구현하는 방법을 제안하고 실시간 데이타베이스의 2PL 병행수행 제어와 우선순위 중심의 선점 CPU 스케쥴링 하에서 여러 가지 논점을 검토하였다.
-
김성완(Sung Wan Kim),김선경(Sun Kyung Kim),이재호(Jaeho Lee),임해철(Hae Chull Lim) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1B
구조화 문서(structured document)에 대한 효율적인 처리를 위해서는 문서의 임의 엘리먼트에 빠르고 직접적인 접근을 지원하는 인덱싱 기법이 필요하다. 이를 위한 기존의 연구들에서는 전통적인 정보 검색 분야에서 사용되는 역 리스트나 시그너쳐 파일을 응용한 기법들이 제안되었다. 그러나 기존의 연구들은 정적인 환경에 적합한 인덱스 구조로써, 문서에 대한 동적인 변경이 있을 경우 인덱스를 전체적으로 재구성해야 하는 부담이 있다. 본 논문에서는 역 리스트를 기반으로 문서에 대한 구조 변경과 내용 변경 등 동적인 변경에 대해 점진적 갱신을 지원하는 인덱스 구조를 설계하였다.
-
분산 디렉토리 환경 하에서 최소 - TTL 캐시 매카니즘
이강우(Kang-Woo Lee),이재호(Jae-Ho Lee),임해철(Hae-chull Lim) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A
본 논문에서는 분산 디렉토리 환경에서 질의 처리 속도를 향상 시키기 위하여 원격지의 객체에 대한 질의와 결과를 요청지의 캐시에 저장하는 캐싱 메카니즘을 설계하였으며, 설계 단계는 다음과 같이 6단계로 나누어 진행하였다. 첫째, 분산 디렉토리 시스템에 저장되는 캐시 정보를 응용 데이타 정보, 시스템 데이타 정보, 메타 데이타 정보로 분류하였다. 둘째, 분류된 캐시 정보를 기반으로 캐시 시스템 구조를 설계하였다. 셋째, 각각의 캐시 정보에 대한 저장 구조를 설계하였다. 넷째, 데이타 캐시(응용 데이타 캐시, 시스템 데이타 캐시)의 대체 알고리즘으로 거리 정보와 접근 회수를 가중치로 무여한 최소-TTL 대체 알고리즘을 제안하였다. 다섯째, 질의에 대한 탐색 공간의 범위를 좁힘으로써 질의 처리 속도를 향상시키기 위해 이전 질의를 재구성한 메타 데이타 트리를 저장하는 메타 캐시의 운영 알고리즘을 개발하였다. 마지막으로, 제안된 캐시 메카니즘과 타 메카니즘과의 성능 평가를 수행하여 제안된 메카니즘의 우수성을 입증하였다.
-
XML 문서에서 엘리먼트 타입을 이용한 구조적 검색 기법의 설계
김성완(Sung Wan Kim),정헌석(Hun Suk Chung),이재호(Jaeho Lee),임해철(Hae Chull Lim) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A
XML 문서의 검색을 위한 많은 연구들이 수행되고 있지만 순수하게 구조적 관계성만을 대상으로 하는 검색 즉, 구조적 검색 처리 기법에 대해서는 많이 다루지 않고 있거나 XML 문서 트리에 대한 반복적인 순회를 기반으로 처리하는 방법들이 제안되었다. 또한, 사용자가 원하지 않는 엘리먼트들을 제외하기 위해서는 부가적인 필터링 과정을 필요로 한다. 한편, 대부분의 XML 문서의 검색 관련 연구들은 엘리먼트의 삽입 또는 삭제 등 XML 문서의 부분적인 갱신 및 변경이 발생하는 환경을 고려하지 않고 있다. 본 논문에서는 사용자로부터 주어지는 질의에 포함된 엘리먼트 타입 정보 이용하여 XML 문서 트리에 대한 순회를 없애거나 최소화시키고, 필터링 과정도 필요로 하지 않는 구조적 검색 기법을 설계한다. 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조를 설계하고 이를 기반으로 구조적 검색 질의의 주요 유형에 대한 처리 방안을 예를 들어 설명한다.
-
불완전 정보를 포함한 객체 지향 데이타 모델을 지원하는 확장 관계 데이타베이스 시스템의 설계
박정환(Jeong-Hwan Park),이강우(Kang-Woo Lee),임해철(Hae-Chull Lim) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2
객체 지향 데이타 모델의 등장으로 인한 모델링 표현력의 증대가 가능하게 되었고, 이에 따라서 보다 다양하고 세분화된 응용 분야들이 등장하게 되었다. 특히, 인공 지능 분야를 응용한 전문가 시스템 데이타베이스, 지식 베이스 시스템 혹은 CAD나 OIS(Office Information System) 들은 종전의 정량적이고 한정적인 데이타 이외에 비정규적이거나, 불확실 혹은 불분명한 데이타의 처리 까지 요구하기에 이르렀다. 이에 본 논문에 앞선 연구를 통하여 이러한 요구에 부응할 데이타 모델링에 관해 연구하여 확장 모델을 제시한바 있다. 이러한 연구에 이어 본연구에서는 제시하였던 모델링의 프로토타입의 구축을 위한 설계에 관하여 연구하였다. 특히 객체 지향 데이타 모델에 관한 연구가 아직 확정된 사항이 없고 실질적인 객체 지향형 데이타베이스 관리 시스템의 구축을 위해서는 많은 시간과 연구가 이루어져야 하므로 관계형 데이타베이스 관리 시스템을 이용하여 구축하는 방법을 연구하여 확장 관계형 데이타베이스 관리 시스템을 설계하여 모델링의 구현을 꾀하였다.
-
경로 정보를 이용한 RDF와 RDF 스키마의 저장 구조 설계
김연희(Youn Hee Kim),김병곤(Byung Gon Kim),이재호(Jaeho Lee),임해철(Hae Chull Lim) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1
정보의 단순한 연결을 표현하는 현재 웹 환경의 한계를 보완하기 위해 차세대 웹으로서 평가되고 있는 시맨틱 웹에서는 정보 리소스의 의미와 개념적 관계를 정의하는 메타데이터와 온톨로지의 역할이 무엇보다 중요시되고 있다. 따라서 RDF와 RDF 스키마와 같은 표준 언어로써 표현되는 메타데이터와 온톨로지의 효과적인 저장과 검색의 방법이 필요하다. RDF와 RDF 스키마는 그래프 모델로서 표현이 가능하고 다양한 질의의 형태가 그래프 형태에서 추출 가능한 경로 형식으로 표현될 수 있기 때문에 보다 효율적인 질의 처리를 위해서는 경로 정보의 저장에 대한 연구가 필요하다. 따라서 본 논문에서는 관계형 데이터베이스를 기반으로 RDF와 RDF 스키마의 기본적인 정보와 특정 클래스, 프로퍼티, 리소스로 시작하는 경로 정보를 함께 저장할 수 있는 저장 구조를 제안한다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
