• Title/Summary/Keyword: 공간확장방법

Search Result 731, Processing Time 0.029 seconds

Extending An EBL Based Conrol-Knowledge Planner for Anycase Subgoals (Anycase Subgoal을 위한 EBL 기반의 제어지식형 계획기의 확장)

  • 이동복;이수원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.18-20
    • /
    • 1998
  • 본 논문은 EBL 기반의 제어지식형 계획기에서 다양한 목표확장 방법을 사용하여 MEA의 불완전한 계획생성을 해결하는 새로운 방법을 제안한다. 계획기의 문제 공간을 탐색하는 방법 중 하나인 MEA는 현재상태와 목표상태의 차이를 줄이기 위하여 연산자를 선택한 후에, 연산자의 조건절을 현재상태가 만족하는지의 여부에 따라서 조건절의 부목표화를 결정한다. 그러나 이러한 목표확장 방법은 현재상태에서 만족된 부목표에 대한 목표확장을 하지않음으로써 문제공간 탐색에서 제한된 범위만을 탐색하므로 목표를 만족하는 최적의 계획을 생성할 수 없으며, 또한 문제를 해결하는 계획이 있음에도 불구하고 탐색범위의 제한으로 인해 계획을 생성하지 못하는 경우도 발생한다. 이와 같이 현재 상태에서 만족되어 목표확장을 하지 않은 부목표를 Anycase Subgoal이라 한다. 본 논문에서 제안하는 목표확장 방법은 ELB기반의 제어지식형 계획기를 Anycase Subgoal을 위하여 확장하는 방법으로 서, 초기의 문제공간 탐색에서 사용된 목표확장 방법에서 문제를 해결하지 못할 경우 탐색공간을 확장하여 문제를 해결하고, 문제에 적합한 목표확장 방법을 제어지식형 규칙으로 학습하여 유사한 문제에 대하여 효율적으로 계획을 생성한다.

  • PDF

A Comparative study on the integration method of spatial index in ORDBMS (객체 관계형 데이터베이스 환경에 적합한 공간 색인 통합 방법의 비교 연구)

  • Lee, Min-Woo;Park, Soo-Hong
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.75-80
    • /
    • 2004
  • 최근 공간 데이터를 사용하는 응용 프로그램이 증가하면서 대용량의 공간 데이터를 효율적으로 저장하고 관리하기 위한 공간 데이터베이스가 요구되고 있다. 이러한 공간 데이터베이스는 객체 관계형 데이터베이스의 사용자 정의 타입과 사용자 정의 함수를 이용하여 기존의 데이터베이스를 확장하는 형태로 개발될 수 있다. 하지만, 대부분의 객체 관계형 데이터베이스는 공간 인덱스와 같은 사용자 정의 인덱스를 확장하는 일반적인 방법을 제공하고 있지 않기 때문에 객체 관계형 데이터베이스를 확장한 공간 데이터베이스는 공간 영역 질의의 성능이 떨어지는 문제점이 있다. 본 연구에서는 객체 관계형 데이터베이스를 확장한 공간 데이터베이스에서 공간 인덱스를 개발하고 객체 관계형 데이터베이스에 통합시킬 수 있는 방법인 GiST와 Relational Indexing을 비교/분석하고 향후 이들 방법을 이용하여 공간 인덱스를 구현하고 공간 영역 질의에 대한 성능을 비교하여 보다 적합한 방법을 제시하고자 한다.

  • PDF

Dynamic Hashing Method for A Wireless Internet Proxy Server Cluster (무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기법)

  • Kwak, Hu-Keun;Chung, Kyu-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.526-531
    • /
    • 2006
  • 무선 인터넷 프록시 서버 클러스터는 성능 및 저장 공간의 확장성이 보장되어야 한다. 일반적으로 사용되는 RR 스케줄링의 경우 성능의 확장성은 보장되지만, 요청 URL 데이터의 중복 저장으로 인해 저장 공간의 확장성이 없는 단점을 가진다. 또한 저장 공간의 확장성을 위해 많이 사용되는 해싱 스케줄링의 경우, 요청 URL이 캐시 서버에 고정되어 있어 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성이 없는 단점을 가진다. 이에 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 기법을 제안한다. 제안된 동적 해싱 기법은 캐시 서버의 부하 상태에 따라 요청 URL을 캐시 서버들 사이로 이동함으로써 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성을 보장한다. 제안된 방법은 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법에 비해 성능 및 저장 공간의 확장성을 보장함을 확인하였다.

  • PDF

A System Level Spatial Data Model for Object-Oriented Spatial Databases (객체지향 공간 데이터베이스를 위한 시스템 수준 공간 데이터 모델)

  • 박창원;홍남희;정진완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.164-166
    • /
    • 1998
  • 객체지향 공간 데이터베이스 시스템에서 공간 데이터 모델을 제공하는 방법은 크게 두 가지로 나누어진다. 첫째 방법은 객체지향 데이터 모델의 확장성을 이용하여 사용자 클래스와 동등한 수준의 공간클래스 라이브러리를 제공하는 방법이고, 둘째 방법은 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 언어에 반영하는 방법이다. 기존의 객체지향 공간 데이터베이스 시스템들은 주로 첫 번째 방법에 기반한 공간 데이터 모델을 제공하지만, 이는 여러 가지 문제를 야기시킨다. 본 논문에서는 공간 클래스 라이브러리로 제공된 공간 데이터 모델의 문제점들을 분석하고, 그러한 문제점들을 모두 해결하는 시스템 수준 공간 데이터 모델을 제시한다.

Extended Method of Discovery of Spatial Association Rules (확장된 공간 연관 규칙 탐사기법)

  • Ha, Dan-Shim;Hwang, Bu-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.83-86
    • /
    • 2000
  • 공간 데이터가 증가함에 따라 이를 효율적으로 저장하고 분석할 수 있는 기술이 필요하게 되었다. 공간 데이터 마이닝은 데이터베이스에서 유용한 지식을 추출하는 기술로, 기존의 데이터 마이닝 방법에 공간의 개념을 추가하여 확장함으로써 공간 패턴, 공간 객체들의 연관 관계 둥을 얻을 수 있다. 본 논문에서는 공간 데이터 마이닝의 기법 중의 하나인 공간 연관 규칙 탐사 기법을 제안한다. 제안하는 방법은 공간 관계를 포함한 공간 연관 규칙뿐만 아니라 공간 객체의 비공간 속성도 함께 고려함으로써 보다 확장되고 다양한 공간 연관 규칙을 탐사할 수 있다.

  • PDF

Estimation the Runoff Data and Regionil Maximum Flood uning Spatial Extension Method (공간확장방법을 활용한 유출자료 산정과 지역최대홍수량 추정)

  • Kim, Ki Hyeon;Choi, Ga Young;Jung, Yong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.375-375
    • /
    • 2019
  • 충주댐 유역의 미계측유역을 대상으로 공간분포를 고려한 저류함수법 기반의 유출자료를 활용하여 지역최대홍수량의 추정 가능성을 평가하였다. 유출자료의 공간확장 가능성을 보기위해 2008년부터 2017년까지의 홍수 사상 중에 8개를 선정하였으며, 적절한 비교와 NSE 검증을 위해 충주댐, 영월1, 영춘 수위관측소를 검정지점으로 지정하였다. 또한, 선정한 사상 8개의 계측유역 유출자료를 바탕으로 공간확장방법을 활용하여 미계측유역의 유출자료를 생성하였다. 생성한 유출자료로 충주댐 유역의 홍수 사상과 지역최대홍수량(QRMF) 사이의 상관관계를 분석하여 지역최대홍수량의 발생 가능성과 충주댐 유역의 K값을 추정하였다. NSE 검증결과 유역출구지점인 충주댐에서 0.53으로 만족하여 유출자료 공간확장방법을 활용한 모의유출자료 산정은 적절한 것으로 나타났으며, 모의유출자료의 특성이 실제 유역의 특성과 유사한 것으로 나타났다. 생성한 유출자료와 지역최대 홍수량($Q_{RMF}$)에 대해 피어슨 상관계수와 RMSE를 활용하여 평가한 결과 서로 매우 높은 상관관계를 나타냈으며(Pearson's r> 0.9), 홍수량 산정방법에 있어서 지역최대홍수량($Q_{RMF}$)를 사용하여 산정하는 것이 바람직한 것으로 나타났다(RMSE=1.94). 또한, 충주댐 유역에 대한 지역최대홍수량($Q_{RMF}$)의 K값은 5.298로 산출되었으며, 산출한 K값으로 전체적인 충주댐 유역의 최대홍수량뿐만 아니라 면적이 비교적 작은 소유역의 최대홍수량도 추정할 수 있었다.

  • PDF

A Dynamic Hashing Based Load Balancing for a Scalable Wireless Internet Proxy Server Cluster (확장성 있는 무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기반의 부하분산)

  • Kwak, Hu-Keun;Kim, Dong-Seung;Chung, Kyu-Sik
    • The KIPS Transactions:PartA
    • /
    • v.14A no.7
    • /
    • pp.443-450
    • /
    • 2007
  • Performance scalability and storage scalability become important in a large scale cluster of wireless internet proxy cache servers. Performance scalability means that the whole performance of the cluster increases linearly according as servers are added. Storage scalability means that the total size of cache storage in the cluster is constant, regardless of the number of cache servers used, if the whole cache data are partitioned and each partition is stored in each server, respectively. The Round-Robin based load balancing method generally used in a large scale server cluster shows the performance scalability but no storage scalability because all the requested URL data need to be stored in each server. The hashing based load balancing method shows storage scalability because all the requested URL data are partitioned and each partition is stored in each server, respectively. but, it shows no performance scalability in case of uneven pattern of client requests or Hot-Spot. In this paper, we propose a novel dynamic hashing method with performance and storage scalability. In a time interval, the proposed scheme keeps to find some of requested URLs allocated to overloaded servers and dynamically reallocate them to other less-loaded servers. We performed experiments using 16 PCs and experimental results show that the proposed method has the performance and storage scalability as different from the existing hashing method.

Scalable Interest Group Based Awareness Management For Large Networked Virtual Environments (분산 가상 환경을 위한 확장성 있는 사용자 관심도 기반의 인지도 관리기법)

  • 한승현;임민규;이동만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.281-283
    • /
    • 2000
  • 분산 가상 환경(DVE)의 사용자 수가 증대됨에 따라, 고려해야 할 사항 중 가장 중요한 것들 중 하나는 상호작용의 성능을 위한 확장성에 있다. DVE의 확장성을 지원하기 위한 방법들 중 하나는 사용자 인지도 관리 기법이다. 기존의 인지도 관리 기법은 사용자의 인지도를 일정한 공간으로 제한을 함으로써 사용자가 받는 메시지의 수를 줄이는 방법이다. 하지만 많은 사용자들이 근접한 곳에 운집한 경우, 사용자는 그 근접한 공간에서 발생하는 모든 메시지를 받아야 한다. 이것은 사용자들에게 통신에 따른 많은 부하가 걸리게 되며 따라서 시스템은 확장성이 떨어지게 된다. 본 연구에서는 각 사용자의 인지도 영역에 사용자가 관심 있는 사물의 타입을 표현하고 같은 관심을 가지고 있는 사용자들끼리 그룹을 생성하여 사용자의 관심도에 따른 선택적인 메시지를 받게 한다. 이를 통하여 각 사용자는 자신과 근접한 공간에 있는 모든 사용자로부터 생성되는 모든 메시지를 받지 않아도 된다. 본 연구를 통하여 확장성 있는 방법으로 사용자간의 상호 작용을 지원할 수 있다.

  • PDF

A Study on oblique spatial expansion through Henry Ciriani's 4 Logements Studio (앙리 시리아니의 4 Logements Studio를 통한 사선적 공간확장성에 대한 연구)

  • Jun, In-Mok
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.6
    • /
    • pp.227-235
    • /
    • 2017
  • The essence of architecture is space acquired as a result of architect's design act, but the object of the design is not the space and it is the physical elements to construct it. The masters of modern architecture have described the types of spaces that can be composed of these elements, but there is a difficulty in constructing the space because they does not mention how to construct it. From this point of view, if architecture is the techniques for human behavior and the art of building space, it is recognized that there is a need for concrete research on how to construct a space with ambiguous substance. Therefore, I conducted research on the extensibility of diagonal spaces through '4 Logements Studio' by Henri Ciriani, a representative architect of Neo Corbusian. The 'network for identity' method proposed by Ciriani was examined as a methode to realize spatial expansion and the furniture should be designed as an element of reading space and 3 optimal alternatives for 4 housing arrangements were obtained based on the Equivalence, Lighting, View, and Community life.

Design of retrieval system using Namespace (이름 공간을 이용한 질의 검색 시스템 설계 및 구현)

  • 이원철;이상민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.208-210
    • /
    • 2002
  • xml 이 확산되면서 이를 저장하고 검색하는 방법들이 많이 제안되었다. 또한 데이터의 통합에 대하여 여러가지 방법을 제시하고 있다. 그러나 이런 방법들은 xml 이 가지고 있는 자유로운 확장성과 데이터의 통합이라는 관점에서 서로 상반된 면을 나타낸다. 이런 문제의 해결을 위해 W3C에서 제안한 이름공간에 대한 기존의 기능을 확장하고, 검색에 있어 사용자의 편리성을 위한 재질의 기법과 정확한 검색 결과를 위한 이름공간을 이용한 검색 시스템을 설계하였다.

  • PDF