• Journal of KIISE
• /
• v.44 no.6
• /
• pp.613-620
• /
• 2017

Skyline queries are used extensively to solve various problems, such as in decision-making, because they find data that meet a variety of user criteria. Recent research has focused on skyline queries by using the MapReduce framework for large database processing, mainly in terms of applying existing index structures to MapReduce. In a skyline, data closer to the origin dominate more area. However, the existing index structure does not reflect such characteristics of the skyline. In this paper, we propose a grid-block structure that groups grid cells to match the characteristics of a skyline, and a two-level grid-block structure that can be used even when there are no data close to the origin. We also propose an efficient skyline-query algorithm that uses the two-level grid-block structure.

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

내용기반의 이미지 검색방법은 객체의 내부의 정보를 이용한 검색방법으로 색상, 모양, 질감과 같은 특징을 사용한다. 이러한 특징 중에 모양은 검색에 사용될 수 있는 점을 추출하여 유사도 계산에 사용한다. 유사도 계산은 점의 개수가 증가할수록 검색의 응답시간도 함께 증가한다는 문제점이 있다. 본 논문은 응답시간 향상을 위하여 특징점들에 대한 그리드 기반의 유사도 매칭 기법을 제안한다. 그리드 기반의 유사도 매칭 기법은 점들을 그리드로 나누어 검색의 범위를 좁힘으로써 매칭하는 횟수를 줄이는 방법이다. 특징점으로 사용된 점들은 이미지의 선으로부터 MPP(Minimum Perimeter Polygons) 알고리즘으로 추출하였으며, 특징 점들간의 거리값의 합을 유사도로 계산하였다. 실험에서는 400여개의 식물 잎 이미지로부터 점들을 추출하여 검색 시간을 비교하였다.

• The Journal of the Korea Contents Association
• /
• v.10 no.7
• /
• pp.81-87
• /
• 2010

This paper proposes a G-BLAST(BLAST using Grid Computing) system, an integrated software package for BLAST searches operated in heterogeneous distributed environment. G-BLAST employed 'database splicing' method to improve the performance of BLAST searches using exists computing resources. G-BLAST is a basic local alignment search tool of DNA Sequence using grid computing in heterogeneous distributed environment. The G-BLAST improved the existing BLAST search performance in gene sequence analysis. Also G-BLAST implemented the pipeline and data management method for users to easily manage and analyze the BLAST search results. The proposed G-BLAST system has been confirmed the speed and efficiency of BLAST search performance in heterogeneous distributed computing.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.2
• /
• pp.95-103
• /
• 2008

Recently, the need for integration of military-related information is increasing. The fundamental problem for integrating existing information systems is semantic inconsistency. To solve this problem, the use of metadata is essential, because metadata is a key component for effective information integration. In this paper, we present a metadata-based data grid system for integrating military data sources. First, we investigate federated database approach and data grid approach for information integration, and deal with metadata-based data grid. Then we present a data grid system for the integration of military information.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.1
• /
• pp.11-20
• /
• 2008

• Water for future
• /
• v.49 no.5
• /
• pp.24-33
• /
• 2016

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.17 no.2
• /
• pp.189-196
• /
• 1999

Until now, Many approach to use the layer or attribute items in GIS the classification results of remotely sensed images is going on, but It was rarely ever tried to use the results of fuzzy classification in GIS. The fuzzy classification can be accurate than any other classification methods of remotely sensed images and can separately extract the result for each classification items. In this study, We applied to GIS database implementation with fuzzy classification result. In the process of this study, We convert the fuzzy classification image into the grid of GIS database, and Membership Grade Value files transformed to table database into the GIS. And then Membership Grade Values related to each grid-cell of database be able to verify with pointer layer. Finally, we can use the fuzzy classification images in GIS database.

• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1410-1420
• /
• 2006

In this paper, a replica update propagation method for cost optimization of request forwarding in the Grid database is proposed,. In the Grid database, the data is replicated for performance and availability. In the case of data update, update information is forwarded to the neighbor nodes to synchronize with the others replicated data. There are two kinds of update propagation method that are the query based scheme and the log based scheme. And, only one of them is commonly used. But, because of dynamically changing environment through property of update query and processing condition, strategies that using one propagation method increases transmission cost in dynamic environment. In the proposed method, the three classes are defined from two cost models of query and log based scheme. And, cost functions and update propagation method is designed to select optimized update propagation scheme from these three classes. This paper shows a proposed method has an optimized performance through minimum transmission cost in dynamic processing environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.1021-1023
• /
• 2005

데이터 그리드는 방대한 양의 데이터를 효율적이면서도 편리하게 관리하는 것이 목적이다. 최근에는 멀티미디어와 정보화 기기의 발달로 개인 데이터의 양이 점차 많아 지고 있는 추세이며, 휴대전화와 PDA, PC등 다양한 환경에서 개인 데이터에 대한 접근을 필요로 하고 있다. 본 연구에서는 다양한 클라이언트 환경을 지원하기 위한 그리드 파일 시스템을 개발하고 구현하였다. 본 연구에서 개발된 시스템에서는 관계형 데이터베이스를 이용하여 웹 및 전용 클라이언트를 비롯한 다양한 클라이언트를 지원할 수 있으며, URL과 칼은 고유의 파일 위치 정보를 이용하여 파일의 접근 방식을 표현한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.85-87
• /
• 2004

그리드 컴퓨팅에서는 자원의 상세 정보를 실시간으로 사용하기 어렵기 때문에 자원 관리와 할당이 기존 시스템에 비해 비효율적이다. 따라서, 본 논문에서는 작업의 총 실행시간을 예측하여 그리드 자원을 할당하는 새로운 스케줄링 정책을 제안한다. 이 스케줄링 정책의 특징은 원격 스케줄러와 로컬스케줄러를 사용하여 2단계 스케줄링을 수행한다. 원격 스케줄러에서는 자원 데이터베이스에 저장된 네트워크 환경과 로컬시스템의 정보를 사용하여 작업의 총 실행시간을 예측한다. 그리고 총 실행시간이 최소인 로컬시스템에 작업을 할당한다. 로컬스케줄러에서는 할당된 작업의 대기시간과 처리시간을 계산한 후, 작업을 데드라인 내에 처 리 할 수 있다면 로컬 시스템에서 처리한다. 하지만 데드라인을 초과하면 다른 로컬시스템으로 이주시켜 처리함으로써 작업실패율(failure rate)과 자원비용(resource cost)을 최소화한다.