• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1847-1850
• /
• 2002

최근에 이동통신기술의 발전과 무선인터넷 사용자의 급증 및 휴대 단말기 장치의 성능 향상으로 인하여 사용자의 위치 정보를 활용하여 부가 정보 서비스를 받을 수 있는 위치기반서비스(LBS Location Based Service)에 대한 관심이 급증하고 있다. 위치기반 서비스를 제공하기 위해서는 사용자의 위치정보를 관리하는 이동체 데이터베이스가 필수적으로 요구된다. 친구 찾기 서비스와 같은 초기 단계의 LBS 서비스에서는 현재위치만을 가지고 서비스할 수 있지만, 데이터 마이닝이나 CRM등과 같이 연동된 고급 서비스를 제공하기 위해서는 시시각각 변화는 사용자의 현재 위치정보뿐 아니라 과거위치정보를 관리할 수 있어야 한다. 본 논문에서는 이동체 데이터 베이스의 구성요소 중 대용량의 위치정보를 저장 및 검색하기 위한 분산 관리 시스템을 설계하고자 한다. 분산 관리 시스템은 현재위치 관리 컴포넌트와 과거위치 관리 컴포넌트, 분산위치관리 컴포넌트로 구성된다. 현재 위치 관리 컴포넌트와 과거위치 관리 컴포넌트는 공간색인을 제공하므로 데이터 검색의 성능을 향상시키고, 분산위치 관리 컴포넌트는 대용량의 데이터를 다양한 데이터베이스에 분산 저장 및 검색하므로 과부하를 조절하고 대용량의 위치정보를 효율적으로 관리하고자 한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.06a
• /
• pp.287-289
• /
• 2014

선박의 선위 추측(DR, Dead Reckoning)은 수신되거나 측정된 위치 데이터와 속력, 침로 데이터만을 반영하여 계산하므로 대양의 항해나 연근해의 해역에서는 유효할 수 있으나 침로의 변경과 선속의 변화가 잦은 항계 내의 조선에 있어서는 적용이 어렵다는 문제점이 있다. 본 논문에서 제안하는 선박의 추측위치(DRP, Dead Reckoning Position)는 선박의 운항 패턴에 따라 항계 내의 항적 데이터를 수집하고, 수신된 위치 데이터와 속력, 침로 데이터를 점장위도항법(Mercator Sailing)을 통하여 계획항로(Planned Route)의 각 변침점(WP, Waypoint)간 침로(Course)와 항정(Ship's Passage)에 반영하였다. 제안된 추측위치 산출방법을 통하여 항계 내의 조선과정에서 계획항로를 선박의 추측위치와 결합하여 특정 시간 후의 상황패턴을 미리 예측하고 관제사의 의사결정에 기여하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.45-48
• /
• 2011

본 논문에서는 다양한 타입의 위치기반 데이터들을 하나의 R-tree로 통합합 $R^m$-tree의 구조와 이 $R^m$-tree를 이용하여 질의 포인트로부터 각 타입에서 k개의 가까운 위치기반 데이터를 찾는 mkNN(multi-type k nearest neighbor) 질의 처리기법을 제안하였다. 특히, 다양한 타입의 위치기반 데이터들을 각 타입별로 독립된 R-tree로 유지하지 않고, 하나의 $R^m$-tree로 통합하여 관리함으로써 mkNN 질의 처리시 같은 레벨의 공간의 반복탐색을 줄일 수 있도록 고안하였다. 그리고 각 타입 t에 대한 위치데이터를 관리하는 부가적인 타입정보 자료구조로서 위치정보를 담은 TMBR, 데이터 개수정보를 담은 $I_t$-entry를 새로이 고안하여 mkNN질의 처리시 효율적인 휠터링(filtering)과 검색과정이 이루어지도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.405-408
• /
• 2006

사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동객체의 위치 이력 데이터로부터 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들은 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나, 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 제약을 가진 공간 정보를 포함하는 패턴 탐사 문제에는 적용하기 어렵다. 따라서 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 동시에 고려하여 다양한 이동 패턴들 중 공간 제약을 만족하는 패턴들을 추출하기 위한 새로운 이동 패턴 탐사 기법이 요구된다. 이러한 패턴 탐사 기법의 개발을 위해서는 상세 수준의 위치 이력 데이터들을 공간 영역 정보 형태로 변환하는 위치 일반화 접근법이 필요하다. 이에 본 논문에서는 객체의 위치값과 공간 영역간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 공간영역으로의 일반화 방법을 제안한다. 이동 객체의 상세 수준의 위치 정보에서는 의미있는 패턴을 찾기가 어렵기 때문에 데이터 전처리 과정을 통해 일반화된 데이터 집합을 형성함으로써 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.372-375
• /
• 2013

선행 연구에서, 성격 데이터를 이용하여 대상이 되는 인간의 이동 패턴을 예측하는 모델을 만들었다. 이번에는 인간의 위치 데이터 정보를 이용하여 그 인간의 성격을 예측하는 모델을 제시할 것 이다. 인간의 위치 데이터에 따른 성격 데이터를 유추하기 위해 BPN알고리즘을 사용했다.

• Convergence Security Journal
• /
• v.8 no.4
• /
• pp.97-104
• /
• 2008

Recently, the wireless positioning techniques and mobile computing techniques have rapidly developed to use location data of moving objects. The more the number of moving objects is numerous and the more periodical sampling of locations is frequent, the more location data of moving objects become very large. Hence the system should be able to efficiently manage mass location data, support various spatio-temporal queries for LBS, and solve the uncertainty problem of moving objects. Therefore, in this paper, innovating the location data of moving object effectively, we propose Rend 3DR-tree method to decrease the dead space and complement the overlapping of nodes by utilizing 3DR-tree with the indexing structure to support indexing of current data and history data.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.538-540
• /
• 2002

무선 환경에서 데이터 통신을 원하는 사용자의 요구는 점차 증가하고 있다. 현재까지 셀룰러 환경은 음성통신을 위해 주로 이용되어 왔으나 앞으로 주파수 대역폭을 높여 데이터 통신을 용이하게 할 수 있는 환경이 요구되고 있다. 이러한 환경을 위해 인포스테이션 개념이 도입되었고, 사용자가 필요로 하는 위치종속 데이터는 인포스테이션 환경을 기반으로 관리 할 수 있다. 인포스테이션에서 기존의 프리페칭 기법은 많은 양의 데이터를 이동 클라이언트에게 전송할 수 있었지만, 실제 사용자의 기호에 맞는 질의가 분석되어 제공하는데는 어려움이 있나. 따라서, 본 논문에서는 사용자가 필요로 하는 위치종속 데이터와 세만틱 서술(semantic description)을 인포스테이션을 통해 프리페칭하는 기법으로 세만틱 프리페칭(semantic prefetching)을 제안한다. 또한, 인포스테이션을 통한 위치종속 데이터의 세막틱 프리페칭 기법과 이동 사용자가 필요로 하는 데이터를 관리할 수 있는 새로운 캐쉬 관리 기법을 제시한다. 본 논문은 세만틱 프리페칭 기법과 새로운 캐쉬관리기법을 통해 사용자가 필요로 하는 위치종속 데이터에 대한 캐쉬 적중률을 향상시키고 적절한 캐쉬 교체를 가능하게 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.762-765
• /
• 2016

사용자는 스마트폰의 대중화로 인해 다양하고 편리한 서비스를 쉽게 제공 받을 수 있다. 위치 정보 서비스를 사용하기 위해 GPS 모듈을 이용하는데 이는 전력 소모가 매우 크다. 다수의 GPS 모듈이 있는 그룹 상황에서 그룹의 헤더를 정하고 헤더의 위치 정보 데이터를 공유하는 방법을 이용하여 전력 소모 문제를 해결한다. 이를 위해 클라우드 기반 GPS 데이터 Sharing 시스템을 제안한다. 사전에 사회 관계 그룹을 등록하고 그룹원들의 위치 정보 데이터를 수신하고 거리/방위각/속도를 기준으로 그룹 상황을 감지한다. 그룹 상황 감지를 위해 Depth First Search(DFS) 알고리즘을 사용한다. 생성된 그룹에서 배터리 잔여량이 제일 많은 그룹원을 헤더로 정한다. 헤더의 배터리 잔여량에 따라 위치 정보 데이터 수집 횟수를 적응적으로 적용한다. 시스템을 적용한다면 그룹 상황에서의 그룹원의 전력 감소 효과와 더불어 대중 교통의 위치 데이터 공공화가 된다면 사용자의 위치 정보 데이터 대신 대중 교통의 데이터를 대신할 수 있고 사회 관계 그룹원들 간의 관계를 수치화 할 수 있을 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.390-392
• /
• 2016

최근 위치 기반 서비스의 활용이 높아졌으며 특히 Wifi를 사용한 위치 측위 기술의 발달로 실내위치 인식 서비스가 증가했다. 따라서 본 논문에서는 실내 공간 활용 증대를 위하여 실내 공간에서의 위치 측정 데이터를 수집해 분석하는 시스템을 제안하였다. 위치 측정을 위해 Wifi기반 Fingerprinting 기술을 통해 라디오 맵을 구축하였으며 이를 통해 실제 교내 도서관의 위치 데이터를 수집하였다. 데이터 분석은 도서관 이용 빈도가 높은 시간과 장소를 기준으로 이루어졌으며 시간과 장소간의 상관관계를 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.121-123
• /
• 2003

이동체 색인에 관한 기존 연구는 시간도메인에 따라 과거궤적에 대한 색인과 현재 및 미래위치색인 등으로 구분된다. 그러나 실 세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래위치를 모두 필요로 하는 경우가 많기 때문에 각 시간도메인 별로 두 개의 색인을 유지해야 하며 이 방법은 불필요한 비용을 필요로 한다. 따라서 과거, 현재, 미래에 대한 위치 데이터를 통합하여 불필요한 비용을 줄인 새로운 색인을 개발할 필요가 있다. 이 논문에서는 이동체의 과거궤적과 현재 및 미래위치데이터를 추상데이터 타입으로써 통합한 새로운 색인을 제안한다.