• Spatial Information Research
• /
• v.8 no.1
• /
• pp.155-170
• /
• 2000

When we use R-Tree,a spatial index, to find objects matches some predicate, it often leads to an incorrect result of perform filtering step only with MBR. And , each candidates need to be inspected to conform if it really satisfies with given query, so called, 'refinement step'. In refinement step. we should perform disk I/O and expansive spatial operations which is the cause of increasing retrieval costs. Therefore, to minimize the number of candidate after filtering step, two-phase filtering methods were studied, but there was many problems such as inefficiency of filtering,maintenance of additional informations and reconstruction of data resulted from the loss of original information. So , in this paper, I propose an Extended R-Tree which provides ability to retrieve spatial objects only with some simple logical operations using Grid Table, truth table strong the information about the existence of spatial objects, in second filtering step. Consequently , this Extended R-Tree using Grid Filter has low cost of operation for filtering because of efficient second filtering step, and better filtering efficiency caused by high quality of approximation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.749-751
• /
• 2003

R-Tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능에 최적이 되도록 구현한다. 최근에는 CPU 캐시 성능을 최적화하는 R-Tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 가능하였다. 그러나, 디스크 최적 R-Tree와 CPU 캐시 최적 R-Tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, 디스크 최적 R-Tree는 캐시 성능이 나쁘고, CPU 캐시 최적 H-Tree는 나쁜 디스크 성능을 보이는 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크에 모두 최적인 R-Tree. TR-Tree를 제안한다. 먼저, 디스크 페이지 안에 들어가는 페이지 내부 트리의 높이와 단말, 중간 노드의 크기를 결정하는 방법을 제시한다. 그리고, 이틀 이용하여 TR-Tree의 검색 연산에 필요한 캐시 미스 수를 최소화였고. TR-Tree의 검색 성능을 최적화하였다. 또한, 디스크 I/O 성능을 최적화하기 위해 메모리 노드들을 디스크 페이지에 잘 맞게 배치하였다. 여기에서 구현한 TR-Tree는 디스크 최적 R-Tree보다 삽입 연산에서 6에서 28배 정도 빨랐으며, 검색 연산에서는 1.28배에서 2배의 성능 향상을 보였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.8
• /
• pp.105-114
• /
• 2018

Membrane fouling in EC-MBR (Electro-Coagulation aided Membrane Bio-Reactor) processes was evaluated according to the operating parameters, such as current density and contact time. In addition, the fouling mechanism was investigated. Compared to the control (i.e., no electro-coagulation), membrane fouling for filtration of the activated sludge suspension after electro-coagulation was reduced significantly. Membrane fouling was improved further when the contact time was doubled under a low current density of $2.5A/m^2$. On the other hand, membrane fouling was not mitigated further, as expected, even though the contact time was doubled from 12 to 24 hr. at a current density of $10A/m^2$. This indicates that the overall decrease in membrane fouling is a function of the product of the current density and contact time. The particle size of the activated sludge flocs after electro-coagulation was changed slightly, which means that the membrane fouling reduction was not attributed to a larger particle size resulting from electro-coagulation. The experimental confirmed that the dynamic membrane made from aluminum hydroxide, Al(OH)3, and/or aluminum phosphate, Al(PO4), which had been formed during the electro-coagulation, played a key role on the reduction of membrane fouling. The dynamic membrane prevents the particles in the feed solution from deposition to the membrane pores and cake layers. Dynamic membrane formation as a result of electro-coagulation plays a critical role in the mitigation of membrane fouling in EC-MBR.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.10C
• /
• pp.1007-1016
• /
• 2005

This paper presents a feature extraction method for shape based retrieval of 3D models. Since the feature descriptor of 3D model should be invariant to translation, rotation and scaling, it is necessary to preprocess the 3D models to represent them in a canonical coordinate system. We use the PCA(Principal Component Analysis) method to preprocess the 3D models. Also, we apply that to make a MBR(Minimum Boundary Rectangle) and a circumsphere. The proposed algorithm is as follows. We generate a circumsphere around 3D models, where radius equals 1(r=1) and locate each model in the center of the circumsphere. We produce the concentric spheres with a different radius($r_i=i/n,\;i=1,2,{\ldots},n$). After looking for meshes intersected with the concentric spheres, we compute the curvature of the meshes. We use these curvatures as the model descriptor. Experimental results numerically show the performance improvement of proposed algorithm from min. 0.1 to max. 0.6 in comparison with conventional methods by ANMRR, although our method uses .relatively small bins. This paper uses $R{^*}-tree$ as the indexing.

• Journal of Korea Multimedia Society
• /
• v.11 no.3
• /
• pp.315-322
• /
• 2008

Searching a location of the copied video in video database, signatures should be robust to video reediting, channel noise, time variation of frame rate. Several kinds of signatures has been proposed. Ordinal signature, one of them, is difficult to describe the spatial characteristics of frame due to the site of fixed window, $N{\times}N$, which is compute the average gray value. In this paper, I studied an algorithm of sequence matching in video copy detection for the copyright protection, employing the R-tree index method for retrieval and suggesting a robust ordinal signatures for the original video clips and the same signatures of the pirated video. Robust ordinal has a 2-dimensional vector structures that has a strong to the noise and the variation of the frame rate. Also, it express as MBR form in search space of R-tree. Moreover, I focus on building a video copy detection method into which content publishers register their valuable digital content. The video copy detection algorithms compares the web content to the registered content and notifies the content owners of illegal copies. Experimental results show the proposed method is improve the video matching rate and it has a characteristics of signature suitable to the large video databases.

• Journal of IKEEE
• /
• v.12 no.1
• /
• pp.65-74
• /
• 2008

One of the popular methods used for pattern classification is the MBR (Memory-Based Reasoning) algorithm. Since it simply computes distances between a test pattern and training patterns or hyperplanes stored in memory, and then assigns the class of the nearest training pattern, it is notorious for memory usage and can't learn additional information from new data. In order to overcome this problem, we propose an incremental learning algorithm (iMPA). iMPA divides the entire pattern space into fixed number partitions, and generates representatives from each partition. Also, due to the fact that it can not learn additional information from new data, we present iMPA which can learn additional information from new data and not require access to the original data, used to train. Proposed methods have been successfully shown to exhibit comparable performance to k-NN with a lot less number of patterns and better result than EACH system which implements the NGE theory using benchmark data sets from UCI Machine Learning Repository.

• Journal of Environmental Science International
• /
• v.25 no.6
• /
• pp.817-827
• /
• 2016

The resistance in series model has been frequently used for determination of various filtration resistance to correctly understand the membrane fouling behaviour in MBR (membrane bio-reactor) for wastewater treatment. The cake layer resistance ($R_c$) which is commonly determined by calculation of flux dataset that are obtained empirically before and after removing the cake layer on membrane surface. However, the calculated Rc values are very dependent on the cleaning methods adapted for removal of cake layer. This study investigated how the various cleaning options affect $R_c$. Seven different cleaning methods were employed: i) ultrasonication (100 W, 10 min), ii) ultrasonication (200 W, 60 min), iii) ultrasonication (400 W, 120 min), iv) water rinsing in a shaker (100 rpm, 10 min), v) water rinsing in a shaker (300 rpm, 60 min), vi) water rinsing, vii) sponge scrubbing. For the hydrophilic PES membrane, the cake layer removal efficiencies ranged from 64% to 10%, indicating that the removal of cake layer was highly dependent on the cleaning options. For the hydrophobic PVDF membrane, the cake layer removal efficiencies ranged from 79% to 97%. Consequently, a standardized method for cake layer removal to determine cake resistance ($R_c$) is needed for correct interpretation of the fouling phenomena.

• Membrane and Water Treatment
• /
• v.2 no.2
• /
• pp.105-119
• /
• 2011

This study presents the tests of an Immersed Membrane BioReactor (IMBR) equipped with a draft tube and focuses on the influence of hydrodynamic conditions on membrane fouling in a pilot-scale using a hollow fiber membrane module of ZW-10 under ambient conditions. In this system, the cross-flow velocities across the membrane surface were induced by a cylindrical draft-tube. The relationship between cross-flow velocity and aeration strength and the influence of the cross-flow on fouling rate (under various hydrodynamic conditions) were investigated using Multi-Dimension Scaling (MDS) analysis. MDS technique is especially suitable for samples with many variables and has relatively few observations, as the data about Membrane Bio-Reactor (MBR) often is. Observations and variables are analyzed simultaneously. According to the results, a specialized form of MDS, CoPlot enables presentation of the results in a two dimensional space and when plotting variables ratio (output/input) rather than original data the efficient units can be visualized clearly. The results indicate that: (i) aeration plays an important role in IMBR performance; (ii) implementing the MDS approach with reference to the variables ratio is consequently useful to characterize performance changes for data classification.

• Journal of Korea Spatial Information System Society
• /
• v.6 no.2 s.12
• /
• pp.23-37
• /
• 2004

Location Based Services(LBSs) in mobile environments become very popular recently. For efficient LBSs, spatial database management systems must need a spatial indexing scheme such as R-trees in order to manage the huge spatial database. However, it may need unnecessary disk accesses since it needs to access objects which are not actually concerned to user's location-based queries. In this paper, to support the location-based queries efficiently, we propose a CLR-tree(Cell Leveling R-tree) in which a dynamic cell is built up within the minimum bounding rectangle of R-trees' node. The cell level of nodes is compared with the query's cell level in location-based query processing and determines the minimum search space. Also, we propose the insertion, split, deletion, and search algorithms for CRL-trees. From the experimental results, we see that a CLR-tree is able to decrease $5{\sim}20%$ of disk accesses from those of R-trees. So, a CLR-tree can be used for fast accessing spatial objects to user's location-based queries in LBSs.

• 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.