• The Transactions of the Korea Information Processing Society
• /
• v.5 no.6
• /
• pp.1377-1389
• /
• 1998

Firm real time transactions on firm real-time database systems arc discarded when they miss their deadlines. as there is no value to completing them after they miss their deadlines. Several approaches that exploit the semantics of firm deadlines to improve the performance of firm real-time database systems have been proposed in the literature. They are based Oil locking or optimistic concurrency controL The performance comparisons of the two approaches differ with svstems load. In this paper. we develop a novel policy termed stop/resume deferred restart policy, and a concurrency control algorithm based on the policy (temled Altcmativc Version Concurrency Contro). When conflicts : due to Pliority) occur our algmithm maintains the immediately restarted VerSlOn as wpll as the stopped version of a transaction in order to use one of the two to meet the firm deadline. At last we show that our policy generates scrializable schedules and show tbat our algorithm performs better than the traditionally used method for wide ranges of the system load for firm deadline transaction.

• The KIPS Transactions:PartD
• /
• v.10D no.2
• /
• pp.187-194
• /
• 2003

Main Memory storage system can increase the performance of the system by assigning enough slack time to real-time transactions. Due to its high response time of main memory devices, main memory resident data management systems have been used for location management of personal mobile clients to cope with urgent location related operations. In this paper we have developed a multi-threaded main memory storage system as a core component of real-time retrieval system to handle a huge amount of readers and writers of main memory resident data. The storage system is implemented as an embedded component which is working with the help of a disk resident database system. It uses multi-threaded executions and utilizes latches for its concurrency control rather than complex locking method. It only saves most recent data on main memory and data synchronization is done only when disk resident database asks for update transactions. The system controls the number of read threads and update threads to guarantee the minimum requirements of real-time retrievals.

• The KIPS Transactions:PartD
• /
• v.12D no.1 s.97
• /
• pp.21-30
• /
• 2005

In mobile computing environments, a mobile host caches the data to use the narrow bandwidth efficiently and improve the response time. A server periodically broadcasts the update data for maintaining the cache consistency of a mobile host. However, a method for maintaining cache consistency using periodic invalidation report has a problem that defers the commit decision of a mobile transaction to guarantee its serializable execution. In this paper, we propose CCM-AD method that guarantees the serializable execution of a mobile transaction even in the case that it is executed using cached data. As CCM-AD method guarantees the serializable execution of mobile transactions by using the intersection between the data broadcast to mobile host and the data updated at server. Then the CCM-AD method can reduce the delay of commitment decision of a mobile transaction. Also our method can reduce the size of invalidation report.

• The Journal of Korean Association of Computer Education
• /
• v.4 no.2
• /
• pp.51-61
• /
• 2001

With the advance of computer and communication technologies, a lot of virtual schools provide web-based classes that provide learning environments out of temporal and spatial constraints and many research works on the web-based classes have been proposed. Various techniques are required to build the virtual schools efficiently. One of them is the scheme for transaction management. However, existing transaction management schemes have inappropriate features for supporting web-based classes. In this paper, we propose a new locking-based transaction processing protocol that satisfies the requirements after presenting the requirements for transaction management to support web-based classes. In the protocol, a new method, called mark, is adopted to satisfy the requirements. The proposed protocol also eliminates unnecessary delays or abortions and thus, the proposed protocol can improve the performance of database systems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.565-567
• /
• 2002

인터넷과 무선 이동통신 등이 보편화되면서 두 기술을 접목한 WAP (Wireless Application Protocol)[1]이 등장하였으며, 다수의 사용자 요구를 동시에 효율적으로 처리하면서 다양한 무선 단말기로부터 요청을 신속하게 처리할 수 있는 WAP 게이트웨이(gateway)에 대한 연구가 여러 연구 그룹에서 수행되고 있다. 본 논문에서는 Java의 기본적인 서비스인 멀티쓰레드를 이용하고, 컨테이너 유효 리소스의 효율적 관리를 위해 접속 풀링(connection pooling) 기능과 우선순위 큐를 적용하여 WTP (Wireless Transaction Protocol)[2]를 구현한다. 우선순위에 입각하여 구현된 트랜잭션 서비스를 시뮬레이션을 통하여 성능을 분석한다.

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

최근 인터넷 사용자의 폭발적인 증가와 방대한 클라이언트를 갖는 이동 통신 응용 분야를 위해 방송 디스크 구조가 등장하였다. 당송 디스크 구조는 유선과 무선 두 환경을 모두 지원하며, 특히 데이타에 대한 경쟁이 심한 환경에 더욱 유용하다. 본 연구는 방송 디스크 환경의 클라이언트에서 실행되는 판독 전용 트랜잭션들을 위한 동시성 제어기법과 캐싱기법을 제안하고, 각 클라이언트가 액세스하는 데이타의 정확성을 보장할 수 있음을 보인다.

• Proceedings of the Korea Database Society Conference
• /
• 2000.11a
• /
• pp.89-94
• /
• 2000

본 논문에서는 연관 규칙 탐사 시스템을 설계하고 구현하였다. 본 시스템은 관계형 데이터베이스의 표준 질의어를 이용하여 사용자가 제시한 질의 조건을 만족하는 항목집합에 대해 다양한 형태의 연관규칙을 탐사하기 위한 시스템이다. 질의처리 모듈에서는 사용자가 제시한 조건을 만족하는 질의를 동적으로 구성하여, 연관 규칙 탐사를 위해 사용되는 대상 트랜잭션 데이타베이스의 범위를 조절할 수 있다. 연관 규칙을 발견하기 위한 후보 항목집합을 생성하기 위해 연관 규칙 탐사 알고리즘을 사용하였다. 연관 규칙 알고리즘에서는 한 트랜잭션 데이타에 대해 생성될 수 있는 후보 항목집합을 배열을 이용하여 처리하는 효율적인 방법을 제안하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.774-777
• /
• 2000

인터넷의 발빠른 성장으로 모든 비즈니스가 웹에 집중되고 있다. 현재 웹에서 접할 수 있는 사이트들의 대부분은 하나의 DB에서 모든 작업을 처리하고 있는 실정이다. 데이터베이스들이 각각의 다른 지역 DBMS에 흩어져 있고 상이한 DBMS 테이블 사이에 하나 이상의 relation이 존재할 경우에는 한번의 질의로 서로 다른 DBMS로부터 트랜잭션을 처리하는데는 많은 문제가 발생할 수 있다. 일반적으로, 데이터베이스는 한 지역에서 하나의 DBMS에 의해 관리되지만, 효율적인 관리를 위해서 다른 지역으로 분산되어 존재하기도 한다. 더 나아가 독려된 데이터베이스를 서로 다른 지역에서 다수의 DBMS로 관리하는 다중 데이터베이스 시스템을 이용하기도 한다. 다중 데이터베이스 시스템을 이용하면 각 지역적으로 독립적인 관리 전략을 세울 수 있다는 장점을 가지고 있지만, 트랜잭션을 처리하기 위해서 더 복잡한 질의 처리 시스템을 필요로 하게 된다. 이것은 데이터베이스의 무결성과 동시처리 성능으로 직결되는 중요한 문제이다. 본 논문에서는 기존의 C/S 시스템을 이용한 다중 데이터베이스 시스템 설계를 웹으로 확장시켜 무결성 제약사항을 유지하고, 동시처리를 가능하도록 가상 처리장치(virtual processor) 아키택처를 설계하는 데 그 목적이 있다

• Electronics and Telecommunications Trends
• /
• v.28 no.1
• /
• pp.33-41
• /
• 2013

64bit 범용 서버의 활용 확산, 메모리 가격의 하락 등 하드웨어의 발전과 실시간성을 요구하는 응응 분야의 확대로 인해 인-메모리 컴퓨팅 기술에 대한 관심이 높아지고 있다. 인-메모리 컴퓨팅 기술은 응용 서비스의 클라우드화, 모바일화, 글로벌화로 인해 발생하는 익스트림 트랜잭션의 고성능 처리를 지원하기 위한 기반 기술로 활용이 확대되고 있다. 또한 빅데이터를 효과적으로 활용하기 위해서 빅데이터라는 원석을 보석으로 가공하는 데 있어서 실시간성을 제공하기 위한 기반 플랫폼으로서 활용이 시도되고 있다. 본고에서는 고성능 트랜잭션 처리를 필요로 하는 통신, 금융 등 특정 분야에서 주로 활용되던 인-메모리 DBMS(Datbase Management System) 기술이 익스트림 트랜잭션 서비스 환경, 빅데이터 실시간 분석 환경 등 새로운 서비스 환경을 지원하기 위한 기술 발전 동향에 대해 조사한다.

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

iBASE/Cluster-MiDAS 는 기 개발된 바다-IV를 공유 디스크 기반 클러스터 환경에서 동작하도록 확장한 iBASE/Cluster의 하부 구조로써 다중 사용자용 자료 저장시스템이다. iBASE/Cluster-MiDAS에서는 하나의 노드에서 동시에 수행되는 여러 트랜잭션들 사이에의 영향뿐 아니라 여러 노드에서 동시에 수행되는 여러 트랜잭션들 사이의 영향으로부터 데이터의 일과성을 유지해야 한다. 본 논문에서는 여러 노드에서 동시에 수행되는 여러 트랜잭션들 간의 동시성 제어를 위해 바다-IV/MiDAS 의 잠금 관리 모듈을 확장한 iBASE/Cluster-MiDAS 잠금 관리 모듈의 내부 구조와 구현시 사용된 기법을 설명한다. iBASE/Cluster-MiDAS 의 잠금 관리 모듈은 잠금 캐싱을 사용하는 중앙 집중 잠금 관리 기법에 기반하고 있으며, 잠금 관리 모듈 수준에서 오류에 유연하게 대처한다.