• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1299-1313
• /
• 2010

Top-k 질의는 데이터베이스에서 사용자가 가장 원하는 k개의 객체를 구하는 질의이다. Top-k 질의를 효율적으로 처리하는 대표적인 연구로 Partitioned-Layer Index (간단히, PL-index) 방법이 있다. PL-index는 데이터베이스를 여러 개의 더 작은 데이터베이스로 분할하고 각 분할된 데이터베이스에 대해 sublayer들의 list (간단히, sublayer list)를 구성한다. 이때, 분할된 데이터베이스에 대해서 top-i 결과가 될 수 있는 객체들을 그 분할된 데이터베이스에 대한 i번째 sublayer로 구성한다. 그리고 주어진 질의에 맞춰 그 sublayer list들을 병합함으로써 질의 결과를 구한다. PL-index는 질의 처리 시 데이터베이스로부터 읽어 들이는 객체의 개수가 매우 작다는 장점을 가지지만, sublayer list들을 병합할 때에 임의 접근(random access)이 많이 발생하기 때문에 디스크 기반의 데이터베이스 환경에서 질의 처리 성능이 저하된다. 이에 본 논문에서는 임의 접근 횟수를 줄임으로써 디스크 기반의 데이터베이스 환경에서 PL-index의 질의 처리 성능을 크게 향상시키는 요약된(Abstracted) Partitioned-Layer Index (간단히, APL一index)를 제안한다. 먼저, PL-index의 각 sublayer를 가상의 (점) 객체로 요약함으로써 sublayer list들을 이러한 점 객체들의 list들(즉, APL-index)로 변형한다. 그리고 APL-index에 대해 질의 처리를 가상으로 수행하여 실제 질의 처리 시 접근할 sublayer를 예측한다, 그리고 예측된 sublayer들을 sublayer list별로 한꺼번에 읽어 들임으로 PL-index에서 발생하는 임의 접근 횟수를 줄인다. 합성 데이터와 실제 데이터에 대한 실험을 통하여 제안한 APL-index가 PL-index의 임의 접근 횟수를 크게 줄일 수 있음을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.1-10
• /
• 2015

낸드 플래시는 기존의 하드디스크와 다르게 지움 연산이 필요하고 제자리 갱신이 불가능한 특성을 가지고 있어 플래시 전환 계층(FTL: Flash Translation Layer)을 사용한다. 하지만 플래시 전환 계층을 이용하는 방법은 사상 테이블의 사용에 따른 메모리 소비량이 많은 단점이 있어서 최근에는 사상 테이블을 사용하지 않는 색인 구조에 대한 연구가 많이 이루어지고 있다. 하지만 이러한 연구들은 사상 테이블을 사용하지 않는 시스템에서 발생되고 있는 업데이트 파생문제를 해결하여야 한다. 논문에서는 이러한 업데이트 파생문제를 효과적으로 해결하고자 CL-트리(Cache List Tree)라 명명된 새로운 색인 구조를 제안한다. 제안하는 기법은 메모리상에 쓰기 연산이 이루어진 노드들의 주소를 다중 리스트로 이루어진 CL-트리에 저장함으로써, 추가적인 쓰기 연산을 줄일 뿐만 아니라 자주 접근되는 노드에 대하여 빠르게 접근할 수 있기 때문에 탐색 측면에서도 뛰어난 성능을 보인다. 성능평가 결과 제안하는 CL-트리 구조는 작업 수행 속도에서 기존의 B+ 트리와 주요 관련 연구에 비해 삽입 속도는 최대 173%, 탐색 속도는 179% 향상되었음을 보였다.

• 한국시뮬레이션학회논문지
• /
• 제18권4호
• /
• pp.29-37
• /
• 2009

본 논문은 기존의 멀티 리스트 기반 엠리스트(MList)의 성능을 개선하기 위하여 동적 쉬프트 방식을 적용한 방법을 소개한다. 개선된 엠리스트는 일정한 수의 이벤트가 Tier 3에 쌓이게 되면 삭제 이벤트가 발생하지 않더라도 자동 쉬프트 작업을 통해 Tier 3에 저장된 이벤트들을 Tier 2의 새로운 칼렌다 큐로 이동시킨다. 즉, 기존에는 Tier 2에 하나의 칼렌다 큐가 있었으나, 개선된 방법에서는 다수의 칼렌다 큐가 동적으로 생성, 삭제된다. 이러한 동적 구조는 저장된 이벤트 수에 따라 적응력을 갖는 장점을 가져 성능측정 실험 결과 동적 쉬프트를 적용한 엠리스트는 기존의 엠리스트에 비해 20% 이상의 성능개선을 보였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.311-314
• /
• 2004

The 2 DBPP(Two-Dimensional Bin Packing Problem) is a problem of packing each item into a bin so that no two items overlap and the number of required bins is minimized under the set of rectangular items which may not be rotated and an unlimited number of identical rectangular bins. The 2 DBPP is strongly NP-hard and finds many practical applications in industry. In this paper we discuss a tabu search approach which includes tabu list, intensifying and diversification strategies. The HNFDH(Hybrid Next Fit Decreasing Height) algorithm is used as an internal algorithm. We find that use of the proper parameter and function such as maximum number of tabu list and space utilization function yields a good solution in a reduced time. We present a tabu search algorithm and its performance through extensive computational experiments.

• 경영과학
• /
• 제22권1호
• /
• pp.167-178
• /
• 2005

The 2DBPP(Two-Dimensional Bin Packing Problem) is a problem of packing each item into a bin so that no two items overlap and the number of required bins is minimized under the set of rectangular items which may not be rotated and an unlimited number of identical .rectangular bins. The 2DBPP is strongly NP-hard and finds many practical applications in industry. In this paper we discuss a tabu search approach which includes tabu list, intensifying and diversification Strategies. The HNFDH(Hybrid Next Fit Decreasing Height) algorithm is used as an internal algorithm. We find that use of the proper parameter and function such as maximum number of tabu list and space utilization function yields a good solution in a reduced time. We present a tabu search algorithm and its performance through extensive computational experiments.

• Journal of Information Technology Applications and Management
• /
• 제25권1호
• /
• pp.67-85
• /
• 2018

We propose a noise reduced risk aversion index for measuring risk aversion through a laboratory experiment to overcome disadvantages of the multiple pricing list format developed by Holt and Laury (2002). We use randomized multiple list choices with coarser classification and reward weighting, supplement the rank of risk aversion with extra individual characteristics of risk attitude, and construct an index of risk aversion by standardizing the risk aversion ranking with quantile normalization. Our method reduces multiple switching problems that noisy decision makers mistakenly commit in experimental approaches, so that it is free of the framing effect which severely occurred in the HL. Furthermore, the index doesn't utilize any specific utility function or probability weighting, which allows researcher to hold the independence axiom. Since our noise reduced index of risk aversion has many good traits, it is widely used and applied to reveal fundamental characteristics of risk-related behaviors in economics and finance regardless of experimental environment.

• 한국조리학회지
• /
• 제13권2호
• /
• pp.260-274
• /
• 2007

This research explores the intension of repeatable guests through on the wedding facilities, employees' service ability, and banquet menu. First, wedding facilities include transportation, parking lots, subsidiary facilities, reception desks, Paebaek Rooms, and waiting rooms for brides. Secondly, according to the analysis for service quality of hotel wedding feasts, respondence and sympathy were not be fully considered while good effects showed through materiality, reliability and conviction. Thirdly, hotels will be expected to have re-visiting guests when the guests have good experience on the hotel facilities and satisfying menu. Alternatively, menu would have a negative result if there's not satisfying service. Employees should be aware of the list of menu and can be able to offer a suggestion. In other words, a banquet has to be prepared not only with fresh or seasoned ingredients but with good service to make the guests revisit. Therefore, we should be aware of what our guests want and how to prepare for their satisfaction.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2001년도 정기총회 및 학술대회
• /
• pp.189-192
• /
• 2001

In this paper, we propose a method of loaming user preference for set-top box scenario. Our proposed method analyzes user history data to learn user preference and then automatically suggest the list of TV programs to the user under the assumption that the TV programs are regularly repeated on time and daily basis. We used MPEG-7 MDS to describe user history data. The experiment results show the proposed method yielded a good performance.

• Journal of the Korean Data and Information Science Society
• /
• 제19권4호
• /
• pp.1297-1304
• /
• 2008

This paper proposes a machine learning approach for language-independent sentence boundary detection. The proposed method requires no heuristic rules and language-specific features, such as part-of-speech information, a list of abbreviations or proper names. With only the language-independent features, we perform experiments on not only an inflectional language but also an agglutinative language, having fairly different characteristics (in this paper, English and Korean, respectively). In addition, we obtain good performances in both languages. We have also experimented with the methods under a wide range of experimental conditions, especially for the selection of useful features.

• 한국자원식물학회지
• /
• 제11권
• /
• pp.18-39
• /
• 1998

This paper examinies various traditional and alternative practices utilised by Malaysians for the treatment of and preventino against cancer. A list of plants used for treating cancer is given. Care for cancer patients includes food reputed to be good in promoting recovery and preventingrecurrence as well as food taboos-various food to be avoided in the belief that these types of food can induce development or recurrence of cancer.