• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.165-167
• /
• 1999

공간 관계는 공간 데이터베이스에서 질의 최적화를 위해 중요한 역할을 한다. 만일 공간 객체간의 공간 관계를 미리 알 수 있다면, 비용이 많이 드는 질의 처리는 피할 수 있다. 공간 데이터에 대한 공간 관계의 질의를 효과적으로 답하기 위해서는 각 공간 객체들의 공간 관계 파악이 중요하다. 그러나 방대한 양의 공간 데이터에 대하여 객체간의 모든 공간 관계를 저장한다는 것을 사실상 불가능하다. 이러한 문제를 해결하기 위해서는 자주 사용하는 공간 관계를 저장하고 자주 사용하지 않는 관계는 필요시 생성하는 것이 효율적이다. 본 논문에서는 공간 관계가 일부 주어졌을 때 주어진 공간 관계로부터 새로운 공간관계를 추론하기 위한 공간 관계 추론 규칙을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.210-212
• /
• 1999

공간 데이터베이스 시스템에 관한 연구는 다양한 분야에서 진행되고 있으며 특히 공간 데이터베이스 시스템의 가장 중요한 응용인 지리정보시스템에 대한 연구가 중점적으로 이루어지고 있다. 지리정보시스템에서 이용되는 공간 객체는 Point, Lie, Region 등으로 분류되며 불규칙한 n차원의 가변 길이 속성을 가진다. 이는 또한 공간 객체간의 위상 관계와 위치 정보를 포함하여야 한다. 본 논문에서는 기존의 저장구조를 용이하게 확장 가능할 수 있도록 하는 관계표현을 이용한 공간 객체 데이터 구조를 제안한다. 제안된 구조는 공간 데이터와 속성 데이터를 효율적으로 연결시키며 공간 위상 관계를 유지하고 관리한다. 이는 도한 레이어 구조에서 관리되는 데이터에 의하여 공간 객체 간의 일관성을 유지시킨다.

• Annual Conference on Human and Language Technology
• /
• 2018.10a
• /
• pp.301-304
• /
• 2018

기존의 공간 관계 추출은 관계 속성 추출 후 적합한 개체와의 관계 형성이 불명확한 점과 한 개체가 다중관계에 속할 때 관계 형성이 불확실한 문제가 있다. 이를 해결하기 위하여 본 논문은 최근 개체명 관계 추출에서 사용하는 표 방법을 공간 관계 추출에 적용하였다. 기존 모델과 제안 모델을 비교하기 위하여 상한 성능을 측정하였으며, 그 결과 제안 모델이 더 우수함을 보였다.

• Annual Conference on Human and Language Technology
• /
• 2015.10a
• /
• pp.187-189
• /
• 2015

최근 한국어 문서에서 공간 정보를 자동으로 추출하는 연구가 진행됨에 따라, 이를 응용한 다양한 소프트웨어 개발이 가능해 졌다. 본 논문에서는 문서에서 추출된 공간 정보 중 공간 관계 정보를 Google Maps API를 이용하여 시각화하는 방법에 대해 설명한다. 공간 관계 정보 중, 거리, 방향 등의 정적인 정보와 이동을 나타내는 동적 관계 정보를 표현하였으며, 이런 시각화는 문서에 나타난 공간 정보를 이해하는데 큰 도움을 줄 수 있을 것으로 기대한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.180-182
• /
• 1999

지리 정보 시스템(Geographic Information System, GIS)에서 가장 주요한 부분을 차지하는 것 중의 하나가 공간 데이터 모델(spatial data model)에서 정의된 각 공간 데이터들간의 공간 관계 연산자(spatial relational operator)의 효과적인 구현이다. 공간 데이터는 점(point), 선(line), 면(area)으로 표현될 수 있다. 이들 사이의 모든 공간 관계는 Disjoint, Touch, Cross, In, Overlap의 다섯 가지 연산자로 표현 가능함이 알려져 가능함이 알려져 있으며, 이들에 대한 실체적인 위상 관계를 표현하는 다양한 수학적 모델링 방법이 존재한다. 하지만, 실제 이들 공간 연산자들을 수학적 모델에 따라 그대로 구현하려고 하면, 컴퓨터 상에서는 표현할 수 없다거나 많은 자원을 차지하는 데이터 구조를 필요로 한다거나, 또는 비효율적인 알고리즘으로 구현할 수 밖에 없는 현실적인 어려움에 봉착한다. 그 중에서도 구현하기 어려운 연산은 면과 선과의 관계, 면과 면과의 공간 관계를 찾아내는 공간 연산자이다. 본 논문에서는 선분의 양끝점을 이용하여 면과 선분(line segment)과의 관계를 찾아내는 알고리즘을 제안한다. 이 알고리즘을 사용하여 면과 선, 면과 면과의 관계를 찾아내는 공간 연산자를 효율적으로 구현할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.226-228
• /
• 2001

헌재 웹에서는 이미지, 3차원 그래픽 등과 같은 다양한 멀티미디어 자료들이 사용되고 있으며, 이러한 이미지 혹은 3차원 그래픽 안에 존재하는 시각 객체 사이의 공간관계에 대해서 내용기반 검색을 수행하기 위해서는 공간관계를 효율적으로 표현할 수 있는 기법과 이를 위한 검색 기법이 필요하다. 본 논문에서는 시각 객체 사이에 존재하는 공간관계를 효율적으로 표현할 수 있는 기법으로 객체를 MBR로 표현해서 2차원 평면에 투영해서 얻어진 관계기반 구조를 이용해서 공간관계 스트링을 추출할 수 있는 기법을 세안하고 이를 이용한 공간관계 검색에 대해서 설명하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.798-801
• /
• 2014

문서에서 공간 개체와 사건을 찾아내고, 이들 간의 위상적 관계나 의미적 관계를 찾아내는 것을 공간정보 추출이라고 한다. 본 논문에서는 언어분석 결과와 세종사전을 활용해 자연언어 문서에서 동작(motion) 사건 관계 중심의 공간 정보를 추출하는 규칙 기반 시스템을 제안하였다. 수동으로 구축한 20문장의 평가 집합에 대해 사건 관계 추출은 27.45%의 F-measure 성능을 보였다. 공간보다 비교적 많은 연구가 진행된 시간 관계 추출에 대한 최신 연구의 성능이 30~35% 수준[1]인 것을 고려하여 볼 때, 본 연구는 공간 사건 관계 추출의 기초 연구로 의미가 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.195-195
• /
• 2019

최근 센싱 기술과 정보화의 영향으로 하천에서 발생하는 다양한 정보들이 디지털화되어 저장되고 있으며, 이를 효율적으로 저장하고 관리하고자 하는 연구가 수행되고 있다. 특히, 과거에는 점, 선, 면으로 구성된 자료 위주로 구성되어 있어 수집된 자료를 주제별로 관리하는 레이어 형식으로 저장하여 자료를 표출하기 위한 목적으로 설계되었지만, 최근에는 영상자료, 시계열자료 등 기존의 자료와 다른 비구조적 형태의 자료가 발생함에 따라 하천 네트워크를 기반으로 한 하천공간정보를 관계형 구조로 설계하고 있다. 하천의 경우, 각 하천공간정보가 가지는 고유의 값을 활용하여 인접한 하천 네트워크를 구성하는 하천의 중심선 혹은 최심선을 기준으로 하천공간정보들을 관계성을 부여한다. 하지만 이러한 관계성은 자료의 저장, 관리, 제공에는 유리한 측면이 있지만 기하학적인 고려가 없기 때문에 공간정보로서 활용하기에는 한계가 존재한다. 쉽게 설명하면, 1차원 점에 해당하는 공간좌표는 가장 가까운 하천 네트워크를 대상으로 관계성 부여가 가능하지만, 2차원 선과 3차원 면에 해당하는 도형을 대표하는 위치가 공간적으로 많기 때문이다. 본 연구에서는 하천 네트워크 기반 공간정보가 관계성을 부여하되 하천공간정보가 가지는 기하하적 구조를 반영하기 위해 하천 네트워크를 중심으로 한 곡선좌표계 부여 방법을 제시하고자 한다. 하천은 실제로 연속적으로 변화하며, 곡선으로 이루어져 있기 때문에 공간적으로 직교좌표계를 활용하기 보다는 곡선좌표계를 활용하는 것이 더 적합한 것으로 알려져 있다. 실제로 많은 수치해석 모형에서는 곡선좌표계를 고려하여 수치해석을 수행하고 있으며, 도로나 교통 분야의 공간정보에서도 공간적 고려를 위해 곡선좌표계를 활용하는 것으로 알려져 있다. 본 연구에서는 하천 중심선 혹은 최심선을 기준으로 흐름방향 거리를 S, 횡방향 거리를 N으로 설정하여 곡선좌표계를 정의하였으며, 직교좌표계와 곡선좌표계간의 좌표변환을 위해 이차원 변환방법인 투영변환을 활용하였다. 본 연구에서 제시된 방법을 활용할 경우, 하천 네트워크 기반 공간정보가 자료 간의 관계성을 유지하며, 기하하적 고려가 될 것으로 사료된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.274-276
• /
• 2002

실세계와 유사한 가상 세계를 구현하기 위해서는 3차원 상의 물리 객체간의 공간 관계 데이터베이스의 구축이 필요하다. 기존의 연구는 2차원 상의 공간 관계에 집중되었으며 이는 수평 관계만 제시해줄 뿐 수직관계를 제시해 주지 못한다. 이러한 이유로 물리 객체간의 계층 구조를 기반으로 한 계층적 위상 공간 관계 HTSR을 제안한다. 이는 4-intersention model에 적용한 것으로 16위상 관계 중 6개가 성립하고 물리 객체간의 공간관계를 더욱 다양하게 재현하는 토대를 마련한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1911-1914
• /
• 2002

이 논문에서는 여러 가지 위상 관계 표현 방법을 바탕으로 3 차원 공간 객체들 간의 위상 관계를 여러 가지 방법으로 표현한다. 지리정보시스템 분야에서 공간 객체들 간의 위상 관계를 정의하는 것은 중요한 연구이다. 위상 관계를 표현하는 기존의 방법들은 2 차원 공간 객체를 대상으로 하고있다. 좀더 많은 공간 정보를 제공하기 위해, 3 차원 공간 데이터에 대한 위상 관계를 표현하고 정의한다. 또한, 4-intersection, 9-intersection, dimension extended, calculus-based 방법 등, 여러 연구에서 제시되었던 표현 방법을 사용하여 위상 관계를 정의한다.