• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.758-760
• /
• 2003

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

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.3-6
• /
• 2004

위치 기반 서비스에서 이동체 정보의 저장 및 관리는 이동체 데이터베이스에 의해 수행되며, 이동체 정보의 표현을 위한 데이터 모델과 별도의 자료 구조를 포함하고 있다. 그러나, 기존 이동체 데이터베이스에 대한 대부분의 연구는 이동체 정보의 관리에 초점을 맞추고 있어 실제 응용에 있어서 대용량 정보의 처리가 불가능하며, 기존의 이동체 색인 구조는 특정분야에 특화되어 위치기반 서비스의 다양한 응용에 적용하기 힘든 문제점이 있다. 본 논문에서는 효율적인 이동체 질의 처리를 위해 네트워크 상의 여러 저장소존 연결하고 각각의 프로세스들을 다양한 질의 특성에 맞게 구성하는 디스크 클러스터 기반 저장 관리자에서의 질의 처리 구조를 제안한다. 이는 네트워크 기반의 디스크를 구축하고 공간 영역별 그룹 분할, 현재 위치 정보의 분할 저장 및 과거 위치 정보의 중복 저장을 통해 고성능 대용량 처리를 가능하게 하며, 다양한 색인을 지원하여 작업 분산 및 다양한 응용에 적용이 가능한 특징을 갖는다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.100-102
• /
• 2004

속도와 방향이 바뀔 때마다 이동체의 위치를 보고하는 TPR-tree는 이동체의 위치를 예측하는 오차가 적다. 그러나 긴 시간 간격으로 이동체의 위치를 보고하면 위치 예측의 불확실성이 높아져서 위치 예측의 오차값이 증가한다. 불화실성이 높은 이동체를 TPR-tree에 적용할 때 이동체의 위치 정보를 갱신하기 위한 색인 검색 비용이 증가하고, 질의 결과의 정확도가 낮아지는 문제가 발생한다. 이 논문에서는 긴 시간 간격으로 이동체 위치를 보고할 때 발생하는 이동체 위치의 불확실성을 고려하기 위해서 불확실성 영역(uncertainty region)을 이용한 확장 TPR-tree를 제시한다. 불확실성이 높은 이동체의 위치 데이터를 처리하기 위해서 이동체의 이동 가능한 영역을 위치 예측의 오차 값을 이용하여 계산한 불확실성 영역을 설정하고, 검색을 위하여 노드외 BR을 계산할 때 불확실성 영역을 이용하여 BR을 확장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.193-195
• /
• 2001

이동체는 끊임 없이 위치 정보를 변경하는 특징을 가지고 있다. 빈번한 데이터 변경이 발생하는 이동체에 대한 효율적인 색인 기법의 대한 연구가 필요하다. 이 논문에서는 이동체의 공간 데이터 표현 방법과 색인 변경 정책을 제안한다. 그리고 제안한 색인 변경 정책에 따른 공간 색인별 성능 평가와 구축된 공간 색인의 영역 질의 처리에 대한 성능 평가를 위한 실험 평가기를 설계한다. 실험을 통해 이동체 데이터베이스에서 효율적으로 사용 가능한 색인을 도출해 낼 수 있으며, 실험 결과물의 하나인 성능 평가기를 사용하여 향후 개발할 이동체를 위한 새로운 색인에 대한 성능 평가도 수행할 수 있다.

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

최근 부각되고 있는 이동체 위치 중심의 서비스는 이동체 데이터를 효율적으로 관리하기 위한 이동체 데이터베이스를 요구하고 있으며, 이러한 이동체 데이터베이스에서는 데이터의 효율적인 저장. 관리, 질의, 표현, 가공을 위하여 이동체 질의어가 지원되어야 한다. 이동체 질의어는 LBS 뿐만 아니라 Telematics. ITS, 물류 관련 이동체 관리 시스템 등과 같이 특화된 서비스를 제공하기 위하여 필요한 데이터를 획득할 수 있는 질의구문을 포함하고 있어야 한다. 이 논문에서는 이동체 관련 서비스에서 요구하는 구문을 지원 할 수 있는 이동체 질의어를 정의하고, SQL2의 문법을 확장하여 이동체 질의 구문의 구조를 설계한다. 이동체 질의어는 사용자가 이동체 데이터베이스의 복잡한 스키마 구조를 이해하지 않더라도 원하는 데이터를 검색하기 위한 질의문을 쉽게 작성할 수 있도록 해준다.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.6 s.44
• /
• pp.9-17
• /
• 2006

Moving objects database systems manage a set of moving objects which changes its locations and directions continuously. The traditional spatial indexing scheme is not suitable for the moving objects because it aimed to manage static spatial data. Because the location of moving object changes continuously, there is problem that expense that the existent spatial index structure reconstructs index dynamically is overladen. In this paper, we analyzed the insertion/deletion costs for processing the movement of objects. The results of our extensive experiments show that the Dynamic Hashing Index outperforms the original R-tree and the fixed grid typically by a big margin.

• 한국정보통신설비학회:학술대회논문집
• /
• 2004.08a
• /
• pp.165-168
• /
• 2004

차량, 선박, 버스등과 같은 이동체의 위치정보를 유무선 통신망의 사용자에게 실시간으로 제공하는 방법을 기술한다. 각 이동체는 고유의 LBS번호가 지정된 GPS단말기를 탑재하고, 사용자는 유무선통신망을 통해 해당 LBS번호로 접속함으로써 이동체에 대한 위치정보서비스 및 모니터링, 오더링, SMS서비스를 호환성있게 제공받을 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.208-210
• /
• 2005

무선 통신, 유비쿼터스 컴퓨팅의 발달과 인터넷 환경이 널리 보급되면서 이동체의 색인을 위한 연구가 활발히 진행되었다. MV3R-tree 알고리즘은 과거 정보의 검색을 위한 Timestamp 질의와 Interval 질의 모두에 좋은 성능을 보여 주는 색인 기법이다. 그러나 기존의 인덱싱 기법인 3D R-tree에 비해 인덱스의 크기가 1.5배 크고, 삽입 시 재배치 비용이 2배정도 크다. 빈번하게 이동하는 이동체의 정보를 저장한다면 삽입 비용의 증가로 인하여 효율성은 현저하게 떨어진다. 본 논문에서는 노드 삽입 과정에서 아주 작은 변화나 반복적인 움직임 같은 불필요한 이동체의 거리 변화의 정보를 제한하는 방법을 제안한다. 정보를 제한할 임계치 값은 이동체들의 과거 정보를 통해 결정한다. 불필요한 정보를 제거하여 노드 공간의 낭비와 재배치를 횟수를 줄인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.4-6
• /
• 2004

최근 이동체 관리 기술 중 물류 및 차량 관리, 응급 서비스 등 실세계에 많이 응용되는 도로 네트워크(도로, 철도 선로 등) 기반 이동체 관리에 대해 많은 연구가 진행되었다. 도로 네트워크를 따라 움직이는 이동체는 이동 영역이 한정되어 있기 때문에, 이러한 특징을 반영한 현재 위치 색인 및 과거 위치 색인이 개발되었다. 그러나 실세계 응용에서는 이동체의 과거 및 현재 위치를 모두 필요로 하는 경우가 많아서 두개의 색인을 별도로 유지하여야 하며, 이는 비효율적인 노드탐색 비용을 유발하고 색인 사이에 공통된 부분이 존재함에도 불구하고 중복된 유지를 해야 한다는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 도로 네트워크 기반 이동체의 통합 색인을 제안한다 제안 색인은 도로 네트워크 기반 이동체의 현재 위치 색인 및 과거 위치 색인의 공통된 부분인 도로 네트워크를 저장.관리하는 부분을 공유하여 색인 유지비용을 줄이며, 현재 및 과거 위치 질의에 대해 불필요한 노드 탐색 비용도 감소시킨다. 또한 과거 및 현재 위치 색인을 통합함으로써 효율적으로 과거 위치 정보를 생성.저장하는 것이 가능해진다.

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

본 연구는 이동체와 지도정보의 출력을 위한 XML 엔코딩 표준인 GML(Geography Markup Language)을 이용하여 이동체 관리 시스템을 설계하고 구현하였다. OGC(OpenGIS Consortium) 웹 매핑 기술인 웹맵 서버(WebMapServer) 개념을 응용하여 공간 데이터와 이동체 정보를 통합하며. 통합 과정에서 요구되는 표준화된 데이타 모델과 인터페이스는 OGC가 제안한 표준화된 개념을 사용한다. 데이터는 별도의 응용스키마를 정의하여 적용하였다. GML은 공간데이터와 비공간데이터의 저장과 전송을 위한 XML 엔코딩 표준이므로, 데이터 공유를 위한 확장성 및 상호운용성을 확보할 수 있다.