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

실세계의 움직이는 여러 이동객체들은 시공간적인 특성을 지니고 있다. 이들 객체는 실세계의 공간 즉, 점들의 집합 내에 위치해 있으며 이들을 데이터베이스로 표현 및 관리하기 위해서는 점 흑은 영역 형태로 표현하고 저장하게 된다. 이 논문에서는 샘플링되지 않은 시점에 대한 이동객체의 위치 질의시 발생할 수 있는 이동객체의 불확실성을 처리하는 데 있어서, 기존의 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회함수(polynomial regression function)을 이용한 이동객체의 불확실한 이동위치 추정 방법을 제시하였으며, 이동객체의 이동경로를 구현하였다. 다항회귀모형을 이용할 경우 선형 보간법 보다 추정된 위치간에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.12-14
• /
• 1999

오늘날 멀티미디어 및 인터넷 서비스가 눈에 띄게 증가하면서 다양한 응용분야에서의 동영상 데이터 활용을 급증하였고 이에 사용자가 원하는 동영상 데이터를 빠르고 정확하게 검색하기 위한 내용기반 검색기법이 필수적이다. 본 논문은 high-level features와 더불어 동영상의 고유 내용 속성에 속하는 low-level features를 자동 일반화(generalization)하여 다단계 관리하고 features에 대한 가중치 적용질의를 제공함으로써 기존 내용기반 검색 연구와는 뚜렷한 차별성을 갖는다. 또한 low-level features와 high-level features간의 자동변환(translation)을 가능하게 함으로써 동영상 데이터베이스의 사용자 접근 효율을 한단계 높이고 보다 의미구조화된 동영상 관리 및 내용기반 검색을 지원한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.287-288
• /
• 2009

Multi-query optimization (MQO) is a critical research issue in the real-time data stream management system (DSMS). We propose to address this problem in the ubiquitous GIS (u-GIS) environment, focusing on grouping 'similar' spatio-temporal queries incrementally into N clusters so that they can be processed virtually as N queries. By minimizing N, the overlaps in the data requirements of the raw queries can be avoided, which implies the reducing of the total disk I/O cost. In this paper, we define the spatio-temporal query clustering problem and give a data cubing approach (Q-cube), which is expected to be implemented in the cloud computing paradigm.

• The KIPS Transactions:PartD
• /
• v.11D no.7 s.96
• /
• pp.1399-1408
• /
• 2004

Because there are so many spatio-temporal data in Moving Object Databases, a single disk system can not gain the fast response time and tota throughput. So it is needed to take a parallel processing system for the high effectiveness query process. In these existing parallel process-ing system. it does not consider characters of moving object data. Moving object data have to be thought about continuous report to the Moving Object Databases. So it is necessary think about the new Declustering System for the high performance system. In this paper, we propose the new Dechustering Policies of Moving objet data for high effectiveness query processing. At first, consider a spatial part of MBB(Minimum Bounding Box) then take a SD(SemiAllocation Disk) value. Second time, consider a SD value and time value which is node made at together as SDT-Proximity. And for more accuracy Declustering effect, consider a Load Balancing. Evaluation shows performance improvement of aver-age %15\%$ compare with Round-Robin method about $5\%\;and\;10\%$ query area. And performance improvement of average $6\%$ compare with Spatial Proximity method.

• Journal of KIISE:Databases
• /
• v.33 no.4
• /
• pp.396-408
• /
• 2006

Moving object databases manage a large amount of past location data which are accumulated as the time goes. To retrieve fast the past location of moving objects, we need index structures which consider features of moving objects. The KDB-tree has a good performance in processing range queries. Although we use the KDB-tree as an index structure for moving object databases, there has an over-split problem in the spatial domain since the feature of moving object databases is to increase the time domain. Because the over-split problem reduces spatial regions in the MBR of nodes inverse proportion to the number of splits, there has a problem that the cost for processing spatial-temporal range queries is increased. In this paper, we propose the dynamic split strategy of the KDB-tree to process efficiently the spatial-temporal range queries. The dynamic split strategy uses the space priority splitting method for choosing the split domain, the recent time splitting policy for splitting a point page to maximize the space utilization, and the last division policy for splitting a region page. We compare the performance of proposed dynamic split strategy with the 3DR-tree, the MV3R-tree, and the KDB-tree. In our performance study for range queries, the number of node access in the MKDB-tree is average 30% less than compared index structures.

• The KIPS Transactions:PartD
• /
• v.16D no.1
• /
• pp.1-10
• /
• 2009

One of major purposes of a RFID system is to track moving objects using tags attached to the objects. Because a tagged object has both location and time information expressed as the location of the reader, we can index the trajectory of the object like existing spatiotemporal objects. More efficient tracking may be possible if a spatiotemporal trajectory can be formed of a tag, but there has not been much research on tag trajectory indexes. A characteristic that distinguishes tags from existing spatiotemporal objects is that a tag creates a separate trajectory in each reader by entering and then leaving the reader. As a result, there is a trajectory interruption interval between readers, in which the tag cannot be located, and this makes it difficult to track the tag. In addition, the point tags that only enter and don't leave readers do not create trajectories, so cannot be tracked. To solve this problem, we propose a tag trajectory index called TR-tree (tag trajectory R-tree in RFID system) that can track a tag by combining separate trajectories among readers into one trajectory. The results show that TR-tree, which overcomes the trajectory interruption superior performance than TPIR-tree and R-tree.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.57 no.3
• /
• pp.21-39
• /
• 2015

유역 내부의 수문과정에 대한 관측치를 이용한 모형의 보정은 분산형 수문수질 모형의 적용성을 높이는 방법으로 권장되지만, 관측치가 충분하지 않은 경우가 많아 적용사례가 드문 실정이다. 본 연구는 경지에서 유역의 출구까지 여러 단계의 수문과정을 고려하여 분산형 수문수질모형을 보정하는 방법을 제시하고, 이와 같은 방법으로 보정된 모형의 적용성을 검토하고자 하였다. 이를 위해 본 연구는 SWAT 모형을 이용하여 미국 조지아의 South Atlantic Coastal Plain에 있는 한 농업유역의 수문과정을 모의하였다. 또한, 유사와 영양물질의 구체적인 하천운송과정을 모의하기 위해 SWAT모형의 QUAL2E 모듈을 이용하였다. 모형보정은 유역의 유출량 및 유사와 영양물질의 양 뿐만 아니라 경지에서 관측된 바이오매스, 토양 침식량 및 영양물질 발생량, 수변지역 (riparian buffer)에서 발생하는 유사와 영양물질 감소, 하천운송과정 등을 고려하여 수행되었다. 모형의 보정 및 검증기간은 자료기간과 토양보전농법의 시행기간을 고려하여 선정되었으며, 보정된 모형의 적용성은 복수의 통계치 (NSE, RE, RSR 등)를 이용하여 분석되었다. 보정된 모형은 유역의 출구에서 하천유량과 총질소량을 각각 NSE 0.93 및 0.59의 정확도로 모의하였다. 그러나 유사 (NSE: 0.40)와 총인량 (NSE: 0.45)모의에서는 상대적으로 낮은 정확도를 보였다. SWAT의 QUAL2E 모듈을 이용하여 하천에서의 유사 및 영양물질 운송과정을 고려하는 것은 총인과 총질소 모의결과의 정확도를 향상시킬 수 있는 것으로 나타났다. 본 연구에서 다단계 수문과정을 고려하여 보정된 SWAT모형은 유역 내부에서 발생하는 수문과정을 모의하는데 적용성이 있는 것으로 나타났다. 하지만, 계측방법 및 계측된 자료의 분석방법의 변화에 따른 오차와 토지이용의 시공간적 변화를 모의에서 고려하지 못해서 발생한 오차를 감안하더라도, 보정된 모형은 유역출구에서 관측되는 유사와 영양물질 양을 정확하게 모의하는데 실패 (NSE < 0.5)하였다고 평가할 수 있으며, 이는 SWAT 모형의 보정에서 다단계 또는 유역내부의 수문과정을 고려하는 것이 유역출구에서 높은 모의 정확도를 얻는데 기여하지 못할 수도 있음을 보여주었다.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.12
• /
• pp.986-998
• /
• 2003

A moving object management system manages spatiotemporal data o( moving objects which change their location continuously over time such as people, animals, cars, cellular phones, and so on. This system can be applied to location based services such as vehicle tracking systems, digital battlefields, and animal habitat management. The existing systems neither suggest location estimation of the moving objects nor handle the loss data of the moving objects in real-time environment. Thus the existing systems have problems that they give the uncertain results of the query processing to the user query. In this paper, we design a new moving object management system. The proposed system processes the past and future location information of the moving objects by the location change function. Also we propose a location triggering method, which supplements loss of the location data of the mobile objects in real-time environment. Finally, we implement and apply the proposed system to a vehicle tracking system based on PDA. Thus we ascertain that the proposed system can be applied to the location based system.

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

최근 모바일 기기의 보급이 증가되고, 고급 어플리케이션의 동작이 가능해지는 등 모바일 장비의 사용 편이성이 급속도로 증가되고 있다. 또한 GPS 기술의 발전으로 인해 위치 기반 서비스가 여러 분야에서 널리 사용되고 있다. 본 논문에서는 고정된 노선을 이동하는 버스를 대상으로 목적지까지의 최단 시간 경로를 제공하는 교통 정보 시스템을 제안한다. 이를 위해 우선, 이동 객체인 버스와 관련된 정보를 효율적으로 저장, 관리, 검색할 수 있는 스키마와 질의 모델을 제안한다. 또한, 제안된 시스템에서는 최단 시간 경로를 위해 버스의 노선 정보 및 위치 정보, 정류장간 소요 시간 정보, 사용자의 근접 정류장까지의 이동 시간, 사용자의 도보 이동 시간 등의 정보를 활용한다. 대부분의 위치기반 서비스를 위한 시공간데이터베이스 기술에서는 이동 객체가 시간의 흐름에 따라 속도와 방향의 변화로 인한 임의의 동선으로 움직인다고 가정하고 있으며, 버스와 같이 고정된 노선을 이동하는 이동 객체의 관리 기법은 다루어지지 않고 있다. 따라서 본 논문의 연구 결과는 고정된 노선을 이동하는 이동 객체의 저장 및 이동 객체의 미래 위치 예측 기법에 활용될 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.1
• /
• pp.110-116
• /
• 2013

With the recent development of wireless network technologies, there have been increasing usage of variouse position base servies. Position based services basically collect position information of moving object for the utilization of them in real life. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. In the paper, we consider volume of Extended Minimum Bounding Rectangles(EMBR) to be determined by average size of range queries. We proposed the methode that split efficiently moving object with long distance between location, and split moving object for decrease searching space an Estimated-Split algorithm that minimizes the volume of MBRs is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy.