http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 윤석우(Sukwoo Yun) (검색결과 4 건)
- 무료
- 기관 내 무료
- 유료
-
윤석우(Sukwoo Yun),김경창(Kyungchang Kim) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.6
매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 캐쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 현재의 주기억 데이타베이스 환경에서 가장 중요한 문제로 대두되었다. 최근 연구들에서는 R-트리의 변형 모델인 CR-트리와 같은 인덱스 구조들이 제시되었으나, 이는 손실 발생 가능한 압축 기법을 사용함으로써 검색 기능이 더 나빠질 수 있다는 문제점이 있다. 본 논문에서는 MR-트리라고 이름 붙여진 캐쉬 동작에 민감한 R-트리의 새로운 변형 모델을 제시한다. MR-트리는 리프가 아닌 중간 노드 엔트리들을 100%에 가깝게 사용하여 결과적으로 트리의 높이와 중간 노드 엔트리의 MBR을 줄여주는 효과를 준다. 이를 위해 노드 분할 발생시 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 중간 노드가 존재할 경우에만, 노드 분할을 상위로 전송하고, 존재하지 않을 경우 새롭게 생성된 노드는 분할된 노드의 자식 노드가 된다. MR-트리는 이와 같은 동작으로 인해 발생 가능한 트리 불균형 문제를 높이 균형화(HeightBalance) 알고리즘을 수행함으로써 해결한다. 한편, 본 논문에서는 MR-트리를 캐쉬 동작에 더욱 민감한 트리형태로 만들기 위해 CCMR-트리를 제안한다. 본 논문의 실험과 분석 결과, 2차원의 MR-트리는 약간의 개선된 수정 속도와 비슷한 메모리 사용량을 기록하며, 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. To reduce cache misses emerges as the most important issue in today's situation of main memory databases, in which CPU speeds have been increasing at 60% per year, and memory speeds at 10% per year. Recent researches have demonstrated that cache-conscious index structure such as the CR-tree outperforms the R-tree variants. Its search performance can be poor than the original R-tree, however, since it uses a lossy compression scheme. In this paper, we propose alternatively a cache-conscious version of the R-tree, which we call MR-tree. The MR-tree propagates node splits upward only if one of the internal nodes on the insertion path has empty room. Thus, the internal nodes of the MR-tree are almost 100% full. In case there is no empty room on the insertion path, a newly-created leaf simply becomes a child of the split leaf. The height of the MR-tree increases according to the sequence of inserting objects. Thus, the HeightBalance algorithm is executed when unbalanced heights of child nodes are detected. Additionally we also propose the CCMR-tree in order to build a more cache-conscious MR-tree. Our experimental and analytical study shows that the two-dimensional MR-tree performs search up to 2.4times faster than the ordinary R-tree while maintaining slightly better update performance and using similar memory space.
-
실시간 Mobile GIS를 위한 효율적인 질의처리기법
김태호(Taeho Kim),윤석우(Sukwoo Yun),김경창(Kyungchang Kim) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1B
본 논문에서 제시된 시스템은 주기억 데이터베이스 시스템 기반의 GIS로서, 서버에 구축된 지리정보를 모바일 기기에서 실시간으로 질의할 수 있도록 설계되었다. 본 시스템은 클라이언트-서버 환경으로 GIS 서버가 대용량 GIS 데이터를 저장하고 질의처리 연산을 수행하도록 하였으며 모바일 기기는 단지 서버에 질의만 던지고 그 질의에 해당하는 결과만 실시간으로 제공받는 구조로 설계, 구현하였다. 본 논문은 실시간 모바일 GIS에 적합한 효율적인 인덱스와 SQL like 질의를 사용한 새로운 질의처리기법을 제시한다.
-
편도영(Doyoung Pyun),윤석우(Sukwoo Yun),김경창(Kyungchang Kim) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A
최근 셀룰러 폰 및 PDA 등의 이동 기기(Mobile Device)들을 기반으로 한 어플리케이션 및 서비스가 점차 늘어나고 있으며, 특히 지리 정보 시스템(GIS)을 응용한 지도 검색 및 차량의 네비게이션 서비스 등이 많은 주목을 받고 있다. 그러나 이러한 GIS 서비스의 클라이언트로서 이동 기기를 사용할 경우, 자원 및 플랫폼 지원 API등의 제한으로 인한 구현의 어려움이 있다. 이동기기의 플랫폼으로 사용한 j2me의 경우 제공되는 API가 제한적이어서 직접적으로 벡터 기반 지리 정보를 투영하는 것이 힘들다. 이러한 문제를 해결하기 위한 한 방법으로, client 기능을 GIS server 측에서 대신 수행하여 client를 단순화, 경량화 하였다.
-
실시간 Mobile GIS를 위한 주기억 데이터 관리기와 사용자 인터페이스의 설계 및 구현
편도영(Doyoung Pyun),윤석우(Sukwoo Yun),김경창(Kyungchang Kim) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1B
최근 뛰어나 성능의 모바일 기기들이 많이 사용되고 있으며 특히나 GIS를 통해 다양한 공간 질의의 서비스 사용이 많아지고 있다. 본 논문에서는 GIS 서버의 전반적인 시스템 구조와 데이터 관리기의 설계 및 구현, 서버 및 PDA 기반 클라이언트의 사용자 인터페이스 등에 대해 소개하고자 한다. 데이터 관리기는 데이터를 객체화 하거나 바이트 배열화 하고 데이터의 안전한 백업을 보장하는 등의 중요한 역할을 한다. 또한 사용자가 보다 쉽고 자유롭게 질의를 작성할 수 있는 사용자 인터페이스를 구현하였다.
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
