• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.15-18
• /
• 2004

이동 객체를 효율적으로 처리하기 위해 여러 가지 색인 기법들이 제안되었다. 이들 중 3D R-tree와 같은 색인 기법은 시간과 공간을 동일한 차원으로 생각하고 있으나, 실제로 이 두 차원은 단위와 성격이 다르므로 분리해서 처리해야 한다. 특히 본 논문에서 고려하는 환경은 실내와 같은 한정된 공간이므로, 이런 환경에서는 시간과 공간이 같이 성장하는 것이 아니라 공간은 한정되어 있는 반면 시간 차원만이 성장한다. 따라서 R-tree와 1차원(시간차원)의 TB-tree 두 개의 색인을 유지하여, 공간정보와 고정된 객체는 R-tree에, 시간 정보와 이동 객체는 TB-tree에 저장하는 시공간 분리 트리(STS-tree : Separation of Time and Space tree)를 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.367-372
• /
• 2008

최근 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 이동 객체의 다양한 패턴들 중 의미있는 지식인 유용한 이동 패턴을 탐사하는 문제가 주요 이슈로 부각되고 있다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 특정 지점들 간의 최적 이동 경로나 정해진 시간내의 스케줄링 경로 탐색과 같이 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제에 대해 정의하고, 다양한 이동 패턴들 중 가장 빈발하게 발생하는 패턴이 최적의 비용을 소요할 것이라는 가정을 기반으로 최대 빈발 2-시퀀스를 추출하는 방법을 제안한다. 후보 시퀀스 집합으로부터 지지도 계산을 통해 추출되는 빈발 2-시퀀스들의 순차적인 조합은 패턴 탐사를 수행하는 각 패스 진행 시 후보 시퀀스 항목의 차수가 점차 감소하여 최적 이동 패턴 탐사 방법에 효과적으로 적용된다.

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

이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

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

이동체 데이터베이스에서 이동체 궤적의 양은 엄청나게 많아서 기존의 단일 디스크 기반에서는 특정영역의 질의에 대한 빠른 응답과 처리율의 향상을 볼수 없다. 따라서 고성능 질의 처리를 위한 시스템의 성능 향상을 위해서는 병렬 처리 기법의 도입이 필요하다. 이런 병렬 처리 기법 중, 기존의 디클러스터링 방법에서는 시간이 지남에 따라 연속적으로 보고되는 이동체 특성을 고려하지 않고 있다. 그러므로 대용량 이동체 데이터에 대하여 고성능 질의 처리를 위한 새로운 디클러스터링 방법이 필요하다. 이 논문에서는 대용량 이동체 데이터베이스에 대한 고성능 질의 처리를 위한 새로운 디클러스터링 정책을 제시하였다. 이동체 데이터의 MBB중 공간 좌표의 근접성만을 고려하여 하나의 SemiAllocation Disk 값을 설정하고 그 값과 시간 도메인을 다시 고려하여 근접성을 계산함으로써 디클러스터링을 할 수 있다. 또한 디스크별 Load Balancing을 고려하여 보다 정확한 디클러스터링 효과를 가지도록 하였다. 이와 같이 이동체의 특성을 고려한 새로운 디클러스터링 정책으로 시스템의 성능을 향상 시킬 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.59-62
• /
• 2004

이동객체 색인에 관한 기존 연구는 실외 환경의 빠른 속도로 이동하는 많은 이동객체들을 대상으로 과거 궤적과 현재 위치 및 미래 위치를 검색하는 색인 기법들이었다. 그러나 쇼핑몰이나 대형 박물관과 같은 건물의 실내나 놀이동산과 같은 한정된 영역의 이동객체들은 실외 환경에서처럼 빠른 이동속도를 가지고 있지 않다. 또한 이동객체들의 이동하는 영역이 한정되어 있을 뿐만 아니라 최대 수용인원 등이 정해져 있다. 본 논문에서는 이러한 특성을 갖는 실내 환경에 적합한 색인 기법으로 현재 그리고 미래 위치 질의 처리를 위한 공간색인과 시간 색인을 분리한 두 개의 색인 구조를 갖는 새로운 색인 기법과 가까운 미래 시간의 특정 영역에 있는 이동객체들의 수에 대한 질의응답을 위한 시공간 히스토그램을 구성하고, 적용하는 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.113-116
• /
• 2001

지금까지 지리 데이터를 다루는 다양한 시스템들은 서로 독립적으로 개발되어 왔다. 최근에는 이러한 시스템에 분산되어 있는 방대한 양의 데이터에 대한 상호 운용성이 요구되고 있으며 이를 지원하기 위해 개방형 GIS 명세서의 2 차원 공간 모델을 확장한 3 차원 시공간 데이터 모델을 제안하였다. 또한 제안된 모델을 컴포넌트 형태로 제공함으로써 컴포넌트의 장점인 확장성과 재사용성을 그대로 수용하였다. 특히 제안된 모텔에서의 이동 객체는 이력 객체와 동일한 자료 구조로 저장되므로, 이동 객체의 경우 시간에 따른 연속적인 데이터의 변화를 표현하기 위해 각 버전간의 관계에 대한 정의가 필요하다. 따라서 이 논문에서는 3 차원 시공간 상에서 이동 객체를 이동 점 계열의 객체와 이동 영역 계열의 객체로 나누어 논의하고, 이동 객체의 시간적 특성과 공간적 특성에 따른 변화를 효율적으로 표현하기 위한 내부 구조를 설계하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.252-256
• /
• 2018

호우 시 산지하천 유역에서 빈발하는 토석류에 따라 하천 흐름에 들어온 전석과 같이 상대적으로 큰 물체는 하류로 이송되거나 하상에 퇴적하여 기존 흐름과 하상을 변화시키는 교란요인이 된다. 따라서 산지하천 흐름에서 전석의 영향을 예측하는 것이 필요하나 이는 유속, 전석의 크기와 형상, 유입조건, 부유사 농도 등 수 많은 변수들에 영향을 받기 때문에 그 경로를 정확히 예측하기 어렵다. 이 연구는 유리와 철로 된 구형물체가 개수로 흐름에서 이동하는 경로를 조사한 것이며 흐름의 수심, 물체의 크기와 초기침강조건을 고려하여 수리실험을 실시하고 물체의 이동경로와 유하거리를 분석하였다. 개수로 흐름에 유입한 구형 물체는 침강에 의한 항력과 유수에 의한 항력을 동시에 받는다. 이 힘은 물체의 형상, 유수의 점성, 난류, 물체와 물의 밀도차가 복합적으로 작용한 결과이며 구체의 이동경로와 시간을 좌우한다. 실험결과 개수로 흐름에서 낙하중인 구형물체는 하상에 가까워질수록 흐름방향 이동거리가 증가하였다. 물체의 수중무게가 작을수록 유수 중에서 체류하는 시간이 길고 이동거리가 더 크며, 구체에 작용하는 초기항력에 따라 초기 낙하각도와 이동거리가가 증가하는 것을 확인하였다.

• Journal of KIISE:Databases
• /
• v.33 no.3
• /
• pp.283-298
• /
• 2006

The TPR-tree is the time-parameterized indexing scheme that supports the querying of the current and projected future positions of such moving objects by representing the locations of the objects with their coordinates and velocity vectors. If this index is, however, used in environments that directions and velocities of moving objects, such as vehicles, are very often changed, it increases the communication cost between the server and moving objects because moving objects report their position to the server frequently when the direction and the velocity exceed a threshold value. To preserve the communication cost regularly, there can be used a manner that moving objects report their position to the server periodically. However, the periodical position report also has a problem that lineal time functions of the TPR-tree do not guarantee the accuracy of the object's positions if moving objects change their direction and velocity between position reports. To solve this problem, we propose the query processing scheme and the data structure using road networks for predicting uncertainty positions of moving objects, which is reported to the server periodically. To reduce an uncertainty of the query region, the proposed scheme restricts moving directions of the object to directions of road network's segments. To remove an uncertainty of changing the velocity of objects, it puts a maximum speed of road network segments. Experimental results show that the proposed scheme improves the accuracy for predicting positions of moving objects than other schemes based on the TPR-tree.

• The Journal of the Korea Contents Association
• /
• v.10 no.10
• /
• pp.45-53
• /
• 2010

In this paper, we propose RFID network agent based user mobility support mechanism for secure information transmissions. When a user with RFID tag who enjoys service moves to different attachment points, the user mobility is supported to provide continuously service and the information can be securely transmitted. Although there is an existing study for providing user mobility, it has a problem which the handover latency time is long. To settle this problem, we present a scheme for minimizing handover latency time and compare handover latency time of existing and proposed scheme. We confirm that proposed mechanism has low latency time than existing mechanism by mathematical analysis using the queuing theory and show that proposed mechanism is more superior to the existing mechanism.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.2
• /
• pp.67-75
• /
• 2014

In this paper, we proposed offloading delay method which determines effectively offloading timing by measuring of handoff delay and offloading time at mobile node side in mobile environment. The propose method measures each of handoff delay and offloading time and making decision of proper offloading timing on mobile node side. Therefore, it is possible to support cloud computing without changing previous implemented cloud computing structure for fixed node in a mobile environment. We compare the energy consumption of server and node to analyze efficiency of proposed method by using existing method of energy consumption measurement. Simulation results shows the reducing energy consumption more than previous method and operation time similar to previous method.