모바일 P2P 네트워크에서 효율적인 콘텐츠 검색을 위한 데이터 배포기법

복경수(Kyoung-Soo Bok),조미림(Mi-Rim Cho),유재수(Jae-Soo Yoo) 한국콘텐츠학회 2012 한국콘텐츠학회논문지 Vol.12 No.8

모바일 P2P 네트워크를 위해 제안된 데이터 배포 기법들은 프로파일과 일치하는 콘텐츠 검색 성능은 매우 뛰어나지만 프로파일과 일치하지 않는 콘텐츠 검색의 경우 질의 처리를 위한 추가적인 비용이 발생하기 때문에 프로파일과 일치하지 않는 콘텐츠 검색 성능 향상에 대한 추가적인 고려가 필요하다. 이러한 문제를 해결하기 위해 본 논문에서는 모바일 P2P 환경에서 효율적인 콘텐츠 검색을 위한 새로운 데이터 배포 기법을 제안한다. 제안하는 기법에서는 타임스탬프 메시지를 사용함으로써 이전 통신 경험 여부를 판단하고 이에 따른 데이터 배포를 수행한다. 또한, 제한된 메모리에 배포된 데이터를 효율적으로 저장하기 위해 랭킹 기법을 제안한다. 제안하는 랭킹 기법은 프로파일 일치여부 뿐만 아니라 주변의 배포 범위, 데이터를 배포해준 피어와의 연결성을 고려함으로서 차후의 질의 배포를 감소시킬 수 있다. In the existing data dissemination methods for mobile P2P networks, the search performance of content that matches the peer profile is very excellent. However, in the search for content that does not match the their profile, additional consideration about case that contents does not match the profile is needed because costs for the query processing will be incurred. To solve these problems, we propose a new data dissemination method for efficient contents search in mobile P2P networks. In the proposed method, peers determine whether they experienced communications by using a timestamp message and then perform data dissemination. We also propose a ranking algorithm to efficiently store dissemination data in a limited memory. The proposed ranking method can reduce query messages by considering the profile matches, the distribution range, and the connectivity to the data distribution peer.

비디오 데이타베이스에서 이동 객체의 내용 및 궤적 검색

복경수(Kyoung Soo Bok),유재수(Jae Soo Yoo) 한국정보과학회 2004 정보과학회논문지 : 데이타베이스 Vol.31 No.3

최근 비디오 데이타의 사용이 증가되면서 비디오 데이타에 포함된 이동 객체에 대한 연구가 활발히 진행되고 있다. 비디오 데이타에 포함된 이동 객체는 시간의 변화에 따라 시각적 특징, 공간적인 위치가 변화한다. 또한 이동 객체는 다른 객체 또는 사건과 연관되어 나타난다. 본 논문에서는 비디오 데이타에서 이동 객체에 대한 내용 검색을 지원하기 위한 모델링과 다양한 검색 유형을 제안한다. 제안하는 모델링은 시간의 변화에 따른 객체의 시각적 특징, 이동 궤적 그리고 연관된 의미적 내용을 표현한다. 이를 통해 다양한 검색 유형을 지원한다. 이를 위한 다양한 검색 연산자를 제안한다. 제공하는 모델링의 우수성을 입증하기 위해 검색 시스템을 구현하고 제공되는 질의 유형 관점에서 기존의 기법들과 비교한다. 제안하는 기법은 기존 검색 기법에서 제공하지 않은 다양한 유형의 검색을 지원하며 검색 처리의 효율성을 향상시킨다. Recently, together with increasing use of multimedia data, many works on moving objects in video databases have been made. Moving objects change visual features and spatial positions with the lapse of time in video data. And they are related to the other objects or events. In this paper, we propose a new modeling and various query types of moving objects for content based retrieval in video databases. The proposed modeling represents visual features, moving trajectories and semantic contents related to objects. Therefore, it allows to process various query types. And we propose various query operators for the retrieval types. To show the superiority of our modeling, we implement the retrieval systems and compare it with the existing methods in terms of the supporting query types. The proposed method supports various query types and improves the efficiency of the query processing over the existing methods.

UCC 멀티미디어 서비스 시스템 설계 및 구현

복경수(Bok kyoung-soo),여명호(Yeo myung-ho),이미숙(Lee mi-sook),이낙규(Lee nak-gyu),유관희(Yoo kwan-hee),유재수(Yoo jae-soo) 한국콘텐츠학회 2007 한국콘텐츠학회 종합학술대회 논문집 Vol.5 No.2_1

본 논문에서는 이미지와 동영상에 대한 UCC 서비스를 쉽게 개발할 수 있는 프로로타입 시스템을 설계하고 구현한다. 제안하는 시스템은 멀티미디어 가공 처리 서브시스템과 메타데이터 관리 서브시스템으로 구성되어 있으며 UCC 서비스 개발자에게 필요한 API를 제공한다. 멀티미디어 가공처리 서브시스템은 이미지, 동영상에 대한 미디어 관리 및 편집 기능을 제공하며 동영상에 대한 스트리밍 서비스를 제공한다. 메타데이터 관리 서브시스템은 이미지, 동영상에 대한 메타데이터 관리 및 검색 기능을 제공한다. 또한, UCC에 대한 댓글 관리 및 스크랩 처리 기능을 제공한다. In this paper, we design and implement the UCC services prototype system for image and video. The proposed system consists of the two components such as the multimedia processing subsystem and the metadata management subsystem, and provides the API to UCC service developers. The multimedia processing subsystem supports the media management and editing of image and video, and the streaming services of video. The metadata management subsystem supports the metadata management and retrieval of image and video, and the reply management and script processing of UCC.

대용량 RFID 데이터를 위한 효율적인 데이터 관리 기법

복경수(Kyoung-Soo Bok),조용준(Yong-Jun Cho),여명호(Myung-Ho Yeo),유재수(Jae-Soo Yoo) 한국콘텐츠학회 2009 한국콘텐츠학회논문지 Vol.9 No.6

본 논문에서는 RFID 시스템에서 많이 발생하는 경로 질의와 포함 관계 질의를 효과적으로 처리하기 위한 데이터 관리 기법을 제안한다. 제안하는 데이터 관리 기법은 다양한 포함 관계에 대한 경로 정보를 유연하게 표현함으로써 운송 도중 발생하는 포함 관계의 변경 및 개별 단위의 물품 경로까지 지원한다. 또한, 공급망의 구조 정보를 활용한 경로 정보의 압축으로 저장되는 데이터의 양을 감소시킬 수 있다. 기존 기법들과 비교 평가를 수행한 결과 저장 공간과 질의 처리 측면에서 성능이 향상됨을 확인할 수 있었다. In this paper, we propose an efficient data management scheme for path queries and containment queries which are occurred frequently. The proposed data management scheme considers a change of the containment of products during a transport and supports a path of changed products by representing a path of various containments. Also, the compression utilizing the structure of supply chain reduces the stored data volumes. As a result, our method outperforms the existing methods in terms of storage efficiency and query processing time.

SAN환경에서 NDMP를 이용한 백업소프트웨어

복경수(Kyoung Soo Bok),황홍연(Hong Youn Hwang),송석일(Seok Il Song),유재수(Jae Soo Yoo) 한국정보과학회 2003 정보과학회 컴퓨팅의 실제 논문지 Vol.9 No.4

최근 SAN과 NAS 같은 기술의 발전과 함께 대용량의 데이타를 효과적으로 백업하기 위한 요구들이 증가되고 있다. 본 논문에서는 네트웍 기반의 백업을 위해 제안된 개방형 표준 프로토콜인 NDMP를 이용하여 SAN 환경에 적합한 백업 소프트웨어를 설계하고 구현한다. 제안하는 백업 소프트웨어는 SAN을 기반으로 한 LAN-free 백업을 지원한다. 또한 사용자의 스케줄링에 의한 자동 백업과 다양한 유형의 백업 및 복구 타입을 지원한다. 파일 시스템, 원시 장치 그리고 데이타베이스에 대한 백업 및 복구를 수행한다. 향후 제안하는 백업 소프트웨어는 백업 센터로 사용할 수 있다. Recently, as new technologies such as SAN and NAS come into wide use to deal with a large amount of data, an efficient backup software for SAN and NAS is very required. In this paper, we design and implement a backup software for SAN that fully supports NDMP. The NDMP is an open standard protocol for network-based backup. The proposed backup software has various unique features such as SAN based lan-free backup, automatic and manual backup, on-line backup by using snap shot, file-system, raw-device, database backup and so on. The proposed backup software also can be configured as a backup center that uses SAN as a backup media.

이동 객체 색인에 대한 신기술 동향

복경수(Kyoung Soo Bok),유재수(Jae Soo Yoo) 한국정보과학회 2006 정보과학회지 Vol.24 No.12

모바일 P2P 네트워크에서 피어의 이동성을 고려한 연속적인 k -최근접 질의 처리

복경수(Kyoung-Soo Bok),이현정(Hyun-Jung Lee),박용훈(Young-Hun Park),유재수(Jae-Soo Yoo) 한국콘텐츠학회 2012 한국콘텐츠학회논문지 Vol.12 No.8

본 논문에서는 MP2P(Mobile Peer-to-Peer) 네트워크 환경에서 이동하는 피어들을 대상으로 실시간으로 질의 결과를 갱신하는 연속적인 k-최근접 질의 처리 기법을 제안한다. 제안하는 기법은 질의 피어와 근접한 k개의 피어를 효율적으로 모니터링하기 위하여 모니터링 영역(monitoring region)을 생성하여 배포한다. 모니터링 영역은 주변 피어들의 이동 벡터를 이용하여 특정 시간 범위 내에서 최소 k개의 질의 결과를 보장하기 위해 만들어진 영역이다. 제안하는 기법은 주변 피어들의 벡터를 이용하여 Monitoring Region을 계산하기 때문에 유지 시간을 증가시켜 모니터링 영역의 무효화에 따른 질의 재수행 비용을 감소시킨다. 제안하는 기법의 우수성을 입증하기 위해 기존 기법과 성능 평가를 수행한 결과 제안하는 기법이 기존 기법보다 우수한 성능을 보였다. In this paper, we propose a continuous k-nearest neighborhood query processing method for updating the query results in real-time over mobile peer-to-peer environments. The proposed method disseminates a monitoring region to efficiently monitor the k-nearest neighbor peers. The Monitoring Region is created to assure at least k peers as the result of the query within the time range using the vector of neighbor peers. In the propose method, the monitoring region is valid for a long time because it is calculated by the vector of neighbor peers of the query peer. Therefore, the proposed method decreases the cost of re-processing by monitoring region invalidation. In order to show the superiority of the proposed method, we compare it with the previous schemes through performance evaluation.

모바일 P2P 네트워크에서 효율적인 스카이라인 질의 처리 기법

복경수(Kyoung-Soo Bok),박선용(Sun-Yong Park),김대윤(Dae-Yeon Kim),임종태(Jong-Tae Lim),신재룡(Jae-Ryong Shin),유재수(Jae-Soo Yoo) 한국콘텐츠학회 2015 한국콘텐츠학회논문지 Vol.15 No.7

본 논문에서는 모바일 P2P 환경에서 질의 처리 정확성 및 통신 비용을 향상시키기 위한 새로운 스카이라인 질의 처리 기법을 제안한다. 제안하는 기법은 사전 스카이라인 구축, 질의 배포 범위 확장 정책과 연속 스카이라인 질의 처리 과정으로 구성된다. 사전 스카이라인에서는 질의 처리 이전에 필터링 객체로 선정될 가능성을 가지고 있는 후보 객체 집합을 선정하여 질의 처리에서의 필터링 비용을 감소시킨다. 질의 배포 범위 확장 정책에서 질의 배포 범위를 확장함으로써 정확성을 향상시킨다. 또한, 최초 스카이라인 질의 처리한 후 모니터링을 수행하여 연속 스카이라인 질의를 처리한다. 제안하는 기법의 우수성을 입증하기 위해 기존 기법과 성능 평가를 수행한 결과 제안하는 기법이 기존 기법보다 우수한 성능을 보였다. In this paper, we propose a new skyline query processing scheme to enhance accuracy of query processing and communication cost in mobile P2P environments. The proposed scheme consists of three stages such as the pre-skyline processing, the query transmission range extension policy, and the continuous skyline query processing. In the pre-skyline processing, a peer selects the candidate filtering objects who have the potential to be selected. By doing so, the proposed scheme reduces the filtering cost when processing the query. In the query transmission range extension policy, we have improved the accuracy by extending the query transmission range. In addition, it can handle continuous skyline query by performing the monitoring after the first skyline query processing. In order to show the superiority of the proposed method, we compare it with the existing schemes through performance evaluation. As a result, it was shown that the proposed scheme outperforms the existing schemes.

모바일 환경에서 시간 속성을 고려한 효율적인 위치 기반 소셜 검색

복경수(Kyoung Soo Bok),안민제(Min Je Ahn),임종태(Jong Tae Lim),유재수(Jae Soo Yoo) 한국정보과학회 2014 정보과학회 컴퓨팅의 실제 논문지 Vol.20 No.4

소셜 검색은 통상적인 웹 검색과는 달리 사용자 성향을 검색 결과에 반영하여 사용자 개개인에 최적화된 검색 결과를 제공하는 검색 기법이다. 검색 결과에 사용자 성향 정보가 어떻게 반영되느냐에 따라 검색 결과 순위가 변경된다. 따라서 소셜 서비스로부터 다양한 속성을 추출하여 사용자 개개인에 최적화된 결과를 제공하기 위한 연구들이 진행되고 있다. 본 논문에서는 시간 속성을 고려한 위치 기반 소설 검색 기법을 제안한다. 제안하는 기법은 검색시간을 고려해 적합한 후보군을 생성한 후 인기도와 사용자 성향을 반영하여 질의 결과에 대한 순위를 부여한다. 이를 통해 상세 검색 조건이 없는 포괄적인 질의에 효과적인 검색 결과를 제공할 수 있으며, 불필요한 연산량을 감소시켜 검색 속도를 향상시킬 수 있다. 제안하는 기법의 우수성을 보이기 위해 기존 기법과 성능 평가를 수행한다. Social search is a search scheme that provides the optimized search results using user preferences unlike a conventional Web search. Search result ranking is changed depending on how user preferences are applied to search results. Therefore, many studies have been conducted for providing optimum results to each individual by extracting various properties from the social services. In this paper, we propose a location based social search scheme using time property. The proposed scheme generates the candidates in consideration of the search time and then ranks the query results through popularity and user preferences. By doing so, the proposed scheme provides an effective search result on a comprehensive query with no specified conditions and improves the search performance by reducing unnecessary computational complexity. To show the superiority of the proposed scheme, we compare it with the existing scheme through performance evaluation.

웹 기반 UCC 서비스 개발을 위한 멀티미디어 시스템

복경수(Kyoung-Soo Bok),여명호(Myung-Ho Yeo),이미숙(Mi-Sook Lee),이낙규(Nak-Gyu Lee),유관희(Kwan-Hee Yoo),유재수(Jae-Soo Yoo) 한국콘텐츠학회 2008 한국콘텐츠학회논문지 Vol.8 No.2

본 논문에서는 이미지와 동영상에 대한 UCC 서비스를 쉽게 개발할 수 있는 프로토타입 시스템을 설계 하고 구현한다. 제안하는 시스템은 멀티미디어 가공 처리 서브시스템과 메타데이터 관리 서브시스템으로 구성되어 있으며 UCC 서비스 개발자에게 필요한 API를 제공한다. 멀티미디어 가공처리 서브시스템은 이미지, 동영상에 대한 미디어 관리 및 편집 기능을 제공하며 동영상에 대한 스트리밍 서비스를 제공한다. 메타데이터 관리 서브시스템은 이미지, 동영상에 대한 메타데이터 관리 및 검색 기능을 제공한다. 또한, UCC에 대한 댓글 관리 및 스크랩 처리 기능을 제공한다. In this paper, we design and implement the UCC services prototype system for image and video. The proposed system consists of the two components such as the multimedia processing subsystem and the metadata management subsystem. It provides the API to UCC service developers. The multimedia processing subsystem supports the media management and editing of image and video, and the streaming services of video. The metadata management subsystem supports the metadata management and retrieval of image and video. The reply management and script processing of UCC are given in the subsystem.