• 한국정보통신학회논문지
• /
• 제13권4호
• /
• pp.720-726
• /
• 2009

대규모 데이터베이스 시스템에는 다양한 종류의 데이터들이 공존하고 있으며, 사용자에게 정확하고 유용한 정보를 제공하기 위해 데이터의 신선도를 유지하는 문제는 중요한 이슈로 등장하고 있다. 대부분의 이런 문제의 해결책은 적절한 시간내에 요청된 갱신질의어를 얼마나 효율적으로 수행하는가 하는 것이 관건이다. 본 논문에서는 데이터의 신선도 유지와 기아상태의 공정성을 유지하기 위한 갱신 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 요청된 갱신질의어 실행시간 할당을 위해 목표 갱신 비율을 일정한 스케줄링 주기마다 재 계산한다. 본 논문에서 제안된 알고리즘을 사용함에 따라 데이터들의 공정성과 신선도를 유지 할 수 있다. 동적, 반-동적, 정적 데이터의 갱신처리 결과를 보여주기 위해 통합 웹사이트를 구현하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권2호
• /
• pp.121-126
• /
• 2010

본 논문은 다중 무선 방송채널환경에서 R-tree를 이용하여 kNN 질의처리의 효과적인 인덱스 스케줄링 기법에 관한 논문이다. 기존 방식은 kNN질의처리 시 노드를 여러 개 얻어야 할 때 child들이 다중 채널 방송스케줄 상 같은 타임 슬롯에 위치하고 있어 원하는 데이터를 얻기 위해서 다음 사이클로 넘어가 데이터를 얻는 시간이 길어지는 단점이 존재하였다. 제안하는 방법은 방송채널에 인덱스 스케줄링을 하기 전에 kNN을 수행하여 R-tree의 각 노드의 child의 접근빈도를 구한 후 구해진 접근 빈도를 기반으로 인덱스 스케줄링 시 방문이 많이 되어 접근빈도가 높은 child들을 다중채널 상에 직렬로 할당하고 접근이 적게 되는 노드는 병렬로 할당하여 질의처리 시 각 노드의 child들을 탐색할 때 겹치는 부분을 줄여 사용자가 원하는 데이터를 빠르게 얻을 수 있는 인덱스 스케줄링 기법이다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권10호
• /
• pp.239-244
• /
• 2019

최근 모바일 환경에서 사용자들이 대용량의 질의를 요청함에 따라 질의 처리 비용이 급격히 증가하고 있다. 서버는 대용량의 질의를 처리하기 위하여 서버의 성능이 향상되고 있지만 하드웨어 측면의 향상보다 작업 부하가 더욱 증가하고 있는 실정이다. 이러한 문제를 해결하기 위하여 우리는 무선 방송환경을 활용한다. 그러나 기존의 무선방송 환경에서 서버는 자신이 관리하는 객체들을 모두 클라이언트에게 전송하는 문제점이 존재한다. 따라서 우리는 요구기반 방식과 무선방송 방식의 장점을 취합한 새로운 R-Bcast를 제안한다. R-Bcast는 질의자의 정보를 보호하면서 질의처리 시간을 줄일 수 있는 기법이다. 실험을 통해 R-Bcast가 기존 기법보다 우수함을 증명했다.

• Journal of Computing Science and Engineering
• /
• 제7권4호
• /
• pp.220-230
• /
• 2013

In recent years, progress in hardware technology has resulted in the possibility of monitoring many events in real time. The volume of incoming data may be so large, that monitoring all individual data might be intractable. Revisiting any particular record can also be impossible in this environment. Therefore, many database schemes, such as aggregation, join, frequent pattern mining, and indexing, become more challenging in this context. This paper surveys the previous efforts to resolve these issues in processing data streams. The emphasis is on specifying and processing sliding window queries, which are supported in many stream processing engines. We also review the related work on stream query processing, including synopsis structures, plan sharing, operator scheduling, load shedding, and disorder control.

• 한국컴퓨터정보학회논문지
• /
• 제10권1호
• /
• pp.113-124
• /
• 2005

세균검사실의 검사업무는 균종 및 검사종류가 다양하고 최소시간에 검사결과를 도출해야 하므로 업무내용이 복잡하다. 이러한 문제를 해결하기 위하여 에이전트를 이용하여 세균검사에 스케줄링 시스템을 구현하였고, 스케줄링을 관리하는 워크플로우 관리 시스템을 도입하였다. 스케줄링 체크를 위한 쿼리들은 조회가 가능하도록 궈리 시스템을 구현하였다. 그리고 세균검사의 중간 리포트나 결과리포트를 자동으로 보고할 수 있게 하였다. 구현된 스케줄링 시스템은 자원의 낭비나 부족을 파악하고 효율적인 자원할당 및 관리를 할 수 있었다. 궈리 시스템은 스케줄링 체크와 세균검사의 진척상황을 짧은 응답시간에 조회할 수 있었구 리포트의 자동보고 및 근거리나 원거리에서의 조회가 가능하고, 확인과정으로 인한 검사업무의 지연이나 방해요소를 줄일 수 있었다. 또한 검사기기의 오류나 배지, 시약의 부족 등 예측치 못한 예외사항에 대해 검사의뢰자가 확인할 수 있기 때문에 예외사항으로 발생할 수 있는 인간관계의 갈등 요소를 해결할 수 있었고, 작업진행의 효율화를 기대할 수 있었다.

• Journal of Information Processing Systems
• /
• 제17권6호
• /
• pp.1035-1043
• /
• 2021

An Internet of Things (IOT) sensor network is an effective solution for monitoring environmental conditions. However, IOT sensor networks generate massive data such that the abilities of massive data storage, processing, and query become technical challenges. To solve the problem, a Hadoop cloud platform is proposed. Using the time and workload genetic algorithm (TWLGA), the data processing platform enables the work of one node to be shared with other nodes, which not only raises efficiency of one single node but also provides the compatibility support to reduce the possible risk of software and hardware. In this experiment, a Hadoop cluster platform with TWLGA scheduling algorithm is developed, and the performance of the platform is tested. The results show that the Hadoop cloud platform is suitable for big data processing requirements of IOT sensor networks.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권4호
• /
• pp.203-208
• /
• 2010

본 논문은 단일무선방송채널환경에서 힐버트곡선과 최소영역사각형을 이용하여 공간데이터를 방송하고 이를 가지고 k-최근접질의 처리를 효과적으로 처리하는 기법에 관한 논문이다. 기존 방식은 k-최근접질의 처리시 백트랙킹문제가 발생하여 질의처리에 오랜 시간이 걸리거나 검색범위를 빠르게 줄이지 못하여 많은 정보를 수신해야 하는 단점이 존재하였다. 제안하는 방법은 공간데이터를 힐버트 곡선 순서대로 방송하되 방송중인 공간데이터를 제외한 나머지 공간데이터를 최소영역사각형으로 그룹화하고 이를 인덱스 테이블로 구성하는 방법이다. 그리고 이를 이용하여 클라이언트가 알려지지 않은 데이터의 위치를 예측하여 빠르게 검색범위를 줄여나가 불필요한 정보를 제거하여 적은 튜닝시간과 접근지연시간을 갖도록 하는 것이다.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.605-612
• /
• 2001

본 논문에서는 학사관리 시스템의 부하 집중 현상을 처리하기 위하여 기존의 중앙 집중형 시스템을 그대로 사용하면서 추가적으로 분산환경의 복제 서버를 구축하고 이것을 이용하는 방법을 제안한다. 데이터의 수정을 요구하지 않는 일반 조회 트랜잭션이 DML 문장의 대부분을 차지하기 때문에 각 데이터의 특성에 따라 분리된 복제서버를 구성하여 복제 서버가 수정이 필요없는 조회 트랜잭션만을 담당하게 함으로써 사용자 분산과 데이터 분산을 동시에 실행하여 실제 처리 시간을 줄일 수 있도록 하였다. 또한 기존의 집중형 시스템의 자원들을 그대로 사용할 수 있기 때문에 구현상의 편리성과 경제성을 도모 할 수 있다. 일반적으로 서버의 부하부산을 위한 방법은 크게 사용자의 프로그램이 서버전단에 서버의 부하정보를 획득하여 상대적으로 적은 부하를 가진 서버를 선택할 수 있는 클라이언트단에서의 부하분산과 응용계층 스케쥴링 기법, IP 계층 스케쥴링 기법등을 사용한 서버단에서의 부하분산이다. 본 논문의 복제서버에서는 기존의 부하분산기법에서 발생하는 단점들을 제거 또는 보완하여 시스템의 부하 집중현상을 줄일 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권1호
• /
• pp.22-32
• /
• 2008

기존의 Ontology를 이용한 이미지 검색 시스템이나 메타데이타 기반의 분산 이미지 검색 시스템들의 단점들을 극복하기 위해 이미지 제공자들의 자율성을 보장하면서, Semantic 기반의 이미지 검색을 지원하는 분산 시각미디어 검색 프레임워크인 HERMES(The Retrieval Framework for Visual Media Service)가 제안되었다. 제안된 프레임워크에서는 서비스를 사용하는 다수 사용자들이 Broker서버에 동시에 접속했을 경우 발생하는 Overhead에 대한 문제를 해결 할 수 없었기 때문에 성능의 저하와 확장성을 고려할 수 없는 문제를 안고 있다. 본 논문에서는 다수의 동시 사용자들이 접속했을 경우에도 성능의 저하 없이 비슷한 수준의 서비스를 제공하기 위해서 Broker서버를 증설하여 Monitoring System으로부터 각각의 Broker 내부 컴포넌트의 수행시간을 측정하여 저장하고, 저장된 데이타에 대하여 각 Broker들에 대한 우선순위를 결정하는 테이블을 작성한다. 사용자로부터 Query를 입력받는 User Interface는 Broker의 Ranking Table을 참조하여 다수의 Query 수행을 여러 서버로 분산처리하게 함으로써 성능에 대한 신뢰성을 향상시킬 수 있는 Load Balancing 시스템을 제안한다. 또한 기존의 방식들과 비교실험을 통하여 제안하는 Load Balancing 시스템의 스케줄링 기법이 빠르다는 것을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제16권2호
• /
• pp.163-173
• /
• 2016

최근 대용량의 스트림 데이터를 분산 처리하기 위한 연구들이 진행되고 있다. 본 논문에서는 빅데이터 환경에서 실시간 스트림 데이터의 점진적 처리 기법을 제안한다. 제안하는 기법은 처음 스트림 데이터가 입력되면 임시 큐에 데이터를 저장하고 마스터 노드에 저장되어 데이터와 비교과정을 통해 마스터 노드에 동일한 데이터가 있는 경우 마스터 노드에서 가지고 있는 노드의 정보를 이용하여 해당 노드의 메모리에서 기존 처리 결과를 재사용한다. 기존 처리 결과가 없다면 처리하고 처리 결과를 메모리에 저장한다. 분산 환경에서 점진적인 스트리밍 데이터 처리를 위해 노드의 작업 지연을 계산하여 노드의 부하를 파악하고 처리 시간 계산을 통해 각 노드의 성능을 고려한 잡 스케쥴링 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 기존 기법과의 질의 수행 시간 비교를 위한 성능평가를 수행한다.