http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
김진덕(Jinduk Kim),문상호(Sangho Moon),선종복(Jongbok Seon),홍봉희(Bonghee Hong) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
지형 정보 처리 요건에 따른 공간 관련성의 종류가 매우 다양하고 공간 연산자의 수가 많기 때문에 기존 관계 연산자에 공간 연산자를 무한정 확장하는 방법은 비효율적이다. 이 논문에서는 IS-A 계층 구조의 객체 메소드로 추상화된 공간 연산자와 지형 객체간의 관련성을 정의한 규칙을 SQL에 내장(Embedded)하는 객체 지향 규칙 기반 지형 질의어(GeoQL)의 설계 및 구현 내용을 기술한다. 기존 관계 연산자를 확장하는 공간 DBMS 접근 방법과 달리 공간 연산자와 규칙이 기존 SQL에 내장되는 방법은 공간 연산자와 규칙을 동적으로 추가하기가 용이하다.
확장된 Quad - Tree를 이용한 클러스터링에 관한 연구
김주형(JooHyoung Kim),김진덕(Jinduk Kim),홍봉희(Bonghee Hong),김장수(Jangsu Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
대용량의 데이타를 다루는 GIS에서 효과적인 질의 처리를 위해 공간 색인 기법 및 클러스터링 방법이 중요하다. 특히 디스크 I/O시간을 줄이기 위해서는 2차원 공간 데이타의 특성(인접성, 연결성 등)을 고려하여 1차원의 디스크에 저장하는 클러스터링 기법이 필요하다. 이 논문에서는 Quad-tree를 이용한 클러스터링 기법을 제시한다. 공간객체를 분할하지 않고 저장하는 확장된 Quad-tree에서의 클러스터링 기법을 제시한다. 인접한 공간 객체의 클러스터링 방법으로서 공간 객체의 무게중심과 겹치는 영역을 토대로 한 클러스터링 방법을 설계한다. 그리고 객체의 삽입이나 삭제에 의한 Quad-tree의 변경시 클러스터의 재조정 문제를 다룬다.
공간질의 처리의 최적화를 위한 공간연산의 선택률 계산 방법
선종복(Jongbok Seon),김진덕(Jinduk Kim),홍봉희(Bonghee Hong) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2A
공간질의 처리의 최적화를 위해서는 공간연산에 대한 수행 시간의 측정과 공간연산이 개입된 조건(Spatial Predicate)의 선택률 계산이 필요하다. 특히 Spatial Predicate의 선택률 계산은 기존의 방법으로 해결하기에는 많은 문제가 있다. 기존의 균일 분포(Uniform Distribution) 가정에 의한 선택률 계산보다는 실제 공간데이타의 위치정보를 통계데이타로 관리하고 이 정보를 이용하여 선택률을 계산하는 방법이 더욱 정확하다. 이 논문에서는 영역 포함, 영역 피포함, 영역 겹침등에 대한 공간연산의 선택률을 보다 정확히 계산하기 위하여 공간데이타의 위치정보를 통계데이타로 관리하는 방법과, 통계데이타로 표현된 공간데이타의 분포 정보를 이용하여 Spatial Predicate의 선택률을 계산하는 방법을 제시한다. 그리고 선택률 계산 방법의 비교 평가를 위한 평가 기준을 제시하고 제시된 방법들의 성능을 비교 분석한다.
문상호(Sangho Moon),김진덕(Jinduk Kim),홍봉희(Bonghee Hong) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.7
The relational data model doesn′t naturally represent hierarchical structures of geographical information because geographical information with hierarchical structures should be represented by using artificial tables. Although object-oriented geographical information modeling provides a natural representation for geographical information, it is difficult to build hierarchical structures of objects. In this paper, to solve these problems, we suggest an object-oriented structuring method of geographical information that creates semi-automatically complex hierarchy to build hierarchical structures of geographical information objects based on vector data. A new object-oriented structuring method is a method for constructing object-oriented geographical information that creates automatically a higher level complex object by using message-passing protocols when users dick the mouse on component objects. 관계 데이타 모델에서는 계층적인 지형정보를 표현하기 위하여 인위적인 테이블을 사용하므로 지형정보의 계층적 표현이 자연스럽지 못하는 문제점이 있다. 반면에 객체지향 지형정보 모델링은 지형정보를 자연스럽게 표현하는 장점이 있지만, 지형정보 객체의 계층 구조를 생성하기가 어려운 문제가 있다. 이 논문에서는 이러한 문제점을 해결하기 위하여 벡터데이타로 부터 지형정보 객체의 계층 구조화를 위한 복합계층 구조를 반자동으로 생성하는 지형정보의 객체지향 구조화 방법을 제시한다. 이 객체지향 지형정보의 구조화 방법은 사용자가 구성요소 객체를 마우스로 클릭하면 메시지 전송 프로토콜을 이용하여 상위 복합객체가 자동적으로 생성되는 지형정보 객체의 생성 방법이다.
선종복(Jongbok Seon),김진덕(Jinduk Kim),홍봉희(Bonghee Hong) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1
기존의 지형정보시스템에서 질의어의 처리는 공간 연산의 부하를 줄이기 위한 공간 색인 기법에 의존하고 있다. 그러나 속성 데이타 검색, 공간 데이타 검색, 그리고 규칙 추론이 복합된 지형질의어의 최적화 문제는 고려하지 않았다. 이 논문에서는 속성 데이타 검색, 공간 데이타 검색, 사용자 정의 공간 연산자, 규칙 추론을 내재한 연산자들이 복합된 객체 지향 규칙 기반 지형질의어의 최적화 방법을 제시한다. 질의 처리의 최적화를 위해서는 디스크 접근 비용과 연산 비용이 최소가 되는 질의 계획을 선택해야 한다. 특히 지형정보시스템에서는 디스크 접근 비용을 최소화하기 위해서 공간 색인에 의한 접근 방법을 고려해야 하며, 연산 비용을 줄이기 위해 조건 검사 순서를 결정해야 한다.