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

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

분산 객체지향 데이타베이스에서 분산 설계 및 구현 (Design and Implementation of Distribution in Distributed Object-Oriented Databases)

  • 이순미;박혜숙;하얀
    • 정보처리학회논문지B
    • /
    • 제11B권5호
    • /
    • pp.611-618
    • /
    • 2004
  • 본 논문에서는 인터넷상의 대용량 자료에서 원하는 정보를 검색하기 위한 지원 기능으로서 분산 객체지향 데이타베이스에서 클래스를 분할하여 여러 사이트에 분산시키는 기법에 관하여 설계 및 구현하였다 제안된 분산 기법은 클래스의 분할 과정과 할당 과정으로 구성된다. 클래스의 분할 과정에서는 메소드, 계승 및 복합 객체와 같은 객체지항 데이터베이스의 특성을 반영하여 클래스를 분할하였으며 할당 과정에서는 저장, 질의 처리 및 전송비용을 고려하여 할당수식을 정의하였으며 이를 유전자 알고리즘을 이용하여 구현하였다.

분산 데이타베이스에서의 질의실행시간 최소화를 위한 유전자알고리즘: 총 시간 대 반응시간 (A Genetic Algorithm for Minimizing Query Processing Time in Distributed Database Design: Total Time Versus Response Time)

  • 송석규
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.295-306
    • /
    • 2009
  • 질의실행시간최소화는 분산 데이타베이스 설계에 있어 가장 중요한 목적중의 하나이다. 총시간최소화는 온라인거래처리시스템의 목적인 반면, 반응시간최소화는 의사결정지원 질의시스템의 목적이다. 본 논문에서는 질의실행시간최소화를 달성하기 위해 질의를 세분화하여 최적의 데이터베이스 사이트에 할당하는 분석모델을 개발하였으며, 문제해결방법으로 유전자알고리즘을 채택하였다. 총시간최소화 관점에서의 질의실행 계획은 반응시간최소화 관점의 질의실행계획에는 적합하지 않다는 것을 증명하였으며, 그 반대의 경우도 증명하였다. 최대 20개의 조인이 포함되는 질의를 설계하여 시뮬레이션 실험을 통해 테스트를 수행하였고, 유전자알고리즘과 완전한 전수조사와의 결과를 비교함으로써 모든 경우에 유전자알고리즘을 채택한 해결책이 최적의 결과를 도출하였음을 증명하였다.

계층 자료구조의 결합과 3차원 클러스터링을 이용하여 적응적으로 부하 균형된 GPU-클러스터 기반 병렬 볼륨 렌더링 (Adaptive Load Balancing Scheme using a Combination of Hierarchical Data Structures and 3D Clustering for Parallel Volume Rendering on GPU Clusters)

  • 이원종;박우찬;한탁돈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.1-14
    • /
    • 2006
  • 대용량 볼륨 데이타를 가시화하는 효과적인 방법인 후-정열 병렬 렌더링은 부하균형에 의해 성능이 결정된다. 기존의 정적 데이타 분할 방법은 태스크 병렬성만의 관점에서는 자기균형을 쉽게 얻을 수 있었지만, 데이타 내부의 빈 공간을 고려하지 않았기 때문에 데이타 병렬성의 관점에서는 심각한 불균형을 초래할 수 있었다. 본 논문은 태스크 병렬성과 데이타 병렬성이 함께 고려된, 적응적이며 확장적인 부하 균형 기법을 제안한다. 우리는 계층적 자료 구조인 옥트리와 BSP-트리를 효과적으로 결합하여 볼륨 데이타의 실제 영역만을 추출하여 렌더링 노드들로 균등하게 분산시켰으며, 각 렌더링 노드들에서는 3차원 클러스터링 알고리즘을 적용하여 렌더링 순서를 효과적으로 결정하였다. 제안하는 방법은 기존의 정적 데이타 분산 기법에 비해 최대 22배의 병렬성을 높였고 동기화 비용을 낮추어 렌더링 성능을 크게 향상시켰음을 실험을 통해 알 수 있었다.

데이타 가시성 기반의 점진적 메타데이타 레지스트리 구축 방법론 (A Progressive Metadata Building Methodology based on Data Visibility)

  • 정동원;신동길;정은주;이정욱;서태설;백두권
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.610-622
    • /
    • 2003
  • 메타데이타 레지스트리는 동적인 메타데이타 관리와 다양한 이질적인 메타데이타간 상호운용성 증진을 위한 목적으로 개발되었다. 구축된 메타데이타 레지스트리는 새로운 데이타베이스 설계시 표준 지침을 제공함으로써 근본적이고 데이타 통합 메커니즘을 제공한다. 그러나 대규모 분산 데이터베이스에 대한 점진적인 통합을 위한 상황에서, 기 구축된 데이타베이스에 대한 인덱스를 생성하고 일관성 있는 표준 지침서인 메타데이타 레지스트리를 구축하는데 한계가 있다. 특히, 각 단위 데이타베이스에 대한 이용률 통계 정보 부재 및 단위 기간 내 주어진 비용이 제한된 경우, 우선적으로 통합할 데이타베이스 선택을 통한 점진적인 메타데이타 레지스트리의 체계적인 구축 방법을 제공하지 않는다. 이 논문에서는 이와 같은 환경에서, 점진적으로 메타데이타 레지스트리를 구축할 수 있는 방법론을 제안하고 점진적인 메타데이타 레지스트리 구축을 위해 데이타 가시성과 계층적 메타데이타 레지스트리 구조를 정의한다. 또한 정의한 개념, 구조 및 방법을 실제 도메인에 적용하기 위해 개발된 시스템과 적용한 결과를 기술한다.

다차원 센서 데이타 저장의 효율적인 Scalability를 위한 비균등 영역 분할 (Non-Equal Region Split for Efficient Scalability of Multi-dimensional Sensor Data Storage)

  • 전상훈;강홍구;홍동숙;박춘걸;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.34-36
    • /
    • 2006
  • 데이타 중심 저장 방식의 센서 네트워크는 비슷한 값의 데이타를 같은 센서 노드에 저장한다. 따라서 센서 네트워크가 확장되고 비슷한 값의 데이타가 빈번히 발생 시 하나의 센서 노드에 저장이 집중되는 문제가 있다. 기존의 데이타 중심 저장 방식에서 센서 데이타 저장 기법들은 저장 데이타의 효율적인 관리에만 치우쳐 센서 네트워크의 확장 시 하나의 센서 노드에 저장이 집중되는 문제점을 고려하지 않았다. 본 논문은 센서 네트워크의 확장 시 다차원 센서 데이타 저장의 효율적인 scalability를 지원하는 비균등 분할 기법을 제안한다. 제안한 기법은 센서 네트워크를 센서 노드의 분포에 따라 같은 센서 노드 개수를 갖는 영역으로 분할하고 분할된 각 영역 내에서 측정된 센서 데이타를 해당 영역에서 저장 및 관리함으로써 센서 네트워크의 확장에 따른 저장 비용을 줄였다. 그리고, 생성한 영역 개수를 센서 네트워크의 크기와 센서 노드의 개수, 발생하는 데이타의 양에 따라 증가시킴으로서 전체 센서 노드의 에너지 소모가 분산되어 기존의 방식과 비교하였을 때 센서 네트워크의 수명과 scalability가 향상되었다.

  • PDF

융합 서비스를 지원하는 웹 맵 서버의 설계 (Design of Web Map Server for supporting Fusion Service)

  • 이혜진;전봉기;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
    • /
    • pp.109-122
    • /
    • 2000
  • 기존의 통합 시스템은 이미 구축된 자윈을 재활용하여 데이타의 구축비용을 줄이고자 하는 의도에서 연구되었다. 특히 GIS에서는 공간 데이타의 규모가 방대하므로 그 구축비용이 더욱 증가한다. 이로 인해 공간 데이타를 위한 통합 시스템의 필요성이 대두되다. 최근 웹의 사용자 수와 그 응용의 수가 증가함에 따라 웹에서의 공간 데이타를 이용한 응용의 필요성이 승가하고 있다. 이에 따라 웹 환경에서 분산된 공간 데이타의 통합 시스템이 요구된다. 기존의 미디에이터(Mediator)를 사용한 통합에 비하여 웹을 기반한 공간 데이타의 통합은 웹의 환경적 특성과 공간 데이타의 크기와 형태 등을 고려해야 한다. 본 논문에서는 OGC(OpenGIS Consortium)의 웹 매핑 기술인 WMT(Web Mapping Testbed)의 중첩 맵 서버 (Cascading Map Server)를 사용하여 공간 데이타를 통합한다. 통합 과정에서 요구되는 표준화된 데이타 모델과 인터페이스는 OGC가 최근 제안한 GML(Geography Markup Language)과 웹 맵 서버 인터페이스를 이용한다. 본 논문은 XML의 XLink와 XPointer의 개념을 가진 융합 서비스(Fusion Service)기법을 중첩 맵 서버에 도입한 융합 맵 서버(Fusion Map Server)를 제안한다. 이러한 통합 방식은 데이터 사이의 관계성을 고려한 링킹 기반 통합이므로 통합 응용의 복잡성을 줄일 수 있을 뿐만 아니라 물리적 변환 등에서 생성되는 연산 비용을 줄일 수 있는 장점이 있다.

  • PDF

안전한 전송을 위한 MRNS(Mixed Radix Number System)네트워크에서의 비밀 다중 경로의 설계 (The Design of Secret Multi-Paths on MRNS(Mixed Radix Numbers System) Network for Secure Transmission)

  • 김성열;정일용
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1534-1541
    • /
    • 1996
  • 경로 보안은 데이타의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이타가 유출될 확률은 크 다. 이런 이유때문에 데이타의 전송경로는 보호되어야 하며 이를 위해 우리는 한 개 의 중간노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이타를 전송하는 방 법을 선택하지 않고 이 중간 노드를 이용하여 데이타를 전송한다. 더 나아가 우리가 여러 개의 비밀경로를 이용한다면 한 개의 경로에 모든 데이타를 보내는 대신에 각 경로에 partial 데이타를 보낼 수 있기 때문에 데이타의 보안은 좀 더 강해진다. 이 러한 아이디어를 실현하기 위해 데이타는 정보분산 방법을 이용하여 여러개의 partial 데이타로 나누어진다. 본 논문에서는 위에서 제시한 아이디어를 네트워크상 에서 구현한다.

  • PDF

CORBA를 이용한 STEP 데이타베이스의 검색 (Retrieving STEP Database through CORBA)

  • 김준환;한순흥
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 춘계학술대회 논문집
    • /
    • pp.698-702
    • /
    • 1997
  • 기업 조직의 확대와 세분화,제품의 다양화 및 전문화에 따라, 정보 공유와 상호간의 원활한 정보 교환이 필 수 요구조건이 되고 있다. 그러나 이들 정보들이 서로 다른 형식과 구조, 서로 다른 기종의 컴퓨터 환경과 각 기 다른 데이터 저장 방식 또는 운용 소프트웨어,네트워크 구조등의 문제로 인해, 문서 교환에 의해 상호간 정보를 공유하는 것이 현재의 실정이다. 이 글에서는, CORBA라는 분산객체 공유표준과 연계되고, 제품 데 이터의 표준인 ATEP과, Oracle 데이타베이스, 인터넷을 기반으로한 PDM의 구축을 소개한다.

  • PDF

분산 멀티미디어 환경에서의 공동 저작 (Joint Authoring in Distributed Multimedia Environments)

  • 성미영
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1995년도 제4회 멀티미디어 산업기술 학술대회 논문집
    • /
    • pp.117-126
    • /
    • 1995
  • 본 논문에서는 분산 환경에서 멀티미디어 문서를 공동 저작하는 시스템을 설계하는 데 있어서 고려해야 할 요구 사항들을 분석하였다. 또한 이들 요구 사항을 만족시키는 문서 구조 DMDA (Distributed Multimedia Document Architecture)의 기본 개념을 소개하였다. DMDA는 논리 구조 지향적이다. 표현 객체와 상대공간 합성의 도움으로 동적인 재배치가 가능하다. 또한 사용자 관점에 따를 문서 출력이 가능하고 버전 관리가 쉬운 구조로 되어 있다. 공동 작업 중에 문서 위에 행해진 표시나 주석은 표시객체에 담겨 분산된다 분산 멀티미디어 환경에서 문서를 편집 또는 공동 저작하는 시스템은 분산 객체들을 조합하여 하나의 문서를 만들 수 있기 위하여 논리 구조 지향적이고 구조 편집 지향적이어야 한다.

  • PDF

인터넷 환경하의 분산 컴퓨팅을 위한 특수미들웨어로서의 객체포장 방법 (Object Wrapping as a special middleware of distributed computing in internet environments)

  • 강대석;임남홍;조선형
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
    • /
    • pp.302-318
    • /
    • 1997
  • 인터넷 환경하의 어플리케이션 구축이 확산되면서 기존시스템의 정보 (Legacy sources)를 새롭게 전개되는 분산객체 환경의 시스템에서 접근이 가능하도록 하는 요구가 증대되게 되었으며, 이를 해결하기 위하여 WWW, 분산객체 미들웨어, 특수목적 미들웨어를 사용할 수 가 있다. 본 논문에서는 특수목적 미들웨어로서의 객체포장(Object Wrapping) 방법에 대해서 논한다. 기존시스템의 객체포장은 기존시스템에 대한 깊은 이해 없이 접근을 숨기는 (Information Hiding) 방법이다. 기존시스템의 내용은 데이타와 기능을 포함하며 잘 정의된 인터페이스를 제공하므로써 기존시스템을 이용하려는 어떠한 클라이언트나 타 시스템에서 이용할 수 있도록 해준다. 객체포장은 기존시스템에 대한 깊은 이해 없이도 인터넷상에서 기존시스템의 서비스를 개발위험은 최소로 하면서 서비스의 중복이나 불일치 (Inconsistency)를 회피하며 구현하는 대안이다. 한 번 객체포장이 된 기존시스템은 그 서비스를 필요로 하는 어떠한 종류나 클라이언트의 숫자와 관계없이 클라이언트에 대하여 표준 인터페이스를 제공하는 미들웨어로서 인터페이스 외부의 환경에 대하여 다양한 융통성을 가지게 된다.

  • PDF