• 한국측량학회지
• /
• 제9권2호
• /
• pp.115-118
• /
• 1991

토지 정보 시스템은 토지의 물리적, 법적 특성을 데이타 베이스화하는 것으로서 토지 기록 시스템이라 부르기도 한다. 수치원격탐사 자료는 스펙트럴 자료의 기본적인 통계를 계산하는데 유용하다. 각 밴드의 최대, 최소값, 평균, 표준편차, 분산-공분산 행렬, 그리고 밝기값의 빈도수를 막대도표로 그릴 수 있다. 본 논문에서는 항공사진을 스캔닝 하였으며, 다음 논문에 인공위성 영상을 스캔닝 할 것이다.

• Asia pacific journal of information systems
• /
• 제1권1호
• /
• pp.49-62
• /
• 1991

This paper examines the problems of database partitioning and file allocation in a fixed topology distributed computer network. The design objective is to make files as collections of attributes and to allocate these files to network nodes so that a minimum total transmission cost is achieved subject to storage capacity constraints. A mathematical model for solving the problem is formulated and, the resulting optimization problem is shown to fall in a class of NP-complete problems. A new heuristic algorithm is developed which uses the idea of allocating attributes according to the transaction requirements at each computer node and then making files using the allocated attributes. Numerical results indicate that the heuristic algorithm yields practicable low cost solutions in comparison with the existing methods which deal with the file allocation problems and database partitioning problems independently.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.310-319
• /
• 2003

워크플로우는 자동화 및 전산화된 업무 프로세스로 정의되며, 서로 관련성을 가지는 여러 개의 워크플로우 작업들로 구성된다. 오늘날 대부분의 업무 프로세스들은 지리적으로 떨어져 있는 서로 다른 부서 및 회사에서 수행되는 작업들을 포함하기 때문에 워크플로우는 본질적으로 분산성을 가진다. 분산 워크플로우 시스템에서 각 워크플로우 작업은 원격 호스트에 있는 공유 자원들을 활용하여 주어진 역할을 수행하고, 워크플로우 정의에 따라 다음 작업들을 수행하기 위해 제어를 전달한다. 따라서 고성능을 요구하는 워크플로우 환경을 지원하기 위해서는 워크플로우 작업들을 적절한 호스트에 배치해야 한다. 본 논문에서는 효율적인 워크플로우 작업 배치를 위한 다단계 워크플로우 그래프 분할 기법을 제안한다. 이 방법은 워크플로우의 수행 과정에서 발생하는 원격 통신 비용을 최소화하여 워크플로우의 처리 성능을 향상시킬 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.315-323
• /
• 2001

사용자의 질의 요청을 보다 빨리 지원하고 시스템 전체 처리량을 증가시키기 위한 하나의 방법으로 데이터 스키마의 수직 분할 문제가 많이 연구되어 왔다. 수직 분할의 대표적인 응 용 예로는 중앙 집중 시스템에서의 파일 분할, 분산 데이터베이스에서의 데이터 분산, 메모 리 계층사이의 데이터 분할 등이 있다. 일반적으로 수직 분할 알고리즘은 모든 유용한 단편 들의 생성과 임의 분할 지원 등의 두가지 기능을 효율적으로 지원할 수 있어야 한다. 그러 나, 기존의 제안된 방법들은 대부분 첫 번째 기능에 중점을 두고 있어 임의 분할 기능을 지 원하는데 많은 제한이 있다. 그리고 수직 분할 알고리즘에서 데이터 속성들이 포함될 단편 을 결정할 때 기본적으로 모호성 문제를 가지고 있기 때문에 이에 대한 효과적인 처리가 필 요하다. 본 논문에서는 퍼지 이론에 기반한 효율적인 수직 $\alpha$-분할 알고리즘을 제안한다. 이 방법은 퍼지 그래프 이론을 바탕으로 수직 분할에서의 모호성 문제를 해결하여 복잡한 수학적 계산 없이 모든 유용한 단편들을 생성할 수 있다. 또한, 범용 임의 분할 기능도 효과 적으로 지원할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.395-405
• /
• 2001

본 논문에서는 워크플로우와 워크플로우 관리 시스템을 프로그래밍 언어 관점에서 분석하였다. 워크플로우 관련 데이터, 워크플로우 제어 구조 그리고 응용 프로그램 기동 등 많은 워크플로우 특성이 분산 병렬 프로그램의 해당 항목과 비교되었다. 그 결과 비록 사소한 차이는 존재하였지만 놀랍게도 그들간에는 많은 유사성이 존재함을 확인할 수 있었다. 이러한 관찰에 근거하여 본 논문에서는 워크플로우 관리 시스템을 분산 병렬 프로그램 개발 플랫폼으로 조망하는 것을 제안하였다. 워크플로우 관리 시스템에 관한 이러한 새로운 조망을 통하여 워크플로우 시스템 사용자는 보다 일관성 있는 관점에서 워크플로우를 바라볼 수 있으며 워크플로우 관리 시스템 설계자는 워크플로우 시스템 설계의 일관성을 유지하면서 워크플로우 시스템에 대한 다양한 요구에 대응할 수 있게 된다. 또한 본 논문에서 제시한 워크플로우와 프로그램의 유사성은 워크플로우와 관련된 많은 분석 기법의 개발에 이미 개발된 프로그램 분석기법을 원용 할 수 있는 논리적 기반을 제공한다.

• 대한원격탐사학회지
• /
• 제11권2호
• /
• pp.1-16
• /
• 1995

본 연구에서는 GIS(Geographic Information System) 기법을 수자원모델링 분야에 적용 시키고자 하였다. 강우에 따른 정확한 유출량의 예측은 수자원의 개발이나 관리분야에 있어서 매 우 주요하므로 지금까지 다양한 강우-유출 모형들이 개발되어 왔으며, 이 중 지형적인 특성인자 를 최대한 고려한 분산형 모형은 기존의 모형인 집중형 모형의 단점을 보완할 수 있다는 점에서 그 효용이 인정되어 왔다. 그러나 대유역에 적용할 경우에는 방대한 량의 공간자료를 처리하여야 하므로, 현실적으로 적용하기가 어려웠다. 본 연구에서는 우리의 지형에 맞는 분성형 강우-유출 모형을 개발하였으며, GIS 기법을 활용하 여 입력 자료를 생성, 입력 조작하고 이들을 병합시켜 사용자들이 보다 용이하게 사용할수 있도 록 통합된 시스템을 개발하고자 하였다. 이러한 시스템의 개발에는 실시간(on-line) 운영과 off-line 보정기능을 고려하여야 한다. 본 연구에서는 일차로 데이타베이스, 모형, GIS 그리고 그 래픽 사용자 인터페이스의 기능을 병합시켜 신속한 최종결과는 도출시키는 on-line 운용을 할 수 있는 시스템을 개발하고자 하였다. 소양강 댐 유역의 1990년 9월 홍수를 대상으로 하여 댐 지점 의 유입 수문 곡선을 모의한 결과 사후 모형 보정단계를 거치지 않았음데도 불구하고 관측된 자 료와 비교적 잘 일치하여 실무에의 활용 가능성을 보여주었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권5호
• /
• pp.437-452
• /
• 2006

XPath 명세는 XML 원소 내용을 필터링하기 위한 질의어 작성이 어렵다. 본 논문은 이러한 문제점을 해결하기 위해 SQL의 LIKE 연산자에서 사용되던 특별한 매칭 문자 '%'를 허용한 확장된 XPath 명세와 그것을 표준 질의어로 사용하는 문서-중심적 XML 필터링 기법인 Pfilter를 제안한다. Pfilter는 값-기반 술어(value-based predicate)에서 피연산자의 공통 앞부분 문자를 공유하여 값-기반 술어의 처리 성능을 향상시킨다. 또한 본 논문은 Pfilter와 대표적인 데이타-중심적 XML 필터링 기법인 Yfilter를 값-기반 술어 처리의 확장성과 효율성에 대해 비교하고 Pfilter의 값-기반 술어 삽입, 삭제, 처리 결과를 제공한다. 본 논문에서 제안한 Pfilter는 XML 필터링 시스템에서 XPath의 contains() 함수를 평가(evaluation)하기 위한 핵심 알고리즘으로 사용할 수 있으며, XML 기반의 분산 정보 시스템을 구축하기 위한 기초 연구로 활용될 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제32권2호
• /
• pp.261-277
• /
• 2005

센서 네트워크에서는 베이스 노드와 다수의 센서 노드들간의 데이타 중심 (Data-centric) 기반의 통신 모델을 사용한다는 특징을 활용하여, 오버헤드를 최소화 하면서 최저 전력 라우팅 경로를 찾고, 또한 전체 네트워크의 수명을 최대화 시킬 수 있는 PAD (Power Aware Data-centric routing protocol)를 제안한다. PAD는 최저전력 라우팅 경로와는 상관없는 통신 링크를 제거한 최저전력특징그래프(Minimum Energy Property Graph)를 찾은 후, 오버혜드를 최소화 하고 slow convergence와 라우팅 경로의 루프 문제를 해결한 Distributed Data-centric Bellman-Ford Algorithm을 사용하여 라우팅 경로를 결정한다. 특히 PAD가 제안한 최저전력특징그래프를 찾는 알고리듬은 기존의 방식에 비해서 훨씬 빠르며, 간단하여 구현이 용이하면서도 가장 적은 수의 에지를 가지는 그래프를 구한다. 이는 기존의 방식이 사용하던 path-loss 모델만을 이용한 기하학적 계산과 복잡한 알고리듬을 path-loss 모델로부터 독립시켜 전력소모를 예측할 수 있는 어떠한 방법이든지 사용 가능하게 하고 또한 최단거리 알고리듬을 사용한 결과이다. PAD는 모든 과정을 분산된 방식으로 수행하며, 또한 최소의 오버헤드만을 가지므로, 다양한 센서 네트워크 응용에서 사용할 수 있을 것으로 기대한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.484-493
• /
• 2001

실시간 데이터베이스 시스템이 분산환경으로 확장됨에 따라 기존의 실시간 병행수행 제어 기법을 분산환경으로 적용할 필요성이 대두되었다. 이에 본 논문에서는 중복 저장(replication)을 지원하는 분산 실시간 데이터베이스 시스템을 위한 효율적인 병행수행 제어 기법을 제안한다. 제안하는 기법은 중복 저장을 지원하는 분산 실시간 환경에서 완료준비 단계에 도달한 트랜잭션의 우선 순위를 상승시킴으로써 트랜잭션의 완료를 최대한 보장하며 완료 준비 단계에서 재시작 되는 트랜잭션을 줄이고 잠금 지연 시간을 최소화한다. 도한, 우선 순위가 상승된 트랜잭션이 점유한 데이터에 대한 대여(lending)를 허용함으로써 데이터를 차용(borrowing)한 트랜잭션의 대기시간이 감소되고 전체적인 시스템 성능이 향상되었다. 제안한 기법에 대한 성능 평가에서는 Firm 실시간 데이터베이스 환경에서 2단계 완료 기법을 기반으로 DO2PL_PA와 MIRROR 기법을 대상으로 트랜잭션의 도착율, 크기, 쓰기 가능성 및 데이터 중복율에 대한 마감시한 초과비율을 비교한다.

• 한국정보통신학회논문지
• /
• 제8권3호
• /
• pp.661-669
• /
• 2004

분산시스템은 호환성과 이식성 그리고 보안 문제을 확대하고 있다. 이의 해결을 위하여 네트워크와 데이터에 대한 접근 투명성을 제공하는 코바와 객체데이타베이스가 폭넓게 사용되고 있으나 보안성의 보장을 위하여 사용하는 메서드와 속성지향적인 접근제어기법은 자료가 방대하고 사용자가 다수인 경우에는 가용성을 제한하고 효과적이지 못하다. 이는 접근처리지연과 네트워크폭주를 야기하는 객체의 인스턴스를 통한 접근제어를 수행하기 때문이다. 따라서 본 논문에서는 이의 해결책으로 보안성과 가용성을 동시에 고려하는 접근제어시스템으로 타입정보를 사용한 지속성객체의 접근제어 모델을 제안하고 이의 검증을 위하여 코바와 객체DB시스템의 접근제어모델과 분리 통합되는 형태로 지속성보안시스템을 구현하였다.