• Title/Summary/Keyword: 데이타 분산

Search Result 310, Processing Time 0.033 seconds

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

  • Lee, Soon-Mi;Park, Hea-Sook;Ha, Yan
    • The KIPS Transactions:PartB
    • /
    • v.11B no.5
    • /
    • pp.611-618
    • /
    • 2004
  • This paper addresses the design and implementation of class distribution in distributed object-oriented databases. The proposed strategy of distribution consists of two-step design of fragments. One is class fragmentation and the other is allocation of fragments. In step of class fragmentation, we have defined partitioning algorithms to reflect the characteristics of object-oriented databases such as method, inheritance and composite-object. In step of allocation, we have defined the objective function for allocation considering system operating cost including storage, query processing and communication and implemented it using Genetic Algorithm.

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

  • Song, Suk-Kyu
    • The KIPS Transactions:PartD
    • /
    • v.16D no.3
    • /
    • pp.295-306
    • /
    • 2009
  • Query execution time minimization is an important objective in distributed database design. While total time minimization is an objective for On Line Transaction Processing (OLTP), response time minimization is for Decision Support queries. We formulate the sub-query allocation problem using analytical models and solve with genetic algorithm (GA). We show that query execution plans with total time minimization objective are inefficient from response time perspective and vice versa. The procedure is tested with simulation experiments for queries of up to 20 joins. Comparison with exhaustive enumeration indicates that GA produced optimal solutions in all cases in much less time.

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

  • Lee Won-Jong;Park Woo-Chan;Han Tack-Don
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.1_2
    • /
    • pp.1-14
    • /
    • 2006
  • Sort-last parallel rendering using a cluster of GPUs has been widely used as an efficient method for visualizing large- scale volume datasets. The performance of this method is constrained by load balancing when data parallelism is included. In previous works static partitioning could lead to self-balance when only task level parallelism is included. In this paper, we present a load balancing scheme that adapts to the characteristic of volume dataset when data parallelism is also employed. We effectively combine the hierarchical data structures (octree and BSP tree) in order to skip empty regions and distribute workload to corresponding rendering nodes. Moreover, we also exploit a 3D clustering method to determine visibility order and save the AGP bandwidths on each rendering node. Experimental results show that our scheme can achieve significant performance gains compared with traditional static load distribution schemes.

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

  • 정동원;신동길;정은주;이정욱;서태설;백두권
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.6
    • /
    • pp.610-622
    • /
    • 2003
  • Metadata Registry was developed to dynamically manage metadata and to increase interoperability between various and heterogeneous metadata. The built metadata registry can be used as a standard guideline for creation of new databases and it provides a radical data integration mechanism. However, in the situation that an enormous databases must be integrated progressively, there is a limit to the existing metadata-based approach. In case that each database has no statistical information for its use rate and the restricted cost is given to us for a unit time, existing metadata-based approaches do not provide how to select some databases to be preferentially integrated and to build a metadata registry progressively, In this paper, we propose a methodology that can create progressively metadata registries in the case. The proposed methodology is based on data visibility and hierarchical metadata registry. We also describe the system that have been developed for applying the methodology to a real domain, and then described its results.

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

  • Jeon Sang-Hun;Kang Hong-Koo;Hong Dong-Suk;Park Chun-Geol;Han Ki-Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.34-36
    • /
    • 2006
  • 데이타 중심 저장 방식의 센서 네트워크는 비슷한 값의 데이타를 같은 센서 노드에 저장한다. 따라서 센서 네트워크가 확장되고 비슷한 값의 데이타가 빈번히 발생 시 하나의 센서 노드에 저장이 집중되는 문제가 있다. 기존의 데이타 중심 저장 방식에서 센서 데이타 저장 기법들은 저장 데이타의 효율적인 관리에만 치우쳐 센서 네트워크의 확장 시 하나의 센서 노드에 저장이 집중되는 문제점을 고려하지 않았다. 본 논문은 센서 네트워크의 확장 시 다차원 센서 데이타 저장의 효율적인 scalability를 지원하는 비균등 분할 기법을 제안한다. 제안한 기법은 센서 네트워크를 센서 노드의 분포에 따라 같은 센서 노드 개수를 갖는 영역으로 분할하고 분할된 각 영역 내에서 측정된 센서 데이타를 해당 영역에서 저장 및 관리함으로써 센서 네트워크의 확장에 따른 저장 비용을 줄였다. 그리고, 생성한 영역 개수를 센서 네트워크의 크기와 센서 노드의 개수, 발생하는 데이타의 양에 따라 증가시킴으로서 전체 센서 노드의 에너지 소모가 분산되어 기존의 방식과 비교하였을 때 센서 네트워크의 수명과 scalability가 향상되었다.

  • PDF

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

  • Lee, Hye-Jin;Jun, Bong-Gi;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2000.06a
    • /
    • 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

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

  • Kim, Seong-Yeol;Jeong, Il-Yong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1534-1541
    • /
    • 1996
  • Routing security is the confidentiality of route taken by the data transmitted over communication networks. If the route is detected by an adversary, the probability is high that the data lost or the data can be intercepted by the adversary. Therefore, the route must be protected. To accomplish this, we select an intermediate node secretly and transmit the data using this intermediate node, instead of sending the data to a destination node using the shortest direct path. Furthermore, if we use a number of secret routes from a node to a destination node, data security is much stronger since we can transmit partial data rather than entire data along a secret route. Finally, the idea above is implemented on MRNS Network.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF