• 제목/요약/키워드: 데이타 분산

검색결과 310건 처리시간 0.022초

분산 웹 환경에서 이미지 검색을 위한 메타데이타 매핑 (Metadata Mapping for Image Retrieval in Distributed Web Environments)

  • 권은영;나연묵;안철범
    • 한국멀티미디어학회논문지
    • /
    • 제9권7호
    • /
    • pp.782-800
    • /
    • 2006
  • 이미지 메타 데이타는 이미지 데이터의 내용, 구조, 특징 등을 기술하는 데이타를 말한다. 이러한 메타 데이타는 다양한 시스템 환경에서 서로 공유되며 다양한 표준이 존재한다. 이러한 환경에서 사용자가 요구하는 정확한 데이타를 검색하는 것은 매우 중요하다. 본 논문에서는 분산 환경에서 다양한 표준을 가지는 이질적인 이미지 메타데이타의 상호 운용 시스템 구조를 제안하고, 보다 정확하고 효율적인 검색을 위하여 메타데이타 매핑 방법을 이용한 질의 확장 방안을 제안한다. 제안한 매핑 방법에서 비표준 메타데이타를 사용하는 제공자는 MDR내의 기준 표준인 VRA 표준과 매핑된다. 또한, 불필요한 매핑 연산을 줄이고 MDR에 새로운 표준을 쉽게 추가하기 위해서 VRA 표준을 기준으로 표준안간의 매핑을 수행한다. 제안된 확장 질의 방법을 사용하면 다양한 메타데이타 스키마와 표준 간의 관계를 활용하여 검색의 정확도를 높일 수 있다. 본 논문에서 제안된 방법의 유용성을 보이기 위해 시스템 프로토타입을 구현하고 확장 질의 처리에 대한 검객 성능 평가를 수행하였다.

  • PDF

분산 객체 지향 소프트웨어 개발 환경에서 동시성 향상을 위한 공유 데이타 분할 모델 (Shared Data Decomposition Model for Improving Concurrency in Distributed Object-oriented Software Development Environments)

  • 김태훈;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권8호
    • /
    • pp.795-803
    • /
    • 2000
  • 본 논문에서는 다중 사용자를 지원하는 분산 소프트웨어 개발 환경에서 동시성을 향상시킬수 있는 공유 데이타 분할 모델을 제안한다. 제안된 모델에서는 공유 데이타에 해당하는 목표 소프트웨어 시스템을 프로젝트 역할을 기반으로 분할한 후, 분산 환경의 각 클라이언트에 분산시키고 이를 다시 뷰(view) 객체와 코어(core) 객체로 분할하여 저장한다. 여러 클라이언트가 참여하는 협동 작업에서는 뷰객체만을 각 클라이언트에 복사(replicate)하여 빠른 응답 시간을 보장하도록 하고, 코어 객체는 하나의 클라이언트에만 저장한 한 후 역할 단위의 잠금(locking) 기법을 이용하여 불일치 문제가 발생하지 않도록 하였다. 실험 결과, 제안된 모델은 기존 도구들에서 사용하는 클래스 단위의 잠금 기법보다 12${\sim}$18%의 성능 향상을 보였고, 클라이언트의 수가 증가하더라도 응답 시간이 급격히 증가하지 않아 확장성(scalability) 이 뛰어난 특징을 보였다.

  • PDF

데이타 중심 센서 네트워크에서 에너지 효율성을 고려한 비균등 네트워크 분할 기법 (A Non-Uniform Network Split Method for Energy Efficiency in Data-Centric Sensor Networks)

  • 강홍구;김정준;박춘걸;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.59-64
    • /
    • 2007
  • 데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 통신 비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 그 Partition 내의 센서 노드가 저장 관리함으로써 센서 노드의 데이타 저장 부하를 분산시키고, 센서 네트워크의 확장에 따른 통신 비용을 줄인다. 그리고 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 비균등하게 Zone으로 분할함으로써 센서 노드가 없는 Zone으로 인해 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.

  • PDF

요약 차이를 이용한 요약화일 동적 분산 기법 (A Dynamic Signature Declustering Method using Signature Difference)

  • 강형일;강승헌;유재수;임병모
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.79-89
    • /
    • 2000
  • 요약화일을 병렬로 처리하기 위해서는 효과적인 요약화일 분산 기법이 요구된다. Hamming Filter에서 분산 기법으로 이용되는 선형코드분산기법(LCDM)은 대부분의 경우 우수한 분산 성능을 갖지만 정적 특성 때문에 요약이 편중될 경우 요약화일을 균등하게 분산하기 어렵다. 또한 제한된 확장성과 비결정성(non-determinism)과 같은 문제점을 가지고 있다. 본 논문에서는 LCDM의 문제점을 해결하는 새로운 요약화일 분산 기법인 내적 기법(inner- product method)을 제안한다. 내적 기법은 요약의 내적에 의해 계산되는 요약 차이(signature difference)를 기반으로 하여 요약화일을 동적으로 분산한다. 다양한 데이타 작업부하에서 모의 실험을 통해 내적 기법이 LCDM보다 우수함을 보인다.

  • PDF

분산 FMS의 통합제어를 위한 객체지향 데이타베이스 (Object-Oriented Database for Integrated Control of Distributed FMS)

  • 박장호;차상균
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1935-1944
    • /
    • 1994
  • FMS(Flexible Manufacturing System)는 로봇, 수치제어기기 등의 프로그램이 가능한 생산설비 하드웨어로 구성된 분산시스템이다. FMS의 효과적인 운용을 위해서는 생산설비 하드웨어를 통합 제어하기 위한 소프트웨어의 존재가 필수적이다. 그런데 FMS의 복잡성과 다양한 변화가능성은 통합제어 소프트웨어의 구축 및 유지, 보수를 어렵게 한다. 이를 해결하기 위하여 본 논문에서는 객체지향 FMS 통합제어 모델을 제안한다. 제안된 모델에서는 FMS에 실재하는 셀이 가상 셀 객체로 모델되어, 통합제어를 위하여 필요한 데이터와 연산들이 캡슐화되어 객체지향 데이타베이스에 관리된다. 또한 이 밖의 FMS운용을 위해 필수적인 데이타와 이들간의 관계성도 데이타베이스에 관리된다. 본 논문은 제안된 모델을 기반으로 구현한 통합제어 소프트웨어시스템인 FREE(Fms Run Time Executive Environment)를 바탕으로 통합제어 데이타베이스에 대하여 기술한다.

  • PDF

OpenGIS 사양을 지원하는 XML 데이타 제공자의 설계 및 구현 (Design and Implementation of a XML Data Provider Supporting the OpenGIS Specification)

  • 홍동숙;윤재관;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
    • /
    • pp.37-48
    • /
    • 2000
  • 지리정보시스템(GIS)의 사용이 확대되고 있는 현재 상황에서 다양한 분야에서 구축되어 서로 다른 환경에 분산되어 있는 이질적인 지리 데이타의 공유에 대한 중요성은 더욱 증가하고 있는데, 이러한 상호운용성을 지원하기 위하여 개발된 것이 OGC의 OpenGIS이다. OGC는 다양한 분야에서 차세대 표준으로 주목받고 있는 XML을 GIS에 도입하려는 움직임으로 GML 사양을 제시하고 있다. 향후 사용이 더욱 증가하게 될 XML 문서 형태의 지리 데이타에 대한 GIS 사용자들의 접근을 허용하기 위해서 OpenGIS를 지원하는 XML 데이타 제공자의 설계 및 구현이 절실히 필요하다. 본 논문에서는 OGC의 세 가지 구현 사양 중 특히 Microsoft의 OLE/COM을 기반으로 하는 OpenGIS Simple Features Specification for OLE/COM 사양과 지리 데이타의 XML 인코딩을 위한 GML 사양을 기반으로 XML 데이타 제공자를 설계 및 구현하였다. 본 논문에서 개발한 XML 데이타 제공자는 표준화된 지리 데이타 구조와 처리에 대한 인터페이스를 지원하여 상호운용성을 보장하고, XML 기술을 활용하여 XML데이타의 효율적인 분석 기능도 제공한다. 따라서 XML 데이타 제공자를 사용함으로써 표준화된 DTD를 따르는 XML 문서내의 지리 데이터를 OpenGIS를 지원하는 이질의 데이타 소스의 지리 데이타와 함께 공유할 수 있고, XML 문서의 구조를 효율적으로 검증할 수 있으며, 또한 XML 데이타에 대한 접근 및 분석이 가능하게 된다.

  • PDF

시맨틱 웹 기반의 분산 시스템을 위한 질의 변환 및 인덱싱 기법 (Query Rewriting and Indexing Schemes for Distributed Systems based on the Semantic Web)

  • 채광주;김연희;임해철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.718-722
    • /
    • 2008
  • 시맨틱 웹의 기반이 되는 온톨로지는 기술 언어로 OWL이 발표되면서, 웹 리소스의 의미를 더욱 다양하게 기술할 수 있는 강한 표현력을 갖추어 가고 있다. 그리고, 시맨틱 웹의 개념이 널리 인식되면서 정보의 양이 더욱 많아지고 온톨로지가 지역적으로 분산되어 구축됨에 따라, 분산 환경에서 원하는 데이타를 포함하고 있는 지역 저장소를 빠르게 검색하는 것이 전체 시스템의 성능에 중요한 영향을 미치게 되었다. 따라서 본 논문에서는 첫째, 분산된 온톨로지 환경에서 사용자가 원하는 데이타가 위치하고 있는 지역 저장소를 빠르게 검색하기 위한 인덱스 구조를 제안한다. 둘째, 분산 환경을 지원할 수 있는 OWL의 다양한 표현을 이용하여 질의를 확장하기 위한 질의 변환 기법을 제안한다. 본 논문에서 제안한 기법을 통해 OWL의 다양한 표현을 활용하는 것이 가능하고, 시맨틱 웹 환경의 모든 질의 유형에 대해 데이타가 존재하는 지역 저장소를 빠르게 파악할 수 있다.

병렬 GIS를 위한 효율적인 분산공유메모리 시스템 (An Efficient Distributed Shared Memory System for Parallel GIS)

  • 정상화;류광열;고윤영;곽민석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권6호
    • /
    • pp.700-707
    • /
    • 1999
  • 본 논문에서는 GIS 관련 연산을 실시간에 효율적으로 처리하기 위한 분산공유메모리 기반 병렬처리 시스템을 제안한다. 본 논문의 분산공유메모리 시스템은 메시지전달 방식의 분산메모리 MIMD 컴퓨터 상에 소프트웨어 기반 분산공유메모리 모듈을 탑재함으로써 구현되었다. 또한 GIS 연산의 기본이 되는 공간 객체를 공유의 기본 단위로 설정하고, GIS 데이타의 특성을 반영하여 읽기전용 공유데이타 타입을 추가하였으며, 네트워크 오버헤드를 줄이기 위하여 복수의 객체를 한번에 읽어오는 bulk access가 가능하도록 하였다. 본 시스템에서는 GIS 데이타의 효율적인 분배를 위하여 부하균등화 기법으로 guided self scheduling을 사용하였다. 실험결과 본 시스템은 네트워크 캐쉬의 효율적인 활용을 통하여 소프트웨어 기반 분산메모리 시스템의 오버헤드에도 불구하고 MPI 기반 메시지전달 방식에 비하여 향상된 성능을 얻을 수 있었다.Abstract In this paper, we propose a distributed shared memory(DSM) based parallel processing system to process GIS related computations efficiently in real time. The system is based on a software DSM module implemented on top of a distributed MIMD computer. In the DSM system, spatial object, which is a fundamental structure to represent GIS data, is used as a basic unit for sharing, and a read-only shared data type is added to reflect the characteristics of GIS data. In addition, a bulk access to multiple shared data is made possible to reduce the network overhead. A guided self scheduling method is devised for efficient load balancing in distributing GIS data to parallel processors. The experimental results show that the DSM system performs better than an MPI based message-passing system through the efficient utilization of network cache in spite of the system's software overhead.

UNIX System Network 을 이용한 분산된 원전설계 전산자료의 CD-ROM 저장에 관한 연구

  • 이병채;박봉식;이경호;이순성;전종선
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(1)
    • /
    • pp.451-456
    • /
    • 1996
  • 원자력발전소 설계업무 수행중 생산되는 전산데이타를 반영구적으로 보관하기 위하여 Autocom 장비를 이용한 마이크로피쉬(microfiche)를 생산해 왔으나 이 장비의 노후로 인한 잦은 고장 및 데이타의 재사용 불가로 인해 기기의 교체가 요구 되었다. 또한 영광 3호기 이후, 교체노심설계 및 핵연료 설계등의 원전 설계업무에 UNIX Workstation(W/S)이 사용되면서 UNIX 시스템의 네트웍을 이용한 온라인 데이타 저장의 필요성이 대두됨에 따라, 이에 대한 하드웨어 분석과 테스트 과정을 거쳐 분산 운영되는 UNIX 시스템에 적합한 CD-ROM 저장시스템을 구성하였다. 본 논문에서는 이러한 CD-ROM 저장 시스템의 기술적인 내용을 분석하고 향후 보완 및 개발되어야 할 내용을 제시하였다.

  • PDF

실시간 위치 기반 서비스를 위한 확장 SLDS 설계 및 구현 (Design and Implementation of the Extended SLDS for Real-time Location Based Services)

  • 이승원;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.47-56
    • /
    • 2005
  • 최근 이동 컴퓨팅 기술과 무선 측위 기술이 급속도로 발전하고 무선 인터넷이 보편화됨에 따라 이동체의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 다양한 분야에서 제공되고 있다. 위치 기반 서비스를 제공하기 위해서는 이동체의 위치 정보를 주기적으로 저장하는 위치 데이타 서버가 필요하다. 기존에는 이동체의 위치 데이타를 저장하기 위해서 GIS 서버를 사용해 왔다. 하지만 GIS 서버는 정적 데이타를 기반으로 설계되었기 때문에 이동체의 위치 데이타를 저장하는데 적합하지 않다. 따라서, 본 논문에서는 이동체의 위치 데이타를 관리하기 위해 제안된 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처의 서브 시스템인 SLDS(Short-term Location Data Subsystem)를 확장하여 실시간 위치 기반 서비스를 위한 확장 SLDS를 설계 및 구현하였다. 확장 SLDS는 TMO(Time-triggered Message-triggered Object) 프로그래밍 기법을 이용하여 위치 데이타 처리의 실시간성을 보장하며, 이동체 데이타를 다수의 노드에 적절히 분산시킴으로써 대용량 위치 데이타를 효율적으로 관리할 수 있다. 그리고, 메인메모리에서 위치 데이타를 관리하기 때문에 검색 및 갱신 오버헤드가 적다. 또한, 실험을 통하여 확장 SLDS는 기존에 제시된 SLDS 보다 더 효율적인 저장과 부하 분산을 수행한다는 것을 확인하였다.

  • PDF