• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.2
• /
• pp.136-144
• /
• 1999

정규 순환 방정식형태로 표현된 문제로부터 시스톨릭 어레이를 유도하기 위하여 일반적으로 공간-시간 사상 기법이 널리 이용되고 있다. 이 기법에서 공간 행렬은 주어진 문제 공간을 시스톨릭 어레이로 사상시키는 역할을 한다. 이러한 공간 행렬에 의해 유도되는 시시톨릭 어레이가 유효한 것이 되기 위해서 몇 가지의 제약 조건을 필요로 한다. 본 논문에서는 지역 의존 제약 조건을 기초로 하여 3차원의 문제 공간으로부터 2차원의 시스톨릭 어레이를 유도하는 공간 행렬의 계산 방법을 제시하고자한다. 먼저, 지역 의존 조건을 만족시키기위해 공간 행렬의 요소들이 가져야 하는 조건을 찾고 이 조건으로부터 가능한 트사 벡터들을 선정한다. 다음으로, 필요조건으로서 이러한 투사 벡터들로부터 지역 의존 조건을 만족시키는 공간 행렬을 가지는 투사 벡터들을 선별함으로써, 유효한 시스톨릭 어레이를 유도할 수 있는 모든 가능한 공간 행렬들을 구한다. 이렇게 구해진 가능한 모든 공간 행렬은 시스톨릭 어레이를 위한 캐드도구 또는 시뮬레이터에서 유용하게 이용될 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1999.06a
• /
• pp.131-145
• /
• 1999

최근 정보화 사회에서 정보의 처리와 공유에 대한 관심이 크게 증가하지만 기존 지리정보시스템(GIS)이 갖고 있던 상호 이질적인 지형공간데이타 포맷을 가지고는 효율적인 정보의 처리와 공유가 어려운 형편이다. 이러한 지형공간데이타 포맷의 문제로 인해 지형공간 데이터의 중복수집의 문제가 발생하였으며, 또한 많은 시간과 경비가 중복 투자퇴고 있다. 본 논문에서는 지형공간 데이타 중복수집의 문제점을 효과적으로 해결하고, 이미 구축되어 있는 지형공간 데이타를 필요로 하는 사람들과 공유하고 유통하기 위하여 KGDC(Korean Geospatial Data Clearinghouse)를 설계 및 구현하였다. KGDC를 통하여 ESRI와 Intergraph사의 상용 지리정보시스템들의 데이타를 별도의 처리과정 없이 공유할 수 있으며, 또한 OGC(OpenGIS Consortium)의 OpenGIS 구현명세에 기술되어 있는 표준 OpenGIS 인터페이스를 지원하는 지형공간 데이타 서버의 데이타도 효과적으로 공유할 수 있다. 특히, KGDC는 다양한 검색 기능과 다양한 정보를 제공하여 손쉬운 지형공간 데이타의 공유 및 유통을 가능하게 하며, 검색을 위한 정보와 검색의 결과로 이용하기 위해 ISO/TC211 표준 메타데이타를 부분적으로 지원하고 있다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.2
• /
• pp.306-320
• /
• 1999

본 논문에서는 공간 객체에 대한 다양한 사용자 관점을 제공하기 위하여 객체지향 뷰를 확장한 공간 뷰를 설계 구현한다. 공간 뷰의 기하데이타 차원은 소스 객체의 기하데이타 차원과 다를 수 있으므로 공간 뷰 객체의 기하데이타 표현과 공간연산자가 명시적으로 정의되어야 한다. 그리고 공간 뷰는 대용량의 공간 객체로부터 복잡한 공간 연산에 의해 우도되므로 성능 향상을 위한 실체화 방법이 필요하다. 공간 뷰의 구현 방법은 비-실체화와 실체화 방법이 있다. 그리고 실체화는 값 복사에 의한 실체화와 객체식별자 유지에 의한 실체와 방법으로 나눌 수 있다. 본 논문에서는 비-실체화와 값 복사에 의한 값 복사에 의한 실체화 방법을 구현하고 각각의 질의 처리 방법을 설계 구현한다. 그리고 각 구현 방법의 질의 수행시간을 중점적으로 비교하여 본 논문에서 사용한 공간 뷰의 구현방법을 검증한다.

• KIISE Transactions on Computing Practices
• /
• v.21 no.7
• /
• pp.452-457
• /
• 2015

In this paper, we propose a spatial query processor, SQUERY, which can derive rich query results through spatial reasoning on the initial knowledge base, as well as, process both qualitative and quantitative queries about the topological and directional relationships between spatial objects. In order to derive richer query results, the query processor expands the knowledge base by applying forward spatial reasoning into the initial knowledge base in a preprocessing step. The proposed query processor uses not only qualitative spatial knowledge describing topological/directional relationship between spatial objects, but also utilizes quantitative spatial knowledge including geometric data of individual spatial objects through geometric computation. The results of an experiment with the OSM(Open Street Map) spatial knowledge base demonstrates the high performance of our spatial query processing system.

• Journal of KIISE:Software and Applications
• /
• v.37 no.3
• /
• pp.194-204
• /
• 2010

A space, real or virtual, comprises regions as its parts and physical objects residing in them. A coherent and sophisticated representaion scheme for their spatial relations premises the precision and plausibility in its associated agents' inferencing on the spatial relations and the development of events occurring in such a space. The existing spatial models are not suitable for a comprehensive representation of the general spatial relations in that they have limited expressive powers based on the dichotomy between the large and small scales, or support only a small set of topological relations. The representaion model we propose has the following distinctive chracteristics: firstly, our model provides a comprehensive representation scheme to accommodate large and small scale spaces in an integrated fashion; secondly, our model greatly elaborated the spatial relations among the small-scale objects based on their contact relations and the compositional relations among their respective components objects beyond the basic topological relations like disjoint and touch; thirdly, our model further diversifies the types of supported relations by adding the container property besides the soildness together with considering the gravity direction. The resulting integrated spatial knowledge representation scheme considering the gravity allows the diverse spatial relations in the real world to be simulated in a precise manner in relation to the associated spatial events and provides an expression measure for the agents in such a cyber-world to capture the spatial knowledge to be used for recognizing the situations in the spatial aspects.

• Spatial Information Research
• /
• v.22 no.6
• /
• pp.13-21
• /
• 2014

This study defines concept and service framework of Geo-Spatial Big Data(GSBD). The major concept of the GSBD is formulated based on the 7V characteristics: the general characteristics of big data with 3V(Volume, Variety, Velocity); Geo-spatial oriented characteristics with 4V(Veracity, Visualization, Versatile, Value). GSBD is the technology to extract meaningful information from Geo-spatial fusion data and support decision making responding with rapidly changing activities by analysing with almost realtime solutions while efficiently collecting, storing and managing structured, semi-structured or unstructured big data. The application area of the GSBD is segmented in terms of technical aspect(store, manage, analyze and service) and public/private area. The service framework for the GSBD composed of modules to manage, contain and monitor GSBD services is suggested. Such additional studies as building specific application service models and formulating service delivery strategies for the GSBD are required based on the services framework.

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

최근 들어, 2차원/3차원의 랩 또는 항공/위성 영상의 공간정보를 웹 상에서 서비스 하고 이러한 공간정보에 다양한 정보들을 융 복합하여 사용자들에게 보다 높은 수준의 정보를 제공하기 위한 기술개발에 대한 관심이 급증하고 있다. 예를들어, Microsoft사의 경우는 사용자 참여형(Participatory) 센서 웹 환경을 구축하기 위하여 SenseWeb 관련 기술 개발 및 시범 프로젝트를 수행하고 있는데, SenseWeb 시스템에서는 전 세계에 존재하는 모든 센서들을 연계하여 웹 상에서 사용자들에게 제공할 수 있도록 하는 것을 목표로 하고 있다. 최근에는, 이러한 SenseWeb 시스템을 이용하여 센싱정보와 Bing Map의 공간정보를 융합하여 사용자에게 서비스를 제공할 수 있는 SensorMap 시스템이 개발되었는데, 이러한 SensorWeb/SensorMap 시스템을 기반으로 다양한 시범 프로젝트들이 진행되어 오고 있다. Google사의 경우는 기존에 서비스 되고 Google Eearth/Map을 기반으로 실시간 센싱정보를 연계하여 제공하는 서비스와 다양한 사용자들의 정보들을 테이블 형태로 연계 및 융합하여 제공하기 위한 Google Fusion Tables 서비스를 제공하고 있다. Oracle사의 경우는 센싱정보를 포함하여 실시간으로 끊임없이 변화하는 정보들에 대하여 이벤트 처리, 패턴 분석, 그리고 상황인식 등의 서비스를 제공할 수 있는 CEP(Complex Event Processing) 제품을 선보이고 있다. Nokia사의 경우는 기존의 고정 센서노드들 이외에 모든 모바일 폰을 이동이 가능한 센서노드로 가정하고 이러한 모바일 센서노드들로부터 교통정보를 포함하는 다양한 센싱정보를 수집하고 분석하여 공간정보 기반으로 서비스하기 위한 기술 개발을 꾸준히 추진해 오고 있다. 본 발표에서는 이러한 공간정보와 센싱정보 또는 기타 사용자 정보와의 융 복합서비스를 가능하게 하는 핵심기술들에 대하여 소개하고자 한다. 첫째로 다양한 공간정보와 센싱정보의 융 복합 및 분석 서비스를 제공할 수 있는 u-GIS 융합 엔진에 대하여 설명하고자 한다. u-GIS 융합 엔진에서는 구체적으로 최근 이슈가 되고 있는 다양한 센싱정보의 효율적 수집, 분석, 관리를 위한 GeoSensor 데이터 저장/관리 기술과 센싱정보-공간정보의 실시간 융합 분석 기술에 대해서 소개를 하고자 한다. 둘째로, 이러한 공간정보, 센싱정보 그리고 기타 사용자 정보들을 웹 상에서 효율적으로 매쉬업하여 2차원 및 3차원으로 사용자에게 제공하기 위한 맞춤형 국토정보 제공 기술에 대하여 설명하고자 한다. 여기서는 공간정보 센싱정보 그리고 기타 사용자 정보와의 연계를 위한 매쉬업 엔진 기술 그리고 실시간 3차원 공간정보 제공 기술 등에 대하여 소개를 하고자 한다. 끝으로, 영상 기반의 효율적인 공간정보 구축을 위한 멀티센서 데이터 처리 기술에 대하여 간략히 소개를 하고, 앞에서 설명된 핵심기술들 이외에도 향후 추가로 요구되는 기술개발 내용에 대하여 간략히 설명을 하고자 한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.47-52
• /
• 2005

본 논문에서는 4S-Van에 의하여 수집된 동영상으로부터 공간정보, 특히 도로 표지판을 구축하고 갱신할 수 있는 변화탐지 기술에 대하여 소개한다. 4S-Van은 차량의 위치/자세정보와 영상을 동기화하여 취득하고 이로부터 공간객체의 위치정보를 구축하는 시스템이다. 4S-Van에서 취득한 영상으로부터 표지판을 구축하고 갱신하는 작업은 수동 입력에 의한 많은 시간을 필요로 하며, 본 논문에서는 이를 해결하기 위하여 영상으로부터 표지판 정보를 구축 및 갱신할 때 수동 입력을 최소화하기 위한 방법을 제안하고 시스템을 구축한 결과를 제시한다. 4S-Van 데이터로부터 객체의 위치를 결정하는 사진측량기술과 영상처리기술을 결합하여 공간객체를 인식할 수 있는 기술을 제안하였으며, 새로 취득된 동영상에서 객체의 변화를 탐지함으로써 해당객체의 정보만을 새로 구축할 수 있도록 하였다. 개발된 시스템은 표지판 정보의 효율적 구축과 갱신을 지원할 수 있다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.4
• /
• pp.487-499
• /
• 1999

공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.404-406
• /
• 1998

확정절 문법은 구 구조문법을 명시하는데 사용된 후 계산이론적 언어학자들이 많은 연구를 하는 분야이다. 확정절 문법은 혼절에 근거하고 있기 때문에 관계절 공간연결 파서를 구성할 때 메우개-공간 의존을 자연스럽게 설명할 수 없다. 본 논문에서는 메우개-공간 의존을 처리할 수 있는 일반 구 구조문법 GPSG의 특성에 대해서 논하고 일반 구 구조 문법을 논리 문법으로 확장할 수 있는 방법에 대해서 기술하였다. [7]에서는 메우개-공간 의존을 설명하기 위해서 직관적 논리를 이용하였다. 여기에서는[7]의 직관적 논리 문법의 한계에 대해서 논하였다. 또 [5]에서는 일차 선형 논리를 이용하였는데, 이는 공간연결 파서로 자연어 문장을 논리식으로 번역하는데 사용될 수 없다. 따라서 본 연구에서는 고차 선형 논리문법을 이용하여 자연어 파서를 구성하였다.