• 제목/요약/키워드: 전체 공간

검색결과 2,602건 처리시간 0.026초

공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리 기법 (Version Based Spatial Record Management Techniques for Spatial Database Management System)

  • 김희택;김명근;김호석;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.76-78
    • /
    • 2004
  • 기존의 공간 데이터베이스 관리 시스템에서는 공간 데이터의 검색 연산이 주된 연산이었지만. 최근 공간 데이터베이스 관리 시스템에서는 이동 객체의 실시간 위치 갱신 및 추적 등 공간 데이터의 갱신 연산 또한 빈번하게 발생하고 있으며, 이에 트랜잭션간 동시성 향상의 필요성이 증가하고 있다. 기존의 일반적인 데이터베이스 관리 시스템에서는 트랜잭션의 동시성 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 연구되었으며, 그 중에서 다중버전 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘이다. 하지만 공간 데이터베이스 관리 시스템에 트랜잭션의 동시성 향상을 위하여 기존의 멀티버전 알고리즘을 적용할 경우, 공간 레코드의 속성 데이터만 변경되어도 공간 레코드 전체에 대한 버전을 저장해야 하기 때문에 저장 공간의 낭비가 발생한다. 본 논문에서는 공간 레코드에 대해 트랜잭션간의 동시성을 향상시키고, 공간 레코드 버전의 저장 공간 낭비를 줄이기 위한 방법으로 속성 데이터 버전과 공간 데이터 버전을 분리하여 생성, 관리하는 레코드 관리 기법을 제안한다. 본 기법은 검색 트랜잭션은 갱신 트랜잭션의 영향을 전혀 받지 않고 트랜잭션을 진행할 수 있으며, 갱신 연산시 공간 레코드 전체의 버전을 생성하는 대신에 공간 레코드를 속성 데이터 버전과 공간 데이터 버전으로 분리하여 갱신된 데이터 버전만 생성 관리하는 기법이다.

  • PDF

병렬 공간 데이터베이스의 질의 처리를 위한 비용 모델의 설계 (The Design of the Cost Model for Query Processing in Parallel Spatial Database)

  • 안성우;서영덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.90-92
    • /
    • 2000
  • 비용모델과 측정(Cost Model and Estimation)은 모든 DBMS에서 성능 측정을 하기 위한 기본적인 도구이다. 지금까지의 질의 수행에 대한 비용모델을 제시하는 연구가 많이 있었지만 대부분이 연구가 특정 부분에 대한 비용-CPU비용, 색인 방법에 대한 I/O횟수, I/O비용 등만을 고려함으로써 질의를 수행하는데 필요한 전체적인 비용을 산출하는데 부족한 점이 있었다. 그리고 병렬 공간 DBMS에 대한 비용모델을 산출하는 연구가 아직까지 이루어지지 않았다. 이 논문에서는 병렬 공간 DBMS에서 질의를 처리하는데 드는 전체적인 비용을 산출하고 있다. 기존의 연구에서 제시하고 있는 비용모델을 적용하고, 병렬 컴퓨터와 공간 데이터가 결합되었을 때의 고려사항을 추가하여 병렬 공간 DBMS에 적합한 전체적인 비용모델을 산출함으로써 병렬 공간 DBMS에서의 효율적인 질의수행에 대한 다른 연구를 수행할 때 비용모델에 대한 초석을 제공한다.

  • PDF

병렬 공간 데이터베이스의 질의 처리를 위한 비용 모델의 설계 (The Design of the Cost Model for Query Processing in Parallel Spatial Databases)

  • 안성우;서영덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.51-53
    • /
    • 2000
  • 비용모델과 측정(Cost Model and Estimation)은 모든 DBMS에서 성능 측정을 하기 위한 기본적인 도구이다. 지금까지의 질의 수행에 대한 비용모델을 제시하는 연구가 많이 있었지만 대부분의 연구가 특정 부분에 대한 비용-CPU비용, 색인 방법에 대한 I/O횟수, I/O비용 등만을 고려함으로써 질의를 수행하는데 필요한 전체적인 비용을 산출하는데 부족한 점이 있었다. 그리고 병렬 공간 DBMS에 대한 비용모델을 산출하는 연구가 아직까지 이루어지지 않았다. 이 논문에서는 병렬 공간 DBMS에서 질의를 처리하는데 드는 전체적인 비용을 산출하고 있다. 기존의 연구에서 제시하고 있는 비용모델을 적용하고, 병렬 컴퓨터와 공간 데이터가 결합되었을 때의 고려사항을 추가하여 병렬 공간 DBMS에 적합한 전체적인 비용모델을 산출함으로써 병렬 공간 DBMS에서의 효율적인 질의수행에 대한 다른 연구를 수행할 때 비용모델에 대한 초석을 제공한다.

  • PDF

시간적 제약을 갖는 공간 질의 처리를 위한 실시간 연산 후배치 기법 (Real-time Operation Post-Placing Technique for Time Constrained Spatial Query Processing)

  • 임정옥;조숙경;배해영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권3호
    • /
    • pp.193-201
    • /
    • 2001
  • 실시간 GIS 응용 시스템에서는 기존의 GIS 응용 시스템에서 고려되지 않은 실시간 공간데이타와 실시간 공간 질의에 대한 처리가 필요하다. 실시간 공간 질의는 공간 연산이 전체 실행 시간에서 차지하는 시간비중이 크기 때문에 실시간 공간 데이타의 유효성을 유지하면서 실시간 공간 질의의 시간제약조건을 만족시킬 수 있는 질의 처리 기법이 요구된다. 본 논문에서는 실시간 공간 데이타와 실시간 공간 질의의 시간제약조건을 최대한 만족시키기 위해 실시간 연산을 위해 실시간 연산을 후배치 시키는 실시간 연산 후배치 기법을 제안한다. 제안된 기법은 연산의 재배치를 통해서 전체 질의 수행시간을 증가시키지 않으면서 실시간 공간 질의의 시간제약조건을 최대한 만족시킨다.

  • PDF

MIMO 시스템에서 부분 검색 공간 기반의 검파기법 (A New Subspace Search-based Method for MIMO Systems)

  • 남상호;고균병;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제48권5호
    • /
    • pp.25-32
    • /
    • 2011
  • 본 논문에서는 MIMO 시스템에서 최적의 수신 성능을 제공하면서 낮은 복잡도를 요구하는 부분 검색 공간 기반의 검파 기법이 제안된다. 최적의 최대 우도 검파기는 신호의 전체 검색 공간을 활용하기 때문에 많은 복잡도를 요구하게 되는 데, 이에 대한 해결 방안으로 신호의 부분 검색 공간에 기반한 부분 후보 심볼 벡터 생성 기법이 제안된다. 또한, 최적의 수신 성능을 제공하기 위해서 전체 검색 공간에 기반한 전체 후보 심볼 벡터 생성 기법이 제안된다. 결론적으로 제안하는 부분 검색 공간 기반의 검파 기법은 MIMO 시스템에서 낮은 복잡도를 필요하면서 최적의 수신 성능을 제공하는 검파기법으로 사용될 수 있다.

기후변화시나리오 데이터 누락지역의 강수자료 보완을 위한 최적 공간보간기법 선정 (Determination of the Optimal Spatial Interpolation Methods for Estimating Missing Precipitation Data in Not Covered Area by Climate Change Scenario)

  • 장동우;박효선;최진탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.14-14
    • /
    • 2015
  • 공간보간기법은 미계측지역의 강수예측을 위해 통상적으로 사용되는 방법 중의 하나이다. 이 연구에서는 기상청에서 제공하고 있는 RCP 8.5 시나리오에 의한 남한상세 강수자료 중 지형이 복잡한 도서지역에서 제공되지 않는 데이터 누락격자에 대하여 최적의 공간보간기법을 선정하여 강수자료를 생성할 수 있도록 하였다. 적합한 보간기법을 선정하기 위해 데이터 누락지역에 대한 분석을 수행하였고, 최신 행정구역도에 맞추어 $1km{\times}1km$ 격자를 한반도 전체지역에 맞추어 생성된 격자를 사용하였다. ESRI사의 ArcGIS 프로그램을 이용하여 공간보간기법을 적용하였다. 사용된 보간법은 역거리가중치법(IDW), 정규크리깅(Ordinary Kriging), 보편크리깅(Universal Kriging), 스플라인(Spline)이며 가장 적합한 공간보간기법을 선정하기 위해 기후변화시나리오에 의한 데이터 중 해안선 주변 특정격자에서의 값을 누락시켜 공간보간기법을 통해 생성된 값과 기후변화 시나리오에 의한 값을 정량적으로 비교하였다. 공간보간기법의 적합도 평가를 위해 MAE(Mean Absolute Error), MSE(Mean Squared Error), PBIAS(Percent of BIAS), G(goodness of prediction) 분석을 수행하였고, 산점도 분석을 통해 실제값과 보간값의 오차율 평가를 병행하여 최적 공간보간기법을 결정하였다. 사용된 강수데이터는 RCP 8.5 시나리오에서 2015~2019년 중 강수가 높게 나타난 8월 자료를 이용하였다. 해안선 지역의 강수량 추정시 역거리 가중치법과 크리깅방법은 일부 지점에서 과다 추정되는 경향이 있고, 스플라인 방법이 전체적인 총 강수량이 기후변화시나리오에 의한 실제값과 유사한 것으로 나타났다. 실제값과 보간값의 교차검증을 수행한 결과 정규크리깅 기법이 가장 높은 정확도를 보였으며, 전체적으로 실제값과 유사한 범위내의 강수량이 생성되는 것으로 나타났다.

  • PDF

아동의 공간 직관력 향상을 위한 지도 방법에 대한 고찰

  • 류성림
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제8권
    • /
    • pp.91-105
    • /
    • 1999
  • 직관력은 현대와 같이 급변하는 사회에서 어떤 문제의 상황을 전체적으로 파악하거나 그 본질을 인식하는데 매우 중요하다. 특히 공간 직관력은 매일을 공간 속에서 생활하고 있는 우리에게는 더욱 소중한 교육적 대상이 된다. 공간 직관력은 눈에 보이는 구체물이나 감각적으로 받아들여진 사물을 통하여 그 배후에 있는 공간으로서 추상적, 이상적인 것을 감지할 수 있는 힘이다. 수학교육학적 관점에서 보면 공간 직관력에는 시각화(도형을 인식하는 능력, 도형을 구성하는 능력 등), 공간적 관계(도형이나 공간의 확장을 이해하는 능력 등), 공간적 방향 파악(위치를 파악하는 능력 등)을 포함한다. 본 연구에서는 이들 공간 직관력을 육성하기 위하여 초등학교 교육과정과 연계하여 적절한 학습 내용 및 방법을 고찰하고자 한다.

  • PDF

다중 구면 영상으로부터 물체의 3D 위치 추정 (Estimation of Object Position from Multiple Spherical Images)

  • 홍철기;박종승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 춘계학술발표대회
    • /
    • pp.570-573
    • /
    • 2020
  • 핀홀 카메라는 그 특성상 전체 공간 중에서 일부분만을 촬영할 수 있으므로 전체 공간을 염두에 두는 3D 재구성에서는 구면 영상에 비해 많은 데이터를 확보해야 한다. 본 논문에서는 다수의 구면 영상에 촬영된 물체의 실제 3차원 위치를 추정하는 방법을 제안한다. 두 카메라의 배치 간격이 가까운 스테레오 비전과는 달리 제안하는 방법에서는 여러 대의 카메라를 넓은 간격으로 배치하여 장애물에 대한 폐색을 극복하도록 한다. 구면 카메라의 화각은 공간 전체를 담을 수 있기 때문에 촬영 간격과 카메라의 회전각이 크더라도 전 영역에 대한 일치 관계를 계산할 수 있다. 실험 결과 구면 영상에 나타난 물체의 실제 위치에 근접한 결과를 얻을 수 있었다.

아파트 내부에 나타난 한국전통 실내 공간의 특성 및 구성 요소에 관한 연구 (A Study on the Korean traditional interior space and major elements in contemporary apartment)

  • 오혜경
    • 디자인학연구
    • /
    • 제11권
    • /
    • pp.72-81
    • /
    • 1995
  • 본 연구의 목적은 아파트 공간에 남아 있는 한국의 전통 실내공간 및 구성 요소를 조사해보는 것이다. 이를 위해 관련문헌을 고찰하고 52가구의 아파트를 선정하여 방문에 의한 설문조사와 현장조사를 하였으며 그 결과는 다음과 같다. 첫째, 공간의 배치 및 구성은 현관-거실 및 식당-방-안방의 서양적 평면보다 현관-방-거실 및 식당-안방의 한국전통공간에서 기인한 평면이 선호되었다. 둘째, 공간의 특성은 한국 전통공간의 여러 특성 중 거실-방, 거실-식당, 식당-부엌 사이의 공간 디자인에서 개방성과 폐쇄성을 찾아볼 수 있었다. 셋째, 난방의 종류는 전체 라지에타 방식에서 전체 바닥 난방으로 변화하였다. 또한 공간구성 요 소 중에서 바닥은 온돌마루와 장판이, 벽은 벽지가, 천장은 방에는 평 천장, 거실에는 가운데가 매립된 천장이 선호되었고, 창문은 특히 안방의 경우 전통적 창살 문양을 선호하였다

  • PDF

선박 안전 입출항 지원을 위한 해양환경정보 제공기술 개발

  • 이문진;김선영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 춘계학술대회
    • /
    • pp.155-156
    • /
    • 2014
  • 선박의 안전한 입출항 지원을 위한 항만항행 환경정보로서 해양환경정보 제공기술을 개발하였다. 선박 안전 입출항을 위한 해양환경정보로는 바람, 조류, 조위, 수심 등의 정보를 고려하였으며, 각각 해역 전체의 공간분포와 항로상 변동을 제공할 수 있도록 정보를 생산하였다. 바람은 기상청의 예보자료를 활용하여 항만 공간 규모에 적합하도록 상세 공간 간격으로 최적화하여 생산하였으며, 조류와 조류는 자체적으로 개발한 조석조류 수치모델 결과에 기반한 실시간 예측 기법을 적용하여 생산하였다. 수심은 해도에 제시된 약최저저조면의 수심에 실시간 조위 변동을 적용하여 선박에서 만나게 될 실제 수심을 생산하였다. 제공 정보 중 공간 분포는 사용자가 원하신 시간에 대해 해역 전체의 정보를 제공하며, 항로상 정보는 선박이 운항하게 될 항적 계획에 따라 공간적으로 시간적으로 변동하는 정보를 제공한다. 본 연구의 결과는 항만 입출항 선박의 안전운항에 기여할 것으로 기대된다.

  • PDF