• Title/Summary/Keyword: 문제 공간

Search Result 4,806, Processing Time 0.03 seconds

A System Level Spatial Data Model for Object-Oriented Spatial Databases (객체지향 공간 데이터베이스를 위한 시스템 수준 공간 데이터 모델)

  • 박창원;홍남희;정진완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.164-166
    • /
    • 1998
  • 객체지향 공간 데이터베이스 시스템에서 공간 데이터 모델을 제공하는 방법은 크게 두 가지로 나누어진다. 첫째 방법은 객체지향 데이터 모델의 확장성을 이용하여 사용자 클래스와 동등한 수준의 공간클래스 라이브러리를 제공하는 방법이고, 둘째 방법은 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 언어에 반영하는 방법이다. 기존의 객체지향 공간 데이터베이스 시스템들은 주로 첫 번째 방법에 기반한 공간 데이터 모델을 제공하지만, 이는 여러 가지 문제를 야기시킨다. 본 논문에서는 공간 클래스 라이브러리로 제공된 공간 데이터 모델의 문제점들을 분석하고, 그러한 문제점들을 모두 해결하는 시스템 수준 공간 데이터 모델을 제시한다.

Design of Spatial Relationship for 3D Geometry Model (3차원 기하 모델에 대한 공간 관계연산 설계)

  • 이동헌;홍성언;박수홍
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.31-37
    • /
    • 2004
  • GIS 분야에서 다루는 공간 데이터는 대부분 2차원의 데이터이다. 현실 공간에 존재하는 3차원 객체의 2차원 정보만을 취하거나 혹은 2차원 공간으로 투영하는 등의 방법으로 데이터를 저장한다. 이러한 방법은 정보의 손실로 인한 데이터 활용범위가 축소되고, 현실 공간을 정확하게 반영하지 못하는 문제가 있다. 최근 3차원 공간 데이터를 저장, 관리 가능한 DBMS가 개발되고, 3차원 데이터에 대한 관심과 요구가 높아가고 있다. 하지만 3차원 데이터를 단순 저장만 가능할 뿐 공간 연산에 대한 연구가 미흡한 실정이다. 본 연구에서는 3차원 공간 모델을 이용하여 공간 데이터베이스 표준에서 정의하고 있는 공간 관계 연산을 설계하였다. 공간 데이터 모델로는 OGC에서 제시한 GML3에서 정의하는 모델을 사용하였고, 공간 관계 연산에 대한 설계 도구로는 공간 관계를 연산하는데 가장 좋은 방법으로 알려진 DE-9IM을 이용하였다.

  • PDF

Spatial Hashing: Dynamic Index Structure for Spatial Objects (공간 해싱: 공간 객체에 대한 동적 색인 구조)

  • 김용환;황수찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.270-272
    • /
    • 1999
  • 최근에 활발히 연구되고 있는 지리 정보 시스템 등은 2차원 이상의 공간 속성을 갖는 공간 객체들로 구성되며 데이터 양이 매우 방대하여 효율적인 공간 색인 기법이 요구되고 있다. 그러나, 기존의 공간 색인 기법들은 공간 객체의 크기와 밀도 차이, 공간 연산의 종류에 따라 각각 큰 성능차를 보이며 때로는 이용이 불가능한 경우도 있다. 이와 같은 문제점들을 해결하기 위해서는 공간 객체의 크기와 밀도 차이에 독립적인 하나의 색인 구조로 다양한 공간 연산들을 효율적으로 지원할 수 있는 공간 색인 기법이 필요하다. 본 논문에서는 이와 같은 문제를 해결할 수 있는 새로운 공간 색인 기법인 공간 해싱(spatial hashing)을 제안하고 관련연산들을 정의하였다. 공간 해싱은 각 객체의 영역을 MBR로 단순화하고 그 MBR의 좌상점(Left-Top point)와 우하점(Right-Bottom point) 만을 이용해 객체의 영역 정보와 위치 정보를 확장성 해싱을 이용하여 유지하는 색인 기법이다.

  • PDF

Mining of Subspace Contrasting Sample Groups in Microarray Data (마이크로어레이 데이터의 부공간 대조 샘플집단 마이닝)

  • Lee, Kyung-Mi;Lee, Keon-Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.569-574
    • /
    • 2011
  • In this paper, we introduce the subspace contrasting group identification problem and propose an algorithm to solve the problem. In order to identify contrasting groups, the algorithm first determines two groups of which attribute values are in one of the contrasting ranges specified by the analyst, and searches for the contrasting groups while increasing the dimension of subspaces with an association rule mining strategy. Because the dimension of microarray data is likely to be tens of thousands, it is burdensome to find all contrasting groups over all possible subspaces by query generation. It is very useful in the sense that the proposed method allows to find those contrasting groups without analyst's involvement.

A Sampling based Pruning Approach for Efficient Angular Space Partitioning based Skyline Query Processing (효율적인 각 기반 공간 분할 병렬 스카이라인 질의 처리를 위한 데이터 샘플링 기반 프루닝 기법)

  • Choi, Woo-Sung;Min, Jong-Hyeon;Chung, Jaehwa;Jung, SoonYoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.55-58
    • /
    • 2016
  • 스카이라인 질의란 다수의 선택지 중 '선호될 만한(preferable)' 선택지를 요청하는 질의이다. 사용자가 검토해야하는 선택지의 수를 대폭 감소시키는 스카이라인 질의는 데이터가 폭증하는 빅데이터 환경에서 매우 유용하게 활용된다. 이러한 배경에서 대용량 데이터에 대한 스카이라인 질의를 분산 병렬 처리하는 기법이 각광을 받고 있으며, 특히 맵리듀스(MapReduce) 기반의 분산 병렬 처리 기법 연구가 활발히 진행 중이다. 맵리듀스 기반 알고리즘의 병렬성 제고를 위해서는 부하 불균등 문제 중복 계산 문제 과다한 네트워크 비용 발생 문제를 해소해야 한다. 최근 각 기반 공간분할 기법을 사용하여 부하 불균등 문제와 중복 계산 문제를 해소하는 맵리듀스 기반 스카이라인 질의 처리 기법이 제안되었으나 해당 기법은 네트워크 비용 관점에서 최적화되어있지 않다. 본 논문에서는 부하 불균등 문제와 중복 계산 문제를 해소하면서도 프루닝을 통해 네트워크 비용 절감 시킬 수 있는 새로운 맵리듀스 기반 병렬 스카이라인 질의 처리 기법인 MR-SEAP(MapReduce sample Skyline object Equality Angular Partitioning)을 제안한다. MR-SEAP에서는 데이터를 샘플링하여 샘플 스카이라인 객체를 추출한 뒤 해당 객체들을 균등 분배하는 각도를 기준으로 공간을 분할하여 스카이라인 질의를 병렬 계산하되, 샘플 스카이라인을 이용하여 다수의 객체를 사전에 프루닝함으로써 네트워크 비용을 절감한다. 본 논문에서는 다양한 데이터 수량(cardinality) 및 분포(distribution)에 따른 제안 기법의 성능을 실험 평가함으로써 제안 기법의 우수성을 검증한다.

Clinical Approach to Diseases Related to TMJ Disorder (턱관절장애 관련 제질환의 임상적 접근)

  • Young Jun Lee
    • Journal of TMJ Balancing Medicine
    • /
    • v.12 no.1
    • /
    • pp.28-31
    • /
    • 2022
  • 위에서 살펴본 바와 같이 나는 급성 턱관절장애의 경우, 첫번째 유형은 주로 턱관절 디스크공간의 문제와 하악의 위치를 바로잡아주는 근육의 문제가 주 원인일 것으로 추정하고 있다. 만약 턱관절 디스크공간이 정상공간이라면 턱의 지그재그 움직임이나 턱관절잡음, 턱통증, 턱탈구, 그리고 개구장애 등이 발생할 수 없기 때문이다. 그리고 근육의 문제 중에서는 턱관절 디스크원판을 양측에서 잡아주는 내외측 익돌근의 문제가 가장 많은 영향을 미치고 있다. 특히 내측 익돌근의 긴장 및 수축이 디스크 원판을 내측으로 빠져나가게 함으로써 하악의 좌우 지그재그 움직임을 야기시키고 턱관절잡음이나 턱통증 및 개구장애를 유발하기 때문이다. 나머지는 저작에 관여하는 근육들이 그 다음으로 영향을 미치는 것으로 예측하고 있다. 그러나 제2형 급성 턱관절장애의 경우는 제1형 급성 턱관절장애가 한단계 더 발전하여 이와 연관된 근육이나 인대의 긴장수축이 오랜 시간 진행되어, 이들이 다시 상부 경추의 아탈구와 두개골의 비정상적 움직임에까지 영향을 미쳐 나타나는 것으로 생각된다. 그렇게 되면 뇌에서 필요 충분한 뇌혈액공급이나 뇌척수액순환의 문제를 일으킬 수 있기 때문이다. 그리고 제1형 만성 턱관절장애의 경우는 제2형 급성 턱관절장애가 좀 더 진행되면서 척추 및 근골격계의 구조변화, 교합 및 턱의 구조변화 그리고 안면구조의 변화에 이르기까지 점점 진행되어 나타나는 것으로 보인다. 따라서 각종 척추 디스크질환, 관절질환을 비롯해서 두개천골계의 순환문제, 부정교합 및 턱 비대칭, 안면 비대칭의 문제를 유발하게 된다고 추정된다. 그러나 두번째 유형의 만성 턱관절장애는, 턱에서 지속적이고 반복적인 그리고 과다한 부정적 자극들이 오랜 기간 누적되면서 턱에 분포된 C 섬유를 비롯한 3차신경의 가소성변화를 유발하면서 결국 중추신경계를 포함하여 전체신경계의 회로망에까지 파급되어 다양한 만성질환 또는 난치성 질환들이 양산되는 것으로 추정하고 있다. 아마도 지금까지 서양의학에서 아직 밝혀내지 못한 대부분의 질병들이 여기에 포함되지 않을까 하는 것이 나의 생각이다.

GAE를 위한 적응유한요소 모델링

  • 주관정;최홍순
    • 전기의세계
    • /
    • v.39 no.3
    • /
    • pp.26-31
    • /
    • 1990
  • 응용공학 문제들은 일반적으로 시간의 존장에 관련된 문제들이다. 해결하고자 하는 문제의 공간영역이 크고, 시간영역이 또한 큰 것이 보통인대, 이럴수록 유한요소법이나 그 밖의 다른 이산화 방법을 이용할 경우 자유도를 줄임으로서 수치해석상의 문제의 크기를 줄이는 문제는 중요한 과제가 아닐 수 없다. 고주파 성분에 대한 영향을 파악해 내기 위해서는 유한요소의 수 또는 자유도의 수를 늘려야 하므로 한없이 문제의 크기가 커질 수 있기 때문이다. 따라서 분할의 기준이 되는 오차(error)의 산정은 어떻게 구할 것인지 하는 문제 또한 중요한 연구과제가 된다.

  • PDF

Aspects on Conceptual Mappings in Mental Space (정신공간에서의 개념적 사상의 양상)

  • 이종열
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2000.05a
    • /
    • pp.157-163
    • /
    • 2000
  • 이 글은 최근 인지언어학에서 기본적인 핵심이론 중의 하나로 자리잡고 있는 '정신공간 이론'(mental space theory)에 대한 이론적인 소개와 함께 의미구성에 있어서 중요한 개념의 하나인 '사상'(mappings)의 문제를 다루고자 한다. 1994년 이후 Fauconnier와 Fauconnier & Turner 등을 중심으로 진행되어 오고 있는 정신공간 이론에서는, 언어의 의미를 궁극적으로 인지적 공간들 사이의 상호관계가 언어로 '투사'(projection)된 것으로 간주한다. 그리고 기존의 근원영역과 목표영역 사이의 직접적이고 체계적인 사상, 이른바 '두 영역 모델'의 대안으로 '다공간 모델'을 제시하고 있다. 다공간 모델 속에는 '포괄공간'(generic space)과 '혼합공간'(blending space)이 설정되는데, 그 중에서 포괄공간은 근원공간과 목표공간의 모든 개념이나 추상적인 도식 등이 반영되어 있는 반면, 혼합공간은 실제의 다양한 개념적 혼합의 결과로 나타나며, 입력된 공간에서 나타나는 상응되는 부분들 사이의 연결을 활용하고 발전시키기 때문에 그 자체가 또 다른 혼합공간의 입력공간에서 일어나는 개념적 사상의 양상은 매우 다양할 뿐만 아니라 의미구성에 있어서도 중요한 역할을 한다. 이 글에서는 합성어와 같은 어휘적 측면은 물론, 일상의 문장 표현을 통해 나타나는 개념적 사상의 다양한 양상을 고찰하고자 한다.

  • PDF

함정용 전투체계 개발동향 및 전망 (1)

  • Kim, Yeong-Gil
    • Defense and Technology
    • /
    • no.3 s.169
    • /
    • pp.28-35
    • /
    • 1993
  • 미래의 4차원 교전 개념은 항공기, 수상함, 잠수함 및 육상기지로부터 미사일에 의한 동시다발적인 원거리 정밀 공격능력으로 특징지어지는 위협특성과 함정자체의 센서와 무기의 능력향상으로 인한 전투공간의 확대에서 비롯된다고 볼수 있습니다. 그러나 이러한 전장환경의 변화는 표적의 조기탐지 및 식별, 전투공간 확대로 인해 그 수량이 폭발적으로 증가되는 정보의 처리, 제한된 함정자원을 활용하여 자함의 생존성을 극대화시켜야 하는 문제를 야기시키게 되었으며, 이와 같은 문제를 해결하고자 제시된 대안이 통합 전투체계의 개발인 것입니다

  • PDF