• Annual Conference of KIPS
• /
• 2009.11a
• /
• pp.789-790
• /
• 2009

본 논문은 인-네트워크 병합 질의를 처리하는 다중 기지국 센서 네트워크에서 데이터 변동률을 고려하지 않은 경우의 문제점을 분석한다 또한 데이터 변동률과 기지국과의 거리를 고려한 새로운 인-네트워크 병합 질의 처리 기법을 제안하였다. 성능 평가를 통해 제안하는 기법이 기존 기법 우수한 성능을 보인다. 실험 결과, 제안하는 기법이 불필요한 데이터 전송을 최대 32% 감소시켰다.

• Journal of Korean Society of Environmental Engineers
• /
• v.35 no.1
• /
• pp.23-30
• /
• 2013

The sludge disposal is a major economic factor in the sewage treatment facility operation. Moreover, since the ocean dumping will be prohibited by Korean environmental law from 2013, sludge should be eliminated or sludge volumetric reduction should be performed urgently. In this study, improvement of the sewage sludge dewaterability was investigated by ultrasound and electric field treatment. Sludge was treated by a single or in combination of either the electric field or ultrasound on a pilot pretreatment facility, then it was dewatered by lab-scale filter press. The operating input energy of ultrasound device was varied from 225~1,200 kJ/L and electric field device was varied from 4.5~24 kJ/L. The water contents of dewatered sludge cake treated with ultrasound (1,200 kJ/L) and combination of ultrasound/electric field (1,224 kJ/L) were decreased 10~12% by comparing non-treated sludge. At that time, water contents were 65~66%. The combination treatment of ultrasound/electric field was effective to reduce water content of dewatered sludge cake, however, water content was not changed by a single treatment of electric field because of low energy density.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2584-2590
• /
• 1998

In the existing fuzzy aggregation method, the operators such as t-norm, t conorm, mean operator, Yafer's operator and $\gamma$ operator are used to aggregate the values of membership functions. However, these methods have problems in that they do not reflect the decision situation properlyin the decision process. In order to solve these problems we suggest a situation assessment model(SAM) to reflect the decision situation in the decision proess. In the fuzzy decision environment, we propose a new aggregation method to reflect the decision situation using the result of SAM. We call it the aggregation based on situation assessment (ASA) method. It makes the stepwise aggregation with derection according to the decision situation. Moreover, we compare ASA method with the existing aggregation methods.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.5
• /
• pp.1162-1171
• /
• 1998

This paper presents a data structure that implements a mergable double-ended priority queue : namely an improved relaxed min-max-pair heap. By means of this new data structure, we suggest a parallel algorithm to merge priority queues organized in two relaxed heaps of different sizes, n and k, respectively. This new data-structure eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [9]. As a result, employing max($2^{i-1}$,[(m+1/4)]) processors, this algorithm requires O(log(log(n/k))${\times}$log(n)) time. Also, on the MarPar machine, this method achieves a 35.205-fold speedup with 64 processors to merge 8 million data items which consist of two relaxed min-max heaps of different sizes.

• The KIPS Transactions:PartD
• /
• v.16D no.4
• /
• pp.497-506
• /
• 2009

The method of effectively merging XML documents becomes necessary, as the use of XML is popular and the collaborative editing is required in the areas such as office documents and scientific documents editing works. As a solution to this problem, in this paper we present a theoretical framework for merging individual editing works by muli-users to a same source document. Different from existing approaches which merge documents themselves when they are merged, we represent editing works with a series of edit operations applied to a source document, which is called a edit script, merge those edit scripts by multi-users, and apply the merged one to the source document so that we can achieve the same effect of merging documents. In order to do this, assuming edit scripts based on insertion and deletion edit operations, we define notions such as static edit scripts, the intervention between edit scripts and the conflict between the ones, then propose the conflict conditions between edit scripts and the method of adjusting edit scripts when merged. This approach is effective in reducing network overhead in distributed environments and also in version management systems because of preserving the semantics of individual editing works.

• Journal of the Korea Organic Resources Recycling Association
• /
• v.11 no.1
• /
• pp.84-89
• /
• 2003

The purpose of this study was to evaluate and improve the pre-treatment facility for foodwaste and sewage sludge mixture treatment. The process of foodwaste pre-treatment consists of storage, classification with crushing, and thickening. The effluent of sewage treatment facility was used as the diluting and washing water. The panicle size of foodwaste after pre-treatment was almost under 2mm, the mixture of foodwastes and sewage sludge showed an advantage to the anaerobic digestion. The amount of gas production increased from 0.8ton/day ($CH_4$ : 0.5ton/day) to 3.5ton/day ($CH_4$ : 2.3ton/day) after the anaerobic digestion of the foodwastes and sewage sludge mixture. The amount of sludge cake increased from 11.2ton/day to 21.2ton/day. Therefore, the proper operation of the foodwaste pre-treatment facility was contributed to the efficient anaerobic digestion of foodwaste and sewage sludge mixture treatment.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.45 no.2
• /
• pp.277-283
• /
• 2016

To improve the microbiological safety of wild vegetables after harvest, Aster scaber and Cirsium setidens Nakai were treated with combinations of 50 ppm aqueous chlorine dioxide ($ClO_2$)/0.5% citric acid or fumaric acid, and 50 ppm $ClO_2$/0.5% fumaric acid/blanching at $90^{\circ}C$ for 2 min. Combined treatment of 50 ppm $ClO_2$ and 0.5% citric acid reduced populations of total aerobic bacteria, yeast, and molds in Aster scaber and Cirsium setidens Nakai by 2.80~3.64 and 2.02~2.67 log CFU/g, respectively, compared to those of the control. Combined treatment of 50 ppm $ClO_2$ and 0.5% fumaric acid reduced total aerobic bacteria, yeast and molds populations by 3.62~3.82 and 2.47~3.02 log CFU/g, respectively. Based on the results, combined treatment of $ClO_2$ and fumaric acid was more effective in controlling microorganisms in the wild vegetables than either $ClO_2$ or citric acid. In addition, combined treatment of $ClO_2$/fumaric acid/blanching reduced the populations of total aerobic bacteria by 4.59~5.12 log CFU/g, and populations of yeast and molds were not detected by treatment. These results suggest that combined treatment of $ClO_2$/fumaric acid/blanching is the most effective method for improving microbiological safety of wild vegetables after harvest.

• Annual Conference of KIPS
• /
• 2015.10a
• /
• pp.1484-1486
• /
• 2015

그리드 기반 공간 분할 방식에서 셀 크기는 성능을 좌우하는 핵심 요소이다. 본 논문에서는 각 셀에서 충돌 검사가 일어나는 빈도에 따라 동적으로 셀의 크기를 제어하는 방식을 제안한다. 각 셀의 충돌 검사 빈도와 인접한 셀과 병합했을 때의 충돌 검사 빈도를 비교하여, 이 차이가 임의의 값보다 작을 때 셀들을 병합하여 하나의 큰 셀로 만든다. 단, 병합할 셀이 여러 개일 경우 충돌 검사 빈도가 작은 셀부터 차례로 병합한다. 이 방식을 통하여 셀의 수 및 업데이트 비용을 줄일 수 있으며 이는 공간상의 객체가 규칙적인 움직임을 보일 때 가장 효율적임을 확인했다.

• Annual Conference of KIPS
• /
• 2011.04a
• /
• pp.1298-1301
• /
• 2011

텍스트 데이터는 표현 방식의 차이, 타이핑 오류 등을 포함하고 있어 정확히 일치하는 검색으로는 유용한 정보를 얻기 어렵다. 따라서 유사도 기반 검색 방법이 많이 연구되고 있으며 효율적인 유사도 기반 검색을 위해 텍스트 데이터에 대한 역 리스트를 구성한다. 그리고 이를 병합하여 질의와 일정 기준 이상 유사한 데이터를 찾는다. 본 논문에서는 역 리스트 병합 과정에서 역 리스트의 탐색 비용을 줄이기 위해 비트맵 필터를 사용하는 기법을 제안한다. 비트맵 필터를 사용하여 역 리스트의 탐색 여부를 결정하여 불필요한 역 리스트 탐색을 회피함으로써 역 리스트 병합 비용을 줄인다. 실험을 통하여 제안된 기법이 기존의 연구에서 제안된 역 리스트 병합 알고리즘의 성능을 30~40% 정도 개선함을 보인다.

• Annual Conference of KIPS
• /
• 2007.05a
• /
• pp.1356-1358
• /
• 2007

데이터 병합은 무선 센서 네트워크에서 발생하는 통신량 축소로 에너지 소비의 최소화를 달성하기 위해 적용되는 기법이다. 이런 데이터 병합의 시간 제어는 종단간 지연시간을 최적화하면서 병합 시간의 적응적인 조절로 WSNs의 성능을 크게 향상시킬 수 있다. 따라서 본 논문은 WSNs에서 데이터 정확성과 종단간 지연시간 사이에 발생하는 상충조건의 최적화를 위해 무선 손실을 고려한 적응성 있는 타이밍 제어 프로토콜을 설계하였다. 이 프로토콜은 무선 손실의 변화에 적응성을 있는 데이터 병합을 수행할 수 있도록 선택적 참여율과 중요도를 결정함으로써 네트워크 전체에 패킷 전송 횟수를 균등하게 분배하여 전체 네트워크 안정성을 높일 수 있도록 하였다.