http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
모바일 애드혹 네트워크에서 노드의 이기적 성향 및 데이터 갱신을 고려한 데이터 복제본 할당 기법
류병걸(Byung-Gul Ryu),장원준(Won-Jun Jang),이승준(Sun-jun Lee),이상근(SangKeun Lee) 한국정보과학회 2014 정보과학회논문지 : 시스템 및 이론 Vol.41 No.2
모바일 애드혹 네트워크에서는 모바일 노드의 이동성으로 인해 네트워크 단절이 빈번하게 발생하기 때문에 데이터 접근성이 저하된다. 또한, 모바일 애드혹 네트워크에서 대부분의 노드들은 자원이 제한되어 있기 때문에 이기적 성향을 가진다. 최근에 이러한 문제점을 해결하기 위한 많은 기법들이 제안됐다. 하지만, 이 기법들은 데이터가 새로운 데이터로 갱신될 수 있다는 점을 고려하지 않고 데이터 복제본을 할당한다. 따라서, 데이터가 빈번하게 갱신되는 모바일 애드혹 네트워크에서는 데이터 접근성의 감소를 가져온다. 이 문제점을 해결하기 위해 본 논문에서는 이기적 노드가 존재하는 모바일 애드혹 네트워크에서 데이터 갱신을 고려한 효율적인 데이터 복제본 할당 기법을 제안했다. 본 논문의 실험 결과를 통해 제안하는 기법은 가장 최근에 제안된 기법보다 약 15%의 데이터 접근성 향상 및 약 12% 평균 질의 지연향상을 보인다. A mobile ad-hoc network (MANET) is attracting considerable attention with the advance in wireless technologies and mobile devices. In a MANET, the mobility of the nodes results in frequent network partitioning, which can lead to problems such as low data accessibility, and long query delay. Also, nodes have been a selfishness in a MANET, since most mobile nodes have limited memory space for replicas of data items. To cope with the problems of network partitioning and selfishness nodes in a MANET, a considerable amount of research has been conducted on replica allocation. However, these techniques can not consider data update in a MANET. In particular, we develop selfish replica allocation in a MANET with data update. The conducted simulations demonstrate that the proposed strategy outperforms existing replica allocation techniques in terms of data accessibility and query delay.
XML에서 브랜칭 노드를 이용한 효율적인 Twig Pattern 처리
류병걸 ( Byung-gul Ryu ),박상현 ( Sang-hyun Park ),하종우 ( Jong-woo Ha ),이상근 ( Sangkeun Lee ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2
현재 웹상에서 데이터 표현을 위한 XML의 사용이 늘어나면서, XML 문서의 효율적인 질의 처리에 대한 관심이 증가하고 있다. 기존에 질의 처리 연구는 단일 경로에 대한 질의 처리가 연구되었고, 최근에는 두 개 이상의 경로를 가지는 Twig Pattern 질의 처리 연구가 이루어졌다. 따라서 본 논문에서는 기존에 제안된 기법들 보다 효율적으로 Twig Pattern 질의 처리를 할 수 있는 O-TJFast (Optimal TJFast) 기법을 제안한다. 또한, 본 논문에서는 XML 문서의 파싱(parsing)시 제공되는 정보를 가공하여 스트림과 포인터 구조를 얻어내어 기존에 제안된 기법들 보다 입출력 시간(I/O Time)과 처리 시간(Execution Time)을 효율적으로 감소시킬 수 있는 기법을 제안한다. 그리고 성능평가를 통해 제안한 기법이 처리시간에 많은 이득을 볼 수 있음을 보인다.
스트리밍 XML 데이터에 대한 빠른 트윅 질의 처리 기법
류병걸 ( Byung-gul Ryu ),박상현 ( Sang-hyun Park ),하종우 ( Jong-woo Ha ),이상근 ( Sangkeun Lee ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.2
스트리밍 XML 데이터는 고정된 저장소에 유지되지 않고 사용자 측으로 계속적으로 데이터가 전송된다는 특성을 지닌다. 이러한 스트리밍 XML에 대한 질의 처리를 위해서는 효과적인 메모리 관리와 빠른 질의 처리 성능이 요구된다. 최근 최소한의 메모리 사용으로 효과적으로 트윅 질의를 처리하기 위한 기법인 StreamTX가 제안되었으나 반복적인 질의 처리 알고리즘 호출로 인해 불필요한 질의 처리 시간이 발생한다. 따라서, 본 논문에서는 이러한 불필요한 질의 처리 시간을 줄이기 위해 실시간으로 질의와 무관한 노드를 제거하여 보다 효과적인 질의 처리를 수행 기법을 제안한다. 제안된 기법은 기존 연구와 유사한 메모리 사용량을 가지면서도 빠른 질의 처리 속도를 가짐을 성능평가를 통해 검증한다.
모바일 애드혹 네트워크 환경에서 노드의 이기성을 고려한 효율적인 데이터 복제본 할당 기법
류병걸 ( Byung-gul Ryu ),정다운 ( Da-oun Jung ),소슬기 ( Seulgi So ),이상근 ( Sangkeun Lee ) 한국정보처리학회 2011 한국정보처리학회 학술대회논문집 Vol.18 No.2
모바일 애드혹 네트워크에서는 모바일 노드의 이동성과 네트워크의 단절성으로 인해 데이터 접근성이 감소하게 된다. 이런 문제점을 해결하기 위해 데이터 복제본을 활용하여 데이터 접근성 향상을 위한 많이 기법들이 연구되었다. 하지만, 제안된 기법들은 노드가 가지는 이기적인 특징을 고려하지 않은 기법이기 때문에 실제 모바일 애드혹 네트워크에서 이기적 행동을 하는 노드가 존재할 경우에는 데이터 접근성이 상당히 낮아진다. 최근에 이기적 노드가 존재하는 모바일 애드혹 네트워크에서의 데이터 복제본 할당을 위한 기법이 제안되엇다. 하지만 이 기법은 이기적 노드를 데이터 복제본 할당 기법에서 완전히 배제를 시키기 때문에 이기적 노드를 활용할 수 없다. 그 결과, 데이터 접근성에 안좋은 영향을 미치게 된다. 본 논문은 모바일 애드혹 네트워크에서 이기적 노드가 존재할 경우에 이기적 노드를 활용하기 위해 모든 노드를 이기적 정도와 거리에 따라 측정을 하고, 측정값을 기준으로 노드들을 레벨화 할 수 있는 기법을 제안한다. 실험 결과는 제안하는 기법이 기존 기법에 비해 이기적 노드들이 모바일 애드혹 네트워크 상에 존재하는 환경에서 데이터 접근성이 향상됨을 보여준다.
무선방송환경에서 에너지 효율적인 제한된 최근접 질의 처리
이명수,류병걸,오재오,이상근,Lee, Myong-Soo,Ryu, Byung-Gul,Oh, Jae-Oh,Lee, Sang-Keun 한국정보처리학회 2009 정보처리학회논문지D Vol.16 No.2
위치기반 서비스는 무선기기와 무선 통신 기술의 발달로 인해 유비쿼터스 정보 접근의 요구에 따라 많은 관심을 받고 있다. 위치기반 서비스 중에서 제한된 최근접 질의는 무선 통신을 통해 사용자의 요구를 만족시키게 하는 중요한 질의 중 하나이다. 무선 방송 채널의 효율적 사용과 제한된 자원을 가진 무선기기를 효율적으로 사용하기 위해 제한된 최근접 질의를 효율적으로 수행하기 위해 무선방송환경에서 적합한 질의 처리 방법을 제안한다. 우선 지역을 제한조건으로 가지는 최근접 질의 기법을 제안하고 다음으로 다양한 제한조건을 수행할 수 있는 최근접 탐색 기법을 적용하고자 한다. 본 논문에서는 기존의 무선방송환경에서 적합한 기법인 분산공간색인과 비트맵 기반의 공간색인 기법에 기반한 제한된 최근접 질의 방법을 제안한다. Location based services (LBSs) have drawn huge attention as the growing number mobile devices and wireless technology demand more pervasive information access. In LBSs, Constraint nearest neighbor queries are one of the important queries of human to fulfill his desired quickly through wireless technology. We propose new query processing of constrained nearest neighbor query on the air to support mobile clients which demand optimal uses of wireless broadcast channel and using minimum battery power of client. First we proposed NN query processing with constrained region and then explain the novel NN query processing with various types of constraints. We have proposed novel algorithms to support Constrained Nearest Neighbor queries on the air based on Distributed Spatial Index and Bitmap-based Spatial Index.
스트리밍 XML 상에서 트윅 질의 처리를 위한 패턴 매칭 프루닝과 재사용성 감지 기법
박상현 ( Sang-hyun Park ),류병걸 ( Byung-gul Ryu ),정다운 ( Da-oun Jung ),이상근 ( Sangkeun Lee ) 한국정보처리학회 2011 한국정보처리학회 학술대회논문집 Vol.18 No.2
스트리밍 XML 데이터로부터 트윅 패턴 추출시 질의와 무관한 스트리밍 데이터를 프루닝함으로써 질의 처리 비용을 줄일 수 있어야 한다. 이때 작은 버퍼 사이즈를 유지하면서도 질의 매칭 과정을 최소 화하는 것이 필요하다. 본 논문에서는 이를 위한 (1) 패턴 매칭 프루닝과 (2) 재사용성 감지 기법을 제안한다. 기존 기법과 비교하여 제안하는 기법은 스트리밍 데이터의 엘리먼트 이벤트, 버퍼상태 그리고 트윅 패턴을 고려하여 질의 매칭 과정을 최소화한다. 실험결과를 통해 제안기법이 기존 기법보다 우수한 성능을 나타냄을 보인다.
대용량 이관시스템을 위한 멀티 쓰레드 기반 데이터 이관 기법
장원준 ( Wonjun Jang ),류병걸 ( Byung-gul Ryu ) 한국정보처리학회 2019 한국정보처리학회 학술대회논문집 Vol.26 No.2
4차 산업 혁명의 진행에 따라 빅 데이터를 활용한 다양한 응용 분야와 프로그램들이 생겨나고 있다. 이에 따라 기존에 성능 문제가 크게 제기되지 않았던 복사, 해쉬 계산 등의 문제에 대한 요구사항이 디지털 포렌식이나 디지털 데이터 기록물 보존 등의 분야에서 급증하고 있다. 본 논문에서는 복사, 해쉬가 동시에 진행되는 디지털 데이터 이관 분야에서 활용되는 대용량 이관 시스템을 위해 향상된 성능이 제공되는 알고리즘을 소개하며, 이를 구현한 시스템 구조를 제안한다. 또한 실험을 통해 제안하는 알고리즘이 기존에 활용되던 이관 시스템에 비해 평균 39% 향상된 성능을 보임을 증명한다.
다중 채널상으로 XML 데이터 방송을 위한 비트 좌표 색인 기법
박상현 ( Sang-hyun Park ),류병걸 ( Byung-gul Ryu ),이정현 ( Jung-hyun Lee ),이상근 ( Sangkeun Lee ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.2
본 논문에서는 무선 방송 환경에서 XML에 대한 다양한 사용자 질의에 대하여 다중 채널을 통해 효과적으로 질의의 결과를 전송하기 위한 색인 기법을 고려한다. 이를 위해 서버측에서는 질의 결과뿐만 아니라 원본 XML상에서 질의 결과가 위치하는 계층 정보까지 파악이 가능한 비트 좌표 기반 색인 기법을 제안한다. 제안 기법의 시뮬레이션을 통해 다중 채널의 효과뿐만 아니라 색인으로 인해 빠른 응답시간을 가짐을 보인다.
무선 방송 환경에서 제한된 지역의 NN 질의 처리 방법
이명수 ( Myong-soo Lee ),류병걸 ( Byung-gul Ryu ),오재오 ( Jae-oh Oh ),이상근 ( Sangkeun Lee ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2
위치기반 서비스는 모바일 기기와 무선 통신 기술의 발달로 인해 유비쿼터스 정보 접근의 요구에 따라 많은 관심을 받고 있다. 위치기반서비스 중에서 제한된 지역의 NN 질의는 무선 통신을 통해 그 수요가 급격히 증가하고 있는 절의 중 하나이다. 무선 방송 채널의 효율적 사용과 제한된 자원을 가진 무선 기기에서 제한된 지역의 NN 질의를 효율적으로 수행하기 위해 무선 방송환경에서 적합한 질의 처리 방법을 제안한다. 본 논문에서는 기존의 무선방송환경에서 적합한 기법인 분산 공간 색인 기법 기반한 제한된 지역의 NN 질의 방법을 제안하였으며 본 기법은 다른 기법에 비해 접근 시간과 튜닝 시간에 대하여 좋은 성능을 보인다.