• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.53-73
• /
• 2006

최근 PDA, 휴대폰 GPS와 같은 모바일 기기의 발달로 인하여 이동체에 대한 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스 기술의 핵심은 이동체로부터 획득된 위치를 효율적으로 저장하고 처리하기 위한 이동체 데이터베이스이며 이동체의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나, 기존 연구에서는 대부분 디스크 기반 환경에서의 이동체 색인을 연구하였으며 이러한 색인은 메인 메모리의 특성을 고려하지 않기 때문에 메인 메모리 DBMS에서는 효율적인 동작을 보장할 수 없다. 따라서, 메인 메모리 환경에 적합한 이동체 색인에 대한 연구가 필요하다. 이 논문에서는 메인 메모리 DBMS에서 이동체의 빈번한 보고 데이터를 처리하기 위한 R-tree 기반의 메인 메모리 색인을 제시한다. 제안한 색인에서는 성장 노드 구조를 사용함으로써 노드 오버플로우 시 노드 분할을 지연하여 노드 분할에 의한 분할 비용이 증가하는 것을 방지한다. 또한, 노드간의 중첩을 줄이기 위한 합병 후 재분할 정책과 노드 MBR이 차지하는 영역 크기 비율을 줄이기 위한 큰 영역을 가진 노드에 대한 분할 정책을 제안함으로써 검색 성능을 향상시킨다. 성능 평가를 통해서 이 논문에서 제안한 색인은 기존의 색인에 비해서 영역 질의 수행 시 최대 30% 정도의 성능향상을 보여주고 있다.

• Spatial Information Research
• /
• 제15권3호
• /
• pp.237-249
• /
• 2007

우리나라에는 전국적으로 약 22,000개의 국가기준점이 설치되어 있다. 그러나 국가기준점의 위치정보를 확인하기 위해서는 기준점 성과표가 필요하며, 국가 주요시설임에도 불구하고 산 정상과 같은 야외에 설치되어 있기 때문에 보호시설이 없는 상태에서 현장점검을 통해서만 관리되고 있다. 본 연구에서는 국가기준점 표석에 부착할 수 있고, 국가기준점이 설치된 환경을 고려한 특수 RFID 태그를 제작하였으며, CDMA 통신이 가능한 PDA기반 모바일 Web 시스템과 국가기준점 관제시스템을 개발하였다. 본 시스템 개발을 통하여 기준점 정보를 현장에서 파악할 수 있고, 국가기준점 관리자가 기준점의 관리 상태 및 사용 이력 등을 파악할 수 있도록 하였다. 본 시스템을 적용할 경우 전국에 산재해있는 국가기준점 정보를 누구나 손쉽게 확인할 수 있고 정보의 변화에 따른 빠른 대응이 가능하며, 관리의 효율성이 높아질 것이다. 향후 유비쿼터스 사회가 도래하면 위치정보의 중요성이 높아질 것이다. 따라서 일반인의 위치정보 확인이 용이한 RFID를 이용한 국가기준점은 측량전문가와 같은 기준점 사용자 및 관리자에게 유용할 뿐만 아니라 일반인을 대상으로 하는 위치기반 부가서비스 창출할 수 있을 것이며, 절대위치 정보 제공 측면에서도 중요한 국가 인프라가 될 것이다.

• 지적과 국토정보
• /
• 제46권1호
• /
• pp.117-131
• /
• 2016

최근 모바일 환경의 보급에 따른 위치기반서비스의 발달로 POI 정보의 중요성이 더욱 부각되고 있다. 따라서 빠르게 변화하는 장소들의 정보를 반영하기 위해서는 POI의 최신성과 정확성이 담보되어야 한다. 본 연구에서는 POI 정보의 효율적인 구축을 위해 다수의 사용자가 정보를 구축하는 크라우드 소싱 기반의 장소 정보 구축 시스템을 제안한다. 또한 POI 정보를 넘어서서 영역 형태의 정보를 포함하는 장소 정보의 개념을 제시하고, 장소 정보의 구축을 위해 그래프 데이터 모델을 활용하였다. 그리고 그래프 데이터 모델과 크라우드 소싱을 활용한 시스템을 설계하고, 이를 실제로 구현하였다. 그 결과 단순 POI로부터 영역 형태를 포함하는 장소의 개념의 클러스터링이 가능하였고, 크라우드 소싱을 통해 정보의 구축 및 갱신이 가능하였다.

• 한국HCI학회논문지
• /
• 제4권1호
• /
• pp.11-15
• /
• 2009

웹을 기반으로 하는 소셜네트워크서비스(SNS:Social Network Service)는 비약적인 발전을 거듭하며 다양한 형태로 사용자에게 제공되고 있다. 관계/관심에 기반 한 서비스로 사람들의 참여와 관계에 의해서 데이터가 쌓이고 이를 통해 다시 지속적인 참여와 관계를 유도하는 방식의 SNS는 웹을 기반으로 시작하여 모바일시장으로 확장되었다. 모바일 시장에서의 성공적인 SNS 사업모델의 개발은 모바일을 사용하는 사용자의 사용행태를 기반으로 한 서비스 창출에 그 요인이 있다고 볼 수 있다. 이러한 배경에서 TV를 활용한 SNS 개발이 IPTV 사업자를 중심으로 국내외에서 지속적으로 연구되고 있다. 하지만, SNS를 위해 필수적인 요소인 TV에서의 개인화는 연구는 TV의 공공적 성격에 의해 미진한 실정이다. 이 연구는 IPTV에서의 개인화 방안을 사용자 행태분석을 통해 연구하고자 한다. T의 개별 사용자를 위한 개인화는 PC나 모바일 기기와의 개인화와는 다른 방식의 개인화를 요구한다. 따라서 개별, 가족구성원 그룹별, 가족구성원 전체별로 개인화의 유형을 분리하고 이에 대한 행태분석을 실시한 결과 공공재 성격이 강한 TV에서의 개인화는 크게 개인화의 정도, 개인화의 유형, 개인화의 표현방식, 개인화의 구성방식에 있어서 PC나 모바일 기기와 다른 차이점이 있었다.

• 한국측량학회지
• /
• 제34권1호
• /
• pp.33-42
• /
• 2016

현재 국내 포털사이트 및 기타 공공기관에서 제공하는 지오코딩 서비스는 어드레스-포인트 지오코딩 기법을 활용한다. 이 기법은 매우 높은 위치 정확도를 가지는 반면, 데이터의 품질이 지오코딩 결과물에 큰 영향을 미치며, 3차원 주소에 대한 지오코딩 및 역 지오코딩에 활용될 수 없다는 한계점이 있다. 이에 본 연구에서는 미국 센서스 국에서 개발한 도로 기반 지오코딩 기법에 기반 하여, 우리나라 도로명주소를 활용한 지오코딩 기법을 제시한다. 이때, 본 연구에서 제안하는 지오코딩 기법은 (1) 단일 건물을 표현하는 2차원 주소뿐만 아니라 지하 건축물 또는 실내 공간까지 포함하는 3차원 주소의 지오코딩을 지원하는 지오코딩 기법과, (2) 특정 지점을 주소로 반환하는 역지오코딩 기법으로 구분된다. 실제 연구 대상지역을 대상으로 제안한 지오코딩 기법을 적용한 결과, 도로명주소의 지오코딩 시 82.63% 매칭률, 역 지오코딩 시 98.5% 매칭률을 가지는 것으로 나타났으며, 평균 위치 오차가 1.7미터로 나타남에 따라 제안한 지오코딩 기법을 활용한 위치 기반 서비스가 가능함을 보였다. 지오코딩 기법 개발에 있어, 본 연구에서는 주소 정규화를 위한 파싱 알고리즘 및 농촌지역, 도로종속 구간 등의 일부 지역을 고려하지 않고 수행하였다. 이에 향후 연구에서는 이와 같은 사항을 고려한 개선된 지오코딩 기법이 제시될 필요가 있다.

• 한국공간정보시스템학회 논문지
• /
• 제9권2호
• /
• pp.13-23
• /
• 2007

최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 다차원 인덱스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 다차원 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR) 압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

• 한국공간정보시스템학회 논문지
• /
• 제8권3호
• /
• pp.1-14
• /
• 2006

최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스(Location Based Service : LBS)와 텔레매틱스(Telematics) 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서는 시스템 장애가 발생하였을 경우 메인 메모리상의 모든 공간 데이타를 잃어버릴 수 있으므로 데이타베이스의 안정성을 위한 회복 시스템은 매우 중요하다. 회복 시스템에서 로그와 체크포인트 수행 과정 중 발생하는 디스크 입출력은 전체 시스템 성능을 저하하는 중요한 요인이 되고 있다. 그러므로, 공간 메인 메모리 DBMS에서 디스크 입출력을 줄일 수 있는 효율적인 회복 시스템에 대한 연구가 절실히 필요하다. 본 논문에서는 공간 메인 메모리 DBMS를 위한 효율적인 회복 시스템에 대해서 연구하였다. 먼저 로그 기법으로는 디스크 입출력을 줄이고 트랜잭션의 동시성 향상을 위해 사전 완료 기법을 사용하였고, 전체 시스템 성능을 향상시키기 위해 기존의 퍼지-핑퐁 체크포인트 기법에서 발생하는 동일 페이지에 대한 중복 디스크 입출력 문제를 해결한 퍼지-쉐도우 체크포인트 기법을 제안하여 회복 시스템 구현 시 사용하였다. 그리고 마지막으로 본 논문에서 개발한 회복 시스템의 성능 평가를 수행하여 효율성을 입증하였다.

• 한국공간정보시스템학회 논문지
• /
• 제7권3호
• /
• pp.67-81
• /
• 2005

최근 들어 지리 정보 시스템이 발전함에 따라 경로 검색, 주변 정보 검색, 응급 서비스 등을 제공하는 위치 기반 서비스, 텔레매틱스 등의 새로운 응용 서비스 개발에 대한 관심과 연구가 증대되고 있다. 위치 기반 서비스 및 텔레매틱스에서 사용되는 시공간 데이타베이스에서의 사용자의 검색은 시간 축을 현재의 시간으로 고정하고 공간 및 비공간 속성을 검색하기 때문에 시간 축에 대한 검색 범위가 넓을 경우에는 이를 효율적으로 처리하기 어렵다. 이를 해결하기 위하여 이동 객체의 위치 데이타를 요약하는 기법인 스냅샷이 소개되었다. 그러나, 이러한 스냅샷 기법은 저장해야 되는 총간 영역이 넓을 경우 저장 공간이 많이 필요하며 검색에 자주 사용되지 않는 불필요한 영역까지 스냅샷을 생성하므로 저장 공간 및 메모리를 많이 사용하게 된다. 이에 본 논문에서는 기존의 스냅샷 기법의 단점을 극복하기 위하여 이전에 공간 클러스터링을 위해 사용되던 2차원의 공간 해시 알고리즘을 시공간으로 확장한 해시-기반 시공간 클러스터링 알고리즘(H-STCA)과 과거 위치 데이타로부터 이동 객체 경로 탐색을 위한 지식을 추출하기 위해 H-STCA 알고리즘에 근거한 지식 추출 알고리즘을 제안한다. 그리고, 대용량의 이동 객체 데이터에 대한 검색 시간, 저장 구조 생성 시간, 최적 경로 탐색 시간 등에서 H-STCA를 사용한 스냅샷 클러스터링 방법, 기존의 시공간 인덱스 방법, 스냅샷 방법과의 성능평가에 대하여 설명한다. 성능평가 결과로 H-STCA를 사용한 스냅샷 클러스터링 방법은 기존의 시공간 인덱스 방법이나 스냅샷 방법 보다 이동 객체의 개수가 증가하면 할수록 성능 향상이 더욱 큰 것으로 나타났다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.652-657
• /
• 2014

출발지와 도착지, 사용자가 방문해야 하는 POI(Point of Interest)유형들, 이 유형들 중 전체 혹은 부분에 대한 방문순서들이 주어질 때, 출발지에서 여러 방문순서를 만족시키는 순서대로 각 POI 유형별로 적어도 하나의 POI를 방문한 후 목적지에 도착하는 경로를 순차적 경로라 한다. 본 논문에선 이 경로 중 근사 최단 경로(Approximate Shortest Path)를 찾는다. 기존의 두 가지 기법은 방문한 POI(또는 출발지)와 방문해야 할 유형의 POI들과의 근접성 만을 보거나 후보군 선정 시 방문순서 및 네트워크를 고려하지 않고 출발지와 목적지를 이은 직선과 가까운 POI들로 경로를 찾는 문제를 갖고 있었다. 본 논문에서는 네트워크 탐색을 이용하여 출발지와 목적지 간 네트워크 경로에 근접한 POI를 후보군으로 선정하여 경로를 탐색하고, 이 경로 중 방문한 POI유형이 많은 경로에 적응적 우선순위를 주어 향상된 근사 최단 경로를 구하는 기법을 제안한다.

• 한국측량학회지
• /
• 제29권6호
• /
• pp.677-685
• /
• 2011

대중교통 정보 시스템의 고도화와 정보 신뢰도 유지를 위해서는 대중 교통수단 노선과 운행 정보에 대한 정확도 향상은 매우 중요한 사안이다. 이러한 위치기반체계에 대한 정확도를 측정하기 위해 GPS를 활용한 매우 다양한 방법들이 존재하고 있지만 버스 노선 등과 같이 이동 차량에 탑재된 GPS를 통해 결정된 선형 객체의 동적인 위치 정확도를 평가하는 연구는 아직 미비하다. 이에 본 연구의 목적은 단일 버퍼링 기법을 이용하여 GPS에 의해 실시간 측정된 버스 노선의 정확도 평가 방안을 제시하는 것이다. 이를 위해 경기도 안양시 일대의 정류소와 버스 노선을 대상으로 단독 측위, DGPS, GPS/INS 에 따른 정적 및 동적 측위 결과를 상호 비교하고 정확도와 오차의 영향을 분석하였다. 연구 결과로서 정류소 위치에 대한 단독측위의 경우 실시간 DGPS 관측과 GPS/INS DGPS 관측과 비교하여 2개의 관측성과 모두 5m 이내 정확도 범위 내에 결과를 얻을 수 있었다. 특히, 노선의 경우 공공측량 작업 규정 세부기준의 축척별 위치 정확도에 근거하여 단독측위 14.5m의 오차는 1:20,000, 18.1m의 오차는 1:25,000 축척의 오차범위 정확도를 가지며, DGPS의 16.9m와 18.5m의 오차는 1:25,000 축척의 오차범위, GPS/INS의 18.4m와 18.5m의 오차는 1;25,000 축척의 오차 범위로 정확도를 평가할 수 있었다. 본 연구에서 제시한 방법은 버스 기반 정보 구축을 위한 GPS 현장 조사 시 동적 위치 측정 방법론의 타당성 검토와 높은 정밀도의 노선 위치 정보 구축에 활용 가능할 것이다.