• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.789-790
• /
• 2009

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

• 대한환경공학회지
• /
• 제35권1호
• /
• pp.23-30
• /
• 2013

슬러지 처분비용은 하수처리장 운영에 있어서 중요한 경제적 요소이다. 더욱이, 2013년부터 유기성 폐기물의 해양투기가 금지되면서 대부분의 슬러지가 육상 처리 되어야 하기 때문에 슬러지의 발생량을 줄이는 것이 시급한 상황이다. 본 연구에서는, 초음파와 전기장 처리에 의한 하수슬러지의 탈수성 향상을 확인하고자 하였다. 슬러지는 pilot-scale의 전처리 장치로 초음파와 전기장 단독처리 그리고 초음파 및 전기장 병합처리 되었으며, 처리 후 lab-scale 필터프레스 장치로 탈수되었다. 실험한 초음파 에너지 밀도 범위는 225~1,200 kJ/L였고 전기장 처리장치는 4.5~24 kJ/L였다. 초음파 단독처리와 초음파 및 전기장 병합처리 된 슬러지의 탈수 cake 함수율은 에너지 밀도 1,200 kJ/L일 때, 처리하지 않은 슬러지보다 각각 10~12% 감소하였으며 이 때 슬러지 함수율은 65~66%였다. 초음파 및 전기장 병합처리가 초음파 단독처리보다 탈수된 슬러지 cake의 함수율을 낮추는데 효과적이었으나, 전기장 단독처리의 경우 에너지 밀도가 낮아 함수율의 변화는 거의 없었다.

• 한국정보처리학회논문지
• /
• 제5권10호
• /
• pp.2584-2590
• /
• 1998

기존의 퍼지 병합 방법에서 여러 개의 소속함수 값을 병합하는 방법으로 t-norm, t-conorm, mean 연산자, Yager 연산자 그리고 $\gamma$ -연산자등과 같은 형태의 연산자가 사용되고 있다. 그러나, 이들 방법은 의사결정 과정에 의사결정시의 상황을 적절히 반영할 수 없는 문제점이 있다. 이러한 문제점을 해결하기 위해 이 논문에서는 의사결정 과정에 의사결정시의 상황을 반영해 주기 위한 상황 평가 모델을 제안한다. 이를 이용해 퍼지 의사결정 환경에서 여러 개의 소속함수 값을 의사결정시의 상황에 따라 방향성을 가지고 단계별로 병합하는 상황 평가에 기반을 둔 병합 방법을 제안하고 기존의 병합 방법과 비교 분석한다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1162-1171
• /
• 1998

본 논문에서는 relaxed min-max heap을 병합시키기 위하여 새로운 자료구조인 개선된 relaxed min-max-pair 힙을 제시함과 동시에, 두개의 relaxed min-max 힙, 즉 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 병렬 알고리즘을 제시하고자 한다. 본 논문에서는 [9]의 방법으로부터 relaxed min-max 힙을 병합 시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합되는 새로운 방법을 제시하였다. 결과적으로 본 논문에 제시된 방법은 max($2^{i-1}$,[(m+1/4)])개의 프로세서를 이용할 경우, 시간 복잡도가 O(log(log(n/k))${\times}$log(k))임을 볼 수가 있다. 그리고 크기가 서로 다른 두 개의 relaxed min-max heap으로 구성된 8백만개의 데이터를 병합시키기 위해서, MasPar 머쉰에서 64개의 프로세서를 이용하여 실행시킨 결과 35.205의 Speedup을 얻었다.

• 정보처리학회논문지D
• /
• 제16D권4호
• /
• pp.497-506
• /
• 2009

오피스 및 과학 분야의 문서 작업 등에서 XML의 사용이 보편화되고 협업이 요구됨에 따라 효과적인 XML 문서 병합 방법이 필요하다. 이에 대한 해결 방안으로 본 논문에서는 동일 원본 문서에 대한 다수 사용자의 편집 작업들의 병합을 위한 이론적 틀을 제시한다. 문서들의 병합시 문서 자체를 병합하는 기존의 방법들과는 달리, 사용자의 편집 작업을 원본 문서에 적용되는 일련의 편집 연산들, 즉 편집 스크립트로 표현하고 다수 사용자의 편집 스크립트들을 병합하고 원본 문서에 적용하여 문서의 병합 효과를 이루고자 한다. 이를 위해 삽입과 삭제연산으로 구성된 편집스크립트를 전제로 정적 편집 스크립트, 편집 스크립트의 간섭 및 충돌 등의 개념들을 정의하고 편집 스크립트들의 충돌 조건과 병합시 편집 스크립트 조정기법을 제안한다. 이 방법은 분산 환경에서 네트워크 부하를 줄이며 각 편집 작업의 의미가 보존되어 버전관리에 효과적이다.

• 유기물자원화
• /
• 제11권1호
• /
• pp.84-89
• /
• 2003

본 연구는 음식폐기물과 하수슬러지의 병합처리를 위한 음식폐기물 전처리시설을 평가하고 그 활용방안을 모색하기 위하여 수행되었다. 본 연구에서 이용한 음식폐기물 전처리시설은 저장, 선별분쇄, 농축의 순으로 구성되어 있으며, 하수처리장 방류수를 희석수로 이용하여 선별분쇄시 파쇄를 용이하게 하고 염분농도의 희석효과도 가져올 수 있었다. 파쇄된 음식폐기물의 입자는 대부분 2mm 이하로 하수슬러지와 혼합하여 혐기성소화시 효율이 높은 것으로 조사되었다. 기존 하수슬러지 처리시 발생되는 가스발생량은 0.8톤/일(메탄 0.5톤/일)로 매우 낮았으나 음식폐기물과의 병합처리후에는 3.5톤/일(메탄 2.3톤/일)의 소화가스가 발생하는 것으로 조사되었다. 탈수슬러지의 발생량 또한 기존 11.2톤/일에 비해 21.2톤/일로 증가하지만 하수슬러지에 비해 유기물 함량이 높으므로 재활용 가치가 높을 것으로 판단된다. 따라서 음식폐기물 전처리시설의 적절한 활용을 통해 기존 하수처리시설과의 연계 처리가 가능할 것으로 판단된다.

• 한국식품영양과학회지
• /
• 제45권2호
• /
• pp.277-283
• /
• 2016

수확 후 산채류의 미생물학적 안전성을 확보하기 위해 선정된 산채류인 취나물과 곤드레에 이산화염소수와 유기산 용액 병합 처리 및 이산화염소수, 유기산 용액, blanching 병합 처리 후 미생물 제어 효과를 비교 분석하였다. 50 ppm 이산화염소수와 0.5% citric acid 용액의 병합 처리는 취나물과 곤드레의 총 호기성 세균 수를 2.80~3.64 log CFU/g, 효모 및 곰팡이 수는 2.02~2.67 log CFU/g 감소시켰다. 50 ppm 이산화염소수와 0.5% fumaric acid 용액의 병합 처리 후 총 호기성 세균 수는 대조구와 비교하여 3.62~3.82 log CFU/g 감소하였으며, 효모 및 곰팡이의 경우에는 2.47~3.02 log CFU/g 만큼 감소하여 이산화염소수와 citric acid 용액의 병합 처리보다 fumaric acid 용액과의 병합 처리가 더 효과적인 병합 처리 조건이라고 생각된다. 이산화염소수와 fumaric acid 병합 처리 후 blanching 처리된 취나물의 총 호기성 세균 수는 대조구보다 5.12 log CFU/g 더 낮게 검출되었으며, 효모 및 곰팡이는 검출되지 않았다. 곤드레의 경우에도 효모 및 곰팡이는 검출되지 않았으며, 총 호기성 세균 수는 대조구와 비교하여 4.59 log CFU/g 감소하였다. 따라서 본 연구 결과 이산화염소수와 유기산 용액 전처리 후 blanching 병합 처리가 산채류의 미생물학적 안전성을 확보하는 가장 효과적인 방법이라고 판단된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.1356-1358
• /
• 2007

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1484-1486
• /
• 2015

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.1298-1301
• /
• 2011

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