• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.7-9
• /
• 2001

최근 웹이 활성화되고 인터넷이 대중화되면서 지리 정보 시스템 분야에서도 웹 상에서 공간 데이터의 검색 및 관리의 필요성이 대두되었다. 또한, 지리 정보 시스템에서 다루는 공간 데이터는 가변적이고 대용량이기 때문에 이러한 데이터를 효율적으로 처리하기 위해서는 웹 기반 공간 OODBMS의 사용이 적합하다. 이러한 웹 기반 공간 OODBMS를 사용하는 실제 응용프로그램에서 다중 사용자 환경에서의 협동 작업이 효율적으로 수행되기 위해서는 객체들의 버전 뿐만 아니라 일정 영역내의 연관된 객체들의 접합인 형상을 효율적으로 관리하는 것이 절실히 필요하다. 이에 본 논문에서는 기존의 형상 관리 시스템, 버전관리 시스템, 협동작업 기법을 분석하여 웹 기반공간 OODBMS를 위한 형상 버전 관리 모델을 제시하였다. 형상 버전 관리 모델은 형상을 효과적으로 관리하기 위하여 형상 그래프와 형상 버전 클래스, 형상 Genetic 클래스, 형상 노드 클래스와 같은 세 개의 형상 버전 관리 클래스를 내부적으로 사용한다. 또한, 본 논문에서는 이러한 형상 버전 관리 모델에 따라 형상 버전 처리 모듈, 형상 Genetic 처리 모듈, 형상 노드 처리 모듈, 형상 그래프 처리 모듈, 협동 작업 처리 모듈로 구성되는 웹 기반 공간 OODBMS를 위한 형상 버전 관리자를 개발하였다.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.20 no.10
• /
• pp.1-9
• /
• 2006

The emergency lighting plan for underground space should be done with consideration of characteristics of the space. In terms of utilizing the Depthmap program from the Space Syntax theory, it is possible to analyze space quantitatively. Integration and intelligibility are major induces of this theory and we can use them as emergency lighting design parameters. For this study, human behaviors and survivor's evacuation routes in fire emergencies are analyzed through literature review. Based on those results, this study suggests the methodology of emergency lighting plan in underground space.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1441-1444
• /
• 2003

최근 삼차원 가상 공간 객체를 편리하게 제작하기 위해서 가상 공긴 객체 저작도구들이 많이 사용되고 있다. 이러한 저작 도구를 이용하여 만들어진 삼차원 가상 공간 객체는 기계, 화학, 건축, 교육, 상업 등의 다양한 분야에서 그 응용이 확산되고 있다. 그러나 기존의 저작도구에서는 삼차원 공간 객체를 순차 접근 방식을 사용한 파일 저장 시스템을 사용하기 때문에 객체의 삽입, 삭제, 갱신 및 탐색에 비효율적인 면이 있다. 그뿐만 아니라 고정 길이 속성을 가지는 객체의 관리에는 효율적이나 가변 길이 속성을 가지는 공간 기체의 관리에는 효율적이지 못하다. 따라서, 본 논문에서는 현재 널리 사용되어지고 있는 관계형 데이타베이스 관리 시스템 중의 하나인 MySQL의 저장시스템을 변경하여 가변길이 속성을 가지는 삼차원 공간 객체의 저장과 관리에 효율적인 저장 시스템을 설계하고 구현한다. 그리고 확장된 $B^+$-트리를 사용하여 삼차원 객체의 빠른 검색을 지원한다.

• Spatial Information Research
• /
• v.1 no.1
• /
• pp.7-16
• /
• 1993

Current computer technologies developing. our requirements are changing from simple alpha-numeric processing to graphic and image. spatial data processing which are easy for user to understand and use. Geographic information system is a kind of spatial database system that can not only print out the data in the form of maps but also manipulate. store. retrieve. and analyze the geographic data. It is efficient system that can process the spatial data which has a geographical feature and its relative attribute data. Conventional relational database management systems are not suitable for spatial data processing, so we need to design the spatial database mana-gement system which is suitable for efficient spatial data processing. In this paper we design the extended storage management system that supports the spatial index technique that allows user to access fast and store and manage the enormous spatial data efficiently like geographic information system.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.315-316
• /
• 2009

급속도로 발전하는 정보통신 기술과 함께 유비쿼터스 기술이 다양한 분야에서 활용되고 있으며, 이러한 유비쿼터스 기술은 도시정보 서비스에 대한 새로운 기능을 제시하고 있다. u-City는 첨단 정보통신 인프라와 유비쿼터스 정보서비스를 도시공간에 융합하여 도시생활의 편의 증대와 삶의 질 향상, 체계적 도시 관리에 의한 안전보장 등 도시의 제반기능을 혁신시킬 수 있는 차세대 정보화 도시이다. 성공적인 u-City 건설을 위해서는 기존 지자체GIS 서비스를 확대한 지능형 도시공간정보의 개념이 필요하며, 이를 기반으로 한 효율적인 지능형 도시공간정보 서비스를 제공하기 위해서는 무엇보다 다양한 분야에서의 도시공간정보에 대한 연계통합이 선행되어야 한다. 이에 본 연구에서는 유비쿼터스 환경에서 도시공간정보의 효율적 활용과 상호운용성 기반의 지능형 도시공간정보 연계통합을 위한 '지능형 도시공간정보 연계통합 모델'을 제시하도록 한다.

• The KIPS Transactions:PartD
• /
• v.10D no.4
• /
• pp.567-576
• /
• 2003

Spatial data mining, i.e., discovery of interesting characteristics and patterns that may implicitly exists in spatial databases, is a challenging task due to the huge amounts of spatial data. Clustering algorithms are attractive for the task of class identification in spatial databases. Several methods for spatial clustering have been presented in recent years, but have the following several drawbacks increase costs due to computing distance among objects and process only memory-resident data. In this paper, we propose an efficient grid cell based spatial clustering method for spatial data mining. It focuses on resolving disadvantages of existing clustering algorithms. In details, it aims to reduce cost further for good efficiency on large databases. To do this, we devise a spatial clustering algorithm based on grid ceil structures including cell relationships.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.125-128
• /
• 2004

최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA 등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 이동 객체의 시간에 따른 공간적인 위치정보를 활용하여 다양한 서비스를 제공하는 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 위치 기반 서비스의 효율적 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이터베이스를 대상으로 한 효율적인 인덱스 구축을 위한 데이터 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 2 차원 공간 좌표 (X, Y)로 표현되던 이동 객체의 공간 정보를 계층적 구조를 갖는 행정구역에 기반하여 1 차원의 공간 정보로 압축 표현하는 방식을 제안한다. 이를 이용하여 대용량의 공간정보를 저장하고 있는 이동 객체 데이터베이스의 인덱스 크기의 감소 및 질의 처리 시간의 향상 효과를 얻을 수 있다. 또한, 제안된 방식은 2 차원 공간 좌표를 1 차원의 행정구역 기반의 위치정보로 표현하기 때문에 이로 인한 데이터 손실이 발생할 수 있으나, 일정 공간 내의 객체분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람${\cdot}$차량 위치 추적 서비스와 같은 위치 기반 서비스를 신속하게 처리하는데 유용하게 사용될 수 있다.

• Information and Communications Magazine
• /
• v.34 no.4
• /
• pp.47-52
• /
• 2017

우리가 생활하고 있는 공간에 대한 표현이라고 할 수 있는 공간정보는 위치와 매우 밀접한 관계를 가지고 있다. 기본적으로 위치 값의 표현은 공간적 체계를 기반으로 하고 있으며, 효율적이고 정확한 측위를 위한 중요한 정보로 활용되기도 한다. 위치, 측위 그리고 공간정보의 관계에 있어 공간에 대한 의미있는 정보의 전달과 활용의 효율성 등을 위해 표준화는 필수적인 부분이라고 할 수 있다. 이에, 본 고에서는 위치 및 측위, 그리고 그 활용 과정에서 참고될 수 있는 공간정보 표준화 동향에 대해 정리해본다.

• Journal of KIISE:Databases
• /
• v.34 no.5
• /
• pp.420-436
• /
• 2007

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^*$-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^+$-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^*$-tree index.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.279-282
• /
• 2009

본 논문에서는 행렬응축기법 및 부구조기법을 이용하여 가변형 입체 복합 공간 구조물을 효율적으로 해석할 수 있는 해석기법을 제안하였다. 최근 구조공학의 발전과 더불어 다양한 사회적 경제적 요구에 의해 가변형 입체 복합 공간 구조물에 대한 연구가 진행되고 있다. 가변형 입체 복합 공간 구조물은 많은 구조부재가 필요 하며, 부재 수가 많아짐에 따라 각 절점이 가지는 자유도수가 크게 증가하여 초기 해석 과정에서 많은 시간이 요구된다. 또한 구조물이 변경되는 경우에는 변경되는 부분의 강성의 변화에 따라 전체 구조물의 강성이 변경되므로 이에 따른 전체 구조물의 재해석 과정이 필요하다. 이러한 점에서 구조물의 자유도수를 줄여주는 행렬응축기법과 반복적인 해석과정을 줄여주는 부구조기법은 가변형 입체 복합 공간구조물을 효율적으로 해석 할 수 있는 방법이 될 수 있다. 본 논문에서는 행렬응축기법과 부구조기법을 이용하여 가변형 입체 복합 공간 구조물을 효율적으로 해석할 수 있는 해석기법을 제안하고, 이를 토대로 구체적인 알고리즘을 작성하였다. 또한 알고리즘을 구체화시켜 가변형 입체 복합 공간 구조시스템에 적합한 구조해석 프로그램을 개발하여 예제 구조물에 대하여 구조해석을 수행하였으며, 구조해석 결과를 상용프로 그램의 구조해석 결과와 비교하여 해석기법에 대한 정확성 및 효율성을 검토하였다.