http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 유제혁(JeHyok Ryu) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
이동 컴퓨팅 환경에서 위치종속 데이타를 위한 영역 구성
유제혁(JeHyok Ryu),황종선(Chong-Sun Hwang) 한국정보과학회 2003 정보과학회논문지 : 정보통신 Vol.30 No.2
이동 컴퓨팅 환경에서는 이동 클라이언트의 위치에 따라서 질의에 대한 결과 값이 달라지는 상황이 발생하는데 그러한 결과의 데이타를 위치종속 데이타(LDD: Location Dependent Data)라 한다. 따라서 그러한 질의는 지리적인 거리를 고려하여 처리되어야하며 또한 데이타의 관계성 등을 함께 고려하여 처리 효율을 높일 수 있다. 그러나 위치종속 질의에 나타나는 거리를 평가하고 영역별 위치종속 데이타를 구성할 때의 모호성으로 인해 정확히 평가하고 표현하기 어려운 점이 존재한다. 본 논문은 질의에 거리 정보를 사용함에 있어서 발생할 수 있는 문제점을 고려하고 위치종속 데이타간의 관련성 및 질의되는 이동 클라이언트의 위치 그리고 요구되는 지형물에 대한 거리간의 관계를 정량화하여 위치종속 데이타를 위한 데이타 영역인 LDD 영역을 제안한다. 모의 실험에서는 이동 클라이언트가 요청하는 위치종속 질의 및 위치의 성향들 그리고 영역의 두 가지 조밀도 설정하여 제안하는 LDD 영역에서 질의 처리가 지리적인 지역만을 고려한 데이타 영역에서보다 데이타베이스 접근 수를 줄일 수 있음을 보인다. In mobile computing environments, queries based on the location of mobile clients (MCs) may cause different results. We say that the data of these results are location dependent data (LDD). Location-dependent queries to LDD need to be processed in conjunction with the geographical distance. The efficiency of query processing may also be increased by LDD relationship, etc. But there is the problem of fuzziness about how the distance used in location-dependent queries is evaluated and the data regions are organized. In this paper, we quantify the fuzziness of a location-dependent query on LDD. And we propose data regions for LDD, called LDD regions, by relationship of accessed data and the degree of distance between data objects and MCs' locations. In simulation studies we show that the number of database access for location-dependent queries, which have several settings on MCs' favor and two granularity of regions, can be smaller in proposed LDD regions than that in geographical regions.
-
트랜잭션의 연산정보를 이용한 클라이언트 캐시 일관성 유지 기법
유제혁(JeHyok Ryu),조성호(SungHo Cho),정일영(Il Young Chung),황종선(Chong-Sun Hwang) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.4
클라이언트-서버(Client-Server) 데이타베이스 환경에서 병목현상의 해결책으로 클라이언트캐시(client cache)를 사용할 수 있다. 여러 클라이언트들이 같은 데이타베이스의 일부를 캐시한 복사본을 사용할 때, 다른 클라이언트들과 서버간에 일관성 유지를 보장해주어야 한다. 캐시의 일관성을 유지하기 위한 여러 가지 알고리즘들이 제안되어왔다. 그 중에서 O2PL(Optimistic Two Phase Locking) 기법은 동시성을 증가시킬 수 있는 주요 장점이 있다. 그러나 O2PL 알고리즘은 트랜잭션이 완료(commit)연산을 요구하는 시점에서 접근한 캐시데이타의 일관성을 위한 작업이 시작되므로 최종적인 완료까지는 지연이 발생하게된다. 이때 다른 클라이언트에서 잠금 충돌(lock conflict)에 의해 전역 교착상태(global deadlock) 가 발생한다면 블락(block)되어 지연되는 시간은 더욱 증가하게된다. 본 논문에서는 향상된 O2PL기법으로 PN(Preemption by Notification)-O2PL 기법을 제안한다. 이 접근에서는 O2PL의 특성으로 얻을 수 있는 연산정보를 관련된 다른 트랜잭션에게 통지(notification)로 사용하고 제시한 조건에 해당할 경우 상대 자원을 바로 사용할 수 있게 한다. 이 조건은 대부분의 전역 교착 상태에 해당하는 두 트랜잭션간의 교착상태를 조기에 신속히 감지할 수 있게 하여 트랜잭션 완료의 지연을 감소시키게 한다. PN-O2PL 알고리즘이 기존의 O2PL기법보다 빠른 응답시간을 얻을 수 있음을 모의실험을 통하여 보인다. The client caching in client-server database environment can be used as one of methods for solving of bottleneck problem. When clients use their own cached data, the consistency must be ensured between other clients and the server. Various methods have been proposed for the consistency of client cache. The O2PL (Optimistic Two Phase Locking) method among them provides a major advantage of increasing concurrency. However, the O2PL algorithm makes some delay from the commit request to the commit of transactions, since the cache consistency action begins at the commit request time. At this time, if the global deadlocks by the lock conflict occur, the duration of the delay by the blocking increases more and more. In this paper, we propose an improved O2PL called PN(Preemption by Notifiaction)-O2PL. In this approach, the operation informations achieved by the O2PL feature are used as notifications to another related transactions at their clients, and the condition offered in this paper is compared to utilize counterpart's resources. This conditions detect some deadlocks between two transactions early - these deadlocks correspond to most of global deadlocks, so it reduces the delay in transactions committing. In the simulation studies, we show that PN-O2PL algorithm achieves faster response time than that of the existing O2PL algorithm.
-
유제혁(JeHyok Ryu),조성호(SungHo Cho),정일영(IlYoung Chung),황종선(Chong-Sun Hwang) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1B
클라이언트/서버 데이터베이스 환경에서 트랜잭션의 신속하고 원활한 수행을 위해 클라이언트 캐시(client cache)를 사용한다. 전형적인 응용프로그램에서 대부분의 전역 교착상태(global deadlock)가 두 트랜잭션간에 형성된다는 사실에 따라 본 논문은 클라이언트 캐시 일관성 유지 기법 중 하나인 O2PL(Optimistic 2PL)을 사용할 때 두 트랜잭션간에 전역 교착상태를 미리 감지하여 신속한 완료(commit)를 지원하는 FC(Fast Commit)-O2PL을 제안한다. FC-O2PL에서는 기존의 O2PL에서 갱신(update)으로 인한 일관성 유지 작업을 트랜잭션의 완료하려는 시점까지 지연(deferred)함으로써 얻을 수 있는 트랜잭션의 읽기 연산 정보를 활용한다. 따라서 완료시점에서 발생하는 지연으로 인하여 또다른 트랜잭션이 블락되는 가능성을 줄인다.
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
