• 한국컴퓨터정보학회논문지
• /
• 제20권6호
• /
• pp.1-11
• /
• 2015

낸드 플래시 메모리는 빠른 접근 시간과 저전력의 특성을 가지고 있어 저장장치로 많이 사용되고 있는 추세이다. 하지만 저사양의 임베디드 장치에서는 메모리 요구사항과 구현상의 복잡성으로 FTL을 적용하기에는 비용이 많이 든다. 이러한 이유로 FTL을 구현하기 힘든 임베디드 장치에 적용할 수 있는 B+ 트리 연구들이 다수 제안되었다. 이런 연구들은 낸드 플래시 메모리에서 제자리 업데이트가 불가하다는 단점을 고려하여 삽입과 갱신의 성능을 최적화 하였다. 하지만 B+ 트리에 기존의 가비지 컬렉션 기법들을 적용하면 낸드 플래시 메모리의 페이지 위치를 변경하게 되고 B+ 트리의 재구성을 발생시켜 전체적인 성능을 저하시킨다. 이러한 문제를 해결하고자 본 논문에서는 낸드 플래시 메모리를 기반으로 하는 B+ 트리와 이와 유사한 인덱스 트리 구조에 적용할 수 있는 가비지 컬렉션 기법을 제안한다. 제안하는 가비지 컬렉션 기법은 블록 정보 테이블과 대리 블록을 이용하여 B+ 트리의 재구성을 발생시키지 않는다. 제안된 기법의 성능평가를 위해, 낸드 플래시 메모리가 장착된 실험 장치에 B+ 트리와 ${\mu}$-Tree를 구현하고 제안된 기법을 적용하였다. 구현 결과 B+ 트리에서 제안된 기법이 GAGC(Greedy Algorithm Garbage Collection)보다 삽입된 키의 개수가 약 73% 많았으며, ${\mu}$-Tree에서 제안된 기법이 GAGC보다 시간 오버헤드가 약39% 적었다.

• 한국컴퓨터정보학회논문지
• /
• 제11권2호
• /
• pp.187-199
• /
• 2006

본 논문에서는 PDA(Personal Digital Assistant: 이하 PDA라 약칭함)와 같은 모바일 기기를 기반으로 하여 사용자가 원하는 대로 시스템의 인터페이스가 구성되는 사용자 중심형 전시관 정보 안내 시스템을 제안한다. 이는 PDA나 휴대폰 등과 같은 모바일 기기를 기반으로 제작함으로써 이동하는 사용자에게 휴대성의 편리를 제공하며, 기존의 브라우저와는 다르게 작은 디바이스 화면에서도 모든 데이터들에 대한 정보가 한 화면에 디스플레이되며, 사용자와의 인터랙션을 통하여 사용자가 원하는 정보를 중심으로 시스템의 인터페이스와 정보 요소를 구성할 수 있게 하여 이용에 편리성을 더한다. 또한 안내 대상의 위치 정보와 상세 정보 등을 글, 이미지, 음성, 동영상 등의 다양한 형태로 사용자에게 제공하는 데 그 특징이 있다. 본 논문에서 시스템은 미디어 정보 데이터베이스를 갖추고 있는 미디어 데이터 서버와 데이터베이스와 휴대용 안내시스템을 실시간으로 동시에 제어하기 위한 휴대용 시스템 컨트롤 서버 그리고 사용자의 요구 사항을 입력받고 구성된 안내 정보를 디스플레이하는 휴대용 안내 시스템 등으로 구성된다. 각 시스템은 TCP/IP기반의 네트워크 연결과 여러 전시관 형태나 데이터의 종류에 따라 갱신 및 추가, 교환이 가능하도록 하기 위한 XML(extensible Markup Language)과 JAVA 2 Micro Edition 기반의 제작을 제시한다. 이는 어떤 모바일 기기에서도 사용할 수 있게 하는 시스템의 범용성을 높일 수 있다.

• 대한공간정보학회지
• /
• 제14권1호
• /
• pp.49-55
• /
• 2006

최근 들어 국내에서는 홍수에 의한 재산과 인명피해를 최소화하기 위해 지역특성에 알맞은 홍수지도를 제작 중에 있으며, 주로 LiDAR를 이용하여 홍수지도 제작을 위한 지형자료를 구축하고 있다. 그러나 LiDAR를 이용한 구축에 많은 시간과 높은 비용이 소요되기 때문에 이미 전국적으로 NGIS(국가GIS구축사업)사업을 통하여 구축된 수치지형도를 이용한 홍수지도의 구축 가능성과 타당성에 대한 검증 필요성이 제기되고 있다. 이에 따라 본 연구에서는 NGIS 수치지형도를 이용하여 홍수범람모의용 지형자료를 구축하기 위한 방안을 제시하였다. 이를 위하여 물의 흐름에 중요한 역할을 하는 breakline을 처리하고, 동시에 하상주변의 실제지형을 나타내는 유일한 자료인 하천종횡단자료를 연계하여 홍수범람모의용 DEM을 제작하였다. 경기도 구리시를 대상으로 1:1,000과 1:5,000의 NGIS 수치지형도를 활용하여 breakline을 처리하고 하천종횡단자료를 수치지형도와 연계하여 보간법을 기반으로 DEM을 구축하였다. 구축된 DEM은 1:1,000지형도가 전체 대상지역에 존재하지 않아 일부 지역에 대하여 1:5,000 지형도를 활용함으로써 상대적으로 위치 정확도는 떨어졌으나 홍수지도의 구축에는 적합한 정확도와 데이터의 정밀도를 제시하였다. 아울러 비용경제적 측면에서 매우 높은 효율성을 제시하였다. 반면 향후 NGIS 지형도의 보다 원만한 활용을 위하여 1:1,000 지형도의 갱신이 주기적으로 이루어져야 하며, 보간법의 적용에 있어서 고려사항과 breakline 구축을 위한 기술적 고려 사항 등이 정리되어야 하는 필요성을 제기하였다.

• 대한공간정보학회지
• /
• 제2권1호
• /
• pp.121-129
• /
• 1994

현재 지적의 기초점으로 사용되고 있는 삼각점들은 오랜시간의 경과와 관리소홀로 망실되거나 이동된 것이 많고 그 성과도 재래적인 방법에 의존하고 있어 이들 성과의 이용에 많은 문제점이 제기되고 있다. 이에 국가적 차원에서 지적 삼각점들에 대한 재정립과 성과의 갱신이 필요하나 기존의 장비와 관련기술 만으로는 전반적인 점검과 조정에 있어 막대한 시간과 경비가 소요되므로 이를 효과적으로 해결할 수 있는 기법에 대한 연구가 요망되고 있다. 본 연구는 단시간내에 높은 정밀도로 3차원 좌표를 결정할 수 있는 GPS를 지적삼각점의 위치결정에 응용하고자 GPS에 의한 지적삼각망의 정합성 분석을 연구한 것이다. 대전시 전역의 16개 지적삼각점을 선정하여 지적삼각망을 구성, 이에 대한 정확도를 분석하였다. 좌표변환방법과 X, Y 망조정 방법에 의한 GPS측량 성과를 지적삼각점의 기존성과와 비교 분석하므로서 지적삼각점 성과에 포함된 과대오차를 검출할 수 있었고 GPS 관측망 형태에 따른 정밀도를 분석하므로서 효율적인 관측망 형태를 제시할 수 있었다. 따라서 GPS를 지적삼각망의 점검과 조정에 효과적으로 적용할 수 있음은 물론, 향후 지적삼각점의 평지화와 신설 등 지적분야에서 GPS의 실용화를 앞당길 수 있을 것으로 기대된다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• pp.399-406
• /
• 2004

최근 급속한 도시의 팽창과 산업의 발전으로 인하여 가스시설은 급속히 확대되고 있는 실정이다. 이러한 가스시설물의 중요성을 인식하고 많은 도시가스업체에서는 가스관망 시설정보를 전산화하여 항상 최신의 현황을 유지할 수 있는 가스시설물관리시스템을 개발하여 사용하고 있다. 그러나 이러한 시스템은 가스시설물의 현황파악 및 유지관리를 위한 기본적인 기능만을 제공하는 관계로, 가스 누출사고 발생시 정확한 사태의 파악과 함께 신속한 대책 마련을 위한 의사결정 지원이 어려운 실정이다. 따라서 체계적인 가스사고관리를 수행할 수 있는 응용시스템의 필요성이 증대되고 있다. 이러한 시점에서 본 연구에서는 가스사고분석을 신속하고 체계적으로 수행할 수 있는 가스사고관리 적용알고리즘 분석 및 최적의 알고리즘을 정립하여 가스사고관리시스템을 구현하였다. 본 연구를 통한 결과는 1ㆍ2차 차단밸브의 산정이 가능해짐으로써 빈번한 가스 누출사고 발생시 실시간으로 적정대처방안의 제시가 가능하게 되었다. 또한, 누출 최대가스량을 제시함으로써 누출에 대한 피해예상 분석을 위한 정보 제공 및 가스의 신속한 재공급을 위해 필요한 의사결정 지원 정보의 제공이 가능하게 되었다. 아울러, 가스누출사고에 의한 가스공급중단 관로 및 수용가에 대한 속성현황의 파악은 물론 시각적인 도식을 통한 전체적 현황파악이 가능하였다. 이러한 가스사고관리시스템의 개발을 통하여 사고 발생시 신속한 사고방안 제시 및 사고피해의 최소화를 위해 필요한 의사결정 지원 정보의 제공이 가능하게 됨으로써 국민의 안전 및 복지와 도시가스업체의 업무 효율화로 인한 예산절감 효과를 기대할 수 있다. 가시권 분석기능을 이용하여 실제 지형공간상에서 전파경로 손실치를 도시화함으로써 전파관리자가 무선서비스지역 설계, 전파음영지역 판단, 최적 중계기와 기지국 위치 선정에 기여할 것으로 판단된다.하지 않은 지역과 서로 다른 분광특성을 나타내므로 별도의 Segment를 형성하게 된다. 따라서 임상도의 경계선으로부터 획득된 Super-Object의 분광반사 값과 그 안에서 형성된 Sub-Object의 분광반사값의 차이를 이용하여 임상도의 갱신을 위한 변화지역을 탐지하였다.라서 획득한 시추코아에 대해서도 각 연구기관이 전 구간에 대해 동일하게 25%의 소유권을 가지고 있다. ？스굴 시추사업은 2008년까지 수행될 계획이며, 시추작업은 2005년까지 완료될 계획이다. 연구 진행과 관련하여, 공동연구의 명분을 높이고 분석의 효율성을 높이기 위해서 시료채취 및 기초자료 획득은 4개국의 연구원이 모여 공동으로 수행한 후의 결과물을 서로 공유하고, 자세한 전문분야 연구는 각 국의 대표기관이 독립적으로 수행하는 방식을 택하였다 ？스굴에 대한 제1차 시추작업은 2004년 3월 말에 실시하였다. 시추작업 결과, 약 80m의 시추 코아가 성공적으로 회수되어 현재 러시아 이르쿠츠크 지구화학연구소에 보관중이다. 이 시추코아는 2004년 8월 중순경에 4개국 연구팀원들에 의해 공동으로 기재된 후에 분할될 계획이다. 분할된 시료는 국내로 운반되어 다양한 전문분야별 연구에 이용될 것이다. 한편, 제2차 시추작업은 2004년 12월에서 2005년 2월 사이에 실시될 계획이다. 수백만년에 이르는 장기간에 걸쳐 지구환경변화 기록이 보존되어 있는 ？스굴호에 대한

• 정보처리학회논문지D
• /
• 제18D권3호
• /
• pp.157-168
• /
• 2011

최근 플래시 메모리 및 SSD가 노트북이나 PC의 저장장치로 사용되는 것뿐 아니라, 기업용 서버의 차세대 저장장치로 주목 받고 있다. 대용량의 데이터를 처리하는 데이터베이스에서는 삽입, 삭제, 검색을 빠르게 하기 위해 다양한 색인 기법을 사용하는데 그 중B-트리 구조가 대표적인 기법이다. 하지만 플래시 메모리 상에서는 하드디스크와 달리 덮어쓰기(overwrite) 연산을 수행하기 위해서는 먼저 해당 블록(block)에 대하여 플래시 메모리의 연산 중 가장 비용이 많이 요구되는 삭제(erase) 연산을 수행 해야만 한다. 이러한 문제점을 극복하기 위해 플래시 메모리 사이에 위치하는 플래시 변환 계층(Flash memory Translation Layer)을 사용한다. 이 플래시 변환 계층은 수정한 데이터를 동일한 논리 주소에 덮어쓰기를 하더라도 실제로 임의의 다른 물리 주소에 저장하도록 하여 이 문제를 해결할 수 있다. NAND 플래시 메모리를 배열 형태로 포함하고 있는 SSD는 한 개 이상의 플래시 메모리 패키지를 병렬로 접근할 수 있다. 이러한 병렬 접근 방식을 사용하여 쓰기 연산 성능을 향상하기 위해서는 연속한 논리 주소에 쓰기 연산을 요청하는 것이 유리하다. 하지만 B-트리는 구성 노드에 대한 삽입 삭제 연산 시에 대부분 연속되지 않은 논리 주소 공간에 대한 갱신 연산이 일어나게 된다. 따라서 SSD의 병렬 접근 방식을 최대한 활용할 수 없게 된다. 본 논문에서는 수정한 노드를 연속한 논리 주소에 쓰도록 하는 AS B-트리 구조를 제안하여 SSD의 병렬 접근 방식을 최대한 활용할 수 있도록 하였다. 구현 및 실험한 결과 AS B-트리에서의 삽입 시간이 B-트리보다 21% 개선된 것을 확인하였다.

• 지구물리와물리탐사
• /
• 제23권1호
• /
• pp.13-21
• /
• 2020

해양 탄성파 탐사 시 깊은 심도의 지하구조를 영상화하기 위해서는 원거리 벌림자료의 취득 및 처리가 필수적이다. 이러한 원거리 벌림자료에 대해 일반적인 자료처리를 적용하게 되면 탄성파 이방성으로 인해 과도한 수직 시간차 늘어짐과 비쌍곡선 무브아웃 현상이 발생하여 정확한 지하구조를 도출하기가 어렵다. 한국지질자원연구원은 2017년 울릉분지 해역의 심부 지질구조 파악을 위하여 5.7 km 스트리머와 해저면 지진계를 이용해서 2차원 해양·해저면 복합 탄성파 탐사를 수행하였다. 이 연구에서는 스트리머를 이용해 취득된 원거리 벌림자료에 대해 속도와 이방성 변수의 순차 반복적인 갱신을 통해 실제 지질구조를 반영한 속도 및 이방성 변수를 최종적으로 획득하고 이를 이용하여 이방성 참반사보정을 수행하였다. 그 결과 등방성 참반사보정과 달리 탄성파 이방성의 영향으로 인해 긴 벌림거리 트레이스에서 비쌍곡선 무브아웃을 보이던 반사파 에너지가 수평으로 잘 정렬되는 것을 확인하였다. 또한 반사에너지의 늘어짐이 줄어들어 반사면 모양 및 위치 왜곡 문제가 해소되어 보다 정밀하고 정확한 참반사보정 단면을 획득할 수 있었다.

• 한국ITS학회 논문지
• /
• 제17권6호
• /
• pp.173-184
• /
• 2018

프로브 차량을 이용한 이동식 교통정보수집체계가 확산되면서, 기존 소통정보 이외에 차량 내 센서를 이용한 포트홀, 낙하물, 노면결빙과 같은 도로위험정보 수집이 가능해지고 있다. 본 연구는 다수의 프로브 차량이 GPS 좌표 기반으로 도로위험정보와 같은 이벤트를 검지했을 때 시간 공간적으로 통합하여 실시간으로 처리하는 복합처리 알고리즘을 개발하였다. 알고리즘의 핵심기능은 특정 지점에 발생된 도로위험정보를 (1)다수의 프로브가 서로 다른 GPS 좌표로 검지한 결과로 부터 동일지점인지 여부를 판단하고, (2)그 지점을 국가표준노드링크 상에 특정하여 이벤트 데이터를 생성하며, (3)생성된 이벤트 데이터가 유효한지 지속적으로 판단하고, (4)도로위험상황이 종료되었을 때 이벤트를 종료시키는 것이다. 이를 위해 프로브 차량이 수집한 도로위험정보를 실시간으로 처리하여 조건부 확률을 지속적으로 갱신하는 과정을 통해 이벤트의 유효성을 판단하고 종료할 수 있도록 개발하였고, 시뮬레이션을 통해 알고리즘의 적용가능성을 검증하였다. 개발된 복합처리 알고리즘은 향후 C-ITS 및 자율주행자동차 등 프로브 기반의 교통정보 수집 및 이벤트 정보 처리에 적용 가능할 것으로 판단된다.

• 한국지리정보학회지
• /
• 제22권3호
• /
• pp.120-132
• /
• 2019

현재 자율주행차의 위치결정을 위한 핵심 인프라인 정밀도로지도는 전 세계적으로 자율주행차 탑재 및 서비스 부문에 대한 연계를 위해 노력하고 있다. 글로벌 기업인 Here와 TomTom은 정밀도로지도 생산에서 자율주행차 탑재까지 일련의 체계를 민간기업 중심으로 구축하여 독일 3사(BMW, Audi, Daimler)와 협약을 체결하였다. 일본은 2017년부터 민관이 협력하여 DMP(Dynamic Map Platform)를 조직하고 민간중심의 정밀도로지도 공동구축을 수행하고 있다. 한편, 우리나라 자율주행차 관련 기업들도 차량, 센서, 지도 등 다양한 기업들과 협약을 체결하여 협력하고 있지만 민간과 공공이 개별적으로 정밀도로지도를 구축하고 있는 실정이다. 따라서 국토교통부에서는 기관과 기업의 중복투자 방지, 신속한 정보갱신 등 정밀도로지도의 발전을 위하여 2019년 4월 민-관 협력을 골자로 하는 MOU를 추진하여 체결하였고, 2019년 8월 정밀도로지도 공동구축 협의체를 출범하였다. 이에 본 연구에서는 정밀도로지도 관련 국내 외 동향을 분석하고 관련 기업을 대상으로 인터뷰를 수행하였다. 그리고 국내 정밀도로지도 산업에서 민-관이 상생 협력할 수 있는 방안 등을 분석하였고, 향후 정밀도로지도 공동구축 협의체 운영을 위한 단계별 추진전략 및 운영 방안에 대하여 제시하였다.

• 한국자원식물학회지
• /
• 제34권5호
• /
• pp.491-501
• /
• 2021

본 연구는 한라산국립공원 동사면에 위치한 구상나무숲에서 구상나무의 유묘 및 치수발생 현황을 파악하기 위하여 수행되었다. 2016년 6 ~ 8월 사이에 5 × 5m 방형구 125곳을 대상으로 계통추출법을 적용하여 임황, 지황, 구상나무 유묘와 치수 발생 현황과 발달 상황 및 제주조릿대를 비롯한 하층식생 등에 대한 조사를 실시하였고, 수집된 자료를 중심으로 상관분석을 실시하였다. 조사한 전체 125개 방형구 중에서 유묘가 나타난곳은 43.2%인 54개 방형구에서 616개체 발견되었다. 71개 방형구에서는 유묘를 확인하지 못하였으며, 각 방형구의 유묘 개체수는 평균4.9개로, 치수발생은 거의 없는 것으로 나타났다. 조사된 전체 125개 방형구 내의 주요 식물종은 31과 44속 56종으로 조사되었으며, 상층목으로는 구상나무, 마가목, 산개벚지나무, 주목 등이 주요 우점종으로 파악되었다. 주요 하층식생은 제주 조릿대, 뱀톱, 다람쥐꼬리 및 등수국 등이 조사되었다. 이들 식물 중에서 구상나무 유묘의 빈도와 피도에 대해서 높은 양의 상관이 있는 식생은 제주조릿대, 뱀톱, 다람쥐꼬리 순으로 나타났다. 구상나무 유묘의 빈도 및 피도는 제주조릿대의 빈도 및 피도와 양의 상관이 있는 것이었는데, 이는 구상나무의 유묘는 제주 조릿대의 피도가 높은 곳에 더 많이 나타나는 것으로 추정할 수 있으며, 이에 대한 추가적인 연구가 필요한 것으로 생각된다. 본 연구를 통해서 한라산국립공원 동사면 구상나무숲 내에서 구상나무 유묘의 발생은 이루어지고 있으나 치수로 발달하는 과정에서 교란이 일어나는 것이 파악되었고, 구상나무 유묘 발생 및 치수 발달에 교란을 야기하는 한 가지 요인으로 유제류에 의한 섭식일 가능성을 추정해 볼 수 있다. 따라서 유제류 섭식 등의 연구를 추후 한라산 전반에 걸쳐 유묘 및 치수의 발생 현황을 파악하고, 식생 천이와 생태계 발달 상황을 모니터링하며, 그 교란 원인을 파악하여, 구상나무의 천연갱신이 원활하게 일어나도록 하는 것은 우리나라 특산식물인 구상나무를 보전함에 핵심적으로 중요한 사항이라고 할 수 있다.