• 제목/요약/키워드: 시공간구조

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

이동 객체의 효율적인 처리를 위한 갱신 관리 기법 (An Update Management Technique for Efficient Processing of Moving Objects)

  • 최용진;민준기;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.39-47
    • /
    • 2004
  • 대부분의 시공간 데이타베이스 연구들은 색인 분야에서 진행되었다. 그러나, 색인 연구들은 시공간 색인 유지를 위해서 필요한 엄청난 오버헤드의 고려 없이, 색인 생성 후의 빠른 질의 처리에 초점이 맞추어져 있다. 이 논문에서, 우리는 이동체들의 갱신들을 시공간 색인에 반영하기 위해서 필요한 디스크 액세스 수를 줄이는 효율적인 갱신 관리 방법을 제안한다. 객체의 움직임을 잘 표현할 수 있는 현실적인 갱신 패턴을 고려하여 자주 갱신되는 소수의 객체들을 유지할 수 있는 메모리 구조를 제안한다. 실질적인 갱신 패턴을 고려한 실험 환경에서, 우리의 방법은 기존 색인들의 일반적인 갱신 방법보다 약 40%의 디스크 액세스 수를 줄인다.

시공간 기하학의 개념적 기초에 대한 논쟁 (The Controversy on the Conceptual Foundation of Space-Time Geometry)

  • 양경은
    • 한국수학사학회지
    • /
    • 제22권3호
    • /
    • pp.273-292
    • /
    • 2009
  • 뉴턴과 아인슈타인의 시공간에 대한 표준적 해석에 의하면 독립적으로 존재하는 시공간이란 존재자가 물체의 운동을 인과적으로 설명한다. 이 논문은 뉴턴과 아인슈타인의 시공간을 해석하는 이 견해를 비판적으로 고찰한다. 이두 이론에서 시공간을 해석하는 최근 과학사와 과학철학의 연구를 중심으로 필자는 시공간 구조가 운동법칙의 부산물이지 그 반대가 아님을 주장한다. 이러한 시공간의 동역학적 견해를 통해 시공간이 가지는 인과적 속성이 뉴턴물리학에서 아인슈타인 물리학으로의 이론변화의 발전에 의미 있는 기능을 하지 못하였음을 주장할 것이다.

  • PDF

위성 시스템에서의 시공간 부호 기술과 결합된 계층적 터보 부호 (Layered Turbo codes combined with space time codes for satellite systems)

  • 김영민;김수영
    • 한국위성정보통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.40-44
    • /
    • 2010
  • 계층적 부호화 방식은 멀티미디어 방송 및 멀티캐스팅 서비스(multimedia broadcasting and multicasting services; MBMS)등과 같이 단방향의 서비스에서 신호 품질에 대한 피드백 정보의 활용이 어려울 경우 사용할 수 있는 적응형 수신 기법 중의 하나이다. 이 기술은 계층적 변조 방식과 결합하여 사용함으로써, 부호화율과 변조 방식을 적절하게 결합하여 사용할 수 있는 방식이다. 또한, 터보부호와 결합된 시공간부호를 이용하여 멀티미디어 방송 서비스 제공에 있어서 위성-지상 통합망에서 효과적으로 다이버시티 이득을 얻을 수 있음이 보여왔다. 본 논문에서는 계층적 터보 부호와 결합된 시공간 부호화 방식을 위성-지상 통합 망에 적용하는 방안을 제시한다. 먼저, 시스템 구조 및 동작 원리를 설명하고, 실제 적용 예제들을 제시한다.

우수관망 시공간 딥러닝 모델: (2) 모델 강건성 향상을 위한 연구 (Spatio-temporal deep learning model for urban drainage network: (2) Improving model's robustness)

  • 안유빈;권순호;정동휘
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.228-228
    • /
    • 2023
  • 국지적 지역에 내리는 강한 강도의 강우는 많은 인명 및 재산 피해를 발생시킨다. 이러한 피해를 예방하기 위해 도시 침수 예측에 관한 연구가 오랜 기간 수행되어 왔으며, 최근에는 다양한 신경망(neural network) 모델이 활발히 이용되고 있다. 강우 지속 기간이나 강도는 일정하지 않고, 공간적 특징 또한 도시마다 다르므로 안정적인 침수 예측을 위한 신경망 모델은 강건성(robustness)을 지녀야 한다. 강건한 신경망 모델이란 적대적 공격(adversarial attack)을 방어할 수 있는 능력을 갖춘 모델을 일컫는다. 따라서 본 연구에서는, 도시 침수 예측을 위한 시공간 신경망(spatio-temporal neural network) 모델의 강건성 제고를 위한 방법론을 제안한다. 먼저 적대적 공격의 유형과 방어 방법을 분류하고, 시공간 신경망 모델의 학습 데이터 특성 및 모델 구조구성 조건 등을 활용하여 최적의 강건성 제고 방안을 도출하였다. 해당 모델은 집중호우로 인해 나타날 다양한 관망에서의 침수 피해를 각각 예측하고 피해를 예방하기 위해 활용될 수 있다.

  • PDF

다중 시공간 부호를 위한 백색화 과정을 이용한 계층화 수신기 (The Layered Receiver Employing Whitening Process for Multiple Space-Time Codes)

  • 임은정;김동구
    • 대한전자공학회논문지TC
    • /
    • 제42권3호
    • /
    • pp.15-18
    • /
    • 2005
  • 다중 시공간 부호는 여러 개의 시공간 부호로 이루어져 있어서 대역폭 확장없이 디버시티 이득과 부호화 이득 뿐 아니라 높은 전송률을 공급할 수 있다. 본 논문에서는 이 다중 시공간 부호를 복호하기 위해서 백색화 과정(whitening process)을 이용한 계층화 수신기 구조를 제안한다 제안된 수신기는 복호 순서를 결정하는 블록과 계층화 복호를 하는 블록으로 구성되어 있다. 이때 백색화 과정은 계층화 복호과정에서 수신 디버시티 이득을 최대한 이용하기 위해서 이용되었다. 이 수신기는 기존의 MMSE를 이용한 계층화 수신기 구조에 비해 디버시티 이득을 더 얻을 수 있어서 수신 안테나의 개수를 줄일 수 있다는 장점을 가지고 있다. 제안된 방식은 기존의 부호화된 BLAST보다 $10^{-2}$의 FER에서 5dB 이득을 얻는다.

시공간 데이타베이스에서 영역 합 질의를 위한 색인 기법 (An Indexing Technique for Range Sum Queries in Spatio - Temporal Databases)

  • 조형주;최용진;민준기;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권2호
    • /
    • pp.129-141
    • /
    • 2005
  • 시공간 데이타베이스는 최근에 많은 주목을 받았지만, 영역 합 질의에 대한 연구는 그 중요성에 비하여 많이 부족하다. 영역 합 질의를 처리하기 위하여, 많은 양의 데이타에 대한 직접적인 접근은 엄청난 계산 비용을 야기하기 때문에, 최근에 기존 색인 기법을 활용한 materialization 방법이 제안되었다. 간단하면서 효과적인 방법은 시공간 조건을 가지는 윈도우 질의를 효율적인 처리하는 MVR-tree에 materialization 방법을 적용하는 것이다. 그러나, MVR-tree는 노드들 사이의 존재하는 원형 경로 때문에, 중간 노드에 미리 계산된 합을 유지하는 것이 불가능하다. 다른 색인 구조들에 기초한 집합적 구조(aggregate structures)는 만족스러운 질의 성능을 제공하지 못 한다. 본 논문에서는 적응적 분할 기법을 사용하는 새로운 색인 기법(Adaptive Partitioned Aggregate R-Tree, APART)과 다양한 환경에서 영역합 질의를 효율적으로 처리하는 질의 처리 알고리즘을 제안한다. 실험 결과는 APART의 성능이 다양한 상황에서 기존의 집합적 색인 기법들보다 2배 이상 우월하다는 것을 보여준다.

수중통신에서 Zero Forcing기법을 이용한 최적의 시공간 부호화 알고리즘 (An Optimal Space Time Coding Algorithm with Zero Forcing Method in Underwater Channel)

  • 권해찬;박태두;천승용;이상국;정지원
    • 한국항해항만학회지
    • /
    • 제38권4호
    • /
    • pp.349-356
    • /
    • 2014
  • 수중통신에서는 다중경로로 인해 심벌간의 상호간섭이 발생하여 시스템의 성능을 저하시킨다. 최근 수중 통신시스템에서는 이러한 열악한 채널환경을 극복하고 전송률을 향상시키기 위하여 등화기 및 채널 부호화와 시공간 부호화 방식의 효율적인 연접 구조가 수중통신에서 MIMO시스템으로 응용되어 연구되고 있다. 수중 MIMO 환경에서 시공간 부호화 방식 중에서는 시공간 블록 부호화 방식과 시공간 격자 부호화 방식이 있으며, 시공간 격자 부호화 방식이 등화기 및 채널 부호화 방식에 최적이다. 따라서 본 논문에서는 다중경로 채널 환경에서 효율적인 전송을 위해 터보 Pi 부호화기를 외부부호로 사용하고, MIMO시스템에서 전송 다이버시티와 부호화이득을 동시에 가지는 시공간 격자부호를 내부부호로 구성한다. 그리고 심볼간 상호 간섭 제거를 위해 Zero Forcing 등화기법을 사용하여 수중채널에서의 시뮬레이션을 통해 성능을 확인하였다.

GALIS의 디스크 기반 위치 정보 관리기의 설계 및 구현 (Design and Implementation of Disk-based Location Information Manager of GALIS)

  • 고영균;나연묵
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.85-87
    • /
    • 2003
  • 최근 들어 이동통신 환경의 급격한 발달로 이를 활용한 위치기반 서비스에 대한 관심이 높아지고 있다. 효율적인 위치기반 서비스를 위해서는 실시간으로 위치를 변화시키는 이동객체에 대한 저장. 관리 및 질의를 담당할 수 있는 시공간 데이타베이스 관리 시스템의 존재가 필수적이다. 본 논문은 클러스터 기반 분산 컴퓨팅 구조를 바탕으로 제안된 시공간 데이타베이스 관리 시스템인 GALIS 구조 중에서 이동객체의 과거 위치 데이타를 디스크를 기반으로 저장 및 관리하는 노드인 LDP와 이동객체 데이터 생성기를 TMO 프로그래밍 스킴과 상용 데이타베이스 엔진을 사용하여 구현하였다. 제안 시스템은 대용량 이동객체의 효율적인 관리를 위한 실시간 엔진 개발에 활용될 수 있다.

  • PDF

3차원 이동 객체 컴포넌트를 위한 이동 함수 설계 (Functional representation for 3D moving object components)

  • 이현아;강구;김상호;류근호;이성호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.113-116
    • /
    • 2001
  • 지금까지 지리 데이터를 다루는 다양한 시스템들은 서로 독립적으로 개발되어 왔다. 최근에는 이러한 시스템에 분산되어 있는 방대한 양의 데이터에 대한 상호 운용성이 요구되고 있으며 이를 지원하기 위해 개방형 GIS 명세서의 2 차원 공간 모델을 확장한 3 차원 시공간 데이터 모델을 제안하였다. 또한 제안된 모델을 컴포넌트 형태로 제공함으로써 컴포넌트의 장점인 확장성과 재사용성을 그대로 수용하였다. 특히 제안된 모텔에서의 이동 객체는 이력 객체와 동일한 자료 구조로 저장되므로, 이동 객체의 경우 시간에 따른 연속적인 데이터의 변화를 표현하기 위해 각 버전간의 관계에 대한 정의가 필요하다. 따라서 이 논문에서는 3 차원 시공간 상에서 이동 객체를 이동 점 계열의 객체와 이동 영역 계열의 객체로 나누어 논의하고, 이동 객체의 시간적 특성과 공간적 특성에 따른 변화를 효율적으로 표현하기 위한 내부 구조를 설계하였다.

  • PDF