• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.57-59
• /
• 2000

실세계의 객체들은 공간 정보뿐만 아니라 시간적 정보와도 연관을 갖는데 기존의 공간데이터베이스만으로는 시간 흐름에 따른 공간 객체의 정보를 효율적으로 관리해 주지 못하는 단점이 있다. 이러한 문제점을 해결하기 위하여 시공간 데이터베이스에 대한 데이터 모델과 시공간 연산자가 제시되었다. 그러나, 시공간 연산자에 대한 정의와 시그너처정도 만이 기술되었고 시공간 연산자에 대한 설계와 구현에 대한 사항은 제시되지 않았다. 이 논문에서는 시공간 데이터모델과 시공간 연산자 그리고 공간 연산자 구현 기법인 Planc-Sweep 기법을 이용한 시공간 연산자인 Trajectory와 MPIntersection에 대한 설계와 구현 알고리즘을 제시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.180-182
• /
• 1999

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.105-107
• /
• 1998

지리 정보 시스템(Geographic Information System, GIS)에서 이용되는 공간 데이터 모델의 표준 규약인 OpenGIS 명세서(specification)를 이용하여 공간 관계 연산자(Spatial Relational Operator)를 구현하고자 할 때 세부적인 의미가 명확하게 이해되지 않는 경우가 많다. 본 논문에서는 각각의 공간 객체들의 내부(Interior), 외부(Exterior), 경계(Boundary)의 정의를 이용하여 실제로 공간 연산자를 구현할 때 고려해야 하는 의미의 불확실성에 대해 고찰하여, 세부적 의미를 밝힌다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1363-1366
• /
• 2003

기존 연구에서 3차원 공간 위상 관계 연산자를 정의하는 방법은 2차원 공간 위상 관계 정의를 위해 주로 사용되는 공간 교차 방법을 단순히 3차원으로 확장해서 정의하는 방식이다. 그러나 기존의 방법에 의해 정의된 3차원 위상 관계 연산자로는 3차원 데이터베이스를 이용한 실제 응용시스템에서 고려되어야 하는 특수한 위상 관계 분석을 수행하기 어렵다. 따라서 이 논문에서는 실제 응용에서 적용 될 수 있는 특수한 3차원 위상 관계를 정의하기 위하여 x,y 좌표와 z좌표를 분리해서 고려하는 새로운 기법을 제안한다. 또한 제안한 방법을 이용하여 새로운 3차원 공간 위상 관계 연산자들을 정의하고 구체적인 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.125-129
• /
• 2010

본 연구에서는 실수 코딩을 사용하는 유전 알고리즘의 문제공간이 n차원 구면으로 제한된 경우에 사용 할 교배 연산자와 변이 연산자를 제안하고, 이를 실제로 사용한 실험 결과를 제시한다. n차원 실수 공간에서 일반적으로 사용되는 연산자를 n차원 구면에 사영하는 방법을 사용하였으며, 해의 범위가 제한된 경우에 사용할 해의 수선 방법도 제안하였다. 제안된 연산자를 사용하며 몇 가지 최적화 문제를 푸는 실험을 한 결과 평균 오차율 2.0%내에서 최적해를 구함을 확인하였다.

• 한국공간정보시스템학회 논문지
• /
• 제4권1호
• /
• pp.5-14
• /
• 2002

공간데이터의 일반화는 기존에 구축된 공간 데이터베이스로부터 새로운 소축척 데이터베이스를 유도할 수 있는 중요한 GIS 기법이다. 공간데이터의 일반화는 공간데이터의 기하 및 속성데이터를 변형[3, 15] 시킬 뿐만 아니라, 데이터 모델의 관계를 따라서 연결되어 있는 다른 공간데이터도 변형[8-10, 14]시킨다. 이것을 공간데이터 일반화의 파급이라고 한다. 이 파급을 처리하지 않은 채 일반화를 계속 진행하면, 일관성 혹은 원시데이터베이스 정보 중의 일부가 손실된 채 새로운 데이터베이스가 생성될 수 있다. 그럼에도 불구하고 일반화에 관한 기존 연구들은 공간데이터의 상호관계를 무시한 채 독립된 하나의 공간데이터에 대한 유도를 위해서 방법들을 제시해 왔다. 그리고 그 결과 공간데이터의 기하 및 속성을 변형시키는 많은 일반화 연산자들이 제시되어졌다. 본 연구는 이 일반화 연산자들이 어떤 공간데이터에 적용되었을 때 그와 관련된 다른 공간데이터에도 파급 적용될 수 있도록, 일반화 연산자를 확장을 시킬 것이다. 이 일반화 파급을 처리하기 위해서, 본 연구는 일반화 과정에서 반드시 고려될 필요가 있는 규칙들을 제시한다. 그리고 일반화 연산자들이 반드시 준수해야 하는 규칙들을 기술한다. 이 규칙들은 관계대수로서 표현될 수 있으므로, SQL로 쉽게 전환할 수 있다. 이 확장된 일반화 연산자들의 적합성을 검토하기 위해서 간단한 프로토타입을 구현하였다.

• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.211-220
• /
• 2003

지리정보시스템은 3차원 위상정보를 표현함으로써 사용자에게 정확하고 정교한 서비스를 제공한다. 이 때에 3차원 위상정보연산을 위해 차원변경방식과 서로 이질적인 공간모델을 사용해야 하는데, 이 방식을 사용할 때는 공간 연산이 어려울 뿐 아니라 서로 호환성이 부족한 문제가 발생한다. 따라서 이 논문에서는 이 문제를 해결하기 위하여 2차원 공간 객체 모델을 수용하는 3차원 공간 객체 모델을 제안하였고, 타당성을 보이기 위하여 구현하여, 그 실행을 보였다. 3차원 공간 위상 관계 연산자를 위하여 DE-9IM 방식을 3차원 개념으로 정의한 DE-9IM을 이용해서 설계하였고, 객체지향 개념을 지원하는 컴포넌트 환경에서 3차원 공간 위상 연산자를 구현하였다. 이 논문에서 제안된 3차원 공간 위상 연산자는 타 시스템과의 상호 운용성을 보장하며, 구현된 공간 위상 관계 연산을 이용하여, 3차원 공간 객체에 대한 효율적인 공간 질의를 수행할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.309-311
• /
• 1998

실세계에서는 RDBMS가 가장 많이 사용되고 있으며, 가까운 미래에도 RDBMS를 사용하는 경향이 크게 바뀌지 않을 전망이므로, 이미 보유하고 있는 RDBMS를 이용하여 효율적으로 지리 공간 정보를 관리하는 것이 중요하다. 하지만, 기존의 RDBMS는 몇몇 특정한 시스템을 제외하고는 아직 지리 공간 데이터를 위한 특별한 처리를 고려하지 않고 있으며, 공간 연산자를 포함하는 질의를 처리하지 못하고 있다. 본 논문에서는 분산 환경에서 다양한 종류의 RDBMS에 지리 공간 데이터와 이와 연관된 애트리뷰트 값을 함께 저장하려는 GIS를 위한 미들웨어인 OpenGDBC(Open Geo-DataBase Connection)를 제시한다. OpenGDBC는 다음과 같은 특징을 가지고 있다. 첫째, 세계적인 표준 기구인 OpenGIS의 명세를 따른다. 둘째, CORBA를 이용하여 분산 환경을 지원한다. 셋째, ei양한 종류의 RDBMS에 지리 공간 데이터와 이에 연관된 애트리뷰트 값을 통합된 형태로 저장할 수 있도록 지원하다. 넷째, 공간 연산자를 포함한 질의를 입력으로 받아. 이를 분석하여 OpenGDBC가 제공하는 공간 연산자를 수행한 후, RDBMS에 적합한 질의 형태로 변경하고, RDBMS에서 변경된 질의를 수행하게 하여 질의 결과를 반환하므로, 다양한 종류의 RDBMS에 저장된 지리 공간 데이터에 대해 공간 연산자를 포함하는 질의를 처리할 수 있다.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2001년도 추계공동학술대회 논문자료집 정보화 젼략 패러다임의 변화에 대한 보기술의 대응
• /
• pp.65-65
• /
• 2001

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.21-31
• /
• 1999

이 논문은 시공간 데이터의 통합된 연산을 위하여 공간 연산자와 시간 연산자의 경합 접속을 연구한다. 시공간 연산을 위한 통합 연구는 시공간 참조 메크로에 의한 시공간 위상관계 연산자의공통 사용을 의미한다. 또한 이 논문은 지형 객체의 이력 정보를 검색하는 이력 연산자와 시간관계 비교 연산자의 통합 알고리즘을 제안한다. 제안된 확장 알고리즘은 기존의 GIS(Geographic Information System) 공간 데이터베이스를 기반으로 구현되며, 아울러 시공간 질의표현의 예를 통해 평가된다. 여기서 연구된 시공간 연산자의 통합은 통일된 시공간 질의를 지원하는데 유용한 기반구조를 제공할 것이다.