• The Journal of Korean Association of Computer Education
• /
• v.18 no.5
• /
• pp.63-70
• /
• 2015

In the environment that the complex conditions need to be satisfied, skyline query have been applied to various field. To processing a skyline query in centralized scheme, several techniques have been suggested and recently map/reduce platform based approaches has been proposed which divides data space into multiple partitions for the vast volume of multidimensional data. However, the performances of these approaches are fluctuated due to the uneven data loading between servers and redundant tasks. Motivated by these issues, this paper suggests a novel technique called MR-DEAP which solves the uneven data loading using the random sampling. The experimental result gains the proposed MR-DEAP outperforms MR-Angular and MR-BNL scheme.

• Computational Structural Engineering
• /
• v.11 no.1
• /
• pp.205-216
• /
• 1998

A solution method is presented to solve the eigenvalue problem arising in the dynamic analysis of nonclassicary damped structural systems with multiple eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linear eigenproblem through matrix augmentation of the quadratic eigenvalue problem. In the iteration methods such as the inverse iteration method and the subspace iteration method, singularity may be occurred during the factorizing process when the shift value is close to an eigenvalue of the system. However, even though the shift value is an eigenvalue of the system, the proposed method provides nonsingularity, and that is analytically proved. Since the modified Newton-Raphson technique is adopted to the proposed method, initial values are need. Because the Lanczos method effectively produces better initial values than other methods, the results of the Lanczos method are taken as the initial values of the proposed method. Two numerical examples are presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1652-1657
• /
• 2009

종이지도, CAD 도면, 항공사진과 같은 형태로 구축되어 있는 저수지 퇴사자료는 자료의 훼손 변질 등에 대한 문제뿐만 아니라 자료관리를 위한 인력의 업무중복 및 시간부족에 따른 조사자료의 질의 저하 및 부정확성 문제 등 퇴사자료 관리에 있어 해결되어야 할 많은 문제점을 안고 있다. 이러한 문제점을 해결하기 위해 저수지 퇴사자료의 DB구축 및 자료관리방안 수립이 요구된다. 따라서 본 연구에서는 현재 구축되고 있는 항공사진과 같은 3차원 공간정보 DB구축으로 기존 자료와의 상호 활용성 미흡, 관련 사업의 연계성 부족 등의 문제점에 대처할 수 있는 체계적인 사업 추진방향을 제시하여 3차원 공간정보 DB구축 및 관리방안을 제시하였다. 이를 위해 본 연구에서는 저수지 퇴사자료 구축현황을 분석하고, 저수지퇴사 공간정보에 대한 구축방안을 수립하였으며, 구축된 공간정보의 효율적인 관리를 위한 저수지퇴사 공간정보 관리방안을 수립하였다. 이러한 공간정보 DB의 구축과 자료관리방안 수립으로 시 공간적 변화로 인한 저수지 퇴사를 쉽고 신속히 활용할 수 있는 공유기반 및 활용체계를 마련하게 되었으며, 효율적인 댐운영관리 및 수자원기초자료로도 활용할 수 있도록 하였다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.27 no.6
• /
• pp.1373-1383
• /
• 2017

Deduplication is a function to effectively manage data and improve the efficiency of storage space. When the deduplication is applied to the system, it makes it possible to efficiently use the storage space by dividing the stored file into chunks and storing only unique chunk. However, the commercial digital forensic tool do not support the file system analysis, and the original file extracted by the tool can not be executed or opened. Therefore, in this paper, we analyze the process of generating chunks of data for a Windows Server 2012 system that can apply deduplication, and the structure of the resulting file(Chunk Storage). We also analyzed the case where chunks that are not covered in the previous study are compressed. Based on these results, we propose the method to collect deduplicated data and reconstruct the original file for digital forensic investigation.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.2
• /
• pp.29-36
• /
• 2003

This paper proposes a new 3D image transmission technique using digital watermarking for compatibility with conventional 2D digital TV. To transmit 3D images effectively, generally, we use image sequence transmission using temporal-spatial redundancy between stereo images. It is difficult for users with conventional digital TV to watch the transmitted 3D image sequence because of effectivity of 3D image compression. To improve such problem, in this paper, we perceive the concealment of new information of digital watermarking and conceal information of the other stereo image into three channels of the reference image. So we can watch the image with 3D TV as well as conventional digital TV when it is decoded.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.112-114
• /
• 2001

지금까지 구축 된 공간 데이터들을 각 서버끼리 공유하여 유사한 내용의 공간정보구축을 위만 중복투자를 막고 공간데이터의 활용도를 높이는 방안이 시급하다. 멀티서버 환경에서의 공간데이터의 공유는 데이터의 보안과 사용자 편의성을 고려하여 뷰로 제공되고 관리되어질 수 있다. 분산 된 대용량의 공간데이터에 대해 복잡한 공간연산 처리를 감안한다면 멀티서버 환경에서는 공간 뷰의 실체화가 필수적이다. 본 논문에서는 멀티서버 환경에서의 공간데이터의 유통을 지원하고 공유 된 공간데이터에 대한 사용자 편의성과 네트웍 부하를 고려한 공간 뷰 실체화 기법을 제안한다. 확장 된 공간데이터 디렉토리 서비스(Extended Spatial Data Diretory Service)를 이용하여 각 서버가 공유하는 공간테이블에 대란 정보를 검색하고, 검색 된 징보를 바탕으로 로컬서버는 각 서버에에 직접 접속하여 필요한 영역의 데이터를 얻어 뷰를 생성한다. 이때 공유 공간데이터가 대용량 데이터임을 고려하여 로컬서버는 공간 뷰 성의에 대한 술어를 분리하여 뷰 질의 처리를 각각의 원격서버로 분산시켜 네트웍 부하와 서버의 질의처리 비용을 줄이고 공간 뷰 서버에 실제화 시킴으로써 뷰에 대한 질의처리시 각 서버로의 접근을 데비터의 접근을 줄여 사용자 응-답시간을 최소화한다.

• Journal of the Korean Geographical Society
• /
• v.33 no.2
• /
• pp.325-338
• /
• 1998

본 연구에서는 시.공 복합적인 선형 점 자료를 대상으로 시간과 공간을 함께 고려했을 때 자료 내에 군집(cluster)-시.공 복합 군집(space-time cluster)-이 존재하는 가를 검증하는 방법에 대해 논의하고, 실제 교통사고지점의 분포자료를 분석하여 군집의 유무를 통계적으로 검증하였다. 통계 분석의 결과 다음과 같은 사실이 확인되었다. 첫째, Knox의 분할표 방법과 Mantel의 역수 변환을 이용한 일반화된 회귀분석방법 모두 임계 거리 및 임계 시간 간격의 선택이 분석결과에 영향을 미친다. 둘째, 이러한 임의성을 극복하기 위해 다양한 임계 거리 및 임계 시간 간격(혹은 부가 상수)에 대해 반복 실험한 결과, 일부 임계값의 조합에서 시간과 공간이 서로 독립적이라는 귀무가설을 기각할 수 있는 증거가 발견되었다. 셋째, 시.공 복합 군집의 파악에 가장 적합한 임계 거리와 임계 시간 간격은 공간적으로는 7000m, 시간적으로는 14일 혹은 21일이다. 마지막으로, 통계 분석과정에서 자료에 존재하는 중복 기록 사고들의 존재가 밝혀짐으로써 시.공 복합군집 검증이 탐험적 자료 분석(exploratory data analysis)의 도구로서 가지는 가치를 확인할 수 있었다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.03a
• /
• pp.11-15
• /
• 1998

일반적으로 러프집합은 지식베이스 시스템에서 근사공간을 이용한 불확실한 데이터의 분류, 추론 및 의사결정 등에 사용된다. 지식베이스 시스템의 데이터 중에서 연속적인 구간 특성을 갖는 정량적 속성값이 불연속적일 때 중복 또는 불일치 등의 불확실성이 발생된다. 본 논문은 러프집합의 정량적 속성값들의 정성적 속성으로 변환시킬 때 식별 불가능 영역에 있는 정량적 속성값들을 명확한 경계를 갖는 보조구간으로 분리하여 불확실성을 제거함으로써 러프집합의 분류능력을 향상시키는 방법을 제안한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.11a
• /
• pp.217-224
• /
• 2005

하천정보의 관리기관이 다양하고 정보의 표현 및 분석단위가 관리주체에 따라 다르며, 하천정보의 체계적이고 종합적인 정책자료 분석 제공 기능의 부재로 인한 이수 및 치수, 하천 환경 등을 고려한 국가수자원종합계획의 수립을 어렵게 해왔다. 하천 및 유역정보의 관리단위를 일원화하여 국가적으로 표준화시키고, 유역정보, 수문정보 등에 대해서 국가 수자원 정보망의 형성을 통해서 하천정보의 유기적인 공동이용을 추구해야 한다. 또한, 정보시스템 구축에 있어서 시스템간 중복을 방지하고 상호 연계가 원활히 이루어져 대정부, 대국민에 대한 종합적인 정보 제공이 가능하도록 추진을 할 필요가 있다. 본 연구에서는 하천정보 신뢰성 높고 다양한 하천정보 DB 구축을 통하여 보다 편리하고 유용한 시스템 사용 환경을 제공 및 지원하기 위한 방안을 제시하고자 하였다. 이를 위해 국내외 하천정보서비스 구축사례를 분석하고 국내 실정에 맞는 하천정보서비스의 구축방안을 제시하였으며, 이를 위해서는 지속적인 중장기종합정보화전략계획 수립과 국내에 적합한 필수 데이터 항목도출, 데이터모델과 구축방법론 표준화로 체계적인 유지관리가 가능하도록 하여야 할 것이다. 또한 하천공간정보의 유통체계는 기존의 국가공간정보 유통 기구를 이용하는 것이 합리적인 것으로 사료된다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.3
• /
• pp.161-171
• /
• 2010

As embedded systems adopt monolithic kernels, NAND flash memory is used for swap space of virtual memory systems. While flash memory has the advantages of low-power consumption, shock-resistance and non-volatility, it requires garbage collections due to its erase-before-write characteristic. The efficiency of garbage collection scheme largely affects the performance of flash memory. This paper proposes a novel garbage collection technique which exploits data redundancy between the main memory and flash memory in flash memory-based virtual memory systems. The proposed scheme takes the locality of data into consideration to minimize the garbage collection overhead. Experimental results demonstrate that the proposed garbage collection scheme improves performance by 37% on average compared to previous schemes.