모바일 환경에서 다중 비공간 속성 질의 처리를 위한 에너지 효율적인 인덱스 기법

정재우(Jaewoo Chung),장재희(JaeHee Jang),정하림(HaRim Jung),구자환(Jahwan Koo),김응모(Ung-Mo Kim) 대한전자공학회 2016 대한전자공학회 학술대회 Vol.2016 No.11

Recently, various location-based services have been attracting attention due to the development of mobile devices such as mobile communication smart phones and tablet PCs. However, as the number of location-based services increases in the mobile environment, the power consumption of the mobile devices used for GPS reception increases. Therefore, there is a need for research to provide an efficient location-based service that minimizes power consumption. Particularly, in order to provide efficient location-based services on the server side, it is necessary to study a technique for searching mobile objects at low cost. In this paper, we construct an index that reflects various non - spatial properties of moving objects and verify the efficiency of the proposed method through experiments.

무선 방송 환경에서의 워터마킹 기법

정재우(Jaewoo Chung),김용희(YongHee Kim),정하림(HaRim Jung),구자환(Jahwan Koo),김응모(Ung-Mo Kim) 대한전자공학회 2016 대한전자공학회 학술대회 Vol.2016 No.11

Watermarking has been studied extensively, and many watermarking methods have been proposed so far. However, the existing watermarking methods cannot be used directly in wireless broadcast environments. This paper introduces a broadcast -based watermarking system and proposes an object split watermarking method. The object split watermarking method applies a watermark to an object (e.g., 2D copyrighted image). In particular, the server divides the object into cells of grid and broadcasts these cells to a client. The client tunes into the broadcast channel, downloads all the cells that correspond to the object, and applies a watermark to several cells based on a number of predefine watermarking positions. Then, the client stores the information of watermarked object in the watermarking database. Through simulations, we compare the performance of the proposed methods in terms of copyright protection.

모바일 환경에서 연속 범위 질의 처리를 위한 효율적인 K-최근접 질의 기법

정재우(JaeWoo Chung),정하림(HaRim Jung),김응모(Ung-Mo Kim) 한국정보과학회 2016 한국정보과학회 학술발표논문집 Vol.2016 No.6

영역 모니터링 질의 처리를 위한 공간 분할 기법

정재우 ( Jaewoo Chung ),정하림 ( Harim Jung ),김응모 ( Ung-mo Kim ) 한국인터넷정보학회 2018 인터넷정보학회논문지 Vol.19 No.1

본 논문은 영역 모니터링 질의를 효율적으로 처리하는 기법에 대해서 다룬다. 기존의 영역 모니터링 질의 처리를 위해서 사용된 중앙 집중식 기법은 이동 객체가 서버에 주기적으로 자신의 위치 업데이트를 전송하고, 서버가 질의 결과를 지속적으로 업데이트 한다고 가정한다. 그러나 이러한 가정은 많은 양의 위치 데이터 전송으로 인해 시스템 성능을 크게 저하시킨다. 최근, 영역 모니터링질의 처리를 위한 몇 가지 분산 기법들이 제안되었다. 분산 기법에서 서버는 각 이동 객체에게 I) 작업 공간의 서브 공간인 상주 도메인과 ii) 몇 개의 인접 질의 영역을 할당한다. 각 이동 객체는 상주 도메인을 벗어나거나 질의 영역의 경계를 가로지를 경우에만 서버에게 자신의 위치를 전송한다. 상주 도메인 및 인접 질의 영역을 이동 객체에 할당하기 위해서 서버는 작업 공간을 반복적으로 동일하게 반으로 분할하여 생성되는 질의 색인 구조를 사용한다. 하지만 이와 같은 색인 구조는 불필요한 분할이 발생하게 되므로 시스템의 성능 저하를 발생시킨다. 본 논문에서는 불필요한 분할을 줄이기 위해서 적응 분할 기법을 제안한다. 적응 분할 기법은 I) 질의 영역과 결과 서브 공간의 공간적 관계와 ii) 질의 영역의 분포를 고려하여 동적으로 작업 공간을 분할한다. 본 논문에서는 기존의 색인 구조인 QR-tree에 본 논문에서 제안한 새로운 분할 기법을 적용하였으며, 시뮬레이션을 통해 제안 된 분할 기법의 효율성을 검증했다. This paper addresses the problem of efficient processing of region monitoring queries. The centralized methods used for existing region monitoring query processing assumes that the mobile object periodically sends location-updates to the server and the server continues to update the query results. However, a large amount of location updates seriously degrade the system performance. Recently, some distributed methods have been proposed for region monitoring query processing. In the distributed methods, the server allocates to all objects i) a resident domain that is a subspace of the workspace, and ii) a number of nearby query regions. All moving objects send location updates to the server only when they leave the resident domain or cross the boundary of the query region. In order to allocate the resident domain to the moving object along with the nearby query region, we use a query index structure that is constructed by splitting the workspace recursively into equal halves. However, However, the above index structure causes unnecessary division, resulting in deterioration of system performance. In this paper, we propose an adaptive split method to reduce unnecessary splitting. The workspace splitting is dynamically allocated i) considering the spatial relationship between the query region and the resultant subspace, and ii) the distribution of the query region. We proposed an enhanced QR-tree with a new splitting method. Through a set of simulations, we verify the efficiency of the proposed split methods.

임베디드 시스템 기반 정보가전에서 멀티미디어 스트리밍 플랫폼 설계 및 구현

박승호 ( Seungho Park ),정하림 ( Harim Jung ),정연돈 ( Yon Dohn Chung ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.2

최근 VOD(Video On Demand) 사이트의 이용시간이 급격이 늘어나면서 온라인 멀티미디어 서비스의 요구가 늘어나고 있다. 하지만, 하드웨어 자원이 빈약한 가전 기기 (CE: Consumer Electronics) 에서 이러한 서비스를 제공하기에는 잦은 버퍼링으로 인한 서비스 품질 저하, 애플리케이션 업데이트의 불편함 및 안정성 문제 등 많은 어려움이 있다. 본 논문에서는 동적 버퍼 사이즈 결정 기법을 통하여 버퍼 언더런을 최소화 함으로써 동영상 시청 환경을 최적화 한다. 또한 Ajax 기술 기반의 Web OS 플랫폼을 적용하여 모듈 별 업데이트가 가능하고 시스템 안정성을 향상시키도록 플랫폼을 설계 및 구현하고 그 성능을 확인한다.

차등 k-지배 스카이라인 질의

김용성(YongSung Kim),정하림(HaRim Jung),성민경(MinKyung Sung),정연돈(Yon Dohn Chung) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1C

가질만한’ 데이터들만을 반환하는 질의로서 의사결정문제에서 유용하게 사용되고 있다. 스카이라인 질의는 데이터의 차원이 높아질수록 사용자에게 아주 많은 데이터를 반환하게 되는 단점이 있다. 이러한 문제를 해결하기 위해, 지배관계 정의를 완화하여 모든 차원 대신에 ? 개의 차원을 고려한 k-지배 스카이라인 질의가 제시되었다. 하지만 k-지배 스카이라인 질의의 경우 데이터들 사이에 k-지배 순환관계를 이루기도 하는데, 이 경우 사용자에게 의미 있는 데이터들이 그 결과에서 제외되기도 한다. 또한 ?의 값이 감소함에 따라 k-지배 스카이라인의 수가 급격히 감소하게 된다. 이러한 문제점을 보완하기 위해 본 논문에서는 k-지배 관계를 점수화 하는 새로운 질의인 차등 k-지배 스카이라인 질의 및 질의처리 알고리즘을 제시하고, 실험을 통해 차등 k-지배 스카이라인 질의 효율성을 입증한다.

위치 기반 서비스에서 연속 범위 질의와 k-최근접 질의 처리에 대한 조사

이성민(Sungmin Yi),정하림(HaRim Jung),정연돈(Yon Dohn Chung),이기용(Ki Yong Lee) 한국정보과학회 2011 정보과학회논문지 : 데이타베이스 Vol.38 No.1

최근 위치기반 정보 서비스는 GPS를 탑재한 스마트폰의 대중화 및 다양한 무선통신 기술의 발달에 힘입어 새로운 성장 국면을 맞이하고 있다. 본 논문에서는 효과적인 위치기반 정보 서비스 제공의 초석이 될 수 있는 위치 기반 질의 처리 기법 동향을 소개·분석한다 (본 논문에서 소개하는 연속 공간 범위 질의 기법들은 VCI, Q-Indexing, MQM, MobiEyes, P2P-MQM, 연속 k-최근접 질의 기법들은 Yu-CNN, SEA-CNN, CPM, iSEE, disMKNN, P2P-MQM이다). 특히, 질의 및 데이터의 위치 변화에 따라 지속적으로 질의 결과의 유효성을 검증하고 새로운 결과를 신속하고 에너지 효율적으로 제공하기 위한 연속 위치기반 질의 처리 기법에 초점을 맞추어 진행한다. 또한, 기존의 위치기반 질의의 한계점과 향후 연구 방향을 제시한다. With the wide spread of smart phones and the development of wireless communication technologies, the popularity of location-based information services has recently gained momentum. In this paper, we study on the methods of processing location-based queries, which are one of the core building blocks for supporting location based information services (This paper covers the following methods - VCI, Q-Indexing, MQM, MobiEyes, and P2P-MQM for continuous spatial range queries, and Yu-CNN, SEA-CNN, CPM, iSEE, disMKNN, and P2P-MQM for continuous k-NN queries). In particular, we focus on the methods for fast and energy-efficient processing of continuous location-based queries, which require continual re-evaluation as their results become easily invalid due to the movement of queries and/or data. In addition, we present a new research direction inspired by the limitations of existing work.

시야각으로 한정된 최근접 질의

이성민(Yi Sungmin),정하림(HaRim Jung),박준표(Jun Pyo Park),정연돈(Yon Dohn Chung) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1C

최근 많은 관심을 받고 있는 증강현실 위치기반 서비스와 같이 사용자의 한정된 시야각이 존재하는 상황에서 사용자가 원하는 데이터를 효과적으로 제공하기 위하여 본 논문에서는 새로운 위치기반 질의인 시야 최근접 질의 (VFNN: View Field Nearest Neighbor Queries)를 소개한다. VFNN 질의는 사용자의 시야각내에 위치하는 가장 가까운 데이터를 검색한다. 본 논문에서 제안하는 VFNN 질의 처리 알고리즘은 가장 널리 활용되고 있는 공간 데이터 색인 구조인 R<SUP>*</SUP>-tree를 사용한다. 특히, 질의 점과 MBR 사이의 최소거리인 MINDIST뿐만 아니라, 질의 점과 MBR 사이의 최대 각, 최소 각을 정의한다. 이를 활용하여 R<SUP>*</SUP>-tree 탐색 시 질의 결과 값을 포함하지 않는 노드들을 연산에서 제외함으로써 질의 처리의 효율성을 향상시킨다. 마지막으로 실험을 통하여 VFNN 질의 처리 알고리즘의 성능을 평가한다.

시야각으로 한정된 최근접 질의

이성민(Sungmin Yi),정연돈(Yon Dohn Chung),박준표(Jun Pyo Park),정하림(HaRim Jung) 한국정보과학회 2012 정보과학회 컴퓨팅의 실제 논문지 Vol.18 No.1

In many location based services with augmented reality, it is critical to provide valuable data to users of diverse interests based on their locations as well as their view-fields. This paper introduces a novel type of spatial queries, which we call the View Field Nearest Neighbor (VFNN) query. Given a user's view-field, VFNN finds the nearest data object that falls within the users' view-field. In this paper, we utilize the R*-tree, one of the most representative index structures, to index spatial data objects and search VFNN in an efficient manner. In particular, we employ (i) MINDIST to compute the minimum possible distance from a query point (i.e., user's location) to each data object and (ii) min_angle (max_angle), which is the starting (ending) angle in the user's view-field boundary, for pruning unnecessary search paths in the R*-tree. Finally, we conduct the simulation experiments to investigate the performance of the proposed VFNN search algorithm. 최근 많은 관심을 받고 있는 증강현실 위치기반 서비스와 같이 사용자의 한정된 시야각이 존재하는 상황에서 사용자가 원하는 데이터를 효과적으로 제공하기 위하여 본 논문에서는 새로운 위치기반 질의인 시야 최근접 질의 (VFNN: View Field Nearest Neighbor Query)를 소개한다. VFNN 질의는 사용자의 시야각 또는 한정된 각내에 위치하는 가장 가까운 데이터를 검색한다. 본 논문에서 제안하는 VFNN 질의 처리 알고리즘은 가장 널리 활용되고 있는 공간 데이터 색인 구조인 R*-tree를 사용한다. 특히, 질의 점과 MBR 사이의 최소거리인 MINDIST뿐만 아니라, 질의 점과 MBR 사이의 최대 각, 최소 각을 정의한다. 이를 활용하여 R*-tree 탐색 시 질의 결과 값을 포함하지 않는 노드들을 연산에서 제외하여 질의 처리의 효율성을 향상시킨다. 마지막으로 실험을 통하여 VFNN 질의 처리 알고리즘의 성능을 평가한다.

무선 데이터 방송 시스템의 설계 및 구현

손지훈 ( Jihoon Son ),성민경 ( Minkyoung Sung ),정하림 ( Harim Jung ),정연돈 ( Yon Dohn Chung ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2

무선 데이터 방송 시스템은 다수의 이동 클라이언트들에게 효율적으로 데이터를 전달하는 방법 이다. 최근까지 이동 클라이언트들의 평균 접근 시간을 줄이기 위한 스케줄링 기법과 튜닝 시간을 줄이기 위한 색인 기법에 대한 많은 연구가 진행되고 있다. 본 논문에서 우리는 실제 기기를 사용하여 기존의 색인 기법과 스케줄링 기법을 활용한 무선 데이터 방송 시스템을 구현하였다. 또한 구현한 무선 방송 시스템에서 키워드 탐색 질의 처리시, 기존의 색인 기법과 스케줄링 기법의 성능을 평가 하였다.