• 한국정보통신학회논문지
• /
• 제15권10호
• /
• pp.2188-2194
• /
• 2011

무선 네트워크 기술의 발달로, 시공간 오브젝트의 위치 정보를 저장하는 것은 아주 필수적인 일이 되었다. 하지만, 시공간 오브젝트의 움직임은 필요하지 않은 너무 많은 위치 정보를 포함하기 때문에 모든 위치 정보를 저장하는 것은 검색에 있어서 아주 비효율적이다. 따라서 본 논문에서는 시공간 오브젝트에서 필요하지 하지 않는 정보를 제거하여 검색의 효율을 높일 수 있는 효율적인 궤적을 분할하는 방법을 제시한다. 이 선형병합 분할 알고리즘은 EMBR을 이용하여 MBR들의 면적을 최소로 하는 궤적을 분할 알고리즘이다. 실험의 결과로 제시하는 분할 방법이 다른 알고리즘보다 더 효율적인 것을 알 수 있다.

• Spatial Information Research
• /
• 제12권4호
• /
• pp.339-349
• /
• 2004

공간 데이터베이스에서 예외자는 R-tree 계열의 공간색인의 성능에 많은 영향을 미친다. 즉, 예외자로 인하여 R-tree 계열의 공간색인에서 최소경계사각형의 넓이가 불필요하게 넓어지고 겹침 현상이 심해지게 되고 이로 인해 질의처리 시 더 많은 디스크 접근을 필요하게 된다. 따라서, 본 논문에서는 예외자가 공간색인에 주는 영향을 분석하여, 예외자를 미리 처리할 경우, 얼마만큼의 성능을 향상시킬 수 있는지 비용모델과 적절한 예외자의 처리방법을 제안한다. 그리고 실험을 통해 예외자를 미리 처리함으로써 어느 정도의 공간색인의 질의처리 성능을 향상시킬 수 있는지 보여준다. 실험결과에 따르면, 본 논문에서 제안된 예외자의 처리방법이 기존의 공간색인의 성능을 평균 $15\%$정도 향상시킬 수 있음을 보여준다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.110-116
• /
• 2013

최근, 무선 네트워크의 발달로 인해 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 증가하고 있다. 그에 따라서, 이동 객체의 연속적인 위치를 효율적으로 검색하는 새로운 색인 구조가 필요하게 되었다. 본 논문에서는 이동 객체의 좌표 사이의 거리가 긴 경우 탐색 공간을 줄이기 위해 효율적으로 분할하는 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 추정 분할 방법은 최소경계 사각형을 최소화하게끔 고안되었고 이를 실험하였다. 실험 결과 제안하는 추정 분할 방법이 기존의 방법에 비해서 EMBR의 면적을 더 효율적으로 줄여줌을 알 수 있었다.

• Membrane and Water Treatment
• /
• 제10권2호
• /
• pp.179-189
• /
• 2019

This study aimed to investigate the effect of temperature and solid retention time (SRT) on membrane fouling in a membrane bioreactors (MBRs). For this purpose, a lab-scale submerged MBR system was used. This system operated at two SRTs of 15 and 5 days, three various temperatures (20, 25 and $30^{\circ}C$) and hydraulic retention time (HRT) of 8 h. The results indicated that decreased the cake layer resistance and increased particles size of foulant due to increasing temperature and SRT. Fourier transform infrared (FTIR) analysis show that the cake layer formed on the membrane surface, contained high levels of proteins and especially polysaccharides in extracellular polymeric substances (EPS) but absorbance intensity of EPS functional groups decreased with temperature and SRT. EEM analysis showed that the peak on the range of Ex/Em=220-240/350-400 in SRT of 15 and temperature of $30^{\circ}C$ indicates the presence of fulvic acid in the cake. In addition, as the temperature rise from 20 to $30^{\circ}C$, concentration of soluble microbial products (SMP) increased and COD removal reached 89%. Furthermore, the rate of membrane fouling was found to increase with decreasing temperature and SRT.

• 대한전자공학회논문지SP
• /
• 제38권2호
• /
• pp.160-168
• /
• 2001

목표물의 위치 정보를 알아내고 그것을 추적하기 위한 대표적인 방법 중의 하나로 차영상을 이용한 움직임 영역 검출 기법이 지금까지 많이 사용되어 왔다. 이 방법은 배경이 고정되어 있는 상황이라는 가정이 필요하며, 카메라가 움직이는 경우에는 전역 움직임 보상 기법이 반드시 필요하게 된다. 따라서 본 논문에서는 카메라가 움직이는 경우에도 차영상 정보를 이용하여 실제 이동하는 목표물을 포함하는 최소 사각형을 정확하게 찾는 방법을 제안한다. 전역 움직임 보상을 위해서 움직임 계수를 구할 때, 오류 벡터로 인해서 전역 움직임 계수를 잘못 추정하게 되면 이동 목표물의 검출에 실패하는 결과를 낳는다. 이러한 문제점으로 인하여 여기에서는 배경 영상의 신뢰성 있는 움직임 벡터를 선별하여 보다 정확한 전역 보상이 이루어지는 알고리즘을 제안하여, 결과적으로 정확한 이동 목표물의 위치를 얻는 방법에 대해서 기술하고 있다. 제안된 기법으로 다양한 영상에 적용한 결과, 배경을 효과적으로 제거하고 목표물의 위치를 대체로 정확하게 찾을 수 있다는 것을 보여 주었다. 특히 움직이는 카메라에서 얻은 영상에 대해서는 기존의 방법보다 매우 우수한 결과를 얻는다는 것을 확인할 수 있었다.

• 정보과학회 논문지
• /
• 제44권1호
• /
• pp.71-77
• /
• 2017

스마트폰과 같은 GPS센서가 장착된 모바일 기기가 널리 보급되고 있다. 이러한 추세에 따라 트위터나 페이스북과 같은 소셜 미디어에서 GEO태그가 된 메시지 (즉, GPS 위치를 갖는 멀티미디어 메시지)를 손쉽게 작성할 수 있게 되었고 게시자의 위치정보를 포함하는 공간데이터가 급증하고 있다. 그러나 이러한 공간데이터에서 항상 위치 정보와 게시글 내용이 명시적인 연관성을 갖고 있지는 않다. 때문에 키워드와 위치정보 분포의 관련성에 따라 검색결과를 재구성할 필요가 있다. 우리는 크기가 가장 작은 k개의 점 데이터를 포함하는 최소경계사각형(MBR)을 찾음으로써 데이터가 가장 밀집된 사각형을 찾으며, 이는 위치 검색시스템에서 유용하게 사용될 수 있다. 본 논문은 최소경계사각형과 같이 거리가 가까운 2차원 공간데이터의 묶음을 찾기 위해 효율적인 알고리즘을 제안하였고 합성데이터와 실제 데이터를 이용한 실험을 통해 알고리즘의 효율성을 검증하였다.

• Journal of Microbiology and Biotechnology
• /
• 제26권10호
• /
• pp.1746-1754
• /
• 2016

Recently, spherical beads entrapping quorum quenching (QQ) bacteria have been reported as effective moving QQ-media for biofouling control in MBRs for wastewater treatment owing to their combined effects of biological (i.e., quorum quenching) and physical washing. Taking into account both the mass transfer of signal molecules through the QQ-medium and collision efficiencies of the QQ-medium against the filtration membranes in a bioreactor, a cylindrical medium (QQ-cylinder) was developed as a new shape of moving QQ-medium. The QQ-cylinders were compared with previous QQ-beads in terms of the QQ activity and the physical washing effect under identical loading volumes of each medium in batch tests. It was found that the QQ activity of a QQ-medium was highly dependent on its specific surface area, regardless of the shape of the medium. In contrast, the physical washing effect of a QQ-medium was greatly affected by its geometric structure. The enhanced anti-biofouling property of the QQ-cylinders relative to QQ-beads was confirmed in a continuous laboratory-scale MBR with a flat-sheet membrane module.

• Journal of Microbiology and Biotechnology
• /
• 제25권11호
• /
• pp.1908-1919
• /
• 2015

This work investigated the potential of curcumin (CCM) and (-)-epigallocatechin gallate (EGCG) to inhibit N-acyl homoserine lactone (AHL)-mediated biofilm formation in gram-negative bacteria from membrane bioreactor (MBR) activated sludge. The minimum inhibitory concentrations (MICs) of CCM alone against all the tested bacteria were 200-350 μg/ml, whereas those for EGCG were 300-600 μg/ml. Biofilm formation at one-half MICs indicated that CCM and EGCG alone respectively inhibited 52-68% and 59-78% of biofilm formation among all the tested bacteria. However, their combination resulted in 95-99% of biofilm reduction. Quorum sensing inhibition (QSI) assay with known biosensor strains demonstrated that CCM inhibited the expression of C4 and C6 homoserine lactones (HSLs)-mediated phenotypes, whereas EGCG inhibited C4, C6, and C10 HSLs-based phenotypes. The Center for Disease Control biofilm reactor containing a multispecies culture of nine bacteria with one-half MIC of CCM (150 μg/ml) and EGCG (275 μg/ml) showed 17 and 14 μg/cm² of extracellular polymeric substances (EPS) on polyvinylidene fluoride membrane surface, whereas their combination (100 μg/ml of each) exhibited much lower EPS content (3 μg/cm²). Confocal laser scanning microscopy observations also illustrated that the combination of compounds tremendously reduced the biofilm thickness. The combined effect of CCM with EGCG clearly reveals for the first time the enhanced inhibition of AHL-mediated biofilm formation in bacteria from activated sludge. Thus, such combined natural QSI approach could be used for the inhibition of membrane biofouling in MBRs treating wastewaters.

• Journal of Microbiology and Biotechnology
• /
• 제27권3호
• /
• pp.552-560
• /
• 2017

Quorum quenching (QQ) bacteria entrapped in a polymeric composite hydrogel (QQ medium) have been successfully applied in membrane bioreactors (MBRs) for effective biofouling control. However, in order to bring QQ technology closer to practice, the physical strength and lifetime of QQ media should be improved. In this study, enforcement of physical strength, as well as an extension of the lifetime of a previously reported QQ bacteria entrapping hollow cylinder (QQ-HC), was sought by adding a dehydration procedure following the cross-linking of the polymeric hydrogel by inorganic compounds like $Ca^{2+}$ and boric acid. Such prepared medium demonstrated enhanced physical strength possibly through an increased degree of physical cross-linking. As a result, a longer lifetime of QQ-HCs was confirmed, which led to improved biofouling mitigation performance of QQ-HC in an MBR. Furthermore, QQ-HCs stored under dehydrated condition showed higher QQ activity when the storage time lasted more than 90 days owing to enhanced cell viability. In addition, the dormant QQ activity after the dehydration step could be easily restored through reactivation with real wastewater, and the reduced weight of the dehydrated media is expected to make handling and transportation of QQ media highly convenient and economical in practice.

• 한국지리정보학회지
• /
• 제5권2호
• /
• pp.54-68
• /
• 2002

최근 지리정보시스템, 움직임 객체관리시스템, 동영상/이미지 내용기반 검색시스템, 시계열 데이터베이스시스템과 같이 다차원 데이터를 이용하는 응용에 대한 관심이 고조되고 있다. 이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검색의 효율을 높이는 VA(vector approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장공간을 줄이기 위해서 VA-파일의 벡터 근사치 개념을 이용하여 데이터량이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR 간에 겹침이 발생하지 않는 분할방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.