• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2006.05a
• /
• pp.201-204
• /
• 2006

최근에 내용기반 음악 정보 검색시스템과 관련하여 많은 연구들이 수행되고 있다. 이러한 노력의 결과로 자연스러운 음악 정보 검색을 위한 오디오 데이터를 이용한 내용기반 검색 방법에 대한 연구가 활발히 진행되고 있으며, 이러한 시스템에서는 대량의 음악특징 계수를 검색에 사용하고 있다. 하지만, 대량의 연속된 특징 계수를 저장 및 검색하는 방법으로 제안된 TIP-인덱스 화일을 이용한 연구는 부족한 실정이다. 본 논문에서는 연속 특징 계수를 효율적으로 인덱싱하는 기법의 하나인 TIP-인덱스 화일을 이용한 음악정보 검색 방법을 제안하고, 다양한 장르의 음악 오디오 화일에서 특징 계수를 추출하여 TIP-인덱스를 구축하여 실험하였으며, 실험 결과를 통하여 제안한 방법이 음악 정보 검색에서 좋은 성능을 보일 수 있음을 제시하였다.

• Journal of KIISE:Databases
• /
• v.37 no.2
• /
• pp.121-126
• /
• 2010

This paper proposes an efficient index scheduling technique for kNN query processing in multiple wireless broadcast channel environment. Previous works have to wait for the next cycle if the required child nodes of the same parent node are allocated in the same time slot on multiple channel. Our proposed method computes the access frequencies of each node of R tree at the server before the generation of the R-tree index broadcast schedule. If they have high frequencies, we allocate them serially on the single channel. If they have low frequencies, we allocate them in parallel on the multiple channels. As a result, we can reduce the index node access conflicts and the long broadcast cycle. The performance evaluation shows that our scheme gives the better performance than the existing schemes.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.11
• /
• pp.507-520
• /
• 2017

The set-based similar sequence matching method measures similarity not for an individual data item but for a set grouping multiple data items. In the method, the similarity of two sets is represented as the size of intersection between them. However, there is a critical performances issue for the method in twofold: 1) calculating intersection size is a time consuming process, and 2) the number of set pairs that should be calculated the intersection size is quite large. In this paper, we propose an index-based search method for improving performance of set-based similar sequence matching in order to solve these performance issues. Our method consists of two parts. In the first part, we convert the set similarity problem into the intersection size comparison problem, and then, provide an index structure that accelerates the intersection size calculation. Second, we propose an efficient set-based similar sequence matching method which exploits the proposed index structure. Through experiments, we show that the proposed method reduces the execution time by 30 to 50 times then the existing methods. We also show that the proposed method has scalability since the performance gap becomes larger as the number of data sequences increases.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.70-72
• /
• 2003

기존 P2P 시스템의 성능 향상에 대한 연구가 다양한 주제로 그 해결책을 모색하고 있는 가운데, 본 논문에서는 정보에 의미성을 부여하여 검색 성능 향상을 이루는 P2P 인덱스 서버 프레임워크를 제안한다. 본 논문의 제안 기법은 검색 성능의 속도면에서 시스템 초기화 과정의 소요 시간을 감안한 비교 결과 기존 시스템에 준하는 성능을 보였으며, 해당 피어의 요구사항에 대해 신뢰성 있는 결과 데이터 리스팅의 관점에서 타 시스템과의 의미 있는 평가치를 나타내고 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.293-294
• /
• 2011

본 논문에서는 비디오 카메라를 이용하여 촬영한 영상신호의 편집 시스템과 편집 방법, 그리고 효율적인 영상 관리를 수행하는 영상 시스템을 제안한다. 이를 위해 아날로그 비디오 카메라로 촬영한 아날로그 비디오 신호 또는 디지털 비디오 카메라로 촬영한 디지털 비디오 신호를 컴퓨터 시스템을 이용하여 볼 수 있는 비디오 스트림 데이터로 변환시킨다. 컴퓨터 시스템에 구비된 사용자 인터페이스를 이용하여 입력되는 사용자의 요구에 따라 변환된 비디오 스트림 데이터를 내용 또는 일자별로 인덱스화하여 저장하며 사용자가 인덱스 정보를 이용하여 비디오 스트림 데이터들을 검색하고 편집한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.877-880
• /
• 2013

정보시스템의 기반이 되는 관계형 데이터베이스에서는 데이터의 양에 따라 성능 차이가 발생한다. 데이터베이스에 관한 여러 가지 기능에 대한 이해가 부족하여 많은 성능 저하 문제를 유발하는데, 그중에 조인 성능문제가 큰 비중을 차지하고 있다. 아주 드문 경우가 아니라면 대부분의 데이터 처리는 하나 이상의 테이블이 필요하기 때문이다. 조인을 정확하게 사용하면 성능 개선에 큰 이점을 가져 올 수 있다. 본 연구는 관계형 데이터베이스 기반의 가장 기본적인 조인방식인 Nested Loops Join 방식을 효율적으로 수행하기 위한 조인순서 선정 및 인덱스 구성에 관한 연구를 하였다. 연구 결과를 평가하기 위해서 SQL Trace을 추출한 후 성능을 비교함으로써 선정된 조인순서가 효율적인 것을 입증하였다. 또한 기존의 응답시간을 기준으로 성능평가방법보다 액세스한 데이터 블록 수를 기준으로 한 성능 평가방법이 더 근본적으로 조인 성능을 개선할 수 있음을 증명하였다. 차후에는 더 복잡한 조인 형태 및 다른 조인방식의 성능개선 방법에 관한 연구를 진행할 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.177-182
• /
• 2006

최근 무선 통신 구조가 확산대면서, 모바일 기기와 다양한 모바일 GIS 서비스가 일반화되었다. 그래서 모바일 기기에서 효과적으로 GIS 자료들을 검색할 수 있는 모바일용 GIS DBMS가 필요하다. 물론 모바일 GIS DBMS는 환경적 제약사항과 GIS 자료들의 특성들을 극복하기 위한 대량삽입 기법이 필요하며 이 기법은 모바일 GIS DBMS를 개발하는데 있어서 가장 중요하다. 이 제약사항은 낮은 대역폭, 작은 저장공간 그리고 비공간 데이터 보다 상대적으로 매우 큰 공간 데이터의 특징을 포함한다. OBO기법을 이용하는 GIS DBMS로의 데이터의 삽입은 차례대로 삽입된다. 그러나 대부분의 공간데이터들은 전송비용과 긴 로딩시간으로 인해 서비스를 지연시키기 때문에 공간 인덱스를 기반으로 하는 대량삽입을 선택한다. 본 논문에서는 높은 성능과 안전성을 가진 동적인 공간 인덱스 R*-tree을 이용하는 대량 삽입 기법을 제공한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.8
• /
• pp.878-882
• /
• 2010

DaaS model that surrogates their data has a problem of privacy leakage by service provider. In this paper, we analyze inference attack that can occur on encrypted data that consist of multiple column through index, and we suggest b-anonymity to protect data against inference attack. We use R+-tree technique to minimize false-positive that can happen when we use an index for efficiency of data processing.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.01a
• /
• pp.65-66
• /
• 2020

이 논문에서는 NTFS 파일시스템에서 여러 개의 클러스터에 걸쳐서 슬랙 영역에 데이터 숨기기를 수행하는 데이터 숨기기 방법의 강인성을 조사하기 위하여 디스크 조각모음 실험을 수행할 때 필요한 방법을 제안한다. 디스크 조각모음의 실행으로 클러스터의 위치가 변동되기 위해서는 여러 클러스터에 걸친 디스크 조각의 단편화가 일어날 수 있도록 파일을 생성하고 삭제하는 작업을 수행한다. 그 후에 용량이 큰 파일을 복사하여 여러 클러스터에 걸친 단편화된 파일을 작위적으로 생성한다. 단편화된 파일만을 남기고 그 이외의 다른 파일들을 삭제한 후에 디스크조각 모음을 수행한다. 이 실험에 필요한 준비과정과 실험과정을 제안한다.

• Journal of KIISE
• /
• v.43 no.6
• /
• pp.700-709
• /
• 2016

Recently, with the rapid growth of LOD (Linked Open Data) existing methods based on a single machine have limitation in performance. Existing solutions use distributed framework such as Mapreduce in order to improve the performance. However, the MapReduce framework for processing SPARQL queries involves multiple MapReduce jobs and additional costs incurred. In addition, the problem of unnecessary data processing arises. In this study, we proposed a method to reduce the number of MapReduce jobs during SPARQL query processing and join indexes based on Bitmap for minimizing the costs of processing unnecessary data.