• 제목/요약/키워드: 공간 관계 연산자

검색결과 43건 처리시간 0.027초

시공간 데이터베이스를 위한 history 집계 연산자 (History / Aggregate Operator for Spatio-Temporal Databases)

  • 이종연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.106-108
    • /
    • 2001
  • 기존의 관계형 데이터베이스 시스템은 기본적으로 count, max, min, sum, avg의 집계 함수(aggregate functions)를 제공하며, UBMS에 따라 다양한 집계 연산자를 추가로 지원한다. 시공간 데이터베이스는 기본적인 공간 정보뿐만 아니라 시간 흐름에 따른 이력 정보를 취급하므로 데이터베이스로부터 자유로운 이력(history) 정보의 검색 기능이 요구되고 있다. 따라서, 본 연구에서는 시공간 데이터베이스로부터 이력을 자동으로 검색할 수 있는 새로운 집계 연산자, ‘history’를 제안하고, 그 처리 알고리즘과 SQL3에서 탐색 질의 표현법을 제안한다. 결과적으로, 제안된 이력 집계 연산자는 향후 SQL3리 질의 표현 능력의 제고에 기여할 것이다.

  • PDF

아이코닉 이미지 데이터베이스에서 순위부여를 지원하는 새로운 공간매치 표현기법 (A New Spatial-match Respresentation Scheme supporting Ranking in Iconic Image Database)

  • 김연중;장재우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권6호
    • /
    • pp.752-762
    • /
    • 1999
  • 멀티미디어 정보 검색 응용에 있어서 관련성 있는 멀티미디어 문서를 검색하기 위해 이미지에 대한 내용-본위 검색이 필수적이다. 이를위하여 본 논문에서는 이미지를 몇 개의 인식 가능한 심볼 즉, 아이콘으로 표현하고, 주어진 문서를 대표하는 값으로 받아들여 색인을 한다. 사용자가 이미지에 대한 내용-본위 검색을 요구하면 질의에 있는 이미지를 아이콘으로 변환한후, 접근 깁버을 통하여 원하는 이미지를 검색한다. 이를 위하여 본 논문에서는 방향관계 연산자와 위치관계 연산자를 합성하여 새로운 공간 매치 표현 기법을 제안한다. 제안하는 방법은 이미지 내의 아이콘들간의 관계성을 보다 정확하게 표현하며 순위 부여가 가능한 새로운 공간관계 표현기법이다. 아울러 본 연구에서 제안한 방법을 기존의 9DLT 방법 및 SMR 방법과 검색효율면에서 성능 비교를 수행한다. 마지막으로 성능 실험을 통하여 제안한방버이 기존의 9DLT 및 SMR 방법에 비해 정확률 측면에서 약 0.1 재현율 측면에서 약 0.2만큼 우수함을 보인다.

컴포넌트 기반의 2차원 시공간 위상관계 연산자의 설계 (A Design of the Component based 2D Spatio Temporal Topological operators)

  • 강구;이현아;김상호;류근호;이성호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.79-81
    • /
    • 2001
  • 2차원 공간데이터를 시간차원으로 확장한 데이터모델은 최상위의 TGeometry 컴포넌트를 갖는다. TGeometry 컴포넌트는 시공간에 관한 연산뿐만 아니라 다양한 연산들을 제공한다. 2차원 시공간 데이터모델에 대한 시공간 연산자를 설계하기 위하며, 공간에 대한 방법으로서 차원으로 확장된 9IM 방법을 이용하였는데, 이것은 공간 객체를 내부, 경계, 그리고 외부로 구분하고, 이것들간의 관계를 차원으로 나타내는 방법이고, 또한 시간에 대한 방법으로서, OpenGIS에서 제안한 8개의 연산들을 시간에 적용했으며, 이들 두 가지 방법을 통합하여 시공간 객체에 대한 위상관계 tContains, tWithin, tOverlaps, tlntersects, tTouches, tEquals, tDisjoint, tCrosses 연산을 설계하였으며, 실제 예를 통해 적용하였다.

  • PDF

MBR 연산자와 대표점 필터를 이용한 영역질의 처리방법에 관한 연구 (A Study on the Region Query Processing Method using MBR operator and the Representative Point filters)

  • 주인학;고견;최윤철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.108-110
    • /
    • 1998
  • 지리정보시스템에서는 방대한 공간데이타를 다루는 특성 때문에 효율적인 데이터의 관리 및 검색이 매우 중요하다. 본 연구에서는 공간데이타 질의처리를 위하여 여과-정제 방법을 사용하고 여과단계에서의 효과를 높이기 위하여 MBR 연산자와 대표점 필터, 그리고 그 instance들을 제안하였으며 이를 트리기반의 인덱싱 방법과 결합한 다중필터 방법을 제안하였다. MBR 연산자와 대표점 필터는 질의영역이 convex한 영역이고 특히 객체에 비하여 충분히 큰 경우 기존의 MBR만을 이용한 처리방법에 비해 매우 효율적이다. MBR과 질의영역의 위상관계를 분석하여 필요한 정보를 질의의 종류에 따라 적절히 사용함으로써 이후의 필터 및 정제 단계에서의 후보객체의 수를 줄일 수 있고, 따라서 수행시간을 줄일 수 있다.

이동동사의 인지 도식에 관한 비교 연구 (Comparative Study on Cognitive Scheme of Movement Verbs)

  • 오현금;남기춘
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2002년도 춘계학술대회
    • /
    • pp.59-64
    • /
    • 2002
  • 인지심리학 및 인지언어학 분야에서 시도한 어휘 표상, 특히 움직임과 관련된 동사의 인지도식에 관한 연구들을 비교해보고자 한다. 인간의 언어학적인 지식을 도식적으로 표상 하고자 하는 노력은 언어의 통사적인 외형에만 치중하는 연구에서는 언어의 의미구조를 파악하기 힘들다고 판단하고 의미적인 범주화를 중요시하게 되었다. 본 연구에서는 시각적 이미지 도식을 중점적으로 살펴보기로 한다. 이미지 도식은 공간적 위치 관계, 이동, 형상 등에 관한 지각과 결부되어 있다. 이미지로 나타낸 표상은 근본적으로 세상의 인식과 세상에 대한 행동방법을 사용하게 하는 유추적이고 은유적인 원칙에 기초하고 있다. 이러한 점에 있어서, 언술을 발화한 화자는 어느 정도 주관적인 행동의 능력과 그가 인식한 개념화에서부터 문자화시킨 표상을 구성한다. 인지 원칙에 입각한 의미 표상에 중점을 둔 도식으로는, Langacker, Lakoff, Talmy의 도식이 있다. 프랑스에서 톰 R. Thom과 같은 수학자들은 질적인 현상에 관심을 가져 형역학(morphodynamique)이론을 확립하였는데, 이 이론은 요즘의 인지 연구에 수학적 기초를 제공하였다. R. Thom, J. Petitot-Cocorda의 도식 및 구조 의미론의 창시자라고 불리는 B.Pottier의 도식이 여기에 속한다 J.-P. Descles가 제시한 인지연산문법(Grammaire Applicative et Cognitive)은 다른 인지문법과는 달리 정보 자동처리과정에서 사용할 수 있는 연산자와 피연산자의 관계에 기초한 수학적 연산작용을 발전시켰다. 동사의 의미는 의미-인지 도식으로 설명되는데, 이것은 서로 다른 연산자와 피연산자로 구성된 형식화된 표현이다. 인간의 인지 기능은 언어로 표현되며, 언어는 인간의 의사소통, 사고 행위 및 인지학습의 핵심적 기능을 담당한다. 인간의 언어정보처리 메카니즘은 매우 복잡한 과정이기 때문에 언어정보처리와 관련된 언어심리학, 인지언어학, 형식언어학, 신경해부학 및 인공지능학 등의 관련된 분야의 학제적 연구가 필요하다.

  • PDF

공간관계를 이용한 지하수 관정의 안전도 평가를 위한 시스템 설계 및 구현 (Design and implementation of ground water safety evaluation system using spatial relationships)

  • 이재봉;곽훈성
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.31-38
    • /
    • 2004
  • 본 논문은 지하수 관정의 안전성 평가를 위한 시스템을 구현하였다. 지하수의 수질은 지상오염 원인의 영향을 받으므로 수질 성분의 측정으로 영향의 원인과 그 정도를 파악할 수 있다. 본 논문은 지하수 관정과 영향을 주는 지리-객체의 공간관계성을 지리정보시스템의 포함(contain) 연산자와 거리(distance) 연산자를 사용하여 평가하는 방법을 제안하였다. 연구대상은 전라북도 군산 지역으로서 주로 제4기 충적층에 있는 75개의 지하수 관정의 성분 측정값을 제안한 방법으로 비교 평가한 결과를 ZEUS 2000 지리정보시스템에 저장, 표현할 수 있게 하고 ZEUS/SQLX, ZEUS/COM 그리고 Visual Basic 6.0 프로그래밍 언어를 이용하여 검색, 연구 분석 할 수 있는 사용자 인터페이스를 구현하였다. 연구의 결과 지하수 관정과 다른 지리-객체들의 공간관계성을 확인하였고 지리정보시스템을 이용한 효과적인 안정성 평가지수를 개발하였다. 더욱 많은 지역의 사례에 대한 비교 평가로 제안한 평가 모델을 검증하는 것을 향후 연구과제로 남긴다.

선형보존자 문제들에 관한 연구

  • 송석준
    • 대한수학회논문집
    • /
    • 제21권4호
    • /
    • pp.595-612
    • /
    • 2006
  • 선형보존자 문제들은 행렬들로 구성되는 벡터공간들 사이에서 어떤 함수, 부분집합, 관계 등을 불변하게 옮기는 선형연산자의 형태를 규명하고 그와 동치가 되는 조건들을 찾는 연구주제들을 말한다. 이 논문에서는 선형보존자 문제에 대한 전반적인 연구문제들과 연구의 동기와 원인들, 활발한 연구주제들, 연구방법들 및 앞으로의 연구방향에 대하여 요약한다.

자동화된 추론을 이용한 퍼지 조건연산자의 비교 분석 (Comparison of Fuzzy Implication Operators using Automated Reasoning)

  • 김용기
    • 한국지능시스템학회논문지
    • /
    • 제5권4호
    • /
    • pp.18-32
    • /
    • 1995
  • 퍼지 정보 검색 기법을 이용한 가중치 선정 전락은,주어진 입력 문제로 부터 가중치의 패턴과 가중치를 자동적으로 선정함으로써, 추론 시간과 공간을 줄인다. 퍼지 가중치 선정 전략은 퍼지 삼각 관계곱 및 퍼지 신속관계 알고리즘을 사용하기 때문에 선택하는 퍼지 조건연산자와 $-cut에 따라서 결론을 추출하는 시간과 추론 단계의 수가 틀린다. 본 논문에서는, 퍼지 정보 검색을 이용한 추론 전략의 조절 방법에 대하여 개괄적으로 보이고, 잘 알려진 블럭 문제에 적용하여 주어진 영역에서 가장 적합한 퍼지 조건연산자와 $-cut을 선정한다.

  • PDF

3차원 네트워크 기반 위상학적 데이터 모델을 이용한 3차원 인접성 공간질의 (3D Adjacency Spatial Query using 3D Topological Network Data Model)

  • 이석호;박세호;이지영
    • Spatial Information Research
    • /
    • 제18권5호
    • /
    • pp.93-105
    • /
    • 2010
  • 근린 공간(Spatial Neighborhoods)이란 특정 공간과 상호 관계성을 가지는 주위의 공간들이다. 공간 관계성이 있는 근린 지역을 찾는 3차원 공간질의는 공간을 분석함에 있어서 기본적인 기능이다. 이와 관련하여 다양한 공간 관계성을 갖는 근린 공간을 찾는 연구 방법들이 제안되어 왔으며, 본 연구에서는 인접성에 기반을 둔 근린 지역을 찾는 연구 방법을 제안한다. 제안된 방법은 인접성을 표현하는 위상학적 데이터를 다양한 위상학적 데이터 모델 중 네트워크 기반 위상학적 데이터 모델을 적용하여 구축하고, 이에 Dijkstra 알고리즘을 기반으로 한 3차원 인접성 공간질의 알고리즘을 적용하여 하여 인접성 기반의 근린 공간을 찾는 방법이다. 이를 토대로 특정 공간으로부터 인접성에 관한 순차 분석 (Order Analysis) 결과를 가시화 하고 활용 방안을 모색하였다. 본 연구는 3차원 공간에서 인접성에 관한 특정 공간객체를 찾기 위한 3차원 인접성 공간질의(3D Spatial Query) 연산자를 구현하는데 목적이 있으며, 연구의 목표는 효율적인 3차원 인접성 공간질의를 위해 1) 네트워크 기반 위상학적 데이터 모델을 이용하여 인접성을 표현한 3차원 네트워크 데이터를 구축하고, 이에 2) 3차원 인접성 공간질의 알고리즘을 적용하여 인접성 기반 근린 공간을 찾는 3차원 공간질의 연산자를 구현하는 것이다.

지리정보시스템을 위한 공간 질의어 Geographical SQL의 설계 및 구현 (Design and Implementation of Geographical SQL: a Spatial Query Language for Geographical Information Systems)

  • 이민재;이영구;송주원;황규영;김장수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.126-128
    • /
    • 1998
  • 지리정보시스템은 공간 데이터와 비공간 데이터를 통합하여 다루는 시스템이다. 오늘날 사용되는 관계형 데이터 베이스시스템의 질의 언어는 비공간 데이터만을 잘 다룰 뿐, 공간 데이터는 다루지 못한다. 그러므로 지리정보시스템에서는 기존의 질의어를 사용할 수 없다. 지리정보시스템을 위해서는 공간데이터와 비공간 데이터를 동시에 고려하는 새로운 공간 질의언어가 필요하다. 본 논문에서는 공간 질의의 특징을 실펴보고 공간 질의어가 갖추어야 할 필요조건을 도출한다. 그리고, 이러한 필요조건을 만족하는 공간 질의어를 설계하고 구현한다. 구현된 시스템은 기조의 질의어에 공간 객체와 공간 연산자를 서술할 수 있으며 하부 시스템에 구현된 공간 색인 방법을 기반으로 하여 공간 스캔과 공간 조인 방법을 활요하여 빠른 공간 질의 성능을 보인다.