• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.136-138
• /
• 2002

본 논문에서는 이동 통신 시스템에서 사용자의 이동성 패턴과 움직임 정보를 이용한 새로운 위치 갱신 기법을 소개한다. 현재 상용화된 대다수의 셀룰러 시스템은 지리적 영역을 위치갱신 영역으로 나누고, 사용자는 이전 위치 영역에서 새로운 위치 영역으로 이동할 때마다 위치갱신 연산을 수행한다. 이제까지 제안된 기존 기법들은 개별 사용자의 이동성과 호도착률, 더욱이 각 위치 영역에서의 사용자의 움직임 패턴을 고려하는데 미흡하였다. 특히, 사용자가 낮은 CMR을 갖거나 특정 위치 영역으로 이동할 경우가 많아지면 쓸모 없는 위치 갱신 횟수의 증가로 인하여 과도한 네트워크 트래픽이 야기된다. 이러한 상황에서 위치 갱신의 비용을 줄이기 위해서는 사용자들의 움직임 정보를 적절히 반영하여 각 위치 영역에서 위치 갱신의 수행 여부를 결정하는 효율적인 기법이 요구된다. 본 논문에서는 위치영역 내에 상주하는 이동단말들의 움직임 정보와 개별 사용자의 이등 패턴 정보를 효율적으로 이용하여 위치 갱신의 횟수를 줄일 수 있는 새로운 위치 갱신 기법을 제안한다. 수학적 모델링을 통한 제안 기업의 성능은 CMR이 낮고 사용자가 특정 위치 영역으로 이동할 확률이 높은 경우, 기존의 IS-41과 TLA 기법보다 낮은 위치관리 비용을 보여준다.

• 대한공간정보학회지
• /
• 제17권2호
• /
• pp.133-143
• /
• 2009

차세대 수치지도 수시갱신 시스템은 효율적인 수시갱신 체계를 구축하고 데이터의 최신성을 유지하며 고품질의 서비스와 효율적 관리를 수행하기 위한 시스템으로 기존 도엽단위의 수치지도 뿐만 아니라 객체 기반 연속 수치지도의 수시갱신이 가능하도록 시스템이 설계되었으며, 이에 따라 개발이 이루어지고 있다. 본 연구에서는 차세대 수치지도 수시갱신 시스템의 활용 방안 제시 및 경쟁력 확보에 기여하고자 차세대 수치지도 수시갱신 시스템에 대하여 객체기반의 연속 수치지도 및 도엽단위 수치지도의 갱신 실험을 수행하여 시스템 운영에 따른 문제점과 개선사항을 제시하였다. 또한 국토지리정보원을 대상으로 시스템 도입에 따른 비용 및 편익에 대한 분석을 수행하여 차세대 수치지도 수시갱신 시스템의 경제성에 대한 분석을 수행하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동추계학술대회
• /
• pp.262-263
• /
• 2008

수치지도는 다양한 GIS 어플리케이션의 기반데이터로 최신성이 무엇보다도 중요하다. 하지만 기존의 항공사진과 현지측량을 통한 갱신 방법은 짧은 주기로 변하는 현실 세계를 신속하게 반영하지 못한다는 단점을 가지고 있다. 특히 수치지도에서 많은 부분을 차지하고 있는 건물은 신축, 개축, 증축이 수시로 일어나기 때문에 기존의 갱신 방안으로는 한계점이 존재하였다. 이를 위해 본 연구에서는 건축행정시스템(e-AIS)의 건축 도면 및 대장 정보를 이용한 수치 지도 갱신 및 검수 방안을 제시하였으며, 이를 시스템화 하였다. 본 연구의 성과로 수치지도의 갱신 주기를 단축시킬 수 있으며, 또한 기 구축된 자료를 재활용한다는 측면에서 효과적인 갱신 대안이 될 수 있을 것으로 판단된다.

• 한국측량학회지
• /
• 제26권5호
• /
• pp.537-546
• /
• 2008

현재의 수치지도는 기존의 5년 주기로 일괄 갱신하던 체계에서 2008년도부터 광역도시권 2년, 기타권역 4년 주기로 갱신하도록 결정되었으나 일괄적으로 갱신함에 따라 정확성 및 신뢰성이 저하되고 갱신이 지연되고 있는 실정이다. 대부분의 지방자치단체는 항공사진측량을 통해 수치지도를 일괄적으로 갱신하고 있으나, 항공사진측량에 의한 일괄갱신은 예산이 많이 소요되며, 다음 갱신이 이루어지기 까지는 변경내용이 수치지도에 반영되지 못하는 등의 문제가 발생되고 있다. 따라서 본 연구에서는 국가에서 제작하고 있는 수치지도에 필요한 정보를 제공하고 매년 수치지도 갱신을 위해 중복투자가 발생하는 국가 및 지자체의 예산을 절감하기 위하여 객체기반의 수치지도 수시갱신 시스템을 개발하였다. 또한, 개발된 시스템의 효용성을 분석하기 위하여 대상지역을 선정하였고 갱신 오류를 분석하였으며 분석결과 검수된 66개의 오류를 수정하고 DB에 저장하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
• /
• pp.47-52
• /
• 2005

본 논문에서는 4S-Van에 의하여 수집된 동영상으로부터 공간정보, 특히 도로 표지판을 구축하고 갱신할 수 있는 변화탐지 기술에 대하여 소개한다. 4S-Van은 차량의 위치/자세정보와 영상을 동기화하여 취득하고 이로부터 공간객체의 위치정보를 구축하는 시스템이다. 4S-Van에서 취득한 영상으로부터 표지판을 구축하고 갱신하는 작업은 수동 입력에 의한 많은 시간을 필요로 하며, 본 논문에서는 이를 해결하기 위하여 영상으로부터 표지판 정보를 구축 및 갱신할 때 수동 입력을 최소화하기 위한 방법을 제안하고 시스템을 구축한 결과를 제시한다. 4S-Van 데이터로부터 객체의 위치를 결정하는 사진측량기술과 영상처리기술을 결합하여 공간객체를 인식할 수 있는 기술을 제안하였으며, 새로 취득된 동영상에서 객체의 변화를 탐지함으로써 해당객체의 정보만을 새로 구축할 수 있도록 하였다. 개발된 시스템은 표지판 정보의 효율적 구축과 갱신을 지원할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.76-78
• /
• 2004

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.287-290
• /
• 2006

플래시 메모리는 동작 특성상 메모리 영역에 대한 덮어쓰기(overwrite)가 불가능하고 메모리 쓰기를 위해서는 삭제(erase) 연산을 반드시 먼저 수행해야 한다. 삭제 연산은 읽기 연산에 비해 많은 시간이 소요되므로 될수록 줄이는 것이 플래시 메모리의 수행 성능 향상에 유리하다. 본 논문에서는 플래시 메모리에 대한 삭제 횟수를 줄이기 위해 데이터베이스 페이지에 대한 쓰기 연산을 지연하는 지연쓰기 기법을 제안한다. 이 기법은 페이지에 대한 갱신이 일어날 때 페이지캐시 내의 해당 페이지에 대해서는 갱신을 수행하되 그것을 유발한 레코드 연산(레코드 삽입, 갱신, 삭제)은 별도의 지연쓰기 큐에 기록한다. 그리고 레코드 연산이 지연쓰기 큐에 저장되어 있는 동안에는 해당 페이지에 대한 갱신은 보류한다. 만약 해당 페이지를 다시 읽어야할 필요가 있을 때에는 지연 쓰기 큐에 저장된 갱신 정보와 병합하여 갱신된 페이지를 페이지 캐시에 적재한다. 이는 갱신되는 페이지의 개수와 단일 페이지에 대한 갱신 횟수를 감소시키는 효과를 가져온다. 따라서 플래시 메모리의 삭제 및 쓰기 연산을 감소시켜 데이터베이스 시스템의 수행성능을 향상시키게 된다.

• 한국측량학회지
• /
• 제25권3호
• /
• pp.249-255
• /
• 2007

국가정보화사업이 시작되면서 수치지도를 비롯한 지리정보시스템의 기반이 되는 공간데이터 구축이 활발히 이루어지고 있다. 그러나, GIS 시스템을 구축한 각 지방자치단체 및 관련기관에서는 GIS 공간 DB의 신속한 갱신에 있어 기술적 조직적으로 많은 문제점을 가지고 있다. 본 연구는 소규모 대상지역에서 수시로 변화하는 공간데이터를 효율적으로 수시갱신하기 위하여 객체기반의 수시갱신시스템을 개발하고자 공간데이터 저장은 유일식별자로 객체의 생성, 변경, 소멸 등의 이력관리가 되도록 하였고, 실시간으로 수시갱신할 수 있도록 하였다. 따라서, 본 연구는 변경된 지형지물을 현장이나 사무실에서 실시간으로 갱신할 수 있는 수시갱신시스템을 개발함으로써 GIS 공간 DB를 보다 효율적으로 갱신하고, GIS 자료의 최신성을 확보하며, 일반 시민에 대한 고품질의 공간정보서비스 제공 및 국가 산업발전에 기여할 수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.664-666
• /
• 2004

본 논문에서는 기존의 이동 기반 위치 갱신 기법과 시간 기반 위지 갱신 기법을 혼합한 새로운 hybrid 위치 관리 갱신 기법을 제안한다. 이동 통신 시스템에서 위치관리는 위치 갱신과 페이징의 두가지 동작으로 관리 된다 기존의 위치 갱신 기법으로 이동기반 위치 갱신, 시간 기반 위치 갱신, 거리 기반 위치 갱신기법이 널리 사용되고 있다. 실용적인 면에서 이동 기반 위치 갱신 기법 혹은 시간 기반 위치 갱신기법이 사용되나 CMR에 따라 각각 장단점을 가지고 있다. 제안된 hybrid 위치 관리 기법에서는 셀 이동 횟수인 이동 임계값 d를 초과한 후 설정된 타이머 간 T를 초과할 때 위치 갱신을 실행하여 기존의 위치 갱신 기법들이 가지고 있는 불필요한 위치 갱신 비용을 줄이고자 한다. 특히 CMR이 작고 갱신 비용이 페이징 비용보다 큰 환경에서 기존의 위치 갱신 기법보다 낮은 비용으로 위치관리를 실행할 수 있다.

• 인터넷정보학회논문지
• /
• 제4권6호
• /
• pp.87-93
• /
• 2003

자료 복제는 분산 시스템과 데이터베이스 시스템에서 가용성과 성능을 향상시켜 주지만, 자료를 갱신할 때 일관성을 엄격하게 유지하는 것은 쉽지 않다. 기존 알고리즘들은 엄격하게 일관성을 유지하지만, 비용이 많이 들며 시간이 지연된다는 문제점이 있다. 본 논문에서는 원본 자료에 대해서 즉시 갱신을 허락하고 다른 복사본들에 대해서는 지연 갱신을 전파하는 혼합 갱신 전파 알고리즘을 소개한다. 혼합 갱신 전파 알고리즘은 또한 소유권에 있어서 그룹 갱신을 허락한다. 이 알고리즘은 그룹 갱신 일관성을 제어하기 위해 복제 버전을 관리한다. 그룹의 소유권을 가지고 즉시 갱신과 지연 갱신을 결합함으로써 일관성과 성능이 향상된다. 응용과 실행 환경에 따른 트랜잭션 처리량과 응답시간의 향상을 모의실험을 통해 보여준다.