• 융합보안논문지
• /
• 제8권4호
• /
• pp.97-104
• /
• 2008

최근 이동 객체의 위치 데이터를 이용하기 위한 무선 측위 기술과 모바일 컴퓨팅 기술이 급속도로 발전하였다. 이동 객체의 수가 많고 위치 획득 간격이 짧을수록 위치 데이터가 급격히 늘어나기 때문에 대용량의 위치 데이터 처리가 가능해야 하며, 위치 기반 서비스를 위한 다양한 시공간 인덱싱을 지원해야 하고, 또한 이동 객체의 불확실성 문제를 해결할 수 있어야 한다. 따라서, 본 논문에서는 이동 객체의 위치 데이터를 효과적으로 갱신하면서 현재 데이터와 과거 데이터의 인덱싱을 지원하는 색인 구조로 3DR-tree 기법을 활용하여 색인시 노드간의 겹침을 보완하고 사장 공간을 줄이는 Rend 3DR-tree 기법을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권3호
• /
• pp.299-309
• /
• 2006

최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 무선 이동기기의 시간에 따른 공간적인 위치 정보를 활용하여 다양하고 빠른 서비스를 제공하기 위해서 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 효율적인 위치 기반 서비스의 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이타베이스를 대상으로 효율적인 인덱스 구축을 위한 위치 정보의 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 (x,y) 형태의 2차원 공간 좌표로 표현되던 이동 객체의 위치 정보를 계층적 구조를 갖는 행정 구역과 도로 상의 위치를 이용하여 1차원의 위치 정보로 압축 표현하는 방식을 제안한다. 이를 이용해 도로를 따라 움직이는 이동 객체에 대해 위치 정보의 손실 없이 효율적인 위치 기반 서비스를 제공할 수 있다 또, 일정 공간 내의 객체 분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람 차량 위치 추적 등에 유용하게 사용할 수 있다.

• Spatial Information Research
• /
• 제20권4호
• /
• pp.93-101
• /
• 2012

실내공간이 점차 복잡해짐에 따라 실외뿐만 아니라 실내에서도 LBS (Location Based Service)의 수요가 증가하고 있다. 그러나 실생활에 편의를 주는 LBS의 이면에는 개인의 위치 노출과 이로 인한 프라이버시 침해의 문제가 포함되어 있다. 위치 K-익명화 기술은 적어도 K-1명의 다른 사용자를 포함시키는 ASR (Anonymized Spatial Region)을 생성하여 위치를 은폐하여 이러한 프라이버시 문제를 해결하는 대표적인 연구 분야이다. 하지만 기존 연구들은 대부분 유클리디안 거리를 기반으로 하는 실외 공간에서 이루어 졌으며, 구조물에 의해 제약이 있는 실내공간에 적용시키기에는 한계점이 존재한다. 이에 본 논문에서는 실내공간의 구조와 위치 표현 방법을 고려하여 위치 은폐를 위한 K-익명화 방법을 제안한다. 위치의 은폐를 위해 실내공간의 계층 구조를 생성하여 이 구조에서 K-1명의 다른 사용자를 포함하도록 노드를 확장시키는 방법을 소개한다. 또한 제안된 방법의 성능을 분석하기 위하여 K와 계층구조의 특성에 따른 비용모델도 함께 제시한다.

• 한국콘텐츠학회논문지
• /
• 제19권8호
• /
• pp.465-472
• /
• 2019

지역에서 생산되는 문화행사 및 문화 콘텐츠가 다양하고 많지만 관련한 경제소비의 확대를 위한 지역정보의 유통과 확산이 부족하다. 본 연구는 지역 문화정보의 확산과 사용을 목적으로 위치기반 서비스 관점에서 지역광고주의 지역광고를 질문과 답변 형식의 지식검색 방법과 결합하고 서비스화 하였다. 접근 방법으로는 지역에 기반한 지식검색에 대한 국내외 사례와 위치기반 광고 연구를 살펴보고, 위치문답형 정보서비스의 커뮤니티 모델 그리고 지역광고의 수익 모델을 제시하였다. 이를 통해 본 연구는 지역 문화행사와 문화콘텐츠의 정보유통을 위한 문답기반 커뮤니티와 지역광고의 운영구조 모델을 설계하고 정보 서비스 시스템을 프로토타이핑 형태로 개발하였다. 사용자간의 문답 데이터의 유통을 위치정보에 확장함으로써 지역의 문화콘텐츠 정보와 사용자 접근의 수요를 지역광고의 수익모델과 결합하여 제공하는 비즈니스 서비스 모델을 제시하였다는 의의를 갖는다.

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

최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효율적인 지원을 위해, 유클리디언(Euclidean) 공간을 대신하여 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 연구가 활발하게 수행중이다. 그러나 기존 연구에서의 범위 질의 및 k-최근접 질의 처리 알고리즘은 범위나 k 값의 증가에 따라 검색에 필요한 노드 검색 및 거리 계산의 비용 증가로 인하여 선형적인 성능 감소를 보인다. 따라서, 본 논문에서는 공간 네트워크를 위한 기존 질의처리 알고리즘의 성능을 향상시키기 위해, 실체화 기법을 이용한 효율적인 범위 및 k-최근접 질의처리 알고리즘을 제안한다. 아울러, 기존 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 우수함을 보인다.

• Spatial Information Research
• /
• 제20권5호
• /
• pp.57-66
• /
• 2012

최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자가 도로 네트워크에서 이동하면서 자신의 위치정보를 통해 LBS 서버에 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 기법이 필요하다. 이를 위해 본 논문에서는 위치 기반 서비스에서 사용자 정보 보호를 지원하는 도로 네트워크 거리 기반 클로킹 기법을 제안한다. 제안하는 기법은 도로 네트워크에서 효율적이고 안전한 위치기반 서비스를 지원하기 위하여, 도로 네트워크의 거리를 고려하여 클로킹 영역을 설정한다. 아울러, 성능평가를 통해서 제안하는 기법이 클로킹 영역 및 서비스 시간 측면에서 기존 연구보다 우수함을 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제6권2호
• /
• pp.51-62
• /
• 2004

최근 들어 이동 통신 서비스에서 이동하는 고객의 위치정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 서비스이다. 질의 처리 속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 시스템 아키텍쳐로 GALIS의 비균등 2단계 격자 인덱스 구조를 적용한다. 질의 처리 처리율을 향상시키기 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 Time Zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 제안된 방법의 성능 측정을 위해서 다른 질의 범위를 가지고 영역 질의의 결과를 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제16권9호
• /
• pp.131-143
• /
• 2011

기존의 위치기반경보서비스는서버에서 각이동객체의위치를확인하는 방법을 사용함으로 인해 서버의 부하문제가 대두 되었다. 본 논문에서는 스마트 이동객체에 앱(App)을 탑재하여 필요시에만 자신의 위치정보를 가지고 서버에 접근하는 방식의 ADAS(Active Disaster Alert Service)라는 새로운 알고리듬을 제안하고, 사용자 시각화를 고려한 실시간 재해경보서비스 시스템을 구현하였다. 제안하는 방법은 App의 구동시 GPS 모듈 혹은 이동통신망에 의해 획득한 이동객체의 현재 위치좌표와 ID를 서버로 전송하면, 서버에서는 이동객체의 현재 위치좌표와 재해정보데이터베이스(Disaster Information Database: DIDB)에 등록된 재해지역 좌표들을 비교하여 현재 위치로부터 가장 가까운 거리에 존재하는 n개의 NDI(Near Disaster Information)를 얻어 클라이언트로 전송한다. App에서는 이동객체의 현재 위치좌표와 서버에서 보내온 NDI의 재해좌표들을 실시간으로 비교하여 경보수준을 위험, 주의, 안정으로 분류한 서비스를 진행하고, 구동 중에 주기적으로 서버의 DIDB에 접근하여 최신의 NDI를 얻는다. 그러므로 제안한 방법은 이동객체의 모든 이력을 서버에서 관리하는 기존 경보서비스에 비하여 서버부하 문제를 획기적으로 줄일 수 있는 방법이 될 것이다.

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

LBS 시스템 분야의 도전할 만한 과제는 이동 객체를 다루는 수준부터 수백만 개의 이동 객체를 처리할 수 있는 높은 신뢰도의 시스템 아키텍처를 구현하는 것이다. GALIS로 명명된 아키텍처는 각각 다른 지리적 영역과 시간적 영역에 연관된 레코드를 유지하는 다수의 프로세서로 구성된 클러스터 기반 분산 컴퓨팅 시스템 아키텍처이다. 이 논문에서는 실시간 분산 객체 프로그래밍과 실시간 분산 컴퓨팅 시스템 디자인을 지원하는 미들웨어 실행 엔진을 포함하는 TMO 프로그래밍 기법을 적용하여 GALIS의 주요 요소를 구성하는 위치 데이타 서버의 프로토타입을 구현했다. 본 논문에서는 실질적으로 위치 측위 정보가 발생하는 과정과 이런 위치 정보와 위치 관련 질의가 어떻게 처리되는지도 기술하였다. 몇 가지 실험은 분산을 통해 프로세서의 부하를 줄여주어 성능향상이 있음을 살펴볼 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.693-696
• /
• 2004

무선 컴퓨팅 기술 및 이동 객체의 위치를 정확하게 추적할 수 있는 GPS 기술의 발달로 인하여 물류 차량 관리, 항공 교통 통제 등과 같은 실시간 환경의 위치 정보 응용시스템의 개발이 활발해지고 있다. 특히, 지리정보와 위치정보를 이용한 현장업무처리 시스템과 차량의 위치를 관제 센터에서 실시간으로 파악하는 차량 위치 추적 시스템에 관한 연구가 대표적인 응용 시스템으로 등장하였다. 이러한 변화에 따라 이동성을 지원하는 무선 단말기를 기반으로 한 Mobile GIS 환경에서의 위치 정보 활용은 큰 관심을 불러일으키고 있으며, 또한 이러한 서비스를 효율적으로 제공하기 위해서 위치 기반 서비스 (LBS:Location Based Service)의 기술개발이 필요하게 되었다. 본 논문에서는 전력설비 고장복구업무에 LBS를 적용하기 위해 차량에 장착하는 MDT에서 국가기본도와 전력설비도 지리정보 서비스가 가능한 Mobile GIS Engine을 설계하고 구현한 결과를 제시한다.