http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 전봉기(Bong Gi Jeon) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
-
디클러스터된 공간 데이타베이스에서 다중 질의의 병렬 처리
서영덕(Young Duk Seo),박영민(Young Min Park),전봉기(Bong Gi Jeon),홍봉희(Bong Hee Hong) 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol.29 No.1
다중 공간 질의는 동시에 2개 이상 수행되는 영역 질의로 정의되며 인터넷 기반 지도 보기 응용의 주요 연산이 되므로, 질의 처리 속도의 개선을 위해서 병렬로 처리되어야 하고 질의 처리 비용 중큰 비중을 차지하는 디스크 입출력 시간을 최대한 줄일 필요가 있다. 그런데 다중 CPU/다중 디스크 구조상에서 디클러스터링을 수행하더라도, 다중 공간 질의를 처리하는 도중 질의 간 임의 탐색이 발생하여 디스크 입출력 시간이 증가하는 문제점이 있다. 이 논문에서는 디클러스터된 공간 데이타베이스에서 다중 공간 질의를 처리할 때 발생하는 문제점인 질의 간 임의 탐색을 분석하고, 해결 방안으로 질의 스케줄링 기법을 제시하였다. 질의 스케줄링 기법은 질의 간 관련성을 이용해서 질의 우선 순위를 조정해서 질의 간 임의 탐색을 해결하는 방법으로써, 질의간의 공간 및 시간 관련성 부여를 위해 질의 간 위치 관련성과 질의 대기 시간을 이용하였다. 실험 결과, 질의 스케줄링을 수행하면 디스크 캐쉬의 적중률이 최대 34% 향상되어 디스크 입출력 비용을 최대 6%까지 줄일 수 있어 다중 공간 질의 처리 시의 성능을 개선할 수 있는 것으로 나타났다. Multiple spatial queries are defined as two or more spatial range queries to be executed at the same time. The primary processing of internet-based map services is to simultaneously execute multiple spatial queries. To improve the throughput of multiple queries, the time of disk I/O in processing spatial queries significantly should be reduced. The declustering scheme of a spatial dataset of the MIMD architecture cannot decrease the disk I/O time because of random seeks for processing multiple queries. This thesis presents query scheduling strategies to ease the problem of inter-query random seeks. Query scheduling is achieved by dynamically re-ordering the priority of the queued spatial queries. The re-ordering of multiple queries is based on the inter-query spatial relationship and the latency of query processing. The performance test shows that the time of multiple query processing with query scheduling can be significantly reduced by easing inter-query random seeks as a consequence of enhanced hit ratio of disk cache.
-
다중 공간 질의 처리를 위한 병렬 공간 객체 파일 서버의 설계
박영민(Park Young Min),서영덕(Seo Young Dok),전봉기(Jeon Bong Gi),홍봉희(Hong Bong Hee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1B
지리 정보 시스템에서 각광받고 있는 지도 검색 응용 프로그램의 성능은 ‘서로 다른 공간 영역에 동시에 수행되는 2개 이상의 영역 질의’로 정의되는 다중 공간 질의의 처리 비용에 좌우된다. 이러한 다중 공간 질의를 효율적으로 처리하려면 디스크 입출력 비용을 줄이는 것이 중요하다. 즉 질의 처리에 필요한 객체들을 읽는 디스크 탐색 시간을 줄이고, 특정 지역에 질의가 집중될 경우 발생하는 디스크 병목 현상을 해소해야 한다. 이 논문에서는 MIMO 병렬 컴퓨터를 기반으로 다중 공간 질의를 효율적으로 처리할 수 있는 기반 구조와 방법을 제안한다. 먼저 병렬 컴퓨터를 이용해 객체의 중복을 줄여 디스크 탐색 시간을 개선하는 입출력 관리자 구조를 제시한다. 그리고 공간 지역성을 보존하며 디스크 입출력 시의 병렬성을 높일 수 있는 공간 데이타 배치 방법으로 클러스터링 후 디클러스터링하는 방법과 디클러스터링 후 클러스터링 하는 방법을 비교 분석한다.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
