• Journal of KIISE:Software and Applications
• /
• v.26 no.6
• /
• pp.763-779
• /
• 1999

공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

• 방재와보험
• /
• s.109
• /
• pp.8-15
• /
• 2005

최근 토지의 한정성과 지가 상승 등의 이유로 지하공간의 개발 및 활용방안이 활발히 논의되고 있다. 따라서 지하생활공간에서 생활하는 사람들이 예전보다 휠씬 증가함에 따라 지하환경의 환기나 방재 등에 대한 여러가지 문제점이 대두되고 있다. 지하공간의 특성에 맞는 적절한 화재안전대책이 시급한 실정이다.

• Spatial Information Research
• /
• v.10 no.1
• /
• pp.61-76
• /
• 2002

Mobile map services using PDA are prevailing because of the rapid developments of techniques of the internet and handhold devices recently. While the volume of spatial data is tremendous and the spatial operations are time-intensive, the PDA has small size memory and a low performance processor. Therefore, the spatial index for PDA should be small size and efficiently filter out the candidate objects of spatial operation as well. This paper proposes a spatial index far PDA called MHF(Multilevel Hashing File). The MHF has simple structure for storage efficiency and uses a hashing technique, which is direct search method, for search efficiency. This paper also designs a compression technique for MBR. which occupies almost 80% of index data in the two dimensional case. We call it HMBR. Although the HMBR technique reduces the MB\ulcorner size to almost a third, it shows good filtering efficiency because of no information loss by quantization in case of small objects that occupy a major portion. Our experimental tests show that the proposed MHF index using HMBR technique is appropriate for PDA in terms of the size of index, the Number of MBR comparisons, the filtering efficiency and the execution time of spatial operations.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.149-152
• /
• 2010

본 논문은 지구공간에 존재하는 다양한 공간정보를 이용하여 도로 및 철도 계획과 공사를 위한 최적노선을 선정하는 기법에 관한 새로운 연구이다. 사람과 물자를 수송하는데 있어서 가장 기본적인 공공교통시설인 도로 및 철도를 건설하기 위하여 초기에 가장 중요한 결정이 바로 최적노선결정이므로 환경파괴를 최대한으로 감소시키고 그 기능을 충분히 발휘할 수 있도록 대상 지역의 여러 가지 조건을 고려하여 가장 적합한 노선의 위치를 결정하여야 한다. 3차원 지형 환경의 공간영상콘텐츠는 국토계획 및 통신설비계획, 철도건설, 시공, 입체적인 유비쿼터스 도시 구현, 안전 및 방재 등에서 많은 요구와 그 중요성이 크게 부각되고 있다. 현재 지리정보 기반의 2차원적인 지도정보와 시설정보를 다차원의 도시공간으로 재현하기 위하여 기존의 등고선을 이용한 DEM 방식은 많은 한계를 가지고 있으며, 특히, 철도와 같은 노선 폭이 좁고 길이가 길어서 궤적 관리가 어려운 작은 구조물의 경우에는 그 고도모델이 무시되기 쉬우므로, 레이저 측량 기술을 이용한 공간대상물에 대한 높은 정확도 취득이 크게 필요한 실정이다. 본 연구에서는 원격탐사 영상 Data를 중심으로 하는 정사보정하고 이에 매칭 할 수 있는 수치 지도 벡터와의 통합 및 전환으로 다차원 공간에서 건물 모델의 생성과 다양한 활용을 제시하는 것을 연구목적으로 하였고, 연구방법으로는 기존의 이미 취득한 2차원적인 평면사진을 지상 기준점에 의하여 정밀기하보정을 하여 얻은 사진영상자료를 이용하여 3차원 공간정보로 구성하기 위해서는 동일지역에 대한 수준 측량결과인 높이 데이터를 매칭하여야 하므로, 항공기에 탑재한 센서로 모든 대상지에 대한 지형지물의 고밀도의 높이 값을 획득하여 위치보정 작업 후에 3D로 매칭할 수는 방법을 연구하여 실험하도록 하였다 또한 본 연구에서는 연구대상지역의 지형조건, 기존 노선과의 비교, 토지이용, 지형경사, 사면방향, 지가 등을 분석하여 각각의 경중률을 고려한 후 선택된 후보노선들을 비교분석함으로서 최적노선을 선정하고자 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.336-339
• /
• 2008

유비쿼터스 지능공간은 개인이 원하는 서비스를 능동적이며 효율적으로 제공하는 공간이다. 그러한 환경을 제공하기 위해서 올바른 온톨로지의 모델링과 적절한 추론이 필요하다. 온톨로지 모델링의 어려움을 생각하며 그 방법을 모색한다. 또한 온톨로지 추론 엔진 중 RacerPro와 JESS의 특징을 이용하여 온톨로지의 보다 효율적인 활용방안을 찾는다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2224-2232
• /
• 1998

본 논문은 공간데이터와 비공간 데이터를 연계 처리하는 공간 데이터베이스 시스템에서 데이터의 의미적 무결성을 보장하는 확장된 공간 질의 처리 시스템의 구현에 대해 기술한다. 다양한 실세계의 지형 및 공간 정보를 모델링해야하는 지리정보 시스템은 공간 데이터베이스 시스템을 기반으로 구현되고 있다. 이러한 공간 데이터베이스 시스템에서 다루는 데이터는 단순 객체가 아닌 추상화된 복합 객체로 다양한 유도 데이터에 대한 의미적 무결성을 데이터베이스 시스템 내부에서 효율적으로 유지해야 하며 공간 데이터의 의미적 특성을 제약 조건의 형태로 표현할 수 있어야 한다. 본 논문에서는 공간 질의 처리기를 확장하기 위해 공간 데이터에 대한 무결성 정보를 술어 논리 형태로 표현할 수 있는 공간 제약 언어를 제안한다. 제안된 공간 제약 언어는 축약된 질의 트리 형태로 메타-데이터베이스에 저장하며 저장된 공간 제약 언어는 사용자의 질의에 대해 공간 데이터베이스의 일치성을 보장하는 정보로 사용된다.

• Journal of Korea Spatial Information System Society
• /
• v.4 no.1 s.7
• /
• pp.5-14
• /
• 2002

The generalization of geospatial data is an important way in deriving a new database from an original one. The generalization of a geospatial object changes not only its geometric and aspatial attributes but also results in propagation to other objects along their relationship. We call it generalization propagation of geospatial databases. Without proper handling of the propagation, it brings about an inconsistent database or loss of semantics. Nevertheless, previous studies in the generalization have focused on the derivation of an object by isolating it from others. And they have proposed a set of generalization operators, which were intended to change the geometric and aspatial attributes of an object. In this paper we extend the definition of generalization operators to cover the propagation from an object to others. In order to capture the propagation, we discover a set of rules or constraints that must be taken into account during generalization procedure. Each generalization operator with constraints is expressed in relational algebra and it can be converted to SQL statements with ease. A prototype system was developed to verify the correctness of extended operators.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.11a
• /
• pp.40-47
• /
• 2003

GIS는 공간과 관련된 문제를 해결하는데 있어 좋은 도구가 되며 도시성장 예측과 같은 문제에 사용될 수 있다. 본 연구에서는 수도권 내에 위치한 수원지역을 대상으로 1960년대부터 1990년대까지의 도시성장에 관한 데이터베이스를 구축하고 도시의 물리적인 확산에 초점을 맞추어 모형의 핵심이 되는 공간 연관규칙을 추출하였다. 공간 연관규칙의 추출을 위해 GIS 공간 분석 기능과 데이터마이닝 기법을 이용하였으며, 규칙을 기반으로 모형을 작성하여 도시성장을 분석 및 예측하고 UGM(Urban Growth Model)과 비교하였다.

• Proceedings of the Korean Institute of Industrial Safety Conference
• /
• 2002.05a
• /
• pp.115-120
• /
• 2002

최근 도시의 과밀화, 지가 상승, 평면적 토지 공간이 부족하게 됨에 따라 도시기능의 일부를 지하공간으로 흡수하고자 하는 노력이 발생하게 되었고, 이에 대한 사회의 관심이 높아지고 있어 지하공간의 활용이 증가되는 추세이다. 국내$\cdot$외에서 지하철 공사현장 가스폭발, 지하 공동구 화재, 지하가 화재$\cdot$폭발 등 지하공간에서의 사고가 다수 발생하고 있다. 이러한 사고는 재산의 손실 뿐 아니라 전력, 통신망 마비로 도시 기능을 무력화시키고, 인명 피해의 대형화를 동반함으로서 도시민의 안전을 위협하고 있다. 지하공간에 있어서 사고는 지하가, 지하통로 및 건축물 지하 등이 30%를 차지하고, 사고 형태는 화재 폭발이 36%를 차지하고 있다.(중략)

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.1
• /
• pp.150-157
• /
• 2004

For the mobile GIS services, it is not acceptable to construct a new map database only for wireless service due to vast cost. But the existing map database cannot be used directly for the services due to narrow wireless bandwidth and shortage of mobile device resources. This thesis proposes spatial data simplification methods, thus, the existing map database enable the mobile GIS services. The proposing methods are based on the existing map generalization techniques. We extend it to mobile environments, and implement. This thesis also includes the issue of discriminative data simplification technique according to display level and map display interface suitable for mobile devices. Research results an estimated by experiments.