• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.10
• /
• pp.2188-2194
• /
• 2011

With the development of wireless network technology, Storing the location information of a spatiotemporal object was very necessary. Each spatiotemporal object has many unnecessariness location information, hence it is inefficient to search all trajectory information of spatiotemporal objects. In this paper, we propose an efficient method which increase searching efficiency. Using EMBR(Extend Minimun Bounding Rectangle), an LinearMarge split algorithm that minimizes the volume of MBRs is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy.

• Spatial Information Research
• /
• v.12 no.4 s.31
• /
• pp.339-349
• /
• 2004

Outliers in spatial databases uuluence on the performance of spatial indexing methods including R-tree. They enlarge the size and overlapping area of MBRs in R-tree which are important factors in determining the performance. In this paper, we give an analysis of outlier effects on R-tree by analytical and experimental work, and propose a method for properly handling outliers. Our experimental results show that our method improves about 15 percents of the performance.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.1
• /
• pp.110-116
• /
• 2013

With the recent development of wireless network technologies, there have been increasing usage of variouse position base servies. Position based services basically collect position information of moving object for the utilization of them in real life. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. In the paper, we consider volume of Extended Minimum Bounding Rectangles(EMBR) to be determined by average size of range queries. We proposed the methode that split efficiently moving object with long distance between location, and split moving object for decrease searching space an Estimated-Split algorithm that minimizes the volume of MBRs is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy.

• Membrane and Water Treatment
• /
• v.10 no.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.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.2
• /
• pp.160-168
• /
• 2001

Change detection using difference picture has been used to detect the location of moving targets and to track them. This method needs the assumption of static camera, and the global motion compensation is required in case of a moving camera. This paper suggests a method for finding a minimum bounding rectangles(MBR) of moving targets in the image sequences using moving region detection, especially with a moving camera. If the global motion parameter is inaccurately estimated, the estimated locations of targets will be accurate either To alleviate this problem, we introduce the concept of the confidence measure and achieve more accurate estimation of global motion. Experimental results show that the proposed method successfully removes background region and extracts MBRs of the targets. Even with a moving camera, the new global motion estimation algorithm performs more precise]y and it reduces the background compensation errors of change detection.

• Journal of KIISE
• /
• v.44 no.1
• /
• pp.71-77
• /
• 2017

There has been a recent spate in the usage of mobile device equipped GPS sensors, such as smart phones. This trend enables the posting of geo-tagged messages (i.e., multimedia messages with GPS locations) on social media such as Twitter and Facebook, and the volume of such spatial data is rapidly growing. However, the relationships between the location and content of messages are not always explicitly shown in such geo-tagged messages. Thus, the need arises to reorganize search results to find the relationship between keywords and the spatial distribution of messages. We find the smallest minimum bounding rectangle (MBR) that embedding k or more points in order to find the most dense rectangle of data, and it can be usefully used in the location search system. In this paper, we suggest efficient algorithms to discover a group of 2-Dimensional spatial data with a close distance, such as MBR. The efficiency of our proposed algorithms with synthetic and real data sets is confirmed experimentally.

• Journal of Microbiology and Biotechnology
• /
• v.26 no.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
• /
• v.25 no.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
• /
• v.27 no.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.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.5 no.2
• /
• pp.54-68
• /
• 2002

In this paper, We propose a multi-dimensional index structure, called a VA (vector approximate) -tree that constructs a tree with vector approximates of multi-dimensional feature vectors. To save storage space for index structures, the VA-tree employs vector approximation concepts of VA-file that presents feature vectors with much smaller number of bits than original value. Since the VA-tree is a tree structure, it does not suffer from performance degradation owing to the increase of data. Also, even though the VA-tree is MBR Minimum Bounding Region) based tree structure like a R-tree, its split algorithm never allows overlap between MBRs. We show through various experiments that our proposed VA-tree is the efficient index structure for large amount of multi-dimensional data.