• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1102-1105
• /
• 2015

인터넷 발전이 가속화되고 SNS가 보급된 이후 과거와는 비교할 수 없을 정도로 큰 데이터 트래픽이 발생하고 있다. 기존의 DBMS는 이를 효과적으로 처리할 수 없었기 때문에 Hadoop과 같은 NoSQL이 탄생하였고, 최근 NoSQL 및 기존 SQL DBMS의 협업을 통해 유연하고 강력한 데이터 관리를 수행하는 연구가 진행되었다. 효율적인 질의 처리를 위한 대표적인 연구로 SQL 기반 분산 병렬 질의 처리 기법과 Hive등이 존재한다. 그러나 기존의 기법은 분산 병렬 환경을 고려하지 않아 SQL DBMS의 질의 결과를 효율적으로 Hive에 전송하지 못한다. 본 논문에서는 SQL DBMS에서 Hive로의 효율적인 SQL 데이터 이동을 위해 네트워크 비용을 최소화하는 기법을 제안하고, 제안하는 기법의 우수성을 제시한다.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.8
• /
• pp.149-156
• /
• 2010

As following the development of the USN technology, sensor node used in sensor network has capability of quick data process and storage to support efficient network configuration is enabled. In addition, tree-based structure was transformed to cluster in the construction of sensor network. However, query processing based on existing tree structure could be inefficient under the cluster-based network. In this paper, we suggest energy efficient query processing mechanism using filtering through data attribute classification in cluster-based sensor network. The suggestion mechanism use advantage of cluster-based network so reduce energy of query processing and designed more intelligent query dissemination. And, we prove excellence of energy efficient side with MATLab.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.767-768
• /
• 2009

현재 웹상에서 데이터 표현을 위한 XML의 사용이 늘어나면서, XML 문서의 효율적인 질의 처리에 대한 관심이 증가하고 있다. 기존에 질의 처리 연구는 단일 경로에 대한 질의 처리가 연구되었고, 최근에는 두 개 이상의 경로를 가지는 Twig Pattern 질의 처리 연구가 이루어졌다. 따라서 본 논문에서는 기존에 제안된 기법들 보다 효율적으로 Twig Pattern 질의 처리를 할 수 있는 O-TJFast (Optimal TJFast) 기법을 제안한다. 또한, 본 논문에서는 XML 문서의 파싱(parsing)시 제공되는 정보를 가공하여 스트림과 포인터 구조를 얻어내어 기존에 제안된 기법들 보다 입출력 시간(I/O Time)과 처리 시간(Execution Time)을 효율적으로 감소시킬 수 있는 기법을 제안한다. 그리고 성능평가를 통해 제안한 기법이 처리시간에 많은 이득을 볼 수 있음을 보인다.

• Journal of the Korean GEO-environmental Society
• /
• v.9 no.3
• /
• pp.35-43
• /
• 2008

This study was carried out to estimate the performance of modified sequencing batch reactor (SBR) process by the application of SBR process for small advanced wastewater treatment plant. Organic, nitrogen and phosphorus were able to remove in the unit reactor by SBR process and it would be able to select the suitable operation method. The plant was operated to achieve high performance with influent control, optimum anoxic/oxic condition using intermediate aeration method, and solid (sludge) /liquid (effluent) separation by modified decanter. The optimum operating mode was 3Cycles a day and intermediate input and aeration. Under these conditions, the treatment efficiencies were good with 60% of designed flow rate and low influent quality. When the influent concentrations of BOD and CODMn were 120.4 mg/L and 95.7 mg/L, respectively. The effluent concentrations of BOD and CODMn were 6.8 mg/L and 11.0 mg/L, respectively. The average removal efficiencies of BOD and CODMn were 94.4% and 88.5%, respectively. The removal efficiencies of T-N and T-P were 69.6% and 73.6%, respectively when the average T-N and T-P concentrations were 32.2mg/L and 4.65mg/L, respectively. The T-N and T-P removal efficiencies were slightly decreased to 58.8% and 68.5%, respectively in the winter season but its were also stable efficiencies. BOD, T-N and T-P were removed by 90%. 67% and 46% respectively in the first anoxic/oxic condition, in addition to T-P was removed by 70% in the second anoxic/oxic condition. From the results, modified sequencing batch reactor (SBR) process is suitable for small advanced wastewater treatment.

• The KIPS Transactions:PartD
• /
• v.13D no.6 s.109
• /
• pp.755-764
• /
• 2006

In recent, data streams are generated in various application fields such as a ubiquitous computing and a sensor network, and various algorithms are actively proposed for processing data streams efficiently. They mainly focus on the restriction of their memory usage and minimization of their processing time per data element. However, in the algorithms, if data elements of a data stream are generated in a rapid rate for a time unit, some of the data elements cannot be processed in real time. Therefore, an efficient load shedding technique is required to process data streams effcientlv. For this purpose, a load shedding technique over a data stream is proposed in this paper, which is based on the predicting technique of the frequency of data element considering its current frequency. In the proposed technique, considering the change of the data stream, its threshold for tuple alive is controlled adaptively. It can help to prevent unnecessary load shedding.

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

R-tree는 공간 데이터나 다차원 데이터의 효율적인 질의 처리를 위한 인덱스 구조이다. 다량의 데이터로부터 빠르게 인덱스를 생성하기 위해서 많은 다량로딩 기법들이 제안되었으나 이들은 공간이용률을 극대화하는 데에 초점을 맞춰 R-tree의 목적인 효율적인 질의 처리를 위한 개선의 여지가 남아 있다. 본 논문에서는 다량로딩 과정에서 인접한 노드들간의 겹치는 영역을 감소시켜 전체적으로 질의 처리 성능을 향상시킬 수 있는 기법을 제안한다. 실험 결과에서 보이듯이 지금까지 가장 효율적이라고 알려져 있는 STR 기법보다 질의 성능이 좋게 나오는 것을 확인할 수 있다.

• Journal of the Korean Society for Marine Environment & Energy
• /
• v.9 no.2
• /
• pp.72-78
• /
• 2006

Effect of organic loading rate on digester performance was evaluated under the conditions of same surface area/reactor volume ratio and different reactor diameter. At the low loading rate of $0.4\;kg\;COD/m^3{\cdot}d$, high rate of organic removal could be obtained regardless of reactor diameter. It can be estimated that reactor configuration can not affect reactor performance at the low loading rate. However, different performance depending on reactor diameter was observed at the organic loading rate of $6\;kg\;COD/m^3{\cdot}d$. That is, volatile acid accumulation and low COD removal efficiency was observed in reactor having 6.4 cm diameter, while volatile acid was not accumulated at all and high COD removal efficiency was observed in reactor having 3 cm diameter. Such a difference of reactor performance depending on reactor diameter can be explained that sludge bed can be fluidized by evolved gas bubble in narrow reactor while sludge bed can not be fluidized by evolved gas bubble only in wide reactor. At a high organic loading rate of $20\;kg\;COD/m^3{\cdot}d$, it can be judged that there is no relation between reactor configuration and reactor performance because all reactors showed very low COD removal efficiencies regardless of reactor diameter. Sludge bed fluidization is one of the most important factors in achieving efficient start-up of anaerobic digester. Narrow and tall type reactor is favorable condition for making sludge bed fluidization at a constant surface area/reactor volume ratio. Thus, it can be judged that reactor configuration and sludge bed fluidization have great influence to reactor performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.351-353
• /
• 1998

본 논문에서는 보다 효율적인 영상 처리를 위해 생물 시각 시스템의 특성을 반영하는 영상 표현 방법을 제안한다. 기존의 방법들이 단순화된 특성들만을 이용한 것인데 비해 본 논문에서 제안하는 방법은 고등 생물의 시각이 독립된 처리 경로를 가진 다는 점에 기반을 두고 있으며, 각 처리 경로의 시작이 되는 두 가지의 신경절 세포가 가지는 수용장의 분포 및 크기의 특성을 독립적으로 고려하여 각각 인식 및 움직임 정보 처리에 효율적인 영상 표현을 얻어낸다. 제안된 방법에 대한 실험 및 분석을 통하여 본 방법이 영상의 데이터를 효율적으로 축약시켜줄 수 있음을 알 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.130-132
• /
• 2001

이동 컴퓨팅 환청에서 이동 사용자는 언제, 어디서나 현재 자신의 지리적 위치에서 유효성을 갖는 위치 기반 데이터를 액세스 하고자 하는 이동 사용자의 요구가 증가하고 있다. 따라서, 이러한 위치기반의 데이타를 얻기 위한 위치 기반 질의를 표현하고, 효율적으로 처리할 수 있는 방법이 필요하다. 본 논문에서는 위치 기반 질의를 효율적으로 처리 하기 위해 이동 사용자의 현재 위치를 중심으로 하는 원의 방정식을 이용하여 질의 탐색 공간을 표현하고, 질의 영역 분말 방법을 이용하여 탐색공간을 최적화하는 위치 기반 질의 처리 기법을 제안하였다. 또한 이동 사용자에게 적응하는 효율적인 부분 질의 통합 방안을 제시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.779-782
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 조인(join)은 둘 이상의 테이블에서 동일한 애트리뷰트 값을 가지는 레코드들을 결합하는 연산으로, 데이터베이스 분야에서 가장 중요한 연산 중 하나이다. 본 논문은 맵리듀스를 이용하여 다중 조인(multi-way)을 효율적으로 처리하는 방법을 제안한다. n개 테이블의 다중 조인을 처리하기 위해 기존 방법은 2-way 조인을 수행하는 맵리듀스 잡을 (n-1)번 수행하거나, 레코드들을 중복시켜 n개 테이블의 조인을 1 개의 맵리듀스 잡으로 한 번에 처리한다. 하지만 전자는 맵리듀스 잡을 (n-1)번 수행해야 하며, 후자는 레코드들을 상당히 많이 중복시켜야 한다는 단점이 있다. 본 논문은 레코드를 전혀 중복시키지 않고도 ${\lceil}{\log}_2n{\rceil}$개의 맵리듀스 잡만으로 다중 조인을 효율적으로 처리하는 방법을 제안한다. 실험을 통해 제안 방법은 기존 방법에 대해 다중 조인을 더 빠르게 처리함을 보인다.