http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 주제어 : 공간 순서화 기법 (검색결과 2 건)
- 무료
- 기관 내 무료
- 유료
-
백현(Hyun Back),윤지희(Jee-Hee Yoon),원정임(Jung-Im Won),박상현(Sang-Hyun Park) 한국정보과학회 2007 정보과학회논문지 : 데이타베이스 Vol.34 No.5
지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 R<SUP>*</SUP>-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(DOuble Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 R<SUP>*</SUP>-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 B<SUP>+</SUP>-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인 기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 R<SUP>*</SUP>-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다. The choice of an effective indexing method is crucial to guarantee the performance of the spatial join operator which is heavily used in geographical information systems. The R<SUP>*</SUP>-tree based method is renowned as one of the most representative indexing methods. In this paper, we propose an efficient spatial join technique based on the DOT(DOuble Transformation) index, and compare it with the spatial join technique based on the R*-tree index. The DOT index transforms the MBR of an spatial object into a single numeric value using a space filling curve, and builds the B<SUP>+</SUP>-tree from a set of numeric values transformed as such. The DOT index is possible to be employed as a primary index for spatial objects. The proposed spatial join technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-regions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the spatial join and thus improves the performance of join processing. The experiments with the data sets of various distributions and sizes revealed that the proposed join technique is up to three times faster than the spatial join method based on the R<SUP>*</SUP>-tree index.
-
3차원 그래픽 데이터베이스에서 객체간의 전후 순서결정 기법
문영선,황수찬,황종하 한국항공대학교 2000 論文集 Vol.38 No.-
비행 시뮬레이터, 가상현실 등과 같은 3차원 그래픽 데이터베이스의 응용에서는 비행 장면(scene) 및 가상 세계를 걸어다니면서 바라보는 장면을 실시간에 디스플레이하는 기술이 필요하다. 페인터 알고리즘을 이용하여 실시간으로 장면을 디스플레이를 하기 위해서는 시점을 중심으로 가장 먼 객체부터 가장 가까운 객체까지의 객체 순서가 필요하다. 그래서 본 논문에서는 Z-순선화 기법을 이용하여 객체의 전후 순서를 결정할 수 있는 기법을 제안하였다. Flight simulation and virtual reality applications in the 3-dimensional graphic database fields are needed techniques to display virtual space in real time. Using painter's algorithm to display scene in real time is needed to order object from the farthest object to the nearest object in view point. In this paper, we propose a method to decide ordering using the z-order method.
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
