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

복경수,이석희,조기형,유재수,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.

구조 및 의미 검색을 지원하는 비디오 데이타의 모델링

복경수,유재수,조기형 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.32 No.4

In this paper, we propose a video retrieval system to search logical structure and semantic contents of video data efficiently. The proposed system employs a layered modelling method that organizes video data in raw data layer, content layer and key frame layer. The layered modelling of the proposed system represents logical structures and semantic contents of video data in content layer. Also, the proposed system supports various types of searches such as text search, visual feature based similarity search, spatio-temporal relationship based similarity search and semantic contents search. 이 논문에서는 비디오 데이타의 논리적 구조와 의미적 내용을 효과적으로 검색하기 위한 비디오 검색 시스템을 제안한다. 제안하는 검색 시스템은 비정형화된 비디오 데이타를 원시 데이타 계층, 내용 계층 그리고 키프레임 계층의 세 계층으로 구성하는 계층화된 모델링을 사용한다. 계층화된 모델링에 존재하는 내용 계층은 비디오 데이타에 대한 논리적인 계층 구조와 의미적 내용을 표현한다. 제안하는 검색 시스템은 모델링에 따라 텍스트 기반의 검색은 물론 시각적인 특징 기반의 유사도 검색을 지원한다. 또한 시공간 관계에 기반한 의미적 내용 검색과 유사도 검색을 지원한다.

빅데이터를 활용한 생활형 응용 서비스 사례

복경수,유재수,Bok, Gyeong-Su,Yu, Jae-Su 한국스마트미디어학회 2013 It's Smart Media Vol.2 No.3

이동객체의 미래 위치 검색을 위한 공간 분할 방식의 색인 구조

복경수,유재수 충북대학교 컴퓨터정보통신 연구소 2005 컴퓨터정보통신연구 Vol.13 No.1

최근 위치 기반 서비스의 급속한 발전과 함께 이동 객체 데이터베이스에 대한 많은 연구들이 진행되고 있다. 본 논문에서는 이동 객체의 미래 위치 검색을 지원하는 색인 구조를 제안한다. 제안하는 색인 구조는 기존의 공간 분할 방식 색인 구조를 변형하여 이동 객체의 미래 위치를 검색을 지원한다. 제안하는 색인 구조의 중간 노드에는 자식 노드를 포함하는 영역 정보와 함께 이동 객체의 미래 위치 검색을 지원하기 위해 정보를 저장한다. 노드에 오버플로우가 발생할 경우 분할을 방지하기 위해 병합 분할을 수행한다. 병합 분할이 가능하지 않을 때에는 객체의 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 기존에 제안된 색인 구조와 검색 성능을 비교한다. With the rapid development of location-based services, moving objects databases have become an important research issue. In this paper, we propose a new index structure which supports the future position retrieval of the moving objects. The proposed index structure is a space partitioning index structure that retrieves the future location of the moving objects. The proposed index structure stores the region information on the current positions and velocities of moving objects to efficiently support the future position retrieval in the internal node. If the overflow occurs in nodes, the index structure processes a merge split to avoid a split. If a merge split is impossible, a split is processed with considering moving features of object. We show through the various experiments that our index structure outperforms the existing index structures in terms of retrieval performance.

소셜 네트워크 플랫폼 기술 동향

복경수,유재수 한국정보과학회 2011 정보과학회지 Vol.29 No.11

윤리적 조직문화와 선제적 행동에 대한 다수준 연구 - 중간관리자 윤리적 리더십의 매개효과를 중심으로 -

복경수,박재춘 한국인적자원관리학회 2019 인적자원관리연구 Vol.26 No.3

This study analyzed the effects of ethical organizational culture at organizational level on ethical leadership and proactive behavior (voice behavior, helping behavior) from a multi-level perspective. In addition, the mediating roles of ethical leadership on the relationship between ethical organizational culture and proactive behavior were identified. Previous studies on the ethical organizational culture at domestic and abroad have been limited to the ethical organizational climate focused on the perception of the individual level, which facilitates the research approach rather than the organizational level research. In this study, we investigated the relationship between ethical organizational culture and proactive behavior (voice behavior, helping behavior) and to contribute the expansion of the research area of organizational culture. In particular, this study is based on a multi-level analysis of the relationship between organizational-level ethical organizational culture and individual-level proactive behavior, overcoming the problems of individual-level organizational climate research, and an academic contribution to the bridge roles that can integrate the macro perspective in dealing with environment, strategy, and so on. The results of analyzing 1,674 workers from 72 organizations are as follows. First, the ethical organizational culture at the organizational level positively influenced the proactive behavior of the members (voice behavior, helping behavior). Second, the ethical organizational culture at the organization level positively influenced the ethical leadership of middle managers. Third, at the individual level, the ethical leadership of middle managers positively influenced the proactive behavior. Finally, the ethical leadership of middle managers played a mediating role on the relationship between organization-level ethical organizational culture and proactive behaviors (voice behavior, helping behavior). In other words, the ethical organizational culture at the organizational level directly affects the proactive behavior of the members, and indirectly through the ethical leadership of the middle managers. Based on the results of the study, implications, limitations of the research and directions for future research were discussed. 본 연구는 기업 및 공공부문의 노동자를 대상으로 조직수준의 윤리적 조직문화가 개인수준의 윤리적 리더십과 선제적 행동(발언행동, 도움행동)에 미치는 영향을 다수준 관점에서 분석하였다. 또한 조직수준의 윤리적 조직문화와 구성원의 선제적 행동의 관계에서 윤리적 리더십의 매개역할을 규명하였다. 기업 및 공공기관 등 72개 조직의 1,674명의 노동자를 대상으로 한 분석 결과는 다음과 같다. 첫째, 조직수준의 윤리적 조직문화는 구성원들의 선제적 행동(발언행동, 도움행동)에 긍정적인 영향을 주었다. 둘째, 조직수준의 윤리적 조직문화는 중간관리자의 윤리적 리더십에 긍정적인 영향을 주었다. 셋째, 개인수준에서 중간관리자의 윤리적 리더십은 구성원들의 선제적 행동(발언행동, 도움행동)에 긍정적인 영향을 미쳤다. 마지막으로 중간관리자의 윤리적 리더십은 윤리적 조직문화와 구성원들의 선제적 행동과의 관계에서 부분매개역할을 하였다. 즉, 조직수준의 윤리적 조직문화는 구성원들의 선제적 행동에 직접적으로 영향을 주기도 하지만 중간관리자의 윤리적 리더십을 통해 간접적으로도 영향을 주었다. 이러한 연구결과를 바탕으로 시사점과 연구의 한계점 및 향후 연구방향이 논의되었다.

NDMP 기반의 네트워크 백업 소프트웨어의 설계 및 구현

복경수 충북대학교 컴퓨터 정보통신 연구소 2003 컴퓨터정보통신연구 Vol.11 No.1

빅데이터 활성화 정책 및 응용 사례

복경수,유재수 한국통신학회 2014 정보와 통신 Vol.31 No.11

다양한 정보 채널의 등장과 함께 빅데이터에 대한 중요성이 부각되고 있다. 본고에서는 빅데이터를 활용한 응용을 활성화기 위해 국가별 빅데이터 정책을 분석하고 분야별로 빅데이터를 활용한 사례를 기술한다. 빅데이터를 활용하여 일상 생활에서 일반 사용자들이 사용할 수 있는 응용 서비스 원천 기술 및 서비스 기술을 개발하고 있는 충북대학교 빅데이터생활형서비스 연구센터(BLSRC)를 소개하고 센터에서 개발한 응용 서비스를 기술한다. 또한 빅데이터 사용을 활성화하고 실생활에 응용하기 위한 방안을 제언한다.

장치 및 미디어 관리를 통한 네트워크 기방 백업 및 복구

복경수,강태호,윤종현,유재수 충북대학교 컴퓨터정보통신 연구소 2005 컴퓨터정보통신연구 Vol.13 No.1

저장 매체의 대용량화가 가속화되면서 대용량의 데이터를 효과적으로 백업하기 위한 요구가 증가되고 있다. 본 논문에서는 네트워크 장치 및 미디어 관리를 통해 네트워크 기반 백업 및 복구를 지원하는 백업 소프트웨어를 설계하고 구현한다. 제안하는 백업 소프트웨어는 디스크 기반 백업을 지원하기 위해 NDMP 프로토콜을 확장한다. 제안하는 백업 소프트웨어는 전체 또는 부분 백업, 수동 또는 자동백업 기능을 제공한다. 또한, 사용자에 의해 요청되는 부가적인 작업을 처리하기 위해 pre/post 스크립트 기능을 제공한다. 제안하는 백업 소프트웨어는 백업 장치 및 미디어를 효과적으로 관리하고 이를 풀(pool)이라는 논리적인 단위로 관리하는 장치 및 미디어 관리 기능을 제공한다. As the size of storage media is growing, the efficient backup for the huge capacity data are required. In this paper, we design and implement the backup software that supports network based backup and restore with management of network devices and media. The proposed backup software extends NDMP protocol for the disk to disk backup. In addition, the proposed backup software has various features such as partial or full backup, immediate or automatic backup, and so on. It supports pre/post script to process additional actions for users. It also provides devices and medium management features that efficiently manages a large number of backup devices and media, and groups devices and media management functions that are managed by logical units called pools.

고차원 색인 구조를 위한 벌크 삽입

복경수,송석일,유재수 충북대학교 컴퓨터정보통신 연구소 2001 컴퓨터정보통신연구 Vol.9 No.1

최근 고차원 데이터를 위한 다양한 색인 구조에 대한 연구가 진행되어 왔다. 지리정보 시스템, 내용기반 이미지 검색 등과 같은 응용분야에서는 일반적으로 색인 구성 후 추가적으로 발생하는 데이터 역시 대량으로 삽입되는 경우가 빈번하다. 대량의 데이터를 하나씩 삽입하게 되면 삽입하기 위해 소요되는 시간과 검색 성능의 저하를 발생시킨다. 이러한 문제점을 해결하고자 다양한 벌크 삽입 기법들이 제시되었다. 벌크 삽입의 목적은 삽입 시간을 단축시키고 검색 성능을 향상시키는 것이다. 그러나 기존의 벌크 삽입 기법들은 한쪽에 군집된 데이터만을 고려하거나 또는 기존의 색인 구조에 존재하는 MBR을 고려하지 않고 있다. 본 논문에서는 일반적인 경우에도 좋은 검색 성능을 보장하고 데이터의 삽입으로 MBR들간의 겹침을 최소화하기 위한 새로운 벌크 삽입 알고리즘을 제안한다. Recently, various high-dimensional index structures have been proposed. Generally, in the applications such as geographic information System, content-based image retrieval and so on, large amount of data are presented to be inserted into existing index structures. Inserting each data item one bye one is very inefficient in terms of insertion time and query performance. In that reason various bulk insertion techniques are proposed to solve the problem. The purpose of bulk insertion speeds up insertion time and improves query performance. However the existing methods perform only for highly skewed data and do not consider existing MBRs of index structures when data objects are inserted. In this paper, we design a bulk insertion algorithm that performs well for general case and minimizes overlap between newly inserted objects and existing MBRs.