연속적인 이동 객체의 효과적인 갱신을 위한 색인 구조

복경수,윤호원,김명호,조기형,유재수,Bok Kyoung-Soo,Yoon Ho-Won,Kim Myoung-Ho,Cho Ki-Hyung,Yoo Jae-Soo 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.4

기존에 제안된 색인 구조는 연속적 이동 객체를 갱신하기 위해 이동 객체의 기존 위치를 삭제하고 새로운 위치를 삽입하는 과정을 반복하기 때문에 많은 갱신 비용을 소요한다. 본 논문에서는 연속적 이동 객체의 갱신 비용을 감소시키기 위한 새로운 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 위치를 저장한 공간 분할 방식의 색인 구조와 이동 객체의 위치를 직접 접근하기 위한 보조 색인 구조로 구성된다. 노드의 팬아웃을 증가시키기 위해 자식 노드에 대한 정보는 실제 분할 영역을 저장하는 것이 아니라 kd-tree로 저장한다. 또한, 이동 객체의 위치 갱신을 빠르게 처리하기 위해 색인 구조 전체를 순회하지 않고 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 분포 특성에 따라 이동 객체를 생성하고 이동 객체에 대한 삽입, 갱신, 검색 성능을 비교 분석한다. Existing index structures need very much update cost because they repeat delete and insert operations in order to update continuously moving objects. In this paper, we propose a new index structure which reduces the update cost of continuously moving objects. The proposed index structure consists of a space partitioning index structure that stores the location of the moving objects and an auxiliary index structure that directly accesses to their current positions. In order to increase the fanout of the node, it stores not the real partitioning area but kd-tree as the information about the child node of the node. In addition, we don't traverse a whole index structure, but access the leaf nodes directly and accomplish a bottom-up update strategy for efficiently updating the positions of moving objects. We show through the various experiments that our index structure outperforms the existing index structures in terms of insertion, update and retrieval.

고차원 색인 구조를 위한 효율적인 벌크 로딩

복경수,이석희,조기형,유재수,Bok, Kyoung-Soo,Lee, Seok-Hee,Cho, Ki-Hyung,Yoo, Jae-Soo 한국정보처리학회 2000 정보처리논문지 Vol.7 No.8

다차원 색인 구조를 위한 기존의 벌크 로딩 알고리즘은 색인 구성 시간과 검색 성능 모두를 향상시키지 못하는 문제점을 갖는다. 이 논문은 이와 같은 문제점을 해결한 대량의 고차원 데이터에 대한 색인 구조를 위한 새로운 벌크 로딩 알고리즘을 제안한다. 제안한는 알고리즘은 색인을 구성하는 시간을 단축시키기 위해 전체 데이터 집합을 정렬하는 것이 아니라 데이터의 특성을 파악하여 피벗 값에 따라 분할하는 기법을 이용한다. 또한 검색 성능을 향상시키기 위해 데이터들의 분포 특성에 따라 분할 위치를 선택한다. 실험을 통해 제안하는 알고리즘의 기존의 알고리즘보다 색인 구성 시간과 검색 성능 측면에서 우수함을 보인다. Existing bulk loading algorithms for multi-dimensional index structures suffer from satisfying both index construction time and retrieval perfonnancc. In this paper, we propose an efficient bulk loading algorithm to construct high dimensional index structures for large data set that overcomes the problem. Although several bulk loading algorithms have been proposed for this purpose, none of them improve both constnlCtion time and search performance. To improve the construction time, we don't sort whole data set and use bisectiou algorithm that divides the whole data set or a subset into two partitions according to the specific pivot value. Also, we improve the search performance by selecting split positions according to the distribution properties of the data set. We show that the proposed algorithm is superior to existing algorithms in terms of construction time and search perfomlance through various experiments.

계층화된 비디오 내용 모델링 및 브라우징

복경수,이낙규,허정필,유재수,조기형,이병엽,Bok, Kyoung-Soo,Lee, Nak-Gyu,Heo, Jeong-Pil,Yoo, Jae-Soo,Cho, Ki-Hyung,Lee, Byoung-Yup 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.7

본 논문에서는 비디오 데이터 대한 구조적 내용과 의미적 내용에 효과적으로 표현하기 위해 비디오 모델링을 제안한다. 또한 사용자가 비디오 데이터에 대한 내용 정보를 쉽게 파악하고 재생할 수 있도록 하는 브라우징 기법을 제안한다. 제안하는 모델링은 원시 데이터 계층, 내용 계층 그리고 키프레임 계층의 세 계층으로 구성되며 비디오 데이터에 대한 논리적인 계층 구조와 의미적 내용은 내용 계층에 표현한다. 비디오 브라우징은 비디오 재생과 내용 정보를 나타내는 두 가지 브라우저를 구현하였다. 비디오 재생 브라우저는 비디오를 재생과 현재화면 정보를 나타내는 기능을 수행한다. 내용 정보 브라우저는 원시데이터, 구조적 내용 그리고 의미적 내용에 대한 정보를 브라우징하는 기능을 제공한다. In this paper, we propose modeling method for video data that represents structural and semantic contents of video data efficiently. Also, a browsing method that helps users easily understand and play the contents of video data is presented. The proposed modeling scheme consists of three layers such as raw data layer, content layer and key frame layer The content layer represents logical hierarchy and semantic contents of video data. We implement two kinds of browsers for playing video data and providing video contents. The playing browser plays video data and Presents the information of currently playing shot. The content browser allows users to browse raw data, structural information and semantic contents of video data.

대용량 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.

VANET 환경에서 효과적인 데이터 배포를 위한 RSU 협업 스케쥴링

복경수(Kyoung Soo Bok),홍승완(Seung Wan Hong),차재홍(Jae Hog Cha),임종태(Jong Tae Lim),유재수(Jaesoo Yoo) 한국콘텐츠학회 2013 한국콘텐츠학회논문지 Vol.13 No.10

최근 VANET에 대한 연구가 활발하게 진행됨에 따라 보다 편리하고 안정적인 서비스를 차량에 제공할 수 있다. 본 논문에서는 다수 RSU들을 유선망으로 연결하고 RSU들 사이의 협업을 통해 데이터를전송하는 새로운 스케쥴링 기법을 제안한다. 제안하는 기법은 다중 RSU 협업전략을 통해 안전데이터와 비안전 데이터를 효율적인 전송하며 데드라인 실패율 및 평균 응답시간을 감소시킨다. 안전데이터가 발생할 경우 이전 RSU에서 데이터를 미리 전송하고 데드라인 수신율을 고려하여 우선순위를 부여한다. 비안전 데이터는 사용자의 요청에 따라 처리되는 요구기반데이터이기 때문에 RSU에서 부하가 발생할 경우 데드라인 실패율이 방지하기 위한 기법을 제공한다. 제안하는 기법의 우수성을 입증하기 위해 차량수와 속도를 변화시키면서 성능평가를 수행한 결과 데드라인 실패율과 평균 응답시간 측면에서 제안하는 기법이 기존 기법보다 모두 우수함을 입증하였다. Recently, as researches on VANET have actively progressed, the convenient and reliable services can be provided to the vehicles. In this paper, we propose the collaborative RSU scheduling scheme using multiple RSUs which are connected through a wired backbone. The proposed scheme efficiently disseminates both unsafety data and safety data, and reduces the deadline miss rate and the average response time. When safety data is occurred, it is send to previous RSU in advance and is scheduled by deadline and reception rate. We provide the prevention technology for unsafety data when the workload is occurred in RSU because it is on-demand data processed by user requests. It is shown through performance evaluation that the proposed scheme outperforms the existing scheme in terms of the deadline miss rate and the average response time according to the number of vehicles and the velocities of vehicles.

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

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

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

복경수(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 서비스 개발을 위한 멀티미디어 시스템

복경수(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.

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

복경수(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 멀티미디어 서비스 시스템 설계 및 구현

복경수(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.