SNS 상에서 하이브리드 협업적 여과 기법을 이용한 전문가 추천 기법

신영성,오영만,오병석,김형일,장재우 한국정보과학회 2012 데이타베이스 연구 Vol.28 No.2

Recently, because wide range of professionals utilize Social Network Service(SNS), the SNS users need an expert recommendation service to enable their cooperation or technical communication. But, the existing collaborative filtering technique cannot support an expert recommendation service efficiently. Therefore, hybrid collaborative filtering techniques have been developed not only to improve the existing collaborative filtering method but also to perform various recommendations. Among them, content-boosted collaborative filtering provides various prediction algorithms which enable to support effective recommendations. However, the content-boosted collaborative filtering method cannot calculates the similarity of items or users when the definition of calculation condition is not clearly provided. Therefore, to solve the problem of existing content-boosted collaborative filtering method, we propose a hybrid collaborative filtering based expert recommendation scheme. Also, we design the expert recommendation system by using proposed method in SNS. Finally, from a performance analysis we show that our proposed algorithm outperforms the existing method in terms of service accuracy. 최근 다양한 직업을 가진 SNS 사용자가 증가함에 따라, SNS 사용자들은 전문가 간 협업 및 기술적 의사소통을 위한 전문가 추천 기능을 요구하고 있다. 하지만 기존 SNS에서 제공하고 있는 협업적 여과 기법은 전문가 추천 서비스를 효율적으로 제공하지 못한다. 따라서 기존의 협업적 여과 기법의 단점을 극복하고 다양한 추천을 수행할 수 있는 하이브리드 협업적 여과 기법이 개발되었다. 그 가운데 Content-boosted 협업적 여과 기법은 다양한 예측 알고리즘을 제시하여, 효과적인 추천을 수행할 수 있도록 지원한다. 그러나 명확한 계산 조건이 제시되지 못하는 경우 아이템 및 사용자 유사도 계산을 수행할 수 없는 단점이 존재한다. 따라서 본 논문에서는 Content-boosted 협업적 여과 기법의 단점을 해결하는 하이브리드 협업적 여과기법을 이용한 새로운 전문가 추천기법을 제안한다. 또한, 이를 이용하여 SNS에서의 전문가 추천 시스템을 설계한다. 마지막으로 성능평가를 통해 제안하는 알고리즘이 서비스 정확도 측면에서 기존 기법보다 우수함을 보인다.

암호화된 빅데이터 상에서 효율적인 질의 처리를 지원하는 Prefix 트리를 사용한 GPU 기반 병렬 질의처리 기법

신영성,이현조,장재우 한국차세대컴퓨팅학회 2014 한국차세대컴퓨팅학회 논문지 Vol.10 No.2

최근 페이스북, 트위터 등의 SNS(Social Networking Service)가 발전함에 따라, 사용자가 생성하는 데이터가 급격히 증가하고 있다. 사용자 데이터는 민감한 개인정보를 포함하기 때문에, 원본 데이터를 공격자로부터 보호하기 위해서는 데이터를 암호화하는 것이 필요하다. 따라서 암호화된 데이터의 복호화 없이 질의를 처리하는 암호화 질의 처리 기법이 제안되었다. 그러나 기존의 질의처리 기법은 암호화 데이터에 대한 색인 구조를 구축하고 이를 순차적 으로 탐색하기 때문에, 데이터의 크기가 증가함에 따라 질의탐색 비용이 증가하는 문제점이 존재한다. 이를 위해, P.B.Volk, et al.은 prefix 트리 기반 병렬 질의처리 알고리즘을 제안하였다. 제안하는 알고리즘은 암호화된 데이 터를 위해 prefix 트리 구조를 구축하고, 트리를 부분 트리로 분할하여 생성된 모든 부분 트리를 병렬적으로 탐색한 다. 그러나 이 알고리즘은 모든 부분 트리를 탐색하기 때문에, 트리 깊이에 따라 연산 비용이 급격히 증가하는 문제 점이 존재한다. 아울러, 이 알고리즘은 범위 질의나 부분 매칭 등의 다양한 질의를 지원하지 못하는 문제점이 존재 한다. 이러한 문제를 해결하기 위해, 본 논문에서는 prefix 트리 및 해시 테이블을 사용하는 GPU 기반 병렬 질의처 리 알고리즘을 제안한다. 제안하는 알고리즘은 prefix 트리 loop-up 테이블을 사용하여 범위 질의 및 부분매칭 질 의를 지원한다. 아울러 제안하는 알고리즘이 기존 P.B.Volk, et al. 의 알고리즘보다 검색 시간 측면에서 약 30% 우수한 성능을 나타냄을 보인다.

하둡 기반의 Snort 로그 분석을 통한 반응형 네트워크 모니터링 시스템 설계 및 구현

신영성(Young-Sung Shin),장재우(Jae-Woo Chang) 한국정보과학회 2016 한국정보과학회 학술발표논문집 Vol.2016 No.12

빅데이터 상에서 질의 처리 성능 극대화를 위한 Prefix 트리 기반 GPU 병렬 질의처리 기법

신영성(Young-Sung Shin),이현조(Hyun-Jo Lee),장재우(Jae-Woo Chang) 한국정보과학회 2013 한국정보과학회 학술발표논문집 Vol.2013 No.11

대용량 데이터의 분산 처리를 위한 클라우드 컴퓨팅 환경 최적화 및 성능평가

홍승태,신영성,장재우,Hong, Seung-Tae,Shin, Young-Sung,Chang, Jae-Woo 한국공간정보학회 2011 한국공간정보학회지 Vol.19 No.4

최근 IT 분야에서 인터넷을 기반으로 IT 자원들을 서비스 형태로 제공하는 클라우드 컴퓨팅에 대한 관심이 증대되고 있으며, 이에 따라 대규모 데이터를 수많은 서버들에 분산 저장하고 관리하기 위한 분산 데이터 처리 기법에 대한 연구가 활발히 진행되고 있다. 한편 GIS 기술의 성장과 더불어 급격히 증가하고 있는 공간 데이터를 효율적으로 활용하기 위해서는, 클라우드 컴퓨팅을 이용한 대용량 공간데이터의 분산 처리가 필수적이다. 이를 위해 본 논문에서는 대표적인 분산 데이터 처리 기법에 대해 살펴보고, 분산 데이터 처리 기법 성능 개선을 위한 최적화 요구사항을 분석한다. 마지막으로 Hadoop 기반 클러스터를 구축하고 이를 통해서 분산 데이터 처리 기법의 성능 최적화에 대한 성능평가를 수행한다. Recently, interest in cloud computing which provides IT resources as service form in IT field is increasing. As a result, much research has been done on the distributed data processing that store and manage a large amount of data in many servers. Meanwhile, in order to effectively utilize the spatial data which is rapidly increasing day by day with the growth of GIS technology, distributed processing of spatial data using cloud computing is essential. Therefore, in this paper, we review the representative distributed data processing techniques and we analyze the optimization requirements for performance improvement of the distributed processing techniques for a large amount of data. In addition, we uses the Hadoop and we evaluate the performance of the distributed data processing techniques for their optimization requirements.

멀티코어 환경에서 효율적인 트랜잭션 처리를 위한적응적 하이브리드 트랜잭셔널 메모리 기법

장연우,신영성,장재우 한국차세대컴퓨팅학회 2018 한국차세대컴퓨팅학회 논문지 Vol.14 No.1

Transactional Memory(TM) has been proposed as an attractive alternative to the conventional lock-based synchronization. Recently, Hybrid Transactional Memory(HyTM) has gained much interest because it combines the advantages of Hardware Transactional Memory(HTM) and Software Transactional Memory(STM). However, the existing HyTM schemes show good performance only for a specific workload. To solve this problem, we propose an adaptive HyTM technique based on the analysis of transaction characteristics for efficient transaction processing in multi-core environment. First, when a transaction commits, our HyTM technique collects the information about the characteristics of the transaction. Second, our HyTM technique can select an optimal HyTM that is appropriate for the transaction by analyzing its characteristics. Finally, we show from our performance analysis using STAMP benchmark that our adaptive HyTM scheme can achieve about 30~270% better performance than the state-of-the-art HyTM schemes. 트랜잭셔널 메모리는 전통적인 병렬 프로그래밍 기법인 Lock을 사용하는 대신, 일련의 코드 블록을 트랜잭션으로설정하여 트랜잭션의 일관적인 병렬 처리를 보장한다. 최근 하이브리드 트랜잭셔널 메모리(Hybrid Transactional Memory; HyTM)는 HTM과 STM의 장점을 결합하여 성능을 향상시키는 기법으로써 많은 관심이 집중되고 있다. HyTM은 HTM상에서 수행되지 못한 트랜잭션을 STM 상에서 처리하며, HTM 및 STM 간의 병렬 수행을 위해공유 메모리의 순차적 접근을 위한 제어가 필요하다. 그러나 기존의 HyTM 기법은 특정 워크로드에 대해서 우수한성능을 보이는 한계점이 존재한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 멀티코어 환경에서 효율적인 트랜잭션 처리를 위한 적응적 하이브리드 트랜잭셔널 메모리 기법을 제안한다. 제안하는 기법은 첫째, 트랜잭션 수행결과를 바탕으로 트랜잭션 특성에 관한 정보를 저장한다. 둘째, 제안하는 기법은 트랜잭션 특성 분석을 통해 트랜잭션에 적합한 최적의 HyTM 기법을 지원한다. 마지막으로, STAMP 벤치마크를 이용한 성능평가를 통해, 제안하는HyTM 기법이 기존 최신 기법에 비해 130~370%의 성능 향상이 있음을 보인다.

대용량 데이터의 분산 처리를 위한 클라우드 컴퓨팅 환경 최적화 및 성능평가

홍승태,신영성,장재우 대한공간정보학회 2011 Spatial Information Research Vol.19 No.4

Recently, interest in cloud computing which provides IT resources as service form in IT field is increasing. As a result, much research has been done on the distributed data processing that store and manage a large amount of data in many servers. Meanwhile, in order to effectively utilize the spatial data which is rapidly increasing day by day with the growth of GIS technology, distributed processing of spatial data using cloud computing is essential. Therefore, in this paper, we review the representative distributed data processing techniques and we analyze the optimization requirements for performance improvement of the distributed processing techniques for a large amount of data. In addition, we uses the Hadoop and we evaluate the performance of the distributed data processing techniques for their optimization requirements. 최근 IT 분야에서 인터넷을 기반으로 IT 자원들을 서비스 형태로 제공하는 클라우드 컴퓨팅에 대한 관심이 증대되고 있으며, 이에 따라 대규모 데이터를 수많은 서버들에 분산 저장하고 관리하기 위한 분산 데이터 처리 기법에 대한 연구가 활발히 진행되고 있다. 한편 GIS 기술의 성장과 더불어 급격히 증가하고 있는 공간 데이터를 효율적으로 활용하기 위해서는, 클라우드 컴퓨팅을 이용한 대용량 공간 데이터의 분산 처리가 필수적이다. 이를 위해 본 논문에서는 대표적인 분산 데이터 처리 기법에 대해 살펴보고, 분산 데이터 처리 기법 성능 개선을 위한 최적화 요구사항을 분석한다. 마지막으로 Hadoop 기반 클러스터를 구축하고 이를 통해서 분산 데이터 처리 기법의 성능 최적화에 대한 성능평가를 수행한다.

위치 기반 서비스에서 도로 네트워크의 거리 정보를 이용한 사용자 정보 은닉 기법

김형일,신영성,장재우,Kim, Hyeong Il,Shin, Young Sung,Chang, Jae Woo 한국공간정보학회 2012 한국공간정보학회지 Vol.20 No.5

최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자가 도로 네트워크에서 이동하면서 자신의 위치정보를 통해 LBS 서버에 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 기법이 필요하다. 이를 위해 본 논문에서는 위치 기반 서비스에서 사용자 정보 보호를 지원하는 도로 네트워크 거리 기반 클로킹 기법을 제안한다. 제안하는 기법은 도로 네트워크에서 효율적이고 안전한 위치기반 서비스를 지원하기 위하여, 도로 네트워크의 거리를 고려하여 클로킹 영역을 설정한다. 아울러, 성능평가를 통해서 제안하는 기법이 클로킹 영역 및 서비스 시간 측면에서 기존 연구보다 우수함을 보인다. Recent development in wireless communication technology like GPS as well as mobile equipments like PDA and cellular phone makes location-based services (LBSs) popular. However, because users request a query to LBS servers by using their exact locations while moving on the road network, users' privacy may not be protected in the LBSs. Therefore, a mechanism for users' privacy protection is required for the safe and comfortable use of LBSs by mobile users. For this, we, in this paper, propose a road network distance based cloaking scheme supporting user privacy protection in location-based services. The proposed scheme creates a cloaking area by considering road network distance, in order to support the efficient and safe LBSs on the road network. Finally, we show from our performance analysis that our cloaking scheme outperforms the existing cloaking scheme in terms of cloaking area and service time.

Cassandra 기반 분산 처리 데이터베이스 시스템 설계 및 구현

홍승태,신영성,오병석,장재우 한국차세대컴퓨팅학회 2012 한국차세대컴퓨팅학회 논문지 Vol.8 No.2

최근 SNS의 발전과 더불어 급격히 증가하고 있는 대용량 데이터들을 효과적으로 활용하기 위해서는, 대용량 데이터에 대한 효율적이고 유연한 분산 처리 기술이 필수적이다. 그러나 기존의 관계형 데이터베이스는 데이터의 폭증 상황에 대한 QoS를 보장하기 어려운 단점이 존재한다. 따라서 본 논문에서는 SNS에서와 같은 대용량 데이터 서비스 지원 시 발생하는 기존 RDBMS의 문제점을 제시한다. 또한, 이러한 문제점을 해결하기 위해 Cassandra 기반 분산 처리 데이터베이스 시스템을 설계 및 구현한다. 아울러, 구현한 시스템을 SNS 프로토타입에 적용하여 HBase와의 성능비교를 수행한다. 마지막으로, 성능결과를 분석함으로써 구현한 시스템이 데이터 폭증 상황에 유연한 플랫폼임을 검증한다.

위치 기반 서비스에서 도로 네트워크의 거리 정보를 이용한 사용자 정보 은닉 기법

김형일,신영성,장재우 대한공간정보학회 2012 Spatial Information Research Vol.20 No.5

Recent development in wireless communication technology like GPS as well as mobile equipments like PDA and cellular phone makes location-based services (LBSs) popular. However, because users request a query to LBS servers by using their exact locations while moving on the road network, users' privacy may not be protected in the LBSs. Therefore, a mechanism for users' privacy protection is required for the safe and comfortable use of LBSs by mobile users. For this, we, in this paper, propose a road network distance based cloaking scheme supporting user privacy protection in location-based services. The proposed scheme creates a cloaking area by considering road network distance, in order to support the efficient and safe LBSs on the road network. Finally, we show from our performance analysis that our cloaking scheme outperforms the existing cloaking scheme in terms of cloaking area and service time. 최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자가 도로 네트워크에서 이동하면서 자신의 위치정보를 통해 LBS 서버에 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 기법이 필요하다. 이를 위해 본 논문에서는 위치 기반 서비스에서 사용자 정보 보호를 지원하는 도로 네트워크 거리 기반 클로킹 기법을 제안한다. 제안하는 기법은 도로 네트워크에서 효율적이고 안전한 위치기반 서비스를 지원하기 위하여, 도로 네트워크의 거리를 고려하여 클로킹 영역을 설정한다. 아울러, 성능평가를 통해서 제안하는 기법이 클로킹 영역 및 서비스 시간 측면에서 기존 연구보다 우수함을 보인다.