• 제목/요약/키워드: Spatial database

검색결과 1,133건 처리시간 0.027초

R-tree 재구성 방법을 이용한 공간 뷰 실체화 기법 (Spatial View Materialization Technique by using R-Tree Reconstruction)

  • 정보흥;배해영
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.377-386
    • /
    • 2001
  • 공간데이터베이스 시스템에서는 사용자에게 효과적인 공간데이터베이스 접근방법을 제공하기 위하여 공간 뷰를 지원하며 비실체화 방법과 실체화 방법으로 관리한다. 비 실체화 방법은 동일질의에 대한 반복적인 수행으로 서버 병목 현상과 네트워크 부하가 발생하는 문제점이 있고, 실체화 방법은 공간 기본 테이블 변경에 대한 실체화 뷰 관리 방법이 어렵고, 비용이 많이 든다는 문제점이 있다. 본 논문에서는 R-tree 재구성 방법을 이용한 공간 뷰 실체화 관리 기법(SVMT : Spatial View Materialization Technique)을 제안한다. 제안한 SVMT는 공간 뷰 객체 분포율 오차율 이용하여 공간 뷰를 실체화하는 기법으로, 공간 뷰 객체 분포율 오차가 오차 한계 범위내에 존재하면 공간 뷰를 실체화하고 광간 뷰 높이에 해당하는 노드를 공간 뷰에 대한 R-Tree의 루트로 사용하고, 오차 한계 범위를 벗어나면 공간 뷰를 실체화함과 동시에 R-Tree를 재구성하는 방법이다. 이 기법에서 공간 뷰에 대한 정보는 공간 뷰 정보 테이블(SVIT : Spatial View Materialization Technique)를 통하여 관리되며, 이 테이블의 레코드는 공간 뷰에 대한 정보를 저장하고 있다. SVMT는 실체화된 공간 뷰에 대한 질의수행을 통해 공간질의 처리 수행 속도를 빠르게하며, 이를 통하여 반복적인 질의 변환을 통해 발생하는 부가적인 질의 수행 비용을 제거한다. 따라서, 제안하는 기법은 다중 사용자, 동시 작업 환경에서 공간 뷰에 대한 빠른 접근 속도와 빠른 질의 응답을 제공하여 서버의 병목현상과 네트워크 부하를 최소화한다는 장점을 가진다.

  • PDF

자바기반 공간 웹 데이터베이스 시스템의 설계 및 구현 (Design and Implementation of Java-based Spatial Web Database System)

  • 김상호;남광우;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.1-10
    • /
    • 2004
  • 인터넷과 무선 이동통신 기술이 발달함에 따라, 모바일 데이터베이스와 무선 웹 서비스 기술은 중요한 연구 이슈로 부각되어 왔다. 이러한 환경의 변화로 임베디드 시스템과 웹 서비스를 위한 새로운 GIS 데이터베이스 시스템 개발이 필요하다. 이 논문에서는 웹 기반 GIS 시스템에서 사용할 수 있는 자바기반 웹 데이터베이스 시스템을 제안하였다. 제안된 시스템은 자바기반 응용 프로그램 서버와 이동 컴퓨팅 장치에 쉽게 디스플레이하기 위해 자바 언어를 사용하여 구현하였고, 웹 데이터 호환성 보장을 위해 OGIS를 사용하여 구현되었다. 또한 스키마 관리자를 포함하는 공간 질의 처리기와 공간 객체 저장 모듈을 개발하여 사용자의 웹 상에서의 공간 질의를 효율적으로 처리할 수 있게 하였다.

국가기초구역기반 의사결정지원시스템 구축전략 (Strategic Plan for Building of Spatial Decision Support Service based on National Basic Districts)

  • 강영옥;강애띠
    • Spatial Information Research
    • /
    • 제21권2호
    • /
    • pp.85-97
    • /
    • 2013
  • 공간적 의사결정지원시스템을 이용하여 합리적 의사결정을 성공적으로 이끌어내기 위해서는 오랜 기간 축적된 사람, 건물, 토지, 사업체 등에 대한 공간정보가 필요하다. 해외에서는 공간의 최소단위를 정의하고 이 기반으로 정보를 구축하여 공간적 의사결정서비스에 활용하고 있다. 이러한 목적으로 우리나라에서도 국가기초구역이 고시되었지만 국가기초구역의 활용도를 높이기 위해서는 속성정보의 구축이 미비한 실정이다. 본 연구는 국가기초구역단위 공간데이터 축적을 통해 국가기초구역기반 의사결정지원시스템을 구축하는 전략제안을 목표로 한다. 전략은 정보시스템 구성요소에 맞도록 제도부문, 데이터 및 시스템 부문, 서비스 부문으로 나누어 제시되었으며, 이를 통해 국가의 최소 공간단위로서 국가기초구역의 역할이 더욱 견고해질 것으로 기대한다.

비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법 (Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System)

  • 정원일;이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.591-602
    • /
    • 2003
  • 기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.

An Efficient Algorithm for Mining Frequent Sequences In Spatiotemporal Data

  • ;지정희;류근호
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 추계학술대회
    • /
    • pp.61-66
    • /
    • 2005
  • Spatiotemporal data mining represents the confluence of several fields including spatiotemporal databases, machine loaming, statistics, geographic visualization, and information theory. Exploration of spatial data mining and temporal data mining has received much attention independently in knowledge discovery in databases and data mining research community. In this paper, we introduce an algorithm Max_MOP for discovering moving sequences in mobile environment. Max_MOP mines only maximal frequent moving patterns. We exploit the characteristic of the problem domain, which is the spatiotemporal proximity between activities, to partition the spatiotemporal space. The task of finding moving sequences is to consider all temporally ordered combination of associations, which requires an intensive computation. However, exploiting the spatiotemporal proximity characteristic makes this task more cornputationally feasible. Our proposed technique is applicable to location-based services such as traffic service, tourist service, and location-aware advertising service.

  • PDF

Maintaining Integrity Constraints in Spatiotemporal Databases

  • Moon Kyung Do;Woo SungKu;Kim ByungCheol;Ryu KeunHo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.726-729
    • /
    • 2004
  • Spatiotemporal phenomena are ubiquitous aspects of real world. In the spatial and temporal databases, integrity constraints maintain the semantics of specific application domain and relationship between domains when proceed update in the database. Efficient maintenance of data integrity has become a critical problem, since testing the validity of a large number of constraints in a large database and after each transaction is an expensive task. Especially, in spatiotemporal domain, data is more complex than traditional domains and very active. Additionally, it is not considered that unified frameworks deal with both spatial and temporal properties to handle integrity constraints. Therefore, there need a model to maintain integrity constraints in the unified frameworks and enforcement and management techniques in order to preserve consistence.

  • PDF

GIS 기반의 해양탐사자료 관리를 위한 해양광물자원정보시스템 설계 및 구축 (Development of GIS based Marine Mineral Resource Information System for Managing Marine Exploration Data)

  • 김동일;김계현;박용현
    • Spatial Information Research
    • /
    • 제19권6호
    • /
    • pp.19-28
    • /
    • 2011
  • 최근 전 세계적인 육상자원의 고갈로 인하여 해양광물자원에 대한 관심이 증가하고 있다. 우리나라도 한반도 주변 해역의 해양광물자원을 확보하기 위한 탐사와 연구가 진행되고 있다. 그러나 오랜기간 탐사를 통해 축적된 방대한 양의 데이터는 데이터베이스로 구축되어 있지 않고 파일 기반의 시스템으로 관리되어 파일의 접근과 활용의 어려움이 많은 실정이다. 따라서 본 연구에서는 기존의 파일 기반의 데이터 관리와 시스템의 단점을 보완하고 매년 생산되는 방대한 양의 데이터를 체계적으로 공유하고 활용하기 위해 상용 데이터베이스를 사용하여 GIS 기반의 해양광물자원정보시스템을 설계하고 구축하였다. 이를 위하여 해양광물자원 탐사 전문가의 요구분석을 통해 실제 사용하는 데이터를 정의하고 데이터의 관계를 고려한 관계형 데이터베이스로 설계하여 오라클에 구축하였다. 또한 데이터의 활용을 높이기 위해 실제 사용자의 요구분석을 통해 시스템에 필요한 기능을 정의하였고, 최종적으로 정의된 내용을 바탕으로 시스템을 설계하고 구축하였다. 이러한 GIS 기반의 해양광물자원정보시스템은 해양광물자원의 체계적인 관리와 공유 환경을 제공할 수 있으며, 나아가 매장량 추정이나 경제성 평가를 위한 정보제공의 기반이 될 것으로 판단된다. 향후에는 더욱 효율적인 시스템 운영을 위해 공간분석 기능의 활용과 3차원표출 시스템에 관한 연구가 필요하다.

지리 정보 데이타베이스에서 대용량의 공간 객체를 위한 저장 관리 시스템에 관한 연구 (A study on Storage Management for Large Spatial Objects in Geographic Database Systems)

  • 황병연;김병욱
    • Spatial Information Research
    • /
    • 제5권1호
    • /
    • pp.1-10
    • /
    • 1997
  • 본 연구에서는 GIS(GIS: geographic information systems)데이타베이스 시스템에서 주로 사용되는 공간 객체를 위한 색인 방법에 대해 과거의 연구를 토대로 해서 7개의 클래스로 분류를 해보고 이로부터 새로이 제안하는 색인 방법인 MAX(Multi-Attribute indexing scheme)에 대해서 상세히 기술한다. 또한 MAX의 여러 연산을 위한 알고리즘을 제시하고, 알고리즘의 우수성을 제시한다. 이미 성능 평가를 통해 어느 정도의 성능을 기대할 수 있으며, 이를 실제 시스템에 구현한다면 상당한 성능을 가진 지리 정보 시스템을 구축할 수 있을 것이다. 특히 MAX는 이 기법이 가지는 B 트리의 확장성으로 쉽게 구현할 수 있는 구조를 가지게 된다.

  • PDF

APPLICATION AND CROSS-VALIDATION OF SPATIAL LOGISTIC MULTIPLE REGRESSION FOR LANDSLIDE SUSCEPTIBILITY ANALYSIS

  • LEE SARO
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.302-305
    • /
    • 2004
  • The aim of this study is to apply and crossvalidate a spatial logistic multiple-regression model at Boun, Korea, using a Geographic Information System (GIS). Landslide locations in the Boun area were identified by interpretation of aerial photographs and field surveys. Maps of the topography, soil type, forest cover, geology, and land-use were constructed from a spatial database. The factors that influence landslide occurrence, such as slope, aspect, and curvature of topography, were calculated from the topographic database. Texture, material, drainage, and effective soil thickness were extracted from the soil database, and type, diameter, and density of forest were extracted from the forest database. Lithology was extracted from the geological database and land-use was classified from the Landsat TM image satellite image. Landslide susceptibility was analyzed using landslide-occurrence factors by logistic multiple-regression methods. For validation and cross-validation, the result of the analysis was applied both to the study area, Boun, and another area, Youngin, Korea. The validation and cross-validation results showed satisfactory agreement between the susceptibility map and the existing data with respect to landslide locations. The GIS was used to analyze the vast amount of data efficiently, and statistical programs were used to maintain specificity and accuracy.

  • PDF

Database Modeling and Environmental Information for a Radioactive Waste Repository Site

  • Park S. M.;Rhee C. G.;Park J. B.;Lee H. J.;Kim Chang Lak
    • Nuclear Engineering and Technology
    • /
    • 제36권3호
    • /
    • pp.263-275
    • /
    • 2004
  • For the safe management of nuclear facilities, including a radioactive waste repository, data about the facility site and the surrounding environment must be collected and managed systematically. This is particularly true for a radwaste repository, which has to be institutionally controlled for a long period after closure. The objectives of this study are (1) to establish a systematical management plan for information about a radwaste repository site and its environment, and (2) to design a database management program for this information, based on the Relative Database Management System (RDBMS). The spatial data are designed by the geodatabase, which is a new object, based on the RDBMS, to manage spatial information related to the database. To meet this requirement, a new program called 'Site Information and Total Environmental data management System (SITES)' is being developed. The scope that produced from the first step of the present study for development of the SITES is introduced. The database is designed to combine spatial and attribute data, and is designed for the establishment of the Geographic Information System (GIS). The hardware and software systems are designed with consideration given to the total data management of the items within the radioactive environment.