• Proceedings of the KIPE Conference
• /
• 2010.11a
• /
• pp.327-328
• /
• 2010

1980년초 미국 실리콘 밸리 소재 시게이트사에 의해 5메가 바이트 용량의 개인 컴퓨터용 하드 디스크 드라이브(HDD)가 처음 소개된 이후, HDD 개발 기술은 꾸준한 성장을 거듭하였다. 최근 인터넷의 보급으로 엄청나게 많은 정보저장용량을 요구하게 되었으며, 정보저장기기에 대한 폭발적인 수요에 부합하고 있는 기기중의 하나가 HDD이다. 드라이브에서 스핀들 모터의 제어는 주된 읽기 쓰기 동작을 위한 가장 기본적인 제반 여건이며, 단위 면적당 데이터(BPI)가 증가함에 따라서 스핀들 모터의 제어 성능은 드라이브 성능과 직결되는 더욱 중요한 인자중의 하나가 되었다. 본 논문에서는 스핀들 모터의 제어 성능 향상을 위해 스핀들 모터의 출력 이득을 조정하여 제어 분해능을 향상시키는 방법을 제시하고 있다.

• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.12
• /
• pp.623-634
• /
• 2016

Most of existing frequent pattern mining methods address time efficiency and greatly rely on the primary memory. However, in the era of big data, the size of real-world databases to mined is exponentially increasing, and hence the primary memory is not sufficient enough to mine for frequent patterns from large real-world data sets. To solve this problem, there are some researches for frequent pattern mining method based on disk, but the processing time compared to the memory based methods took very time consuming. There are some researches to improve scalability of frequent pattern mining, but their processes are very time consuming compare to the memory based methods. In this paper, we present PPFP as a novel disk-based approach for mining frequent itemset from big data; and hence we reduced the main memory size bottleneck. PPFP algorithm is based on FP-growth method which is one of the most popular and efficient frequent pattern mining approaches. The mining with PPFP consists of two setps. (1) Constructing an IFP-tree: After construct FP-tree, we assign index number for each node in FP-tree with novel index numbering method, and then insert the indexed FP-tree (IFP-tree) into disk as IFP-table. (2) Mining frequent patterns with PPFP: Mine frequent patterns by expending patterns using stack based PUSH-POP method (PPFP method). Through this new approach, by using a very small amount of memory for recursive and time consuming operation in mining process, we improved the scalability and time efficiency of the frequent pattern mining. And the reported test results demonstrate them.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.6
• /
• pp.451-462
• /
• 2009

Recently, there are many active studies to enhance low I/O performance of hard disk device. The studies on the hardware make good progress whereas those of the system software to enhance I/O performance may not support the hardware performance due to its poor progress. In this paper, we propose a new method of prefetching n-blocks into the flash memory. The proposed method consists of three steps: (1)analyzing the pattern of read requests in block units; (2)determining the number of blocks prefetched to flash memory; (3)replacing blocks according to block replacement policy. The proposed method can reduce the latency time of hard disk and optimize the power consumption of the computer system. Experimental results show that the proposed dynamic n-block method provides better average response time than that of the existing AMP(Adaptive multi stream prefetching) method by 9.05% and reduces the average power consumption than that of the existing AMP method by 11.11%.

• The Journal of Society for e-Business Studies
• /
• v.18 no.3
• /
• pp.159-175
• /
• 2013

Recently, as real-time availability of e-commerce data becomes possible, the requirement of real-time analysis of e-commerce increases significantly. In the real-time analysis of e-commerce data, it is very important to efficiently process continuous join queries between an e-commerce data stream and disk-based large relations. In this paper, we propose an efficient method for processing a continuous join query between an e-commerce data stream and multiple disk-based relations. The proposed method improves the service rate significantly, while reducing the amount of required memory substantially. Through analysis and various experiments, we show the efficiency of the proposed method compared with the previous one in terms of service rate and memory usage.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.6
• /
• pp.599-603
• /
• 2008

Flash memory has its unique characteristics: the write operation is much more costly than the read operation and in-place updating is not allowed. In this paper, we analyze how these characteristics of flash memory affect the performance of clustering and non-clustering in record management, and shows that non-clustering is more suitable in flash memory environment, which does not hold in disk environment. Also, we discuss the problems of the existing non-clustering method, and identify considerable designing factors of record management method in flash memory environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.734-736
• /
• 2003

이동체의 궤적을 저장하는 대용량 이동체 DB는 대규모의 이동 객체 궤적의 효과적인 검색을 위하여 디클러스터링 기법을 통한 객체 궤적의 분산 배치가 필수적으로 요구된다. 그러나 기존 공간 객체의 디클러스터링 기법은 이동체의 특성과 시간 영역에 대한 고려 없이 디클러스터링을 수행한다. 또한, 단순히 현재 시점에서 색인 노드의 공간 관련성안을 판단의 근거로 삼고 있어서 효과적인 디클러스터링이 되지 않는 단점이 있다. 이러한 이유로 이동체 데이터베이스에서 빠른 질의 수행을 위한 디클러스터링 기법이 필요하다. 이 논문에서는 이동체 궤적에 대한 질의 시 빠른 응답 시간을 얻고 전제 시스템의 처리율 향상을 위한 디클러스터링 방법을 제시한다. 제시되는 방법은 이동체의 진행 방향에 대하여 이동 시간에 의한 이동 궤적의 관성을 정의하고, 이를 색인의 노드 단위로 확장한 노드의 관성을 정의한다. 정의된 관성을 이용하여 이동체 궤적의 노드가 저장될 디스크를 정의함으로써 궤적 데이터의 디클러스터링을 효과적으로 수행할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.931-932
• /
• 2009

개인용 비디오 녹화기는 하나의 채널을 통해 수신된 스트림에 대해서만 재생 또는 하드 디스크에 저장할 수 있도록 구성되어, 다른 채널을 시청하면서 특정 채널의 방송을 저장할 수 없거나 2개의 튜너와 복조기를 탑재하여 녹화를 하면서 다른 실시간 방송을 시청할 수는 있으나 전자 프로그램 가이드를 이용하여 개인용 방송 편성을 구현하는데 어려움이 있었다. 본 논문에서는 종래 기술의 제반 단점과 문제점을 해결하기 위한 것으로, 개인용 비디오 녹화기의 기본 어플리케이션의 하나인 전자프로그램 가이드에서 현재 녹화되고 있는 채널 이외의 방송을 시청할 수 있도록 멀티 복조기를 탑재한 개인용 비디오 녹화기를 이용한 방송 편성 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.92-97
• /
• 2007

차세대 저장매체로 떠오르고 있는 플래시 메모리는 가벼운 무게, 작은 부피 그리고 온도 및및 충격에 강한 내구성, 적은 전력소모, 빠른 자료 접근성 등의 특징을 가지고 있어 MP3 플레이어, 디지털 카메라, PDA, 핸드폰등과 같은 휴대용 전자기기에 저장장치로 사용되고 있다. 하지만 플래시 메모리가 가지는 하드웨어적 특성 때문에 디스크 기반의 저장장치와는 다른 접근 기법이 필요하다. 특히 B+트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킨다. 본 논문에서는 B+트리의 연산이 수행되는 과정에서 플래시 메모리로 예약버퍼의 색인단위를 반출해야 할 때, 이를 효과적으로 처리 할 수 있는 방법을 제안한다.

• 한국디지털정책학회:학술대회논문집
• /
• 2005.11a
• /
• pp.313-321
• /
• 2005

외국의 하드웨어 제조업체들이 가상화 스토리지 기술을 발표하고 IT업계에선 가상화 스토리지 사업이 핫이슈(Hot Issue)로 떠오르고 있다. 가상화 스토리지 솔루션은 별도의 물리적인 저장공간이 필요없이 순간적인 데이터 복제가 가능한 하드웨어 디스크 및 소프트웨어를 가리킨다. 가상화 스토리지 솔루션을 이용하면 신속하게 데이터를 복제가 가능하다. 또한 데이터를 복제하기 위한 별도의 물리적인 저장공간이 필요없는 특정을 갖고 있다. 가상화 스토리지 솔루션의 핵심은 스냅샷(Snap shot) 기술이다. 이를 통해 복제에 걸리는 시간을 몇 초에서 몇 분 내 끝낼 수 있으며, 1 테라바이트를 이전의 방법으로 복제하기 위해서는 수 시간이 필요하지만 스냅샷 기술을 사용하면 불과 몇 분 안에 이를 끝낼 수 있다. 가상화 스토리지 솔루션은 저장장치 관련 비용을 절감할 수 있는 방안으로 연구되고 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.333-335
• /
• 2014

페이스북, 트위터와 같은 클라우드 및 웹 서비스 제공회사와 클라우드 및 웹 서비스 제공자는 수많은 사용자들에 의해 발생되는 무수한 데이터를 빠르게 처리하기 위해 하드 디스크보다는 램에 저장 할 필요가 있다. 그러한 좋은 도구로서 분산메모리 객체 캐싱 소프트웨어인 멤캐시드가 있다. 멤캐시드의 성능은 저장공간의 크기에 따라 많은 차이를 보이는데, 하드웨어의 비용, 전력소비와 온도조절 등 공간의 제약을 감안했을 때, 무작정 개별 서버에 많은 RAM을 장착하거나, 서버 배열을 확장하는 것은 효율적인 방법이 아니다. 따라서 많은 양의 데이터가 메모리에 저장이 가능하도록 RAM과 SSD를 같이 확장한 SSD 기반 하이브리드 메모리를 제안한다. 하이브리드 메모리는 객체 캐시로 동작하고 페이지 단위로 할당하는 것보다 객체 단위로 자원할당을 함으로서 SSD에서 빠른 무작위 읽기를 할 수 있게 해 객체의 접근속도를 향상시켰다.