• 제목/요약/키워드: 상태.공간

검색결과 2,646건 처리시간 0.031초

분산 공간 데이터베이스 시스템에서의 적응적 공간 조인 기법 (Adaptive Spatial Join Method in Distributed Spatial Database System)

  • 이재훈;김호석;이재동;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.169-171
    • /
    • 2003
  • 네트워크의 빠른 발전으로 인해 분산된 공간 데이터의 질의 처리 연구가 활발히 진행되었다. 하지만 이런 질의 처리 환경에서는 질의 처리의 최적화를 위한 정확한 정보를 수집하기 어렵고 네트워크 상태의 불확실성으로 인해 데이터의 전송 상태를 예측하기가 힘들다. 이런 동적인 환경에 적응하기 위해서는 기존의 공간 조인 기법을 수정할 필요가 생겼다. 특히 기존의 공간 조인 기법은 처리 방식이 비대칭적(asymmetric)이기 때문에 데이터 전송의 지연으로 인해 처리가 잠시 중단되거나 빠른 응답 시간을 보장할 수 없다. 본 논문에서는 분산 공간 데이터베이스에서의 공간 조인의 문제점을 해결하기 위해서 대칭적인 해시 공간 조인을 사용하는 적응적 공간 조인 기법을 제안한다. 제안된 기법은 초기의 전송된 데이터들을 조인하여 조인 결과를 빠르게 보여주며 데이터 전송의 지연 시에는 이미 전송된 데이터 중 조인되지 않은 객체들을 조인함으로써 지속적으로 조인을 수행한다.

  • PDF

오차항이 SAR(1)을 따르는 공간선형회귀모형에서 일반화 최대엔트로피 추정량에 관한 연구 (Generalized Maximum Entropy Estimator for the Linear Regression Model with a Spatial Autoregressive Disturbance)

  • 전수영;임성섭
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.265-275
    • /
    • 2009
  • 지역적 공간의 특성을 고려한 공간선형회귀모형을 다루는 대부분의 연구들에서 사용되고 있는 자료는 완전한 상태임을 고려하고 있다. 하지만 공간선형회귀모형을 정확히 추론함에 있어서 완전한 자료가 사용 가능한 경우는 그다지 많지가 않은 것이 현실이다. 만약 이러한 상황을 고려하지 않고 통계적 추론을 할 경우 잘못된 결론이 도출될 수 있다. 본 연구에서는 오차항이 일차 공간자기상관을 따르는 공간선형회귀모형에서 자료가 불완전한 상태 일 경우 일반화 최대엔트로피 형식을 이용하여 미지의 모수를 추정하는 방법을 제안하였고 몬테카를로 모의실험을 통하여 여러 전통적인 추정량들과 효율성을 비교하였다. 그 결과, 자료가 불완전한 상태에서 일반화 최대엔트로피 추정량이 다른 추정방법들에 비해 효율적인 추정치를 제공하였다.

추상화를 통한 모델의 축소 : 네모라이즈 게임 사례 연구 (Model Reduction with Abstraction : Case Study with Nemorize Game)

  • 이정림;권기현
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.111-116
    • /
    • 2006
  • 주어진 상태가 도달 가능한지를 판정하는 작업은 모델 체킹과 같은 유한 상태 모델의 분석에서 필수적이다 만일 모델의 크기가 작다면 상태 공간을 전부 조사해서 판정할 수 있지만, 크기가 큰 경우에는 전체 상태 공간을 조사하는 것이 어렵거나 불가능할 수 있다. 이런 경우, 도달성 여부를 조사하기 전에 추상화를 통해서 모델을 축소해야 하며 이때 사용된 추상화는 false positive 오류를 허용하지 않는다. 본 논문에서는 이러한 추상화를 고안하여 네모라이즈 게임 풀이에 적용하였다. 그 결과, 상태 폭발 문제로 풀 수 없었던 큰 규모의 문제를 추상화를 통해서 해결할 수 있었다.

항공기 상태전이정보를 이용한 비행경로 시각화 기법 연구 (Flight Path Visualization Using State Transition Information of Track)

  • 송진오;박태진;김종석;최윤철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.172-177
    • /
    • 2007
  • 공중공간은 평면에 비해 넓고 많은 항공기들이 고속으로 비행하고 있다. 더불어 항공사고는 바로 대형사고로 이어지므로 공중상황 통제의 중요성은 항상 강조되고 있다. 그러나 항공기는 3차원 공간에서 복잡한 패턴으로 비행하기 때문에 통제하기가 매우 어렵다. 통제를 위한 공중상황 정보는 시각화 시스템을 통해 제공되고 있으나, 이를 운영하는 통제요원의 경험, 인지능력이 공중상황판단의 결정적 역할을 하고 있다. 그래서 정확한 상황판단을 위한 정보제공이 매우 중요하다. 본 논문에서는 공중상황에 대한 정확한 정보제공을 위해 비행경로를 이용한 시각화 기법을 제안한다. 대부분의 항공기는 정지하지 않고, 급격한 상태전이 없이 이동하므로 과거 비행자료를 통해 미래의 비행상태를 예측할 수 있다. 즉 과거 상태정보와 현재 상황정보를 통합하여 시각화하면 비행패턴을 예측할 수 있어 정확한 공중상황 판단이 가능하다. 이를 위해 실시간 자료를 분석하여 동적자료를 구분한다. 동적자료만으로 상태전이자료를 생성하고 비행경로 상에서 색상과 도형 및 기호화를 통해 시각화한다. 비행경로와 색상 및 기호화로 제공된 상태전이 시각화 정보는 항공기의 상승/하강, 가속/감속, 직진/선회, 기타 상태전이정보와 바람의 방향과 같은 공중 공간의 상황정보 둥을 제공할 것이다. 이를 통해 운용요원은 공중상황을 정확히 인식하고 신속하게 판다하여 통제함으로서 공중안전을 도모하고 통제업무를 효과적으로 수행할 수 있을 것이다.

  • PDF

社會指標에 依한 福祉不均衡의 空間的 硏究 (A Study on the Spatial Analysis of Walfare in Pusan, Korea)

  • 배미애
    • 대한지리학회지
    • /
    • 제32권1호
    • /
    • pp.91-112
    • /
    • 1997
  • 본 연구는 복지라는 개념자체를 문제성으로 인식하는 지역복지의 측면에서 주${\cdot}$객관적 사회지표를 병행하여 각 사회지표에 의한 복지공간의 특성을 밝히고 객관적 복지공간과 주관적 복지공간간의 불균형의 특성을 분석하고 원인을 규명하여 그 해결방안을 모색하고자 한다. 주${\cdot}$객관적 사회지표에 의한 부산시의 복지상태는 공간적,복지부문별로 매우 다양한 특성을 나타내며 특히 주${\cdot}$객관적 복지상태의 불균형이 전지역에 걸쳐서 분포되고 있다. 따라서 복지정책에 있어 분배의 우선권이 불균형적인 복지공간에 부여된다면 부산시에서 복지상태의 균형적인 분포를 기대할 수 있을 것이다. 또한 주${\cdot}$객관적 사회지표를 병행하여 지역사회의 일상적인 생활문제를 복지의 차원에서 이해하는 것은 주민의 기본적인 욕구를 보장하고 지역복지문제의 해결의 기초가 될 것이다.

  • PDF

도시시설관리를 위한 도시공간객체식별자 시스템 개발 (Development of Urban Object Identification System for Urban Facilities Managment)

  • 이상훈;나준엽
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2009년도 춘계학술대회
    • /
    • pp.299-301
    • /
    • 2009
  • 최근 유비쿼터스 기술을 도시 인프라에 적용하는 u-City 개발연구가 활발히 진행되고 있다. u-City에서의 시설관리는 실시간으로 도시내 시설물의 위치 및 상태정보를 모니터링하고 필요에 따라 지능적인 제어가 요구된다. 이를 구현하기 위해서는 기존 도시정보시스템에서 이용되던 GIS도면 혹은 대장에 의한 관리방식에서 벗어나 관리대상의 상태를 원격에서 직접 관리할 수 있는 체계가 필요하다. 이미 '지능형국토정보기술혁신사업'을 통하여 시설물 뿐만 아니라 부재와 센서의 상태파악을 원거리에서 효율적으로 하기 위하여 도시공간객체식별자(UOID:Urban Object IDentifier)를 제안하였다. 본 연구에서는 UOID의 효율적인 부여와 관리를 위한 DBMS기반의 시스템을 개발하였다. 본 시스템을 통해 관리자는 UOID의 생성, 수정, 소멸 등의 이력을 시간정보와 함께 관리할 수 있다. 또한, 3차원 도시객체모델과 함께 UOID를 관리하여, ID를 이용하여 좀 더 직관적인 도시시설 관리가 가능토록 하였다. 향후, 개발될 UOID시스템은 도시공간정보플랫폼에 적용되어 도시 내에 발생하는 모든 이벤트를 효과적으로 관리할 수 있는 식별자가 될 것이다.

  • PDF

상태공간탐색을 이용한 한글패턴 인식방법 (A Recognition Method of HANGEUL Pattern Using a State Space Search)

  • 김상진;이병래;박규태
    • 한국통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.267-277
    • /
    • 1990
  • 이 논문에서는 인공지능의 기본적인 문제풀이 기법인 상태공간 탐색을 이용하여 한글을 구성하는 기본자소를 분리하여 인식하는 방법을 제안하였다. 자소분리와 인식과정을 보다 밀접하게 결합하기 위하여 문제를 상태공간에 표현하고, 이 공간을 탐색하여 풀이하였다. 그리고 탐색효율을 향상시키기 위하여 한글의 조합규칙에 입각한 구조정보와 매트릭스 평면에서 각 자소가 갖는 위치정보를 이용하였으며, 컴퓨터실험을 통하여 그 유용성을 확인하였다.

  • PDF

실시간 프로세스의 스케줄가능성 분석을 위한 프로세스 상태 분석기 구현 (Implementation of Process States Analyzer for Schedulability Analysis of Real-Time Process)

  • 서상진;서동진;최동한;김춘배;박흥복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.208-212
    • /
    • 1999
  • 실시간 스케줄가능성 분석에 대한 기존의 방법들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성이 증가된다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하고, GUI 환경을 기반으로 스케줄이 불가능한 프로세스에 대해 스케줄 가능하게 하는 회복 알고리즘을 제안하고, 이들의 상태 공간을 화면상에 표시해 주는 실시간 프로세스의 상태 분석기를 구현한다.

  • PDF

게이트 밸브 출고누설검사 시스템 설계

  • 인상렬;민병관
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2010년도 제39회 하계학술대회 초록집
    • /
    • pp.47-47
    • /
    • 2010
  • 게이트 밸브는 진공 시스템 구성에 있어서 빠질 수 없는 중요한 부품 중 하나로 공간을 구획하여 필요에 따라 자유롭게 진공 상태와 대기 개방 상태가 공존하도록 만들어 주며 진공펌프와 같은 주요 기기들의 탈착 및 교체를 용이하게 해 준다. 게이트 밸브는 열린 상태에서는 저항이 최소화되는 반면 닫힌 상태에서는 마치 마구리 플랜지로 막은 것처럼 완벽한 차단이 요구된다. 일반적으로 게이트 밸브 상용제품은 개스킷이 닿는 밸브 시트가 한쪽에만 마련되어 있으므로 디스크 기계구조가 충분한 압력을 발휘하지 못한다면 어느 쪽이 대기압인가에 따라 디스크를 미는 힘의 크기가 변하여 기밀특성이 달라질 수 있다. 따라서 게이트 밸브의 누설검사는 순방향과 역방향 모두에 대해 시행해야 한다. 양방향 누설검사를 위해 한쪽 밸브 공간을 배기하고 반대쪽 공간에 헬륨을 뿌리는 작업을 교대로 하려면 배기시간의 단축과 신속한 잔류 헬륨기체 제거가 필수적이다. 게이트 밸브 제조 공장에서 상품을 출하하기 위한 시험검사라는 것을 전제로 합리적인 시간 내에 정확한 누설검사를 일관성 있게 할 수 있는 적절한 누설검사 시스템을 설계하고 측정절차를 상용 게이트 밸브에 대해 적용해 보았다.

  • PDF

테스트 케이스 생성을 위한 그래픽 언어 기반 요구사항 다이어그램의 상태 공간 변환 기법 (State Space Translation technique of Requirement Diagram based Graphical Language for Test Case)

  • 신상기;정기현;최경희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.440-443
    • /
    • 2009
  • 그래픽 언어 기반의 요구사항 작성은 임베디드 시스템의 RBT(Requirement-Based Testing)을 위해 적절한 요구사항 모델링이다. 본 논문은 그래픽 언어기반으로 작성된 요구사항을 상태 기반으로 해석하고, 테스트 케이스를 자동으로 생성하기 위한 방법에 대해 논한다. 먼저 요구사항 다이어그램의 구성을 살펴 보고, REED 라는 도구를 통해 실제 작성된 하나의 요구사항을 바탕으로 테스트 케이스 생성을 위한 모델 전체의 상태 공간을 정의하고 상태 공간과 테스트 케이스 생성에 대해 논한다.