• Journal of KIISE:Software and Applications
• /
• v.26 no.9
• /
• pp.1061-1072
• /
• 1999

한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.285-288
• /
• 2010

In this paper, we present a very useful method for updating digital satellite radio broadcast channel information. When a devices equipped with function to receive Digital Satellite Radio such as Home Theater, MP3 player, mobile phones, car audio system and various other types of Digital Devices, receives new Digital satellite radio (will be mentioned as XM radio onwards) broadcast channel information, only the current received XM radio broadcast channel and N number of pre/post nearby broadcast channels are scanned randomly in zigzag manner. Then the previous XM radio broadcast channel information updated with the newly received XM radio broadcast channel information. Since this method can prevent batch update for all XM radio channel, including some channels which less likely did not select by user, update process for real time frequently changed XM radio broadcast channel information can be performed efficiently with minimal or without delay.

• Journal of KIISE:Databases
• /
• v.27 no.1
• /
• pp.113-128
• /
• 2000

The adaptation of spatial view is to update materialized view objects when apatial view is redefined. There are tow kinds of adaptation : incremental updates and recomputation. The incremental update changes related view objects and it is more efficient than the recomputation which evaluates redefined view defining query because spatial view is defined by spatial query including high cost spatial operator. This paper proposes the several incremental update methods according to the types of changing the definition of a spatial view. There are two kinds of incremental view adaptation : the method of using only the existing view objects and the view derivation relationship between view objects and their sources. This incremental update is achieved by updating the current materialized view objects or by inserting new materialized view objects. Spatial view adapter is implemented and tested on top of the object oriented geographic information system. This paper evaluates performance between the recomputation and incremental update method through real data.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.435-440
• /
• 2007

Wireless sensor networks are sensing, computing, and communication infrastructures that allow us to sense events in the harsh environment. The networks consist of many deployed sensor nodes. Each sensor node senses and transmits the sensed data to the administrator or base station of the networks. The sensor nodes are generally remotely-deployed, and therefore, software update must be done at run-time via communication channel. The software code update protocol should be energy-efficient to maximize lifetime of the sensor nodes. In this paper, we present a MCUP, which is a multi-level code update protocol for resource-constrained sensor nodes. MCUP enables energy-efficient code update by supporting multi-level code management. Our simulation results show that MCUP can reduce energy consumption compared with the existing one-level code update schemes.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.11
• /
• pp.159-167
• /
• 2009

The vehicles play a significant role in modern people's life as economy grows. The development of car navigation system(CNS) provides various convenience because it shows the driver where they are and how to get to the destination from the point of source. However, the existing map-based CNS does not consider any environments such as traffic congestion. Given the same starting point and destination, the system always provides the same route and the required time. This paper proposes a path planning method with traffic prediction by applying historical driving information to the Fuzzy theory and Bayesian update. Fuzzy theory classifies the historical driving information into groups of leaving time and speed rate, and the traffic condition of each time zone is calculated by Bayesian update. An ellipse area including starting and destination points is restricted in order to reduce the calculation time. The accuracy and practicality of the proposed scheme are verified by several experiments and comparisons with real navigation.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2007.04a
• /
• pp.417-420
• /
• 2007

Mobile facility management system is a on-site management tool to collect and update various facility data. But there is a chance to make a data inconsistency between lot of concurrent workers. And facility management system requires to keep records about work log within a certain period of time. This paper describes the design and implementation of mobile facility management system, which provide efficient data synchronization mechanism using version managent technique on large facility data in concurrent work environment. And proposed system is able to keep workers update log persistently.

• Journal of Institute of Control, Robotics and Systems
• /
• v.2 no.3
• /
• pp.142-147
• /
• 1996

In this paper, we describe the algorithm which controls an unknown nonlinear system with multilayer neural network. The multilayer neural network can be used to approximate any continuous function to any desired degree of accuracy. With the former fact, we approximate unknown nonlinear function on the nonlinear system by using of multilayer neural network. The weight-update rule of multilayer neural network is derived to satisfy Lyapunov stability. The whole control system constitutes controller using feedback linearization method. The weight of neural network which is used to implement nonlinear function is updated by the derived update-rule. The proposed control algorithm is verified through computer simulation.

• The KIPS Transactions:PartD
• /
• v.9D no.4
• /
• pp.587-602
• /
• 2002

Replicated database system was emerged to resolve the problem of reduction of the availability and the reliability due to the communication failures and site errors generated at centralized database system. But if update transactions are many occurred, the update is equally executed for all replicated data. Therefore, there are many problems the same thing a message overhead generated by synchronization and the reduce of concurrency happened because of delaying the transaction. In this paper, I propose a new concurrency control algorithm for enhancing the degree of parallelism of the transaction in fully replicated database designed to improve the availability and the reliability. To improve the system performance in the replicated database should be performed the last operations in the submitted site of transactions and be independently executed update-only transactions composed of write-only transactions in all sites. I propose concurrency control method to maintain the consistency of the replicated database and reflect the result of update-only transactions in all sites. The superiority of the proposed method has been tested from the respondence and withdrawal rate. The results confirm the superiority of the proposed technique over classical correlation based method.

• Journal of Software Assessment and Valuation
• /
• v.16 no.2
• /
• pp.99-107
• /
• 2020

An underground integrated map is being built for underground safety management and is being updated periodically. The map update proceeds with the procedure of deleting all previously stored objects and saving newly entered objects. However, even unchanged objects are repeatedly stored, deleted, and stored. That causes the delay of the update time. In this study, in order to shorten the update time of the integrated map, an updated object and an unupdated object are separated, and only updated objects are reflected in the underground integrated map, and a system implementing this technology is described. For the updated object, an object comparison method using the center point of the object is used, and a quad tree is used to improve the search speed. The types of updated objects are classified into addition and deletion using the shape of the object, and change using its attributes. The proposed system consists of update object detection, extraction, conversion, storage, and history management modules. This system has the advantage of being able to update the integrated map about four times faster than the existing method based on the data used in the experiment, and has the advantage that it can be applied to both ground and underground facilities.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.9
• /
• pp.41-49
• /
• 1997

In this paper, we describe the algorithm which controls an unknown nonlinear system with disturbance a using multilayer neural network. The multilayer neural network can be used to approximate any continuous function to any desired degree of accuracy. With the former fact, we approximate an unknown nonlinear system by using of multilayer neural netowrk. WE include a disturbance among the modelling error, and the weight-update rule of multilayer neural network is derived to satisfy Laypunov stability. The whole control system constitutes controller using the feedback linearization method. The weight of neural network which is used to implement nonlinear function is updated by the derived update-rule. The proposed control algorithm is verified through computer simulation.