• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.758-760
• /
• 2003

무선인터넷의 급속한 발전으로 인해 위치기반서비스(LBS : Location-Based Services)에 대한 관심이 증가하고 있는 추세이며, 이에 대한 연구가 활발히 진행되고 있다. 이동체 데이터베이스 관리시스템 (MODBS : Moving Object Database system)은 LBS 플랫폼의 핵심적인 기능으로, 이동체의 현재 및 과거정보를 효과적으로 관리하는 시스템이다. LBS를 위한 시스템의 성능은 이러한 이동체 데이터베이스 관리시스템의 성능과 밀접한 관련이 있다. LBS를 위한, 플랫폼에서 제공되어야 하는 또 다른 기술은 alerting 기술이다. Alert 엔진은 이동체의 특정 이벤트를 감지하여 단말기 소지자에게 정보를 전송하여 주기 위한 시스템이며, 이는 이동체의 이동정보를 관리하고 있는 이동체 데이터베이스 관리시스템의 기능과 밀접한 관계를 가지고 있다. 즉, 기존의 이동체 데이터베이스 관리시스템의 기능을 확장하여 Alert 엔진의 구동을 위한 이동체의 진입 및 진출 감지, 특정 지점에 근접한 이동체의 일괄적 감지 등의 기능을 제공하여야 한다. 본 논문에서는 이러한 Alert 엔진을 위하여, 이동체 데이터베이스 관리시스템에서 확장해야 할 기능들에 대해서 살펴본다.

• 대한공간정보학회지
• /
• 제19권3호
• /
• pp.13-21
• /
• 2011

이동성을 지원하는 모바일 환경에서 위치정보의 활용에 대한 사용자 요구가 증가되고 있으며, 시간 흐름에 따라 변화가 크게 증가되는 차량 위치와 관련된 교통 정보를 효과적으로 유지 관리하기 위한 이동체 데이터베이스 시스템의 활용이 지속적으로 제기되고 있다. 이에 반해 객체의 공간적 속성이 시간에 따라 연속적으로 변하는 이동체에 대해 위치기반서비스를 위한 지도 데이터베이스와 연계된 연구가 미비한 실정이다. 이에 본 연구에서는 시간의 변화에 따른 이동체의 위치와 질의 처리가 가능한 효율적인 시공간 이동체 색인 구조와 이를 지원하는 새로운 실증적 모델의 정립을 목적으로 한다. 본 연구에서 제시한 단계별 고정 그리드 인덱스를 이용한 시공간 이동체 모델은 대용량의 위치 기반 데이터의 효율적인 필터링을 통해 검색을 위한 공간 개체 수를 줄일 수 있었다. 또한 축척별 지도 표시를 위해 레벨을 조건으로 제약시켜 계층적 데이터 접근이 허용도록 효율적으로 구성되었음을 확인할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권1호
• /
• pp.71-85
• /
• 2005

기존의 차량 위치 추적 시스템은 기존의 상용 DBMS에 단순히 모든 차량 정보를 저장하여 관리하기 때문에 시간에 따라 연속적으로 변화하는 차량의 위치 데이타를 효과적으로 검색하지 못한다. 따라서 이 논문에서는 모바일 환경에서 차량의 위치 정보를 효과적으로 관리하고, 사용자에게 차량 관련 정보를 제공할 수 있는 차량 위치 관리 시스템을 설계하고 구현한다. 제안 시스템은 차량 위치 관리 서버와 모바일 클라이언트로 구성되며 이동 차량의 위치와 관련된 시공간 질의를 처리한다. 아울러 시스템에 저장되지 않은 차량의 위치 정보까지도 추정하여 사용자에게 제공한다. 이 시스템은 차량 위치 관리 서버의 이동 객체 색인 관리 모듈을 사용하여 차량의 위치 정보를 효과적으로 관리한 수 있다.

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

최근 들어 이동 객체의 이력 (history) 데이타에서 이동 객체의 이동 패턴, 즉 연속되는 시간 영역에서 반복적으로 발생되는 공간 이동 경로와 같은 다양한 지식을 추출하여 활용하는 응용 서비스의 활용성이 점점 증대되고 있다. 그러나 기존의 이동 패턴 추출 방법은 최소지지도(minimum support)가 낮은 경우에 많은 수의 후보 이동 패턴이 생성되고 이로 인하여 수행 시간과 소요 메모리가 급격히 증가하게 되는 단점이 있다. 본 논문에서는 대용량의 시공간 데이타 집합으로부터 이동 객체의 이동 패턴을 효율적으로 추출하기 위한 STMPE(Spatio-Temporal Moving Pattern Extracting) 알고리즘을 제안한다. STMPE 알고리즘은 시공간 데이타를 일반화시킴으로서 메모리 사용량을 최소화할 수 있으며, 단기 이동 패턴을 작성하여 유지하기 때문에 데이타베이스 스캔 횟수를 최소화할 수 있다. STMPE 알고리즘은 모든 부분에서 시간 정보를 갖는 다른 시공간 이동 패턴 추출 알고리즘보다 최소지지도가 낮아질수록, 이동 객체의 수가 증가할수록, 시간 분할 횟수가 많아질수록 더욱 뛰어난 성능을 보였다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
• /
• pp.163-167
• /
• 2002

Recently, owing to performance elevation of telecommunication technology, increase of wireless internet's subscriber and diffusion of wireless device, Interest about LBS (Location Based Service) which take advantage of user's location information and can receive information in concerning with user's location is increasing rapidly. So, MOMS (Moving Object Management System) that manage user's location information is required compulsorily to provide location base service. LBS of childhood such as service to find a friend need only current location, but to provide high-quality service in connection with Data Mining, CRM, We must be able to manage location information of past. In this paper, we design distributed manage system to insert and search Moving Object in a large amount. It has been consisted of CLIM (Current Location Information Manager), PLIM (Past-Location Information Manager) and BLIM (Distributed Location Information Manager). CLIM and PLIM prove performance of searching data by using spatiotemporal-index. DLIM distribute an enormous amount of location data to various database. Thus it keeps load-balance, regulates overload and manage a huge number of location information efficiently.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.897-899
• /
• 2003

Recently, owing to the rapid progress of Telecommunication technology, the increase of wireless internet’s subscriber and diffusion of wireless device, LBS (Location Based Services) which take advantage of user's location information and receive information in concerning with user’s location to be essential services. Location Based Services are related the moving objects which change their locations through time. Therefore, to provide location-based services efficiently, it is required that an efficient system which could acquire, store, and query the large number of locations. In this paper, we design management system to insert and search a huge number of Moving Object based on Legacy Relational Database.

• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1266-1272
• /
• 2004

위치 기반 서비스는 이동체의 위치에 종속적인 결과를 얻는 위치 기반 질의를 필요로 한다. 이동체의 위치는 연속적으로 변하기 때문에, 이동체의 색인은 변경된 위치 정보를 유지하기 위하여 빈번한 갱신 연산을 수행해야 한다. 기존의 공간 색인들(그리드 파일, R-트리, KDB-트리 등)은 정적 데이터를 검색하는데 효과적인 색인이다. 이들 색인은 연속적으로 위치 데이터가 변경되는 이동체 데이터베이스의 색인으로는 적합하지 않다. 본 논문에서는 삽입/삭제 비용이 적은 동적 해슁 색인을 제안한다. 동적 해슁 색인 구조는 해쉬와 트리를 결합한 동적 해슁 기술을 공간 색인에 적용한 것이다. 실험 결과에서 동적 해슁 색인은 $R^*$-tree와 고정 그리드 보다 성능이 우수하였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.231-242
• /
• 2007

패턴 탐사에 관한 기존의 연구들[1,2,3,4,5,6,11,12,13]은 이동 객체의 위치 이력 데이터 집합에 대한 위치 일반화 접근법을 사용하지 않거나 사용해도 특정 공간상의 이동 패턴들 중 단순히 시공간 제약이 없는 빈발 패턴만을 추출하므로, 특정 지점들 간의 최적 이동 경로나 스케줄링 경로와 같은 시공간 제약을 갖는 빈발 패턴 탐사에는 적용하기 어렵다. 또한 패턴 탐사의 수행에 있어 기존의 기법들은 데이터베이스에 대한 반복 접근을 줄이기 위해 메모리 상에 패턴 트리를 생성하여 사용하므로 보다 많은 메모리 공간을 소요하게 된다. 따라서 이러한 기존 탐사 기법들의 문제점들을 해결하기 위한 보다 효율적인 패턴 탐사 기법이 필요한 실정이다. 효율적 탐사 기법을 개발하기 위하여 본 논문에서는 방대한 이동 객체의 이력 데이터 집합에 대한 탐사 수행 시간 및 탐사에 필요한 메모리 공간을 최소화하기 위해서 상세 수준의 데이터들을 의미있는 공간영역 정보로 변환하는 새로운 위치 일반화 방법을 제안한다. 제안된 방법은 패턴 탐사의 전처리 과정에서 $R^*$-Tree와 영역 Grid 해쉬 테이블(AGHT:Area Grid Hash Table)을 기반으로 이동 객체의 위치 속성들을 2차원 공간영역으로 일반화하여 이동 시퀀스를 생성함으로써 효율적인 이동 객체의 공간 이동 패턴 마이닝을 유도할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제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를 얻는다. 그러므로 제안한 방법은 이동객체의 모든 이력을 서버에서 관리하는 기존 경보서비스에 비하여 서버부하 문제를 획기적으로 줄일 수 있는 방법이 될 것이다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
• /
• pp.832-837
• /
• 2002

As diverse researches are working about location acquisition, storing method, data modeling and query processing of moving objects, the moving object database systems, which can gain, store and manage location information and query processing, are tuning up. As the mobile device is moving but have constraints, the convenience user interface for spatio-temporal query and viewing query result needs. In this paper, we designed user Interface for spatio-temporal query related moving objects, viewing query result, tracing current and past location of those and monitoring. And we designed system for implementation of these interfaces.