복합질의의 효율적 수행을 위한 궤적질의 필터링 기법

반재훈,김종민,Ban, Chae-Hoon,Kim, Jong-Min 한국정보통신학회 2008 한국정보통신학회논문지 Vol.12 No.9

영역 질의와 궤적 질의로 구성된 복합질의는 특정 영역에 위치하는 이동체의 궤적을 검색하는 질의이다. 궤적질의는 선행궤적을 찾기 위해 점질의를 계속 반복하기 때문에 복합질의의 성능을 결정짓는 중요한 요소이다. 이 경우에 점질의는 인덱스의 노드를 중복해서 방문하기 때문에 질의처리의 수행속도가 매우 느려진다. 이 논문은 영역 질의에 우수한 성능을 가진 R-tree 기반의 이동체 색인을 대상으로 궤적 질의를 효율적으로 처리함으로써 복합 질의의 성능을 향상시키기 위한 방법을 제시한다. 기존 연구의 문제점인 노드의 중복 방문을 방지하기 위해 최소 공통 탐색 선분을 정의하여 단일 방향으로만 탐색하며 궤적을 예측하고 예측된 선분을 이용하여 연속된 궤적을 동시에 탐색하는 예측기반 여과 방법을 제안한다. The combined query which consists of the region and trajectory query finds trajectories of moving objects which locate in a certain region. The trajectory query is very informant factor to determine query performance because it processes a point query continuously to find predecessors. This results in bad performance due to revisiting nodes in an index. This paper suggests an efficient method for the combined query based on the 3-dimensional R-tree which has good performance of the region query. The basic idea is that we define the least common search line which enables to search single path and a filtering method based on prediction without revisiting nodes.

이벤트-프로파일 모델을 기반으로 한 통지 시스템의 설계 및 구현

반재훈,김동현,Ban, Chae-Hoon,Kim, Dong-Hyun 한국정보통신학회 2011 한국정보통신학회논문지 Vol.15 No.8

최근 다양한 정보검색 기법의 발달로 인해 사용자는 인터넷으로부터 유용한 데이터를 쉽게 획득할 수 있다. 이러한 데이터는 스트림 데이터와 유사하게 연속적으로 발생하기 때문에 인터넷에서 발생하는 대량의 데이터 중에서 사용자의 요구에 맞는 데이터만을 추출하기 위한 기법이 필요하다. 전통적인 데이터 추출 방법에서는 데이터를 먼저 데이터베이스에 저장한 후에 사용자의 요구를 질의로 변환하여 처리하였다. 그러나 이러한 방법은 연속적으로 발생하는 대용량의 데이터에 대하여 사용자 질의를 처리하는 경우에 비효율적인 문제가 있다. 이 논문에서는 인터넷에서 발생하는 데이터의 변화를 이벤트로 표현하고, 사용자의 요구사항을 프로파일로 정의한 이벤트-프로파일 모델을 제안한다. 그리고 이 모델을 기반으로 이벤트와 프로파일을 효율적으로 처리하기 위한 여과방법을 제안한다. 또한 제안된 모델을 기반으로 시스템을 구현하고 다양한 데이터 셋을 대상으로 실험평가를 실시하여 제안하는 방법의 우수성을 입증한다. Recently, it is possible for users to acquire necessary data easily as the various schemes of the searching information are developed. Since these data rise continuously like stream data, it is required to extract the appropriate data for the user's needs from the mass data on the internet. In the traditional scheme, they are acquired by processing the user queries after the occurred data are stored at a database. However, it is inefficient to process the user queries over the large volume of continuous data by using the traditional scheme. In this paper, we propose the Event-Profile Model to define the data occurrence on the internet as the events and the user's requirements as the profiles. We also propose and implement the filtering scheme to process the events and the profiles efficiently. We evaluate the performance of the proposed scheme and our experiments show that the new scheme outperforms the other on various dataset.

장애인을 위한 정보 서비스 시스템의 설계 및 구현

반재훈,Ban, Chae-Hoon 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.9

최근 정보 기술 서비스의 가장 큰 변화 중 하나인 스마트폰은 모바일 기기와 컴퓨터를 융합한 기기로서, 과거에 PC와 인터넷에서나 누릴 수 있었던 다양한 정보 및 서비스를 사용자가 설치한 응용프로그램을 통해 손쉽게 제공하고 있다. 이러한 스마트폰은 2012년에 가입자가 삼천만 명이 넘을 것으로 예상되는데, 장애인이 스마트폰을 효율적으로 이용할 경우 기존 책자와 오프라인 등에서 접근할 수 있었던 장애인 편의시설 및 지리정보 등의 서비스를 손쉽게 획득할 수 있는 것이 장점이다. 이 논문에서는 장애인을 위한 편의시설 및 지리정보 등, 장애인 사용자의 편의성을 증대시킬 수 있는 모바일을 지원하는 장애인 정보 서비스 시스템을 설계한다. 편의 시설 등의 정보는 기존에 웹사이트에서 제공된 정보를 수집하여 사용하며, 지리 정보는 사용자의 위치정보를 이용하여 다양한 위치서비스를 제공한다. 또한 설계된 시스템을 구현하여 실제로 서비스함으로 시스템의 효용성을 입증한다. Smart phones mixed with mobile devices and computers are biggest change of information technology and user-installed applications of them provide various information and services which were only possible on PC and Internet in the past. They are expected to be used by thirty million people in 2012 and people with disabilities can get easily information and location of disabled facilities using them. In this paper, we design a mobile information service system for person with disabilities, which provides various information and location of disabled facilities. We build information of disabled facilities using acquisition information through existing web sites and provide location based service with user's location. We also implement and service the proposed system and we show efficiency of our system.

장애인 직업평가를 위한 모바일 적성검사 시스템의 설계 및 구현

반재훈,Ban, Chae-Hoon 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.8

직업재활은 장애인이 직업을 통하여 비장애인과 동일한 삶을 영위하게 돕는 과정으로 정확한 직업평가를 통해 수행된다. 이러한 직업평가의 전통적인 방법은 평가도구를 사용하거나 상담 등을 이용한다. 하지만 전통적인 방법에서 사용되는 평가도구들은 일반 사용자들이 사용하기에는 고가이며, 이러한 평가도구를 사용하기 위해서는 보유하고 있는 장애인시설로 이동해야하는 불편함이 있다. 따라서 최근 꾸준히 보급되어 2012년 이용자수가 3천만명을 돌파할 것으로 예상되는 스마트폰을 사용하여 장애인이 직접 직업평가를 수행하는 경우에 시 공간에 제약을 받지 않아 매우 효율적이다. 본 논문에서는 스마트폰용 운영체제의 일종인 안드로이드환경에서 장애인들을 대상으로 직업평가를 수행할 수 있는 모바일 적성검사 시스템을 설계하고 구현한다. 직업평가 도구로서는 전 세계적으로 진로지도와 상담에서 가장 많이 사용되고 있는 홀랜드 검사를 바탕으로 구현한다. Vocational rehabilitation is defined as a process which helps people with disabilities to maintain life of non-disabled people and vocational assessment is a part of it. Traditionally, vocational assessment is performed through using of assessment tools or vocational counseling, but assessment tools are very expensive and we should move to the facilities for the disabled. It is very efficient to apply vocational assessment to people with disabilities using the smart phones which users are expected to surpass thirty million in 2012, because it enables them to access anytime and anywhere. In this paper, we design and implement the mobile aptitude test system on android smart phone OS for people with disabilities. We develop the mobile aptitude test system using the Holland Test which is the assessment tool of career guidance and counseling.

시각 장애인용 온라인 적성검사 시스템의 설계 및 구현

반재훈,박혜전,Ban, Chae-Hoon,Park, Hye-Jeon 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.6

직업재활은 장애인이 직업을 통하여 비장애인과 같은 삶을 영위하게 돕는 과정으로 정확한 직업평가를 통해 수행된다. 이러한 직업평가의 전통적인 방법은 평가도구 사용, 상담 등을 이용하는데 웹을 이용하여 직업평가를 수행하게 되면 장애인에게 매우 효율적일 수 있으나 웹접근성을 지원해야하는 문제가 발생한다. 이 논문에서는 상대적으로 웹접근성이 취약한 시각장애인을 대상으로 직업평가를 수행할 수 있는 온라인 적성검사 시스템을 설계하고 구현한다. 전 세계적으로 진로지도와 상담에서 가장 많이 사용되고 있는 홀랜드 검사를 이용하며 기존의 웹 사이트에서 제공되고 있는 홀랜드 검사와 구현된 적성검사 시스템의 웹접근성을 비교 평가하여 개발된 시스템의 우수성을 입증한다. Vocational rehabilitation is defined as a process which helps people with disabilities to maintain life of non-disabled people and vocational assessment is a part of it. Traditionally, vocational assessment is performed through using of assessment tools, vocational counseling and so on. It is very efficient to apply vocational assessment to people with disabilities using the internet, but we should provide them with web accessibility. In this paper, we design and implement the aptitude test system for people with visual impairment supporting web accessibility. We develop the aptitude test system using the Holland Test which is the assessment tool of career guidance and counseling. We also show that the aptitude test system for people with visual impairment supports web accessibility more than previous Holland Test which is served in the internet.

이동체의 과거, 현재 및 미래 위치 질의 처리를 위한 통합 색인의 설계 및 구현

반재훈,전희철,안성우,김진덕,홍봉희,Ban, Chae-Hoon,Jeon, Hee-Chul,Ahn, Sung-Woo,Kim, Jin-Deog,Hong, Bong-Hee 한국공간정보학회 2005 한국공간정보시스템학회 논문지 Vol.7 No.1

최근 이동 통신과 GPS 기술의 발달로 위치 기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간 도메인에 따라 과거 궤적 색인과 현재 및 미래 위치 색인으로 분류된다. 그러나 실세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치 검색을 모두 요구하므로 모든 시간 도메인에 대한 질의를 지원하는 통합 색인을 개발해야 한다. 이 논문에서는 이동체의 과거 궤적을 표현하는 3차원 공간상의 선분과 이동체의 현재 및 미래 위치를 표현하는 시간에 대한 선형 함수를 하나의 색인에 구성함으로써 이동체의 과거, 현재, 미래의 위치 데이터가 통합된 새로운 색인인 PCR-tree(Past, Current R-tree)을 제안한다. PCR-tree 는 노드 내에 포함된 과거, 현재, 미래 위치 데이터에 대한 새로운 경계 영역을 가지며 색인의 모든 엔트리에 대한 단일 인터페이스를 제공한다. 그리고, 제안된 색인과 색인 실험 도구를 구현하여 모든 시간 도메인에 대한 질의 처리가 가능함을 보인다. Recently, application area on the Location Based System(LBS) is increasing because of development of mobile-communication and GPS technique. Previous studies on the index of moving objects are classified as either index for past trajectories or current/future positions. It is necessary to develop a unified index because many applications need to process queries about both past trajectories and current/future positions at the same time. In this paper, the past trajectories of moving objects are represented as line segments and the current and future positions are represented as the function of time. We propose a new index called PCR-tree(Past, Current R-tree) for unification of past, current and future positions. Nodes of the index have bounding boxes that enclose all position data and entries in the nodes are accessed with only one interface. We implement the proposed index and show a feasibility of processing the queries about temporal-spatial domain with the query tool which we develop.

웹 매핑을 위한 융합 맵서버의 설계 및 구현

반재훈,이혜진,홍봉희,Ban, Chae-Hoon,Lee, Hye-Jin,Hong, Bong-Hee 한국공간정보학회 2004 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.6 No.1

웹 매핑 환경에서 사용자가 요구하는 공간 데이터가 다수의 데이터 서버에 저장되어 있는 경우에, 하나 이상의 맵서버로 접근하여 데이터를 획득하고 그 결과를 통합해야 한다. 본 논문에서는 이와 같은 웹 매핑을 위해 융합 맵서버를 설계하고 구현한다. 제안된 융합 맵서버는 다음과 같은 세 가지의 특징을 가진다. 첫째, 다양한 사용자의 요구를 반영하기 위해 메타데이터를 개별화한다. 이를 이용하여 사용자는 자신이 원하는 형태의 통합 데이터를 획득할 수 있다. 둘째, 공간 데이터와 비공간 데이터의 통합을 지원하기 위하여 융합 서비스 개념을 도입한다. 마지막으로 이러한 융합 서비스를 보다 효율적으로 지원하기 위하여 동적 링킹 방법을 사용하여 실체화한다. 제안된 맵서버의 구현을 위하여 Publisher 클라이언트 맵서버 융합 맵서버를 각각 설계하고 구현하였으며 그 결과를 보인다. When spatial data which a user requests are stored various data servers in web mapping environment, it is necessary to access one more map servers to gain data and then integrate them. This paper designs and implements a fusion map server for web mapping. The proposed fusion map server has three characteristics. First, it has customizing metadata which reflect various user's requests. Second, it provides fusion services which integrate spatial and non-spatial data. Last, it uses the dynamic liking method to support the fusion services efficiently. We design and implement a publisher client, a map server and a fusion map server for proposed map server.

광학기법을 이용한 비산 먼지 측정 시스템의 설계 및 구현

반재훈(Chae-Hoon Ban),손현근(Hyun-Gun Son) 한국전자통신학회 2022 한국전자통신학회 논문지 Vol.17 No.6

대기오염물질인 미세먼지의 50% 이상을 차지하고 있는 비산먼지는 건설공사가 주요 배출원(29.5%)으로 이에 대한 관리를 위하여 비산먼지 억제를 위한 시설 설치 및 조치에 관한 기준을 법으로 제시하고 있다. 그러나 소규모 건설현장은 관리 대상기준이 아니며 건설현장에서 발생하는 비산먼지를 개량적으로 측정하여 조치하는 항목이 미흡하다. 본 논문에서는 비산먼지를 더욱 쉽게 측정하고 모니터링하기 위하여 먼지의 혼탁도를 측정하는 광학기법을 사용한 방법을 설계하고 구현하였다. 먼저 광학기법을 이용한 비산먼지의 혼탁도를 측정하는 방법을 제시하고 비산먼지측정 시스템을 구현하여 건설현장에서 발생하는 실제 비산먼지의 혼탁도를 측정하였다. Fugitive dust, which accounts more than 50% of fine dust, is an air pollutant, that is generated by a lot in construction work(29.5%) and the law provides standards for facility installation and measures to control this. However, small-scale construction sites are not subject to management standards, and the law to measure and manage fugitive dust generated from construction sites is insufficient. In this paper, we designed and implemented the method to easily measure and monitor fugitive dust using the digital optical method for turbidity of dust. We presented the method to measure the turbidity of fugitive dust using the digital optical method and measured the actual turbidity of fugitive dust at the construction sites after implementing the fugitive dust measurement system.

RFID 시스템에서 태그의 위치 추적을 위한 시간 매개변수 간격 모델링 기법

반재훈 ( Chae-hoon Ban ),홍봉희 ( Bong-hee Hong ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.1

RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의한다. 시간 매개변수 간격은 시간에 따라 시간 축 길이가 변하는 시간에 종속적인 선분으로 판독기에 머무는 객체의 궤적을 표현할 수 있다. 또한 RFID 시스템에서 사용되는 질의를 분류하고 효율적인 처리를 위해 태그의 식별자를 차원에 추가하는 방법을 제안한다.

객체지향 공간 뷰의 설계 및 구현

반재훈(Chae-Hoon Ban),홍봉희(Bong-Hee Hong),문상호(Sang-Ho Moon),김동우(Dong-Woo Kim) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.2

본 논문에서는 공간 객체에 대한 다양한 사용자 관점을 제공하기 위하여 객체지향 뷰를 확장한 공간 뷰를 설계 구현한다. 공간 뷰의 기하데이타 차원은 소스 객체의 기하데이타 차원과 다를 수 있으므로 공간 뷰 객체의 기하데이타 표현과 공간연산자가 명시적으로 정의되어야 한다. 그리고 공간 뷰는 대용량의 공간 객체로부터 복잡한 공간 연산에 의해 유도되므로 성능 향상을 위한 실체화 방법이 필요하다. 공간 뷰의 구현 방법은 비-실체화와 실체화 방법이 있다. 그리고 실체화는 값 복사에 의한 실체화와 객체식별자 유지에 의한 실체화 방법으로 나눌 수 있다. 본 논문에서는 비-실체화와 값 복사에 의한 실체화 방법을 구현하고 각각의 질의 처리 방법을 설계 구현한다. 그리고 각 구현 방법의 질의 수행 시간을 중점적으로 비교하여 본 논문에서 사용한 공간 뷰의 구현 방법을 검증한다. This paper deals with the issues of design and implementation of object-oriented spatial views for supporting a variety of user's perspective views on spatial objects. Because the dimension of spatial view's geometry may be different from that of source object's geometry, the geometry representation and spatial operators of view objects should be defined explicitly. Because spatial views are derived by complex spatial operations on one or more spatial objects, it should be supported to materialize view objects for reducing the execution time of spatial queries on them. A spatial view can be implemented by two kinds of methods: non-materialization and materialization. Materialization is realized by preserving the object identifier(OID) of a source object in the spatial view or copying the value of a source object into the spatial view. This paper implements both non-materialization and materialization by value-copy, and then addresses the issues of designing and implementing spatial queries on spatial views. Performance evaluation is achieved by measurement of the execution time of queries on both non-materialized spatial views and materialized spatial views. This result shows that materialization by the value copy is much better than materialization by preserving OIDs.