• 제목/요약/키워드: 위치갱신

검색결과 443건 처리시간 0.024초

그리드 데이터베이스에서 전송비용 최적화를 위한 복제본 갱신 전파 기법 (Replica Update Propagation Method for Cost Optimization of Request Forwarding in the Grid Database)

  • 장용일;백성하;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1410-1420
    • /
    • 2006
  • 본 논문에서는 복제본을 갱신할 때 동시성을 유지하기 위해 발생하는 질의 전달비용을 최적화하는 갱신 전파 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 데이터를 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제하여 저장한다. 복제본이 수정되는 경우 다른 복제본으로 최신 데이터를 전송하고 반영하는 갱신 전파 과정이 수행된다. 갱신 전파 과정은 질의 전파와 로그 전파 기법으로 구분된다. 그러나 각각의 기법은 갱신 질의의 특성 및 환경에 따라 전송비용이 증가하는 문제를 갖는다. 이러한 문제의 해결을 위해 제안 기법은 기존의 두 가지 갱신 전파 기법의 비용 모델을 정의하였으며, 이를 통해 갱신 질의의 적용 환경에 따라 나타날 수 있는 세 가지 클래스를 얻는다. 또한 각각의 클래스에 따라 산출되는 비용 모델을 기준으로 최적의 갱신 전파 기법을 선택할 수 있는 갱신 전파 기법을 설계한다. 제안 기법은 성능평가를 통해 질의의 특성과 환경이 변화되는 환경에서 최소의 전송비용으로 최적의 성능을 유지함을 보인다.

  • PDF

중심점 기반 지하시설물 갱신객체 추출 기술 (Updated Object Extraction in Underground Facility based on Centroid)

  • 김광수;이강우;김봉완;장인성
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.553-559
    • /
    • 2020
  • 노후화된 지하시설물의 손상이 주요 원인이 되어 발생하는 도심지 지반침하를 예방하기 위해 지하시설물의 체계적 관리를 위해 지하공간 통합지도가 제작되고 있다. 그러나, 지하공간 통합지도를 갱신하는 과정에 갱신되지 않은 지하시설물 객체가 포함되어 갱신 시간을 지연시키는 문제가 있다. 본 논문에서는 지하시설물의 중심점을 기반으로 지하공간 통합지도의 갱신 과정에 필요한 갱신된 객체만을 선별함으로써 통합지도의 갱신 시간을 단축하는 방법에 대해 제안하였다. 중심점 비교를 통해 검색 대상을 대폭 감소시켜 검색 속도를 단축하고, 동일 객체 여부는 두 객체의 실제 위치를 이용한 거리를 계산하여 판정하였다. 제안된 방법은 데이터의 수량이 많을수록 빠른 성능을 나타내고, 기존의 방법에 비해 약 4배 정도 빠르게 갱신된 객체를 지하공간 통합지도에 반영할 수 있다.

센서 네트워크에서 낮은 오버헤드를 가진 라우팅 방법 (Routing method for Low overhead Sensor Network)

  • 김복순;조기환;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.274-276
    • /
    • 2004
  • 싱크의 이동성은 대규모 센서 네트워킹에 새로운 도전을 야기한다. 이동 싱크의 위치는 센서필드 전역에 걸쳐 전달되어야 하며, 이를 위해 각 센서노드는 새로운 정보를 갱신해야 한다. 그러나 빈번한 위치 갱신은 파워의 제약을 가진 센서에는 초과 에너지 낭비를 일으키고, 무선 통신의 충돌도 증가시킬 것이다. 이에 따라 본 논문은 다중 이동 싱크와 소스가 확장가능하면서 효율적으로 데이터를 전달하는 방법을 제안한다. 각 데이터 소스와 모바일 싱크가 적극적으로 싱크가 이벤트 정보를 획득 가능하도록 그리드 구조를 형성하고, 질의를 보내려는 하는 싱크도 로컬로 질의를 전송함으로써 그리드 형성에 적극 참여하였다. 본 제안 방법은 소스와 싱크가 중간 경유 노드에서 위치 정보를 교환함으로써 낮은 오버헤드로 경로 설정이 가능하게 하였다.

  • PDF

고정 그리드 인덱싱에서 VP 필터링을 이용한 범위 질의 처리 (Range Query Processing using VP Filtering in Fixed Grid Index Structures)

  • 전세길;나연묵
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1531-1534
    • /
    • 2003
  • 최근 들어 이동 통신 서비스에서 이동하는 고객의 위치 정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동객체의 경우 갱신 연산이 많고, 부하가 특정 지역에 집중되는 특징이 있다. 이러한 위치 기반 서비스에서 범위질의는 중요한 질의 중 하나이다. 범위 질의는 윈도우나 원 형태로 수행되는데 윈도우의 경우에는 질의 범위 밖에 해당하는 객체를 쉽게 필터링 할 수 있는 반면 원 형태일 경우에는 대부분의 경우 거리 계산을 해야 하는 불편함이 있다. 본 논문에서는 객체의 위치 갱신 연산에 따른 인덱스 구조의 변화를 최소화하기 위해 고정 그리드 방식을 사용하고 VP 필터링 기법을 적용하여 원 범위 질의에서 범위 밖의 객체를 필터링하기 위한 방법을 제시한다.

  • PDF

다차원 데이터 분석을 위한 비트맵 인덱스 (A Bitmap Index for Multi-Dimensional Data Analysis)

  • 임윤선;박영선;김명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.298-300
    • /
    • 2002
  • 다차원 데이터를 배열에 저장하는 Multidimensional OLAP (MOLAP) 시스템은 배열내의 위치 정보를 통해 데이터를 신속하게 엑세스할 수 있는 장점을 갖는다. 그러나 실생활의 다차원 데이터는 대체로 희박하여 저장될 때 압축되고, 데이터가 검색될 때는 원래의 위치 정보를 찾기 위해 인덱스를 필요로 하게 된다. 다양한 종류의 다차원 인덱스가 테이블 형태의 데이터를 대상으로 개발되어 있으나, 이들은 데이터의 삽입과 삭제에 유연하게 대처할 수 있도록 하기 위해서 인덱스 공간과 데이터 검색 시간에 약간의 낭비를 초래한다. 본 연구에서는 OLAP 데이터가 주기적으로 갱신되며, 분석에 필요한 집계 데이터도 점진적으로 갱신되기보다 실제로는 새로 생성되고 있다는 점을 고려하여, 읽기 전용 MOLAP 데이터를 위한 인덱스 구조를 제안한다. 데이터는 청크들로 나뉜 후 압축 저장되며, 각 청크는 위치 정보를 유지하면서 비트로 표현되어 인덱스에 저장되도록 하였다. 제안한 비트맵 인덱스는 높은 압축률을 보이며, 범위 질의(range query)를 포함한 OLAP 주요 연산들 처리에 특히 효율적이다.

  • PDF

네트워크 이동성 환경에서 분산 바인딩 갱신 기법 (Distributed Binding Update in Network Mobility Environment)

  • 김훈;김진수;양순옥;이근호;송의성;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.262-264
    • /
    • 2005
  • 네트워크가 이동하는 환경을 지원하기 위하여 IETF에서는 NEMO(Network Mobility)를 제안하였다. NEMO에서는 이동 네트워크 내부에 이동하는 노드를 가질 수 있기 때문에 이동 네트워크 노드와 이동 네트워크 간의 복잡한 구조로 인하여 중첩되는 라우팅 문제가 발생한다. 이로 인하여 이동 네트워크 환경에서의 라우팅 최적화에 관한 연구가 진행되고 있다. 하지만 라우팅 최적화는 홈 에이전트 또는 상대 노드와 직접 통신을 하기 때문에 이동 네트워크가 이동 시마다 갱신된 위치를 알려주어야 하며 이로 인하여 바인딩 갱신 폭풍 문제가 발생한다. 본 논문에서는 분산 바인딩 갱신기법을 제안하여 바인딩 갱신 폭풍으로 인하여 발생되는 대역폭 감소와 바인딩 갱신 지연 문제를 해결하고 시뮬레이션을 통하여 제안기법의 성능을 분석하였다.

  • PDF

수치입체영상을 이용한 임상도의 제작 및 갱신 (Producing and Updating Digital Map of Forest Stands Using Digital Stereo Images)

  • 조우석;정한용;이영진
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.369-376
    • /
    • 2003
  • 정보화사회에서 필수적인 사회간접자본으로 간주되고 있는 지리정보체계는 국토공간의 효율적인 이용 및 관리, 재해예방 등 다양한 분야에서 활용되고 있다. 특히, 전 국토의 2/3 이상을 차지하고 있는 산림은 환경적 가치의 확산에 따라 산림정보의 체계적인 관리를 위해 지리정보체계의 활용이 급증하고 있다. 본 연구에서는 수치사진측량 방법을 이용하여 수치임상도의 효율적인 수정 및 갱신방법을 제시하였고, 이를 실제작업에 적용함으로서 적합성을 검증하였다. 이를 위해 연구 대상지역의 항공사진 영상과 IKONOS 위성영상을 이용하여 수치임상도를 갱신함으로서 임상의 판독정확도, 임상의 위치 정확도, 에피폴라영상 제작과정에서 소요되는 제작시간 및 제작 숙련도, 제작비용 등을 비교, 분석함으로서 사용되는 수치영상의 적합성 여부를 판단하였다. 이러한 비교 결과를 토대로 위성영상을 이용하는 방법이 기존의 방법이나 항공사진을 이용한 방법에 비해 보다 효과적인 방법임을 판단할 수 있었으며, 고해상도 위성영상을 이용한 임상도 제작 및 갱신방법이 항공사진이 갖는 판독상의 문제점과 제작과정의 복잡함을 보완할 수 있는 방안이 될 수 있을 것으로 판단된다.

  • PDF

가상영역기법을 이용한 노드 갱신 시스템 (Implementation of Node Update System using Virtual Area Technique)

  • 배장식;이석진;손영호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.253-254
    • /
    • 2009
  • 무선센서네트워크를 구성하는 센서노드들은 각 각의 목적에 따라 다양한 위치에 설치되어 정해진 목적에 따라 동작을 한다. 센서노드들의 특성상 일반적으로 유지보수 및 관리가 쉽지 않은 곳에 설치되는 경우가 대부분이어서 무선통신을 이용한 관리 방법이 필수적인 상황이다. 종래에 센서노드의 실행 이미지 전체를 갱신하는 방법은 저전력과 저속의 무선통신환경에서 적절한 방법이 아니라 할 수 있다. 따라서 본 논문에서는 실행 이미지 전체의 갱신이 아닌 필요한 일부분 만을 갱신할 수 있는 시스템의 개발에 관하여 제안한다.

경로 안내 증강 현실 안드로이드 스마트폰 앱 (Route Guidance Augmented Reality Android smartphone App)

  • 최휘민;유동희
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.27-29
    • /
    • 2012
  • 본 논문에서는 최근 사용량이 급증한 스마트폰을 이용한 증강현실 시스템을 제안한다. 이 시스템은 스마트폰 기기의 GPS와 센서 기능을 활용하여 현재 위치를 탐색하고, 무선 네트워크를 사용하여 주변 위치정보를 다운로드 하여 표시한다. 또한 이 시스템은 다운로드한 위치정보의 내용을 활용하여 사용자에게 정보를 제공한다. 애플리케이션이 수행 중인 동안 계속하여 현재 위치탐색과 위치 정보 다운로드 및 갱신이 이루어져 사용자로 하여금 정보 인식에 편의성을 제공하고자 한다.

  • PDF

항공디지털카메라 영상을 이용한 수치지도 갱신 (Updating Digital Map using Images from Airborne Digital Camera)

  • 황원순;김감래
    • 한국측량학회지
    • /
    • 제25권6_2호
    • /
    • pp.635-643
    • /
    • 2007
  • 국내에 고해상도 지도제작용 항공디지털카메라 영상의 도입 및 공급이 현실화됨에 따라 항공디지털카메라 영상을 이용한 수치지도의 제작 및 갱신에 많은 관심이 모아지고 있다. 본 연구는 푸쉬부룸 항공디지털카메라 영상을 이용하여 기존의 1/1,000 수치지도의 갱신방법을 제시하고자 하였다. GPS측량성과를 이용하여 기하보정을 수행하고, 수치도화를 위해 수치사진측량시스템을 이용하였다. 수치도화는 건물 및 도로를 묘사하였고, GPS측량성과를 이용하여 절대위치정확도 평가와 해석도화에 의해 제작된 수치지도를 이용하여 상대위치정확도 평가를 수행하였다. 절대위치정확도 평가결과, RMSE가 X, Y축으로 각각 ${\pm}0.172m,\;{\pm}0.127m$, 평균거리오차는 0.208m, 상대위치정확도 평가결과, RMSE가 X, Y축으로 각각 ${\pm}0.238m,\;{\pm}0.281m$, 평균거리오차는 0.337m로 나타났다. 따라서, 본 연구에서 제시한 항공디지털카메라 영상을 이용한 수치지도 갱신방법은 국토지리정보원 규정의 허용오차 이내였으므로, 향후 국가기본도 제작은 물론 지자체의 GIS사업 및 다양한 분야에 활용할 수 있다.