• Title/Summary/Keyword: 중복 객체

Search Result 170, Processing Time 0.026 seconds

A New Index Key Duplication method for Efficient Spatial Retrieval (효율적 공간 검색을 위한 새로운 색이 키 중복 기법)

  • 이경모;이충호;김성희;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.261-263
    • /
    • 1999
  • 공간 DBMS는 공간 데이터와 비공간 데이터를 서로 다른 물리적인 페이지에 저장한다. 공간 질의의 효율적인 처리를 위해 공간 데이터에 대한 공간 색인을 생성하며, 성능 향상을 위하여 이를 클러스터링 색인으로 사용한다. 그러나, 공간 데이터에 대한 클러스터링 성질이 비공간 데이터 페이지에는 반영되지 않아 공간 데이터와 비공간 데이터는 서로 다른 물리적 순서를 갖는다. 이로 인해 공간 조건(Spatial Predicate)에 의해 선택된 공간 데이터는 물리적 인접성을 가지는 반면, 비공간 데이터는 물리적 인접성을 갖지 않는다. 즉, 공간 질의 처리 과정에서 비공간 데이터 페이지의 잦은 디스크 I/O를 유발한다. 본 논문에서는 효율적 공간 검색을 위한 색인 키 중복 기법을 제안한다. 제안한 기법은 공간 데이터의 색인 기값을 비공간 데이터 내에 중복시키고 공간, 비공간 데이터에 대해 각각의 공간 클러스터링 색인을 생성한다. 두 클러스터링 색인에 의해 공간 데이터와 마찬가지로 비공간 데이터도 공간 조건에 대한 클러스터링 성질을 유지할 수 있다. 질의 처리 과정에서 공간 조건에 의해 선택된 공간 객체들은 공간, 비공간 데이터들 모두 물리적 인접성을 가지게 되며, 비공간 데이터 페이지에 대한 디스크 액세스 횟수를 줄여 공간 검색의 성능을 향상시킬수 있다.

  • PDF

A Design Methodology of TMN Distributed Object based on Platform Independent Class Repository (플랫폼독립형 클래스저장소에 기반한 TMN 분산객체 디자인 방법론)

  • 이광형;박수현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2233-2248
    • /
    • 1999
  • The TMN that appears to operate the various communication networks generally and efficiently is developed under the different platform environment such as the different hardware and the different operating system. One of the main problems is that all the agents of the TMN system must be duplicated and maintain the software and the data blocks that perform the identical function. Therefore, the standard of the Q3 interface development cannot be defined and the multi-platform cannot be supported in the development of the TMN agent. In order to overcome these problems, the Farming methodology that is based on the Farmer model has been suggested. With the Farming methodology, the software and the data components which are duplicated and stored in each distributed object are saved in the platform independent class repository(PICR) by converting into the format of the independent componentware in the platform, so that the componentwares that are essential for the execution can be loaded and used statically or dynamically from PICR as described in the framework of each distributed object. The distributed TMN agent of the personal communication network is designed and developed by using the Farmer model.

  • PDF

A Object-oriented Program Dependency Graph for Object-oriented Program Representation (객체지향 프로그램 표현을 위한 객체지향 프로그램 종속성 그래프)

  • Ryu, Hee-Yeol;Park, Joong-Yang;Park, Jae-Heung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2567-2574
    • /
    • 1998
  • Many software engineering tools and techniques rely on fraphic representations of software, such as control flow graphs, program dependene graphs, or system dependence graphs. Existing graphic representations for object-oriented programs are compkicated, reduplicated. We thus propose a new graphic representation for object-oriented programs. Object-oriented Program Dependency Graph (OPDG). An OPDG consists of class dependence graph, class hierarchy graph and procedure dependence graph. Other features of OPDG are (1) the representation is compact; (2) the representation is easy to extend for the incremental development of a program; and (3) the repreesentation can be extended to provide dynamic information.

  • PDF

A Study on the history management of Object-based digital map by UFID (UFID를 활용한 객체기반 수치지도 이력관리 방안 연구)

  • Park, Chung;Park, Ki-Surk
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.57-59
    • /
    • 2010
  • The current Digital map is ambiguous to be managed because that's managed partition unit file-based. It brings about the cost of consumption because area has been changed or not is managed redundantly and there has been no way to provide digital map of spatial and time management. In addition, digital map can't have the management of security assurance and systematization because it is managed file-based. Therefore, this research provides figures that after applying UFID per object, it can be managed history every update of it by object unit.

  • PDF

Design of CORBA based Standard Data Provider for Interoperability of heterogeneous GIS Data Sources (이질적인 GIS 데이타 소스의 상호운용을 지원하는 CORBA기반의 표준 데이타 제공자 설계)

  • Kim, Min-Seok;An, Kyoung-Hwan;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 1999.06a
    • /
    • pp.35-45
    • /
    • 1999
  • 기존에는 이질적인 GIS 데이타 소스간의 통합을 위해 랩퍼(wrapper)기술을 사용했다. 랩퍼(wrapper)는 외부 클라이언트 응용프로그램에게 이질적인 데이타 소스들의 통합 데이타 모델을 제공함으로써 데이타와 지리정보처리의 공유를 가능하게 한다. 그러나 데이타 소스들의 통합은 표준 서비스를 포함한 상호운용성을 지원하는 것은 아니다. 표준을 따르는 상호운용을 위해서는 표준화된 데이타 모델과 서비스가 필요한데 OGC (OpenGIS Consortium)의 OpenGIS(Open Geodata Interoperability Specification)가 이를 제공하고 있다. 분산환경에서 상호운용을 위한 기존방법은 각 데이타 소스별로 데이타 제공자를 개발하여 상호운용을 지원하였다. 따라서 중복 구현에 대한 문제와 구현에 따른 노력과 비용이 상당 부분 존재하였다. 본 논문에서는 데이타 제공자에서 공통부분을 추출 및 컴포넌트 화하고 데이타 소스에 종속되는 모듈은 CORBA 구현객체로 작성하여 제시하였다. 따라서 각 데이타 소스들은 표준 데이타 제공자를 통해서 기존의 데이타 지원 기능유지와 상호운용성을 달성할 수 있다. 클라이언트는 OpenGIS Feature모델을 기반으로 한 표준 인터페이스로 데이타 소스에 접근한다. 데이타 소스는 표준데이타 제공자와 정의된 인터페이스를 바탕으로 CORBA의 구현 객체 서버를 작성함으로서 중복구현 및 구현부담을 줄일 수 있다.

  • PDF

Design and Implementation of XML Documents Storage System using UNISQL/X (UNISQL/X를 이용한XML 문서 저장 시스템 설계 및 구현)

  • 안병태;김현아
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.1
    • /
    • pp.38-44
    • /
    • 2001
  • Nowadays, the study on XML as a standard method of exchange of information is active as Internet technology develops. This thesis designs and implements XML documents storage system using uniSQL/X in object-relational database. The system takes advantage of the merits of object-oriented databases, so that the structural information of XML documents can be effectively represented. The system uses split-storage method to allow frequent modifications of XML documents and suggests DTD-independent model so that it can store XML documents without DTD. And retrieval speed is improved by solving the issue of data duplication.

  • PDF

Parallel Spatial Join using Vector Quadtrees (벡터 사분트리를 이용한 병렬 공간 조인)

  • Kim, Jin-Deok;Seong, Won-Mo;Hong, Bong-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.1
    • /
    • pp.25-39
    • /
    • 1999
  • 지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한 사분면(quadrant)의 병합 방법,영역 제한을 통해 연산 대상 객체를 줄이기 위한 사분면의 분할 방법, 그리고 병합 및 분할 방법을 혼용하여 공간 조인 연산의 숫자를 최소화하는 혼합 방법을 제시한다. 실험 평가에서는 각 방법들을 병렬 처리 시스템에 적용하여 여과단계 및 정제단계에서의 연산량과 수행 시간을 통해 성능을 비교 평가한다. 실험결과, 여과 단계에서는 분할 방법이 가장 우수했지만, 정제 단계에서는 병합 방법이 가장 우수했다. 따라서 전체적인 고려할 때 두 방법의 장점을 수용한 혼합 방법이 가장 우수한 성능을 나타냈다.

Design and Implementation of the Video Data Model Based on Temporal Relationship (시간 관계성을 기반으로 한 비디오 데이터 모델의 설계 및 구현)

  • 최지희;용환승
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.298-300
    • /
    • 1998
  • 비디오 데이터의 중요한 면 중에 하나는 시간 관계성을 지닌다는 것이다. 본 논문에서는 비디오 데이터가 계층적 구조로 표현 가능하며, 각각의 계층은 각기 시간의 흐름에 따라 시간적 관계를 지닌다는 특성을 반영하여, 이러한 관계를 기반으로 하여, 비디오 계층적 구조에 대한 시간 관계성(video structure temporal relationship), 비디오 객체들 간의 시간 관계성(inter video-data temporal relationship), 비디오 객체내의 시간 관계성(intra video-data temporal relationship)를 제시한다. 이러한 비디오 데이터의 시간적 관계를 계승, 캡슐화, 함수 중복 등의 객체지향 특성을 이용한다. ORDBMS에 통합함으로써 다양한 시간 산자(temporal operator)를 제공한다. 이로써 사용자에게 편리하고 단일한 인터페이스와, 좀더 다양한 시간 질의어(temporal query)를 제공할 수 있는 메카니즘을 제공한다.

Design and Implementation of NMS With Object-­Oriented Technology (객체지향기술을 도입한 망 관리 시스템 설계 및 구현)

  • 김종훈;손진곤;강상원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.310-312
    • /
    • 2003
  • 망 운용에 있어서 망 관리 시스템은 다양한 네트워크 장비의 증가로 인하여 점점 더 중요한 위치를 차지하고 있다. 과거 망을 구성하는 요소는 네트워크 장비로 국한되었지만 현재는 서비스를 지원하는 데몬(Daemon) 등 장비 외적인 요소까지 속하게 되어 더욱 복잡해 지고 있다. 기존의 망 관리 시스템은 SNMP(Simple Network Management Protocol)나ICMP(Internet Control Message Protocol) 프로토콜을 사용하였으나 이 기술만으로는 데몬과 같은 장비 외적인 요소들까지 제어, 관리하지 못했다. 반면. TELNET등과 같은 기능을 추가적으로 이용할 수 있다면. 보다 쉽게 망 정보를 얻을 수 있는 장점이 있어 기존의 망 관리 시스템에서 지원하지 못했던 기능의 한계점을 극복할 수 있다. 이에 본 논문은 객체지향기술(OOT : Object­Oriented Technology)을 도입하였다. 클래스(Class)는 고유한 특성을 가지는 관리 대상 종류를 선언한 것이고. 관리 대상은 네트워크 장비 뿐만 아니라 데몬이나 지역, 부서등과 같은 추상적인 대상이 포함되며 이는 객체(Object)를 의미한다. 또한. 상속(Inheritance) 개념을 도입하여 중복요소를 없앴으며, 클래스의 메소드(Method)에 관리 대상을 처리할 수 있는 기능을 정의하였다. 기능 정의에는 SNMP와 TELNET. ICMP등을 내부적으로 이용하여 구현된 스크립트(Script)를 이용하였다.

  • PDF