• Title/Summary/Keyword: Spatial Databases

Search Result 307, Processing Time 0.026 seconds

Study on a Dynamic Collector for Distributed Spatial Databases (분산 공간 데이터베이스를 위한 동적 콜렉터)

  • 이재훈;박순영;정원일;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.665-667
    • /
    • 2003
  • 분산된 공간 데이터를 효과적으로 저장. 관리하고 공유하기 위하여 분산 공간 데이터베이스 시스템의 필요성이 대두되었다. 분산 공간 데이터베이스 시스템은 많은 변화가 있는 환경이기 때문에 최적화된 질의 플랜을 작성하기가 어렵고 또한 고비용의 공간 연산 비용을 고려해야 하는 문제를 가지고 있다. 본 논문은 질의 실행 시간이 변화된 분산 데이터베이스 환경을 고려하여 질의를 수행하며 공간 조인을 병렬적으로 수행하는 동적 콜렉터를 제안한다. 동적 콜렉터는 분산 데이터베이스 환경의 변화에 적응할 수 있으며 분산 공간 조인을 효율적으로 처리할 수 있다.

  • PDF

Reasoning about Topological-Directional Relations in Spatial Databases (공간 데이터베이스에서의 위상-방향 관계에 대한 추론)

  • 황환규;문현수;정호영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.165-167
    • /
    • 1999
  • 공간 관계는 공간 데이터베이스에서 질의 최적화를 위해 중요한 역할을 한다. 만일 공간 객체간의 공간 관계를 미리 알 수 있다면, 비용이 많이 드는 질의 처리는 피할 수 있다. 공간 데이터에 대한 공간 관계의 질의를 효과적으로 답하기 위해서는 각 공간 객체들의 공간 관계 파악이 중요하다. 그러나 방대한 양의 공간 데이터에 대하여 객체간의 모든 공간 관계를 저장한다는 것을 사실상 불가능하다. 이러한 문제를 해결하기 위해서는 자주 사용하는 공간 관계를 저장하고 자주 사용하지 않는 관계는 필요시 생성하는 것이 효율적이다. 본 논문에서는 공간 관계가 일부 주어졌을 때 주어진 공간 관계로부터 새로운 공간관계를 추론하기 위한 공간 관계 추론 규칙을 제시하고자 한다.

  • PDF

Design and Implementation of a SDTS Data Management System (SDTS 데이타 관리 시스템의 설계 및 구현)

  • Sul, Young-Min;Baek, In-Gu;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.2 no.1 s.3
    • /
    • pp.91-107
    • /
    • 2000
  • Geographic Information Systems(GISs) generally use a very large amount of spatial data. and are implemented on various software and hardware system. If it is impossible to exchange the spatial data efficiently among the different hardware, software, and operation systems, data sharing will be very difficult and duplicated storage & management of the spatial data will result in a great economic loss. To solve such problems, a national organization established a national standard for GIS and constructed spatial databases at the national level. In Korea, SDTS(Spatial Data Transfer Standard) is selected as a national standard for the common data transfer format. In this paper, we design and implement a SDTS Data Management System which can support display, insertion, update, deletion of SDTS data, extraction and creation of a specified area, error checking and reporting, setting and verification of a SDTS profile through the GUI (Graphic User Interface) environment. Hereafter, as GIS industry is continually activated and a demand for the SDTS data increases, a requirement for analysis and trust of the SDTS data will grow bigger, so the necessity of the SDTS Data Management System developed in this paper will also grow rapidly.

  • PDF

Incremental Update Methods for Adapting of Spatial Views (공간 뷰 재작성을 위한 점진적 변경 방법)

  • Ban, Chae-Hoon;Moon, Sang-Ho;Hong, Bong-Hee
    • Journal of KIISE:Databases
    • /
    • v.27 no.1
    • /
    • pp.113-128
    • /
    • 2000
  • The adaptation of spatial view is to update materialized view objects when apatial view is redefined. There are tow kinds of adaptation : incremental updates and recomputation. The incremental update changes related view objects and it is more efficient than the recomputation which evaluates redefined view defining query because spatial view is defined by spatial query including high cost spatial operator. This paper proposes the several incremental update methods according to the types of changing the definition of a spatial view. There are two kinds of incremental view adaptation : the method of using only the existing view objects and the view derivation relationship between view objects and their sources. This incremental update is achieved by updating the current materialized view objects or by inserting new materialized view objects. Spatial view adapter is implemented and tested on top of the object oriented geographic information system. This paper evaluates performance between the recomputation and incremental update method through real data.

  • PDF

A Study on the Ubiquitous Cave Systems (유비쿼터스 동굴시스템에 관한 연구)

  • Oh, Jong-Woo
    • Journal of the Speleological Society of Korea
    • /
    • no.90
    • /
    • pp.35-56
    • /
    • 2009
  • The purpose of this paper is to analyze the implementation of the karst infrastructure systems for the u-cave. IT based u-cave represents spatial information derived fields, such as geographical distribution of the cave boundaries, physical configuration of the cave locations and formation characteristics of the karst history. These three aspects relate to karst infrastructure systems, cave monitoring center and spatial database implementation. In terms of the IT based u-cave infrastructure implementation systems, the u-cave depends on IT contents and spatial features. uIT contents are strongly related to IT839 strategy due to the national agenda is "u-Korea". Cave should contribute to u-cave construction through the spatial analyses methods including USN, RFID, LiDAR, ELD, and GIS technologies. For these methods various cave functions will guide to u-cave's distribution, location, and characteristics of karst. The infrastructure consists of landforms and speleothem facilities, underground related facilities, environmental protection systems, and cave planning. These six units of the cave infrastructures have spatial databases that consist of spatial configuration, such as 4-D in order to draw the spatial distribution of the limestone and lava caves. IT based u-cave system infrastructure implementation should deal with IT convergence to generate fusion affects.

Study on the Filtering Methods for Mobile Vector Map Service (모바일 벡터 맵 서비스를 위한 필터링 기법 연구)

  • Choi Jin-Ho;Lee Sang-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.9
    • /
    • pp.1612-1616
    • /
    • 2006
  • For map services in the mobile environment, it should be considered that resource restriction or the mobile device. on, if a map database dedicated to mobile services may not be developed, the spatial data extracted from general map databases should be simplified before transmitting. % is paper suggests the filtering methods to manipulate the spatial data, which are changed to be able to displayed on the mobile devices. The suggested methods are evaluated by experiments. This method is based on the map generalization operator 'selection' and is refined to adapt on mobile phone environments.

A search mechanism for moving objects in a spatial database (공간 데이타베이스에서 이동 객체의 탐색기법)

  • 유병구;황수찬;백중환
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.1
    • /
    • pp.25-33
    • /
    • 1998
  • This paepr presents an algorithm for searching an object in a fast way which contains a continuous moving object in multi-dimensional spatical databases. This algorithm improves the search method of R-tree for the case that a target object is continuously moving in a spatial database. It starts the searching from the current node instead of the root of R-tree. Thus, the algorithm will find the target object from the entries of current node or sibling nodes in the most cases. The performance analysis shows that it is more efficient than the existing algorithm for R-tree when search windows or target objects are continuously moving.

  • PDF

LOW RESOLUTION RAINFALL ESTIMATIONS FROM PASSIVE MICROWAVE RADIOMETERS

  • Shin, Dong-Bin
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.378-381
    • /
    • 2007
  • Analyses of Tropical Rainfall Measuring Mission (TRMM) microwave radiometer (TMI) and precipitation radar (PR) data show that the rainfall inhomogeneity, represented by the coefficient of variation, decreases as rain rate increases at the low resolution (the footprint size of TMI 10 GHz channel). The rainfall inhomogeneity, however, is relatively constant for all rain rates at the high resolution (the footprint size of TMI 37 GHz channel). Consequently, radiometric signatures at lower spatial resolutions are characterized by larger dynamic range and smaller variability than those at higher spatial resolution. Based on the observed characteristics, this study develops a low-resolution (${\sim}40{\times}40$ km) rainfall retrieval algorithm utilizing realistic rainfall distributions in the a-priori databases. The purpose of the low-resolution rainfall algorithm is to make more reliable climatological rainfalls from various microwave sensors, including low-resolution radiometers.

  • PDF

PML-tree : Parallel Spatial Index Structure for Large Spatial Databases (PML-tree : 대용량 공간데이터베이스를 위한 병렬처리 공간색인구조)

  • Bang, Kap-San
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3323-3332
    • /
    • 2000
  • 본 논문에서는 PML-트리라는 공간색인구조를 제안한다. PML-트리는 object distribution heuristics를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. 두 가지의 object distribution heuristics(absolute crowd index와 relative crowd index)가 제안이 된다. PML-트리는 공간 객체를 분배함으로써 R+-트리의 말단 노드 내에 존재하는 데이터의 중복을 제거하면서, R-트리의 단점인 색인 사각형들 사이에 중첩을 허용치 않는다. PML-트리의 성능은 여러 타입의 테스트 데이터를 사용하여 MXR-트리와 비교된다. PML-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

  • 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
  • 객체지향 공간 데이터베이스 시스템에서 공간 데이터 모델을 제공하는 방법은 크게 두 가지로 나누어진다. 첫째 방법은 객체지향 데이터 모델의 확장성을 이용하여 사용자 클래스와 동등한 수준의 공간클래스 라이브러리를 제공하는 방법이고, 둘째 방법은 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 시스템을 확장하여 공간 기본 타입과 공간 연산자를 제공하고 이를 데이터베이스 언어에 반영하는 방법이다. 기존의 객체지향 공간 데이터베이스 시스템들은 주로 첫 번째 방법에 기반한 공간 데이터 모델을 제공하지만, 이는 여러 가지 문제를 야기시킨다. 본 논문에서는 공간 클래스 라이브러리로 제공된 공간 데이터 모델의 문제점들을 분석하고, 그러한 문제점들을 모두 해결하는 시스템 수준 공간 데이터 모델을 제시한다.