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

검색결과 180건 처리시간 0.022초

이동동사의 인지 도식에 관한 비교 연구 (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

공간데이터모델 유도에 따른 파급 처리 규칙 (Rules to control propagations in deriving spatial data models)

  • 도순희;강혜경;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.94-96
    • /
    • 2001
  • 기존의 대축척 지리정보 데이터베이스로 부터 새로운 소축적 지리정보 데이터베이스를 유도하는 방법 중의 하나는 일반화이다. 이는 대축적 공간데이터를 소축척에 적합하도록 변형시킨다. 즉, 일반화를 통해서 지리정보 데이터의 공간 및 비공간적 특성이 변형되고 그 결과 데이터 모델로 변하게 된다. 본 연구는 이러한 변형에 따른 파급효과를 제어할 수 있는 규칙들을 제시한다. 특히 여섯 가지 일반화 연산자들이 모델에 미치는 영향을 조사하여, 이를 바탕으로 모델 변형을 제어할 수 있는 규칙을 제시하였다.

  • PDF

퍼지 이론을 이용한 GIS기반 자료유도형 지질자료 통합의 이론과 응용 (GIS-based Data-driven Geological Data Integration using Fuzzy Logic: Theory and Application)

  • 박노욱;지광훈;;권병두
    • 자원환경지질
    • /
    • 제36권3호
    • /
    • pp.243-255
    • /
    • 2003
  • 유용광물자원탐사나 산사태 취약성 분석과 같은 지질학적 응용을 목적으로 GIS를 이용하여 다양한 지질자료를 통합하기 위한 수학적 모델이 개발되어 왔다. 여러 공간통합 방법 중에서 불확실한 정보를 효율적으로 다룰 수 있는 것으로 알려진 퍼지 이론을 이용한 지질정보의 통합에 대해서 논의하였다. 그동안 전문가의 의견에 의존하여 지질자료를 표현하는 목표 유도형 통합방법과 달리, 통합 목표와 지질자료 사이의 통계적 관계를 이용하는 자료 유도형 통합 방법을 제안하였다. 제안된 기법은 퍼지 소속함수로의 표현, 퍼지 연산자를 이용한 결합, 비퍼지화, 검증의 4단계로 구성된다. 자료 표현에는 우도비에 기반한 퍼지 소속함수를, 퍼지 소속함수들의 결합에는 퍼지 연산자 네트웍을, 통합결과의 상대적인 가능성값을 도시하기 위해 비퍼지화 단계를 각각 제안하였다. 최종적으로 통합 목표에 대한 의미있는 해석과 다양한 퍼지 연산자 네트웍의 정량적 비교를 위해 공간 분할에 기반한 검증 과정을 제안하였다. 지질학적 응용을 목적으로 제안한 방법론의 적용가능성, 실제 적용시의 제안점을 산사태 취약성 분석 적용연구를 통해 논의하였다. 적용연구 결과, 대상지역에서 산사태에 대한 취약한 지역을 구분하는데 제안기법이 효과적으로 이용될 수 있음을 확인할 수 있었으며, 검증을 통해 최종 퍼지 소속함수의 결합에 ${\gamma}$연산자를 사용한 경우가 최대, 최소 연산자를 사용한 경우에 비해 높은 예측능력을 나타내었다.

SSNO 기반 시공간 시맨틱 센서 웹 (Spatio-Temporal Semantic Sensor Web based on SSNO)

  • 신인수;김수정;김정준;한기준
    • Spatial Information Research
    • /
    • 제22권5호
    • /
    • pp.9-18
    • /
    • 2014
  • 유비쿼터스 컴퓨팅 환경이 발전함에 따라 GeoSensor와 같이 GPS 기능을 보유한 센서로부터 생성된 시공간 센서 데이터 활용이 증가하고 있으며, 시공간 센서 데이터를 사용해 사용자에게 다양한 서비스를 효율적으로 제공해주기 위한 시맨틱 센서 웹이 연구되고 있다. 특히, W3C에서는 OGC의 SWE(Sensor Web Enablement)와 같은 센서 관련 표준들을 활용하고, 센서 데이터를 온톨로지로 표현할 수 있는 SSNO(Semantic Sensor Network Ontology)를 개발하였다. 그러나 이러한 연구들은 비시공간 센서 데이터에 대한 질의 처리는 가능하지만 시간과 공간 정보를 포함하는 시공간 센서 데이터를 효율적으로 처리하기 어렵다는 문제점이 존재한다. 따라서, 본 논문에서는 OGC의 "OpenGIS Simple Feature Specification for SQL"에서 제시한 공간 데이터 타입과 공간 연산자를 확장하여 시공간 데이터 타입과 시공간 연산자를 지원하는 SSNO 기반의 시공간 시맨틱 센서 웹을 개발하였다. SSNO 기반의 시공간 시맨틱 센서 웹은 시공간 센서 데이터인 SensorML(Sensor Model Language)과 O&M(Observations and Measurements) 스키마를 분석하여 SSNO 문서로 변환 및 저장하고, 시공간 연산자와 시공간 추론 규칙을 적용하여 효율적인 질의 처리를 수행한다. 마지막으로, 이러한 SSNO 기반의 시공간 시맨틱 센서 웹을 가상 시나리오에 적용해 봄으로써 본 시스템의 효용성을 검증하였다.

지리정보시스템을 위한 공간 질의어 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
  • 지리정보시스템은 공간 데이터와 비공간 데이터를 통합하여 다루는 시스템이다. 오늘날 사용되는 관계형 데이터 베이스시스템의 질의 언어는 비공간 데이터만을 잘 다룰 뿐, 공간 데이터는 다루지 못한다. 그러므로 지리정보시스템에서는 기존의 질의어를 사용할 수 없다. 지리정보시스템을 위해서는 공간데이터와 비공간 데이터를 동시에 고려하는 새로운 공간 질의언어가 필요하다. 본 논문에서는 공간 질의의 특징을 실펴보고 공간 질의어가 갖추어야 할 필요조건을 도출한다. 그리고, 이러한 필요조건을 만족하는 공간 질의어를 설계하고 구현한다. 구현된 시스템은 기조의 질의어에 공간 객체와 공간 연산자를 서술할 수 있으며 하부 시스템에 구현된 공간 색인 방법을 기반으로 하여 공간 스캔과 공간 조인 방법을 활요하여 빠른 공간 질의 성능을 보인다.

공간연산의 복잡도를 이용한 공간제약조건 최적화 (Optimization of Spatial Constraints Using Complexity of Spatial Operation)

  • 임정옥;조숙경;김경배;이영걸;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.102-104
    • /
    • 1998
  • 공간 질의 제약조건 검증을 위해서는 다양한 공간객체와 이에 대응하는 복잡한 공간 연산자를 고려한 최적화가 필요하다. 그러나 이에 대한 연구가 아직은 미진한 상태이고, 공간 데이터베이스 시스템의 공간 술어는 기존의 단순 비교 술어와 비교할 때 수행시 많은 시간이 소비되기 때문에 기존의 질의 최적화 기법을 공간 최적화 기법에 적용하기에는 부적합하므로 공간 술어가 포함된 제약 조건이나 질의에 대해 효과적인 최적화 기법의 확장이 요구된다. 본 논문에서는 공간 제약조건 검증시 최적의 수행계획을 얻기 위하여 먼저 중복되는 공간 연산을 제거하고 공간 연산을 위한 선택인자와 복잡도를 계산하여 산출된 랭킹을 기반으로 재배치 기법을 사용하는 공간 제약조건 최적화 기법을 제안한다. 제안된 기법은 선택인자와 데이터베이스 접근시간 뿐만 아니라 공간 연산의 복잡도까지 반영하므로 최적화된 수행계획을 얻을 수 있는 장점을 지니고 있으며, 향후 공간 질의의 최적화 기법에도 적용이 가능하다.

병렬 공간 조인 시 정적 부하 균등화를 위한 작업 생성 및 할당 방법 ((Task Creation and Allocation for Static Load Balancing in Parallel Spatial Join)

  • 박윤필;염근혁
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.418-429
    • /
    • 2001
  • 현재의 지리 정보 시스템(GIS : Geographical Information System)은 컴퓨터 응용 시스템의 중요한 분야로서 도시 정보 시스템, 교통 정보 시스템 등에 활용되고 있다. 이들 응용 분야 는 대용량의 공간 데이터를 다루기 때문에 효율적인 공간 연산 수행을 위한 기본 연산자를 필요로 한다. 특히, 기본 연산자 중에서 공간 조인은 연산에 참여하는 객체의 수가 증가함에 따라 수행 시간이 지수적으로 증가하는 특성을 가지고 있으므로 빠른 응답 시간을 요구하는 시스템에는 부적합하다. 따라서 이러한 요구 사항을 만족시키기 위해서는 공간 조인의 효율 적인 병렬 수행이 필요하다. 본 논문에서는 공간 조인의 효율적인 병렬수행을 위하여 정적 부하 균등화를 위한 작업 생성 및 할당 방법을 제시한다. 이 방법은 공간 지역성을 고려하 여 작업을 생성하고, 비용 모댈을 통하여 작업량을 예측하여 표현한 뒤 작업 그래프로 나타 낸다. 그리고 생성된 작업 그래프를 그래프 분할 알고리즘을 통하여 균등하게 할당한다. 본 논문에서 제시된 방법은 독일 Parsytec 사의 CC16 병렬머쉰에서 실험한 결과로 볼 때, 기 존의 정적 할당을 통한 작업 생성 및 할당 방법에 비하여 각 프로세서간의 작업 수행시간의 편차를 줄임으로써 부하 균등화의 효과를 가져온다.

  • PDF

GML 응용스키마를 이용한 공간데이터베이스 스키마 모델링

  • 정호영;이민우;전우제;박수홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 추계학술대회논문집
    • /
    • pp.30-39
    • /
    • 2003
  • GML 데이터는 공간 및 비공간 정보를 동시에 갖는 GIS 데이터의 특징과 구조적(structured)인 XML 데이터의 성격을 함께 가지고 있어 일반적인 DBMS에 저장되기 힘들다. XML 저장이 가능한 데이터베이스는 공간데이터 처리 능력이 부족하고, 공간데이터베이스는 XML 데이터를 저장하기 어렵다. 본 연구는 GML 데이터가 공간데이터베이스에 저장될 수 있도록 GML 응용스키마로부터 공간데이터베이스 스키마를 모델링하는 방법을 제안한다. 이를 위하여 객체관계형 데이터베이스의 특징인 복합 애트리뷰트(composite attribute)와 추상데이터타입(ADT)을 이용한 GML 스키마의 맵핑 규칙을 정하였다. 맵핑 규칙은 OGC SQL 스키마에 적합하도록 GML 데이터의 공간 정보와 비공간 정보를 분리하여 저장시킨다. 따라서 저장된 데이터는 공간데이터베이스가 제공하는 공간 연산자/함수 및 인덱스를 통하여 다양한 공간/비공간 질의가 빠르게 수행될 수 있다.

  • PDF

공간 질의모델 설계의 방법론: 객체지향 패러다임의 이용+ (A Methodology for Designing the Spatial Query Model using an Object-oriented paradigm)

  • 고명철;오현석;최윤철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.135-140
    • /
    • 1998
  • GIS에서 공간분석은 최종 사용자의 의사결정을 돕는 중요한 수단을 제공한다. 다라서, 분석을 위해 사용되는 질의 모델은 질의 자체의 구문구성이나 질의를 이용하는 최종 사용자와의 상호작용적인 측면에 있어서 사용자관점을 지원할 수 있어야 한다. 질의 모델의 구문구조에 있어서 기존의 설계방법은 속성 데이터 베이스 검색을 위한 속성연산을 위주로 하여 공간연산을 위한 연산자들을 기존의 구문구조에 추가하는 형태의 접근방식을 취하였다. 그러나 속성검색을 위해 정의된 구문구조를 확장하여 공간연산을 처리한 방식은 공간연산이 가지는 특성을 고려했을 때 질의의 구문구조가 비일관적이고 부자연스럽다는 문제점들이 많은 연구들에서 제기되었다. 본 논문에서는 공간 질의가 공간분석을 위한 방법론이라는 기본 개념에 기초하여 공간연산을 자연스럽게 처리할 수 있는 질의모델의 구문구조 설계에 대한 방법론을 제안하였다.

  • 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차원 공간질의 연산자를 구현하는 것이다.