이동체를 위한 R-트리 기반 색인에서의 궤적 클러스터링 정책

반재훈,김진곤,전봉기,홍봉희,Ban ChaeHoon,Kim JinGon,Jun BongGi,Hong BongHee 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.4

The R-trees are usually used for an index of trajectories in moving-objects databases. However, they need to access a number of nodes to trace same trajectories because of considering only a spatial proximity. Overlaps and dead spaces should be minimized to enhance the performance of range queries in moving-objects indexes. Trajectories of moving-objects should be preserved to enhance the performance of the trajectory queries. In this paper, we propose the TP3DR-tree(Trajectory Preserved 3DR-tree) using clusters of trajectories for range and trajectory queries. The TP3DR-tree uses two split policies: one is a spatial splitting that splits the same trajectory by clustering and the other is a time splitting that increases space utilization. In addition, we use connecting information in non-leaf nodes to enhance the performance of combined-queries. Our experiments show that the new index outperforms the others in processing queries on various datasets. 이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용되었다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색을 할 때 많은 노드 접근이 필요하다. 즉 기존의 이동체 색인들은 공간 근접성과 궤적 연결성이 서로 상반된 특징을 가지므로 함께 고려하지 못했다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead space)을 줄여야하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 궤적 클러스터링 정책을 제안한다. 노드 분할 정책에서는 궤적 클러스터링을 위해서 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 또한 비단말 노드의 연결 정보를 저장하여 개선된 복합 질의 알고리즘을 제안하였다. 이 논문에서는 제안한 R-tree기반 색인 구조의 구현 및 성능 평가를 통해서 검색성능이 우수함을 보였다.

모바일 디바이스를 이용한 굴뚝연기의 혼탁도 측정모듈의 설계 및 구현

반재훈,Ban, ChaeHoon 한국정보통신학회 2015 한국정보통신학회논문지 Vol.19 No.11

대기오염물질 배출은 다른 오염물질과는 다르게 일단 배출하고 나면 대기 중으로 빠르게 확산되어 단속이 어렵다. 또한 현장 적발하였다하더라도 시료채취가 어려워 적극적인 대기 오염행위 적발, 단속을 위한 지도 점검 및 관련법 개선이 필요하다. 본 논문에서는 대기오염방지를 위해 배출되는 대기오염물질을 측정하고 오염도를 신속히 파악하여 대기오염을 사전에 방지하는 측정방법에 대하여 연구한다. 이를 위하여 휴대가 간편한 스마트폰으로 사진을 찍고 DOM 방법으로 굴뚝연기의 혼탁도를 계산하는 모바일 디바이스용 측정 모듈을 설계하고 구현한다. It is difficult to crack down on emissions of air pollutants because it is quickly spreading into the atmosphere different from the other contaminants. We need improvement in the law for aggressive air pollution act because of difficult sampling.We study the measurement method which can measure the air pollutants and grasp the degree of contamination for preventing in advance the air pollution in this paper. We design and implement a module of mobile device for measuring Turbidity of plume with DOM in the way to take a photo in a convenient smart phone.

스마트폰 배터리 효율을 위한 모바일 뷰의 활용

반재훈,김동현,Ban, ChaeHoon,Kim, DongHyun 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.11

최근 정보 기술의 가장 큰 변화 중 하나인 스마트폰은 다양한 정보 및 서비스를 손쉽게 제공하므로 기업의 여러 분야에 활용될 수 있다. 특히 의사결정을 위해 구축된 방대한 데이터를 검색하는 시스템의 경우에 스마트폰으로 서버에 질의를 요청하여 결과를 제공받을 수 있다. 스마트폰의 경우 4G 방식을 사용하여 빠른 속도로 통신할 수 있으나 배터리 소모가 매우 심하다는 것이 큰 단점이다. 본 논문에서는 모바일기기인 클라이언트와 서버로 구성된 모바일환경에서 배터리의 소모를 줄이기 위해 모바일 뷰를 제안한다. 모바일 뷰는 질의처리 시 실체화 뷰를 이용하여 서버와의 통신을 줄임으로써 배터리 소모를 줄인다. 또한 소스 변경에 따라 모바일 뷰의 일관성을 제어하기 위한 방법을 분류하고 제시된 배터리소모 비용 모델을 기반으로 각 방법의 비용을 제시한다. A smart phone which is one of the new IT technologies can be viable on various enterprise applications since it provides easily information and services. Especially, a smart phone can request queries to a server which finds massive data for decision making and receive the results of the queries from the server. However, a smart phone has a drawback that its battery is consumed easily due to the 4G communication. In this paper, we propose mobile views in order to reduce the easy consumption of a battery on mobile client-server environment. The proposed mobile view scheme reduces the number of communication which is leading to power consumption using materialized views for processing queries. We also classify the methods to control the consistency of the mobile view as the sources of the view are changed and present the cost of each method based on the cost model of battery consumption.

빅데이터 분석도구 R을 이용한 성경 데이터의 빈도와 소셜 네트워크 분석

반재훈,하종수,김동현,Ban, ChaeHoon,Ha, JongSoo,Kim, Dong Hyun 한국정보통신학회 2020 한국정보통신학회논문지 Vol.24 No.2

데이터를 저장하고 분석하여 새로운 지식을 얻을 수 있는 빅데이터 처리기술은 사회의 여러 분야에서 중요성이 강조되고 있으며 정보통신기술 분야의 핵심 이슈로 부각되면서 관련 기술에 대한 관심이 증가하고 있다. 이러한 빅데이터를 분석할 수 있는 도구인 R은 통계 기반의 정보 분석을 가능하게 하는 언어와 환경이다. 본 논문에서는 이를 이용하여 성경데이터를 분석한다. 성경 중에서 신약성경의 4복음서의 데이터를 분석한다. 먼저 성경데이터를 수집하고 분석을 위한 필터링을 수행한다. 이후 R을 이용하여 어떠한 텍스트가 분포되어 있는지를 빈도 조사를 수행하며 정확한 데이터의 분석을 위해 한 문장에서 나오는 단어들을 쌍으로 표현하고 단어 간의 관계성을 분석하는 소셜 네트워크 분석을 통해 성경을 분석한다. Big data processing technology that can store and analyze data and obtain new knowledge has been adjusted for importance in many fields of the society. Big data is emerging as an important problem in the field of information and communication technology, but the mind of continuous technology is rising. the R, a tool that can analyze big data, is a language and environment that enables information analysis of statistical bases. In this paper, we use this to analyze the Bible data. We analyze the four Gospels of the New Testament in the Bible. We collect the Bible data and perform filtering for analysis. The R is used to investigate the frequency of what text is distributed and analyze the Bible through social network analysis, in which words from a sentence are paired and analyzed between words for accurate data analysis.

디지털카메라를 이용한 굴뚝연기의 혼탁도 측정모듈의 설계 및 구현

반재훈,Ban, ChaeHoon 한국정보통신학회 2015 한국정보통신학회논문지 Vol.19 No.2

공장 사업장 등에서 발생되는 매연은 대기오염의 원인이 될 뿐만 아니라 인체에도 나쁜 영향을 미친다. 굴뚝에서 발생되는 굴뚝연기의 혼탁도를 측정하는 가장 일반적인 방법은 자동시정측정기를 굴뚝 안에 장착하여 관찰하는 방법이나 미국환경보호청에서 제정한 고정오염원으로부터 방출되는 혼탁한 굴뚝연기의 시각적 결정 방법인 Method 9이 있다. 그러나 이러한 방법은 구축과 유지에 많은 비용이 요구된다. 본 논문에서는 디지털카메라를 이용한 굴뚝연기 혼탁도 측정 모듈 프로그램을 구축한다. 디지털 카메라를 이용하여 굴뚝연기의 사진을 획득하고 DOM(Digital Optical Method)을 사용하여 굴뚝연기의 혼탁도를 측정하는 모듈을 설계하고 구현한다. 또한 구현된 모듈을 다른 방법과 비교 분석하여 우수성을 입증한다. Smoke generated from business establishments and factories will not only cause air pollution but also have a significant impact on the human body. Generally, the most common method for measuring the turbidity of the plume generated from the stack is a method of observing by the transmissometer mounted in the chimney or Method 9 from the US EPA(Environmental Protection Agency) which is a visual method of determining plume turbid emitted from stationary sources. However, these methods need a lot of cost to build and maintain. In this paper, we build a plume turbidity measurement module programs using a digital camera. We design and implement a module which acquires the pictures of the plume using a digital camera and measures the turbidity of it using the DOM(Digital Optical Method). In addition, we demonstrate the excellence by comparing and analyzing implemented module and other methods.

R을 이용한 대학의 학과 명칭 분석

반재훈,김동현,하종수,Ban, ChaeHoon,Kim, Dong Hyun,Ha, JongSoo 한국정보통신학회 2018 한국정보통신학회논문지 Vol.22 No.6

IT 기술의 발전에 따라 미래를 예측할 수 있는 빅데이터의 중요성이 강조되고 있으며, 다양한 산업에서 이를 활용하고 있다. 이러한 빅 데이터를 분석할 수 있는 도구인 R은 통계 기반의 정보 분석을 가능하게 하는 언어와 환경이다. 대학은 최고의 학문기관으로서 시대의 발전과 요구에 따라 그에 대응하는 학과를 개설하고 유지해 왔다. 따라서 대학의 학과명을 분석하면 현 시대의 요구와 기술의 발전에 대하여 알 수 있다. 본 논문에서는 빅데이터 분석도구인 R을 이용하여 전국에 2 4년제 대학, 대학원의 학과를 분석한다. 학과 명칭을 수집하고 각 데이터를 분석하여 학과 명칭의 빈도를 조사하며 대학에 어떤 학과 명칭이 자주 사용되는지를 파악한다. As the IT technology is progressing, the big data becomes more important and is exploited on the various industry. The R is the language and the environment analyzing the big data. The university which is the highest level of the academic organization keeps opening and maintaining the departments anticipating the needs of the progressing trends. As analyzing the names of the departments opened at the universities, it is possible to find out the requirements and the needs of the recent trends. In this paper, we analyze the names of the departments presented at the 4 year universities using the R. To do this, we collect the names of the departments and measure the frequency of the names in order to know the department of major frequently presented at the universities.

효율적인 냉동창고 재고관리를 위한 모바일 프레임워크의 설계 및 구현

반재훈,김동현,Ban, ChaeHoon,Kim, DongHyun 한국정보통신학회 2013 한국정보통신학회논문지 Vol.17 No.2

물류의 입출고 및 재고현황을 신속하고 정확하게 관리하는 것이 매우 중요한 냉동창고 재고관리 프로그램은 폐쇄 클라이언트 서버 환경인 레거시 시스템에서 운용되고 있어 유지보수에 많은 비용과 인력이 소요된다. 이로 인해 소비자인 화주에게 제공되는 서비스가 전무하며, 기본적인 수 발주를 위해서 팩스나 전화를 이용하므로 업무 프로세스가 낙후되어 업무가 비효율적이며 오류와 부정확성 등의 문제가 발생하고 있다. 본 논문에서는 낙후된 기존 시스템의 문제와 냉동창고 소비자인 화주에게 제공되는 서비스가 없는 문제를 해결하기 위해 기존 시스템을 그대로 유지하면서 모바일로 화주에게 다양한 서비스를 제공하는 모바일 프레임워크를 설계하고 구현한다. 구현된 시스템에서 화주는 모바일기기를 이용하여 수 발주 업무, 재고량 조회 등의 서비스를 제공받아 관리 업무의 신속성과 정확성을 보장하였으며 다양한 서비스를 화주에게 제공함으로써 사용자만족도를 향상시켰다. Refrigerated warehouse inventory management program which manages the logistics of shipping&receiving and inventory quickly and accurately is a costly and labor-intensive maintenance because it is operated in the legacy system on a closed client-server environment. There are no services available for consignees who are the consumers of refrigerated warehouses except fax or phone for orders which makes the business process inefficient and creates many problems such as error and inaccuracy. In this paper, we design and implement a mobile framework with a legacy system supporting various services to the consignees for solving problems of outdated legacy systems and no services to use. The system supports promptness and accuracy which give the users improved satisfaction by providing orders and queries of inventory for the consignees on mobile devices.

모바일 GIS를 위한 대리 트랜잭션 관리자의 설계 및 구현

반재훈(ChaeHoon Ban),문선희(SunHee Moon),김동현(DongHyun Kim),홍봉희(BongHee Hong) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.4

이동 클라이언트를 이용한 공간 데이타의 변경 트랜잭션은 서버와 통신을 단절한 상태에서 사용자와의 상호 연산을 통하여 수정하는 긴 트랜잭션이다. 따라서 트랜잭션의 동시성 제어를 위해 잠금을 이용한 비관적 기법을 사용하면 이동 클라이언트가 잠금을 획득하기 위해 오랜 시간동안 대기해야 하므로 일반적으로 검증 작업을 이용한 낙관적 기법이 적합하다. 본 논문에서는 이동 클라이언트를 이용해 공간 데이타를 변경하는데 적합한 S-S-M(서버-대리 PC-이동 클라이언트) 구조를 위한 대리 트랜잭션 모델을 제안하고 모델에 따른 관리자를 구현한다. 서버와 이동 클라이언트가 대리 PC를 통해 통신하는 이 구조에서 대리 트랜잭션의 동시성 제어를 위해 공간 객체간의 위상 관계인 공간 관련성을 고려하여 기존의 검증 조건을 확장한다. 또한, 충돌이 발생한 트랜잭션의 완료 비용을 최소화하기 위해 대리 PC에서 충돌이 발생한 객체에 대하여 조정 작업을 수행하며 이를 지원하기 위한 확장된 완료 프로토콜을 제시한다. Transactions of updating spatial data with mobile clients are long transactions because a user disconnected from a server surveys real features and updates them. In this environment, it is appropriate to exploit the optimistic approach based on the validation test in order to control the concurrency of transactions. On the contrary, the pessimistic concurrency control scheme makes transactions wait for a long time due to the lock. In this paper, we propose the surrogate transaction model and implement its manager for the S-S-M(Server-Surrogate PC-Mobile Client) structure which is appropriate for updating spatial data in mobile environments. In the S-S-M structure, the mobile client communicates with the server by the surrogate PC. We extend the validation condition in consideration of spatial relationships between spatial objects in this model. We also present the commit protocol where the user of a surrogate PC adjusts objects of the conflicted surrogate transaction to minimize costs for the abortion of the transaction.

GML 데이타를 지원하는 확장된 DOM

반재훈(ChaeHoon Ban),조정희(JungHee Jo),문상호(SangHo Moon),홍봉희(BongHee Hong) 한국정보과학회 2002 정보과학회 컴퓨팅의 실제 논문지 Vol.8 No.5

OGC(Open GIS Consortium)는 웹 GIS 환경의 상호 운용을 제공하기 위해, 웹 매핑 테스트 베드를 통한 맵서버와 GML 명세를 정의함으로써 새로운 웹 매핑 기술을 제안하고 있다. 이 환경에서 맵서버는 다양한 데이타 서버들의 지리정보를 GML로 변환하여 클라이언트에게 제공하고, 클라이언트는 전송받은 GML 데이타를 웹 브라우저에 출력한다. 이러한 웹 매핑 테스트베드는 웹 GIS 환경에 분산 저장된 GIS 정보의 발견, 접근, 통합 및 출력 방법은 제공하지만 GIS에서 필수적인 공간연산을 수행하는 방법은 제공하지 않는다. 본 논문은 웹 환경의 다양한 데이타 서버들로부터 중첩되어 전송된 GML 데이타에 대한 공간연산을 수행하는 방법을 제시한다. 이를 위해 W3C에서 XML 문서의 분석을 위해 제시한 DOM과 OGC에서 개방형 GIS 시스템의 구현을 위해 제시한 OpenGIS 단순 피처(Simple Features) 명세를 기반으로, 웹 GIS 환경에서 GML 데이타에 대한 공간연산을 지원하는 GDOM(Geographic Document Object Model)을 설계하고 구현한다. 그리고 웹 매핑 테스트베드 환경에서 클라이언트가 GDOM을 이용하여 공간연산을 수행하는 과정 및 결과를 보인다. The OpenGIS Consortium has proposed a new web-mapping technology to support interoperability in web GIS environment by developing the specifications of MapServer and GML. In this environment, the MapServer transforms legacy spatial data into GML data, and clients display them on standard web browsers. This web-mapping testbed proposes methods for discovering, accessing, integrating and displaying GIS information except processing of spatial operations which are essential services in GIS environment. This paper proposes the method for executing spatial operations on GML data which are overlays of different map layers in legacy data servers. To support spatial operations on GML data in web GIS environment, this paper designs and implements GDOM based on the W3C's DOM Specifications and OGC's Simple Features Specifications. This paper shows the specifications and implementation of GDOM and the process of spatial operations in web-mapping testbed environment.

RFID 태그의 추적을 위한 시간매개 변수간격 색인 기법

반재훈(ChaeHoon Ban),홍봉희(BongHee Hong) 한국정보과학회 2006 정보과학회논문지 : 데이타베이스 Vol.33 No.1

RFID 시스템의 태그를 추적하기 위해서는 태그의 궤적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 시공간 위치는 인식영역에 들어올 때만 보고된 점으로 표현된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의하고 새로운 색인인 TPIR-tree(Time Parameterized Interval R-tree)를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다. 마지막으로 제안된 색인을 구현하여 다양한 데이타에서 기존 색인과 성능을 비교한다. For tracing tag locations, the trajectories should be modeled and indexed in radio frequency identification (RFID) systems. The trajectory of a tag can be represented as a line that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. If a tag enters but does not leave a reader, its trajectory is represented only as a point captured at entry. Because the information that a tag stays in a reader is missing from the trajectory represented only as a point, it is impossible to find the tag that remains in a reader. To solve this problem we propose the data model in which trajectories are defined as time-parameterized intervals and new index scheme called the Time Parameterized Interval R-tree. We also propose new insert and split algorithms that reduce the area of nodes to enable efficient query processing. We evaluate the performance of the proposed index scheme and compare it with previous indexes on various datasets.