• 한국공간정보시스템학회:학술대회논문집
• /
• 2003.11a
• /
• pp.169-174
• /
• 2003

이동 객체에 대한 기존 최근접(nearest neighbor, NN) 질의 처리 기법들은 질의 궤적에 대해 연속적으로 정확하게, 질의와 가장 가까운 위치를 유지하면서 움직이는 최근접 객체를 선택할 수 있는 충분한 기준을 가지고 있지 못하다. 이 논문은 질의 객체와 데이터 객체가 모두 이동 객체인 경우에 가장 적합하게 사용되는 객체 궤적에 대한 연속적인 질의 처리를 통해 정확한 결과를 얻을 수 있는 새로운 최근접 질의 처리 기법, 연속 궤적 최근접 질의(CTNN, continuous trajectory nearest neighbor query)를 제안한다. 우리는 두 가지 Approximate, Exact CTNN 기법을 제안하며 이들은 모두 항해 시스템, 교통 통제 시스템, 물류정보 시스템 등 각종 위치 기반 서비스(L8S: location based services) 상에서 다양하게 사용될 수 있다. 이들은 이동 객체 궤적이 미리 알려져 있는 경우 그리고 질의와 데이터 객체가 모두 이동 객체인 경우에 가장 적합하다.

• The KIPS Transactions:PartD
• /
• v.8D no.2
• /
• pp.105-116
• /
• 2001

Moving objects are spatiotemporal data that location and shape of spatial objects are changed continuously over time. If spatiotemporal moving objects are managed by conventional database system, moving objects management systems have two problems as follows. First, update for location information changed over time is occurred frequently. Second, past and future information of moving objects are not provided by system because only current state of objects is stored in the system. Therefore, in this paper, we propose a spatiotemporal moving objects management system which is able to not only manage historical information of moving objects without frequent update, but also provide all location information about past, current, and near future. In the proposed system, information of moving objects are divided into location information for representing location and motion information for representing moving habits. Especially, we propose the method which can search location information all objects by use of changing process algorithms with minimum history information. Finally, we applied the proposed method to battlefield analysis system, as the result of experiment, we knew that past, current, and near future location information for moving objects are managed by relational database and GIS system.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.29-35
• /
• 2005

최근 이동 객체의 위치 데이타를 활용한 위치 찾기 서비스, 교통 정보 서비스, 모바일 광고 서비스와 같은 LBS가 활성화되고 있다. 그러나, 유비쿼터스 컴퓨팅 환경이 발전함에 따라 위치를 비롯한 다양한 데이타를 획득하기 위한 센서의 종류가 다양해지고, 획득하는 데이타가 많아졌다. 이로 인해 기존에 제시된 특정 위치 인식 시스템만을 고려한 이동 객체관리 시스템을 활용할 경우 유비쿼터스 컴퓨팅 환경에서 효율적으로 LBS를 지원하기가 쉽지 않다. 따라서, 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 이동 객체의 특성을 살펴보고, 유비쿼터스 컴퓨팅 환경에서의 데이타 관리 기법을 연구하였다. 그리고, 유비쿼터스 컴퓨팅 환경에서 LBS를 위해 대용량으로 발생하는 이동 객체의 위치 데이타는 물론 다양한 센서의 데이타를 효율적으로 관리할 수 있는 이동 객체 관리 아키텍처를 제시하였다. 마지막으로, 본 논문에서 제시한 유비쿼터스 컴퓨팅 환경에서 LBS를 위한 이동 객체 관리 아키텍처의 활용에 대해 살펴본다.

• Journal of Korea Multimedia Society
• /
• v.5 no.3
• /
• pp.272-280
• /
• 2002

In this paper, we present a method to extract a moving object and to measure the distance to it by using the stereo vision system. The moving factor is to be extracted through a match of a pixel unit for the moving object where the adaptive threshold is effectively dealt with to remove changes in the brightness of the image. The distance to moving object is measured by using a stereo vision system which employs a parallel camera. The experimental results show that the proposed algorithm could be effectively applied to distance measurement to moving object because it has an average error of one percent.

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

이 논문에서는 위치기반서비스 플랫폼을 위한 이동객체 질의어를 제안한다. 최근 이동 객체를 다루는 다양한 위치기반서비스 및 데이터베이스 응용들이 등장함에 따라 이동 객체의 공간 정보를 저장 관리하고 정보를 요구하는 다양한 사용자 질의를 처리할 필요성이 대두되었다. 그러나 기존의 이동객체 질의어는 위치기반서비스에서의 특성을 충분히 반영하고 있지 못하다. 따라서 이 논문에서는 이동객체 데이터베이스에 대하여 시계열 질의와 슬라이스 표현을 지원하도록 함으로서 기존 이동객체 질의어에 비해 강력한 표현력을 갖는 질의어를 제안하고 있다.

• 한국지형공간정보학회:학술대회논문집
• /
• 2003.09a
• /
• pp.89-94
• /
• 2003

이동통신기술의 발전과 무선인터넷 사용자의 급증 및 휴대 단말기 장치의 성능 향상으로 인하여 사용자의 위치 정보를 활용하여 부가 정보 서비스를 받을 수 있는 위치기반서비스(LBS : Location Based Service)에 대한 관심이 급증하고 있다. 위치기반 서비스를 제공하기 위해서는 사용자의 위치정보를 관리하는 이동객체 관리 기술이 필수적으로 요구된다. 이에 본 논문에서는 기존의 시공간데이터베이스시스템 연구와 이동객체 관리 시스템을 간략히 살펴보고, 이동객체 객체 관리 시스템 중 이동객체를 저장하는 서브시스템을 설계 및 구현하고자 한다. 이를 위해서 단일 RDBMS 기반에 위치정보를 저장, 검색하는 컴포넌트와 수많은 이동객체의 계속적인 저장 및 검색의 과부하를 조절하고 대용량의 위치정보를 효율적으로 관리하기 위해 분산 데이터베이스에 저장하는 컴포넌트를 제안하고자 한다.

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

최근 무선 인터넷 인구의 증가로 인해 이동 객체의 위치 데이타를 활용하여 다양한 서비스를 제공하는 위치 기반 서비스와 텔레매틱스에 대찬 관심이 급증하고 있다 위치 기반 서비스와 텔레매틱스 분야에서 다양한 응용 서비스를 제공하기 위해서는 대용량의 위치 데이타를 빠르고 정확하게 저장하고 검색할 수 있는 이동 객체 데이타베이스 시스템이 필수적으로 요구된다. 그러나, 기존의 데이타베이스 시스템을 사용하여 대용량의 위치 데이타를 처리할 경우 트랜잭션 연산의 증가로 인하여 저장 밀 검색 성능이 저하된다 이러한 문제점을 해결하기 위해 본 논문에서는 이동 객체의 위치 데이타를 효율적으로 저장하고 검색하기 위한 화일 기반 이동 객체 저장 컴포넌트를 개발하고 성능 평가를 수행하였다. 화일 기반 이동 객체 저장 컴포넌트는 다중 연결 관리자, 단순 질의 처리기, 인덱스 관리자. 데이타 화일 관리자, 인덱스 파일 관리자, 메타데이타 관리자, 로그 관리자, OLE DB 데이타 제공자, 그리고 관리툴로 구성된다.

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

지금까지 아동 객체들 사이의 위상 관계에 대한 연구는 주로 2차원 객체를 대상으로 수행되어 왔고 몇몇 3차원 객체를 대상으로 한 연구에서도 기존의 위상 관계 정의에서 단순히 차원만 확장하였기 때문에 3차원 이동 객체들 사이에서 가능한 특수한 위상 관계의 실제 응용에 적용하기 어렵다. 따라서 이 논문에서는 실세계의 3차원 이동 객체들 사이의 위상 관계에 대한 표현력을 높임으로써 실제 응용에 적용할 수 있도록 3차원 공간 위상 관계 연산자와 4차원 위상 변화 연산자를 정의 하고 알고리즘을 설계하였다. 3차원 공간 위상 관계를 효율적으로 나타내기 위하여 3차원 객체들의 x, y 좌표와 z 좌표를 분리해서 고려하는 기법을 제안하였고, 4차원 이동 객체들 사이의 가능한 위상 관계 변화를 가식적으로 보여주기 위하여 이동 부피 객체들 사이의 인접 위상 변화 그래프를 제안하였다.

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

우리 주변의 실생활에서, 위급한 환자가 병원을 가려고 할 때 가장 가까이 있는 구급차를 부르거나, 차량에 대한 주유를 할 때 차량의 현재 위치와 가장 근접하게 위치한 주유소를 검색하는 등의 이동 객체에 대한 최근접(Nearest Neighbor) 질의가 빈번하게 발생되고 있다. 이와 같이 실생활에 응용되고 있는 기존 최근접 질의 처리 연구는 질의 객체와 대상 객체의 위치를 처리할 때 단순히 가장 가까운 거리를 가지는 객체를 찾아서 반환해 준다. 이 질의 방법을 실세계 이동 객체에 바로 적용하였을 경우, 실세계의 도로정보를 고려하지 않아 적절한 결과를 제공하지 못한다. 예를 들어, 사용자의 이동 방향과는 반대 방향에 위치한 객체가 질의 결과로 반환 꾈 경우, 사용자가 검색된 객체에 접근하기 위한 시간과 비용이 증가하는 문제가 발생한다 파라서 이 논문에서는 실세계 환경에 적합한 최근접 질의 처리를 위해 이동 객체의 방향과 속도 값에 대한 가중치 함수론 사용하여 최근접 질의를 처리한다. 제안된 기법은 교통정보 시스템, 관광정보 시스템, 물류관리 시스템, 소방안전 시스템과 같은 응용 시스템에 적용할 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.05a
• /
• pp.460-464
• /
• 2003

The objects which continuously change their locations in the real world are called moving objects. The works on the existing spatial indices have been proposed the retrieval methods. However, keeping track of the terminal location of moving objects is more important than the efficiency of the query processing in the moving object database. Therefore, many pure spatial indices are not applicable to the moving objects database which should maintain the object's current location as precise as possible. This parer proposes a method for reducing the construction time of indexing moving objects. We analyze the characteristics of the method to re-index all the objects after each time period and the method to update immediately the locations on reporting their locations. We also newly propose a selective immediate update method using the properties of moving objects in order to minimize the number of database updates.