• Title/Summary/Keyword: Distributed spatial database

Search Result 42, Processing Time 0.024 seconds

Update Propagation of Replicated Spatial Data using New Locking Techniques in Distributed Geographic Information System (분산된 지리정보시스템에서 새로운 잠금기법을 이용한 중복된 공간 데이터의 변경 전파)

  • Choe, Jin-O;Hong, Bong-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.9
    • /
    • pp.1061-1072
    • /
    • 1999
  • 한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

Strong Uncorrelated Transform Applied to Spatially Distant Channel EEG Data

  • Kim, Youngjoo;Park, Cheolsoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.2
    • /
    • pp.97-102
    • /
    • 2015
  • In this paper, an extension of the standard common spatial pattern (CSP) algorithm using the strong uncorrelated transform (SUT) is used in order to extract the features for an accurate classification of the left- and right-hand motor imagery tasks. The algorithm is designed to analyze the complex data, which can preserve the additional information of the relationship between the two electroencephalogram (EEG) data from distant channels. This is based on the fact that distant regions of the brain are spatially distributed spatially and related, as in a network. The real-world left- and right-hand motor imagery EEG data was acquired through the Physionet database and the support vector machine (SVM) was used as a classifier to test the proposed method. The results showed that extracting the features of the pair-wise channel data using the strong uncorrelated transform complex common spatial pattern (SUTCCSP) provides a higher classification rate compared to the standard CSP algorithm.

Image Retrieval Using Space-Distributed Average Coordinates

  • H. W. Chang;E. K. Kang;Park, J. S.
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.894-897
    • /
    • 2000
  • In this paper, we present a content-based image retrieval method that is less sensitive to some rotations and translations of an image by using the fuzzy region segmentation. The algorithm retrieves similar images from a database using the two features of color and color spatial information. To index images, we use the average coordinates of color distribution to obtain the spatial information of each segmented region. Furthermore, we also propose the alternative to the ripple phenomenon, which is occurred in the conventional fuzzy region segmentation algorithm.

  • PDF

Adaptive Spatial Join Method in Distributed Spatial Database System (분산 공간 데이터베이스 시스템에서의 적응적 공간 조인 기법)

  • 이재훈;김호석;이재동;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.169-171
    • /
    • 2003
  • 네트워크의 빠른 발전으로 인해 분산된 공간 데이터의 질의 처리 연구가 활발히 진행되었다. 하지만 이런 질의 처리 환경에서는 질의 처리의 최적화를 위한 정확한 정보를 수집하기 어렵고 네트워크 상태의 불확실성으로 인해 데이터의 전송 상태를 예측하기가 힘들다. 이런 동적인 환경에 적응하기 위해서는 기존의 공간 조인 기법을 수정할 필요가 생겼다. 특히 기존의 공간 조인 기법은 처리 방식이 비대칭적(asymmetric)이기 때문에 데이터 전송의 지연으로 인해 처리가 잠시 중단되거나 빠른 응답 시간을 보장할 수 없다. 본 논문에서는 분산 공간 데이터베이스에서의 공간 조인의 문제점을 해결하기 위해서 대칭적인 해시 공간 조인을 사용하는 적응적 공간 조인 기법을 제안한다. 제안된 기법은 초기의 전송된 데이터들을 조인하여 조인 결과를 빠르게 보여주며 데이터 전송의 지연 시에는 이미 전송된 데이터 중 조인되지 않은 객체들을 조인함으로써 지속적으로 조인을 수행한다.

  • PDF

Distribution characteristics of Manchurian and China-Japan-Korea flora in Korean Peninsula

  • Kim, Nam Shin;Lim, Chi Hong;Cha, Jin Yeol;Cho, Yong Chan;Jung, Song Hie;Jin, Shi Zhu;Nan, Ying
    • Journal of Ecology and Environment
    • /
    • v.46 no.3
    • /
    • pp.259-272
    • /
    • 2022
  • Background: The Korean Peninsula exhibits a characteristic graded floral distribution, with northern (Manchurian flora) and southern (China-Japan-Korea flora) lineage species coexisting according to climatic and topographical characteristics. However, this distribution has been altered by climate change. To identify ecosystem changes caused by climate change and develop appropriate measures, the current ecological status of the entire Korean Peninsula should first be determined; however, analysis of the current floral distribution in North Korea has been hampered for political reasons. To overcome these limitations, this study constructed a database of floral distributions in both South and North Korea by integrating spatial information from the previously established National Ecological Survey in South Korea and geocoding data from the literature on biological distributions published in North Korea. It was then applied to analyze the current status and distribution characteristics of Manchurian and China-Japan-Korea plant species on the Korean Peninsula. Results: In total, 45,877 cases were included in the Manchurian and China-Japan-Korea floral distribution database. China-Japan-Korea species were densely distributed on Jeju-do and along the southern coast of the Korean Peninsula. The distribution density decreased as the latitude increased, and the distributions reached higher-latitude regions in the coastal areas compared with the inland regions. Manchurian species were distributed throughout North Korea, while they were densely distributed in the refugia formed in the high-elevation mountain regions and the Baekdudaegan in South Korea. In the current distribution of biomes classified according to the Whittaker method, subtropical and endemic species were densely distributed in temperate seasonal forest and woodland/shrubland biomes, whereas boreal species were densely distributed in the boreal forest biome Korean Peninsula, with a characteristic gradation of certain species distributed in the temperate seasonal forest biome. Factor analysis showed that temperature and latitude were the main factors influencing the distribution of flora on the Korean Peninsula. Conclusions: The findings reported herein on the current floral distribution trends across the entire Korean Peninsula will prove valuable got mitigating the ecological disturbances caused by ongoing climate change. Additionally, the gathered flora data will serve as a basis for various follow-up studies on climate change.

Technique of Serving 3D GSIS Data on the Internet (인터넷3D GSIS를 위한 3차원 데이터의 효율적 구축 및 생성방안)

  • Kang, In-Joon;Lee, Jun-Seok
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.1 s.19
    • /
    • pp.19-26
    • /
    • 2002
  • To provide 3D GSIS data on the internet, 3D data structures need to be researched and applied for spatial analysis for subsurface modeling. As for GSIS software R&D trend the following things have pointed out : 3-dimensional geo-processing technologies, internet-based application system development, distributed processing technologies for large volume of spatial information, real-time geo-data processing methodologies, Among them research scope within Internet-based application system or Web-based GSIS generally contains core parts of software development such as Internet application, large volume of spatial database handling, real-time spatial data processing, spatial data transfer and transformation, and volumetric display of processing results. This study shows the method of providing 3D GSIS on the internet using VRML model, which are made of DEM data, draped aerial photo, and VRML script programming. And it is also studied that offering 3D GSIS engine on the internet and precise texture mapping using satellite image and aerial photos.

  • PDF

Design and Implementation of an Open Object Management System for Spatial Data Mining (공간 데이타 마이닝을 위한 개방형 객체 관리 시스템의 설계 및 구현)

  • Yun, Jae-Kwan;Oh, Byoung-Woo;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.1 no.1 s.1
    • /
    • pp.5-18
    • /
    • 1999
  • Recently, the necessity of automatic knowledge extraction from spatial data stored in spatial databases has been increased. Spatial data mining can be defined as the extraction of implicit knowledge, spatial relationships, or other knowledge not explicitly stored in spatial databases. In order to extract useful knowledge from spatial data, an object management system that can store spatial data efficiently, provide very fast indexing & searching mechanisms, and support a distributed computing environment is needed. In this paper, we designed and implemented an open object management system for spatial data mining, that supports efficient management of spatial, aspatial, and knowledge data. In order to develop this system, we used Open OODB that is a widely used object management system. However, the lark of facilities for spatial data mining in Open OODB, we extended it to support spatial data type, dynamic class generation, object-oriented inheritance, spatial index, spatial operations, etc. In addition, for further increasement of interoperability with other spatial database management systems or data mining systems, we adopted international standards such as ODMG 2.0 for data modeling, SDTS(Spatial Data Transfer Standard) for modeling and exchanging spatial data, and OpenGIS Simple Features Specification for CORBA for connecting clients and servers efficiently.

  • PDF

Distributed Rainfall-Runoff Modeling Using GIS (GIS를 이용한 분산형 강우-유형 모형의 개발)

  • 김경숙;박종현;윤기준;이상호
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.2
    • /
    • pp.1-16
    • /
    • 1995
  • This study is conducted to eveluate the potential of a GIS to assist an application problem. GIS has been applied to rainfall-runoff modeling over Soyang area. Various rainfall-runoff models have been developed over the years. A distributed rainfall-runoff model is selected because it considers the topographic characteristics over the basin. GIS can handle the spatial data to enhance the modeling. GRASS-a public domain GIS S/W-is used for GIS tools. Digital database is generated, including soil map, vegetation map, digital elevation model, basin and subbasin map, and water stream. The inpu data for the model has been generated and manupulated using GIS. The database, model and GIS are integrated for on-line operation. The inflow hydrographs are tested for the flood of Sept., 1990. This shows the promising results even without the calibration.

Distributed and Heterogeneous GIS Database Search using Metadata Interchange Standard(XMI) (메타데이터 교환표준(XMI)을 이용한 분산 이종 GIS 데이터베이스 검색)

  • Park, Sang-Woo;Yoo, Sang-Bong
    • Journal of Korea Spatial Information System Society
    • /
    • v.2 no.1 s.3
    • /
    • pp.29-41
    • /
    • 2000
  • As the networks proliferate all over the world and the application of the geographical information increase recently, the importance of effective access and exchange of GIS data is recognized. However, existing GIS data are generated by many different organizations without proper standard methodologies and data exchange facilities such as clearing houses are being operated on different DBMS with their own schemata. It makes difficult for users to access and utilize the GIS data even the data are open to public. In this research, we provide the users a search system that interfaces heterogeneous repository systems. In order to interact heterogeneous DBMS we utilize the metadata interchange standard (XMI) from OMG.

  • PDF

Parallel Pipelined Spatial Join Method for Efficient Query Processing In Distributed Spatial Database Systems (분산 공간 데이터베이스 시스템에서의 효율적인 질의 처리를 위한 병렬 연쇄 공간 죠인 기법)

  • Ko, Ju-Il;Lee, Hwan-Jae;Kim, Myoung-Keun;Lee, Soon-Jo;Bae, Hae-Young
    • Annual Conference of KIPS
    • /
    • 2002.04a
    • /
    • pp.11-14
    • /
    • 2002
  • 분산 공간 데이터베이스 시스템에서 자주 수행되는 공간 죠인 질의는 공간 데이터의 특징인 대용량성과 복잡성으로 인하여 공간 연산 수행시 연간을 수행하는 서버의 CPU 및 디스크 I/O상의 과부하를 일으킨다. 본 논문은 이러한 분산 광간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적이며 연쇄적으로 수행하는 기법을 제안한다. 본 기법은 공간 죠인 연산의 대상이 되는 릴레이션들을 공간 연산의 특성에 따라 순서화하고, 그 중 최하위의 죠인에 참여하는 릴레이션들 중 하나를 이등분 하는 방법으로 공간 죠인 연산을 분리한 추, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 저리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등의 공간 인덱스 탐색 횟수와 그 범위를 감소시킨다. 또한 연쇄적인 질의 처리로 죠인의 결과인 임시 릴레이션을 생성하지 않으므로 대용량의 데이터에 대한 복잡한 질의에 대해서도 제한 없이 수행한다.

  • PDF