• 제목/요약/키워드: Spatial Database Cluster

검색결과 23건 처리시간 0.085초

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

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

SPATIAL DISTRIBUTION OF THE SPIN VECTORS OF THE DISK GALAXIES IN THE VIRGO CLUSTER

  • YUAN Q. R.;HU F. X.;HE X. T.
    • 천문학회지
    • /
    • 제29권spc1호
    • /
    • pp.55-56
    • /
    • 1996
  • In order to investigate the spatial orientation of the spin vectors of galaxies in the Virgo cluster, we carried out a detailed identification of all the certain and possible member disk galaxies with four UK Schmidt Telescope (UKST) III a-j direct plates digitized by the Automated Plate Measuring System (APM). As a result, a relatively large and complete database with no selection effect of the member galaxies has been established. We provide the APM measured values of the position angle (P.A.) and diameters at the isophotal level of 24.5 $m_j / arcsec^2$. Based on this newly generated database, an initial study on the spatial orientation of the spin vectors of galaxies in the Virgo cluster is shown.

  • PDF

대규모 웹 지리정보시스템을 위한 메모리 상주 공간 데이터베이스 클러스터 (Main Memory Spatial Database Clusters for Large Scale Web Geographic Information Systems)

  • 이재동
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.3-17
    • /
    • 2004
  • 웹을 통해 위치기반 서비스 등과 같은 다양한 지리정보 서비스를 사용하려는 사용자가 급격하게 증가하면서, 웹 지리정보시스템도 많은 다른 인터넷 정보시스템들과 같이 클러스터 기반 아키텍쳐로의 변화가 요구되고 있다. 즉, 사용자의 수에 상관없이 양질의 지리정보 서비스를 지속적이며 빠르게 제공하기 위해서는 비용대비 효율, 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템이 필요하다. 본 논문에서는 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템을 설계한다. 이를 위해 메모리 상주 공간 데이터베이스들을 클러스터의 각 노드로 구성하고 전체 데이터 영역 중 일부만을 복제 처리함으로써, 각 노드가 공간 질의에 대해 공간적 근접성을 이용한 캐시 역할을 수행하도록 한다. 또한, 제안된 시스템은 단순 영역 질의외에 연산 비용이 큰 공간 조인 연산을 효율적으로 처리한다. 본 논문에서는 성능평가를 통해 제안된 기법이 기존 기법에 비해 데이터 양이 많고, 클러스터의 노드 수가 증가할수록 각각 약 23%, 30%의 향상된 성능을 갖음을 보인다.

  • PDF

날씨 마케팅 적용을 위한 기후 데이터의 군집 분석 (Cluster Analysis of Climate Data for Applying Weather Marketing)

  • 이양구;김원태;정영진;김광득;류근호
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.33-44
    • /
    • 2005
  • 최근 환경오염으로 인한 날씨의 변화, 자원 고갈에 따른 국제 유가의 상승 등 날씨 및 에너지 문제가 기업이나 국가 심지어 개인의 일상생활, 경제활동에 크나큰 영향을 미치고 있다. 이와 같은 이유로 대체에너지 중 태양 에너지 개발에 필요한 일사량 관리와 기후 데이터의 변화 특성 등을 근거로 지역성 규명에 관한 연구가 많이 이루어지고 있다. 그러나 아직까지는 데이터 마이닝을 이용한 지역적 특성에 따른 군집 및 체계적인 분석 데이터 검색 서비스가 효과적으로 제공되지 않고 있다. 따라서 이 논문에서는 국내에서 측정된 기후데이터를 저장 및 관리하기 위한 데이터를 모델링하고, k-means 기법을 이용하여 국내 기후 데이터를 지역적 특성에 따라 군집함으로써 체계적인 데이터 정보를 제공한다. 그리고 이러한 정보들이 날씨 마케팅에 어떻게 적용되는가에 대한 사례를 보인다. 제안 시스템은 기업의 날씨 마케팅 연구 및 이에 영향을 미치는 요소와 분석 정보를 제공할 수 있는 기본 데이터베이스 구축에 유용하게 활용될 것이다.

  • PDF

COMMON FEATURES OF SPATIAL ORIENTATION OF DISK GALAXIES IN THE COMA AND VIRGO CLUSTER

  • Hul F. X.;Wu G. X.;SU H. J.;LIU Y. Z.;YUAN Q. R.
    • 천문학회지
    • /
    • 제29권spc1호
    • /
    • pp.53-54
    • /
    • 1996
  • Based on the database of 128 disk galaxies (66 SO, 62 S and Irr) mailnly compiled from Kent and Gunn (1982) and Doi et a1.(1995) which is complete down to m < 15.6 mag within a radius of $3^{\circ}$, the orientation of spin vectors of disk galaxies of the Coma cluster has been analyzed. The results confirm the morphological dependence of the orientation of disk galaxies found from the analsis of the Virgo cluster. Common features of orientation of disk galaxies of both clusters are outlined.

  • PDF

클러스터링과 지구통계학 기법을 이용한 지하공간정보 모델 생성시스템 개발 (Development of Subsurface Spatial Information Model System using Clustering and Geostatistics Approach)

  • 이상훈
    • 한국지리정보학회지
    • /
    • 제11권4호
    • /
    • pp.64-75
    • /
    • 2008
  • 지반조사자료 관리를 위한 현재의 DB시스템은 점으로 표현되는 시추조사에 한정되었기 때문에 여타 GIS데이터와의 활용이 제한적이었다. 시추공 자료를 이용한 보간으로 지하의 공간적 분포특성을 찾고자 하는 연구들이 있었지만, GIS와의 상호운영이나 지반공학적 특성을 고려치 못하여 실무적으로 활용하기에는 어려웠다. 본 연구에서는 지반정보DB에서 필요한 지반공학 자료를 추출하여 지하공간정보 모델을 생성하였다. 지반정보 클러스터링 프로그램(GEOCL)을 개발하여 시추공구성(비), 지층분류, 지반강도에 대한 클러스터를 생성하였다. 생성된 클러스터의 공간적 분포를 고려하여 지구통계기법의 하나인 권역 크리깅(권역 크리깅)으로 보간을 수행하였다. 최종적으로 수치표고모형과 통합하여 지하공간정보 모델을 생성하고, 지하공간정보 가시화 프로그램(SSIVIEW)를 통해 3차원으로 가시화하였다. 개발된 지하공간정보 모델은 건설공사의 지반해석과 기초설계에 적극 활용되리라 기대된다.

  • PDF

Study of galaxies in extensive area of the Virgo cluster

  • Kim, Suk;Rey, Soo-Chang;Sung, Eon-Chang;Jerjen, Helmut;Lisker, Thorsten;Lee, Youngdae;Chung, Jiwon;Lee, Woong;Chung, Aeree;Yoon, Hyein
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.35.1-35.1
    • /
    • 2016
  • Nearby galaxy clusters and their surrounding regions represent the current endpoint of evolution galaxy cluster evolution. We present a new catalog of 1589 galaxies, what we call Extended Virgo Cluster Catalog (EVCC), in wider area of the Virgo cluster based on the Sloan Digital Sky Survey (SDSS) Data Release 7. The EVCC covers an area 5.2 times larger than the footprint of the classical Virgo Cluster Catalog, and reaches out to 3.5 times the virial radius of the Virgo cluster. The EVCC contains fundamental information such as membership, morphology, and photometric parameters of galaxies. The EVCC defines a comprehensive galaxy sample covering a wider range in galaxy density that is significantly different from the inner region of the Virgo cluster. It will be the foundation for forthcoming galaxy evolution studies in the extended Virgo cluster region, complementing ongoing and planned Virgo cluster surveys at various wavelengths. We also present the large scale structures in the field around the Virgo cluster. We identified seven galaxy filaments and one possible sheet in three dimensions of super-galactic coordinates based on the HyperLEDA database. By examining spatial distribution and Hubble diagram of galaxies, we found that six filaments are directly associated with the main body of the Virgo cluster. On the other hand, one filament and one sheet are structures located at background of the main body of Virgo cluster. The EVCC and the filament structures will be the foundation for forthcoming studies of galaxy evolution in various environments as well as buildup of the galaxy cluster at z ~ 0, complementing ongoing and planned Virgo cluster surveys at various wavelengths.

  • PDF

Landsat-8을 활용한 대구시 열 환경구조 분석 (Aanalysis the Structure of Heat Environment in Daegu Using Landsat-8)

  • 김준현;최진호
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.327-333
    • /
    • 2014
  • 도시 열 환경 개선을 위해서는 무엇보다도 특정지역의 열 환경에 대한 구조적 특성분석이 선행되어져 문제점을 분석하고 보완되어야 한다. 본 연구에서는 Landsat 위성을 활용하여 대구광역시의 1월과 8월의 열 환경의 중심성 측정, 분포도 작성, 공간통계 분석 등을 활용하여 공간적 특성에 따른 열 환경구조를 분석하였다. 분석을 위해 위성영상의 열적외밴드를 활용하여 표준정규분포화하여 점수로 중심성을 추출하였고, 국지적 공간에서의 자기 상관성을 파악하기 위한 국지적 모란지수(Local Local Moran's I)를 기초로 한 Cluster Map를 작성하여 환경공간구조의 분포 특성을 파악하였다. 따라서 위성영상을 활용한 열 환경 분포 특성과 중심지의 파악은 도시의 열 환경 개선 계획 및 관리방안을 모색하는데 필요한 중요한 기초자료로서 정부의 다양한 열환경 정책이나 계획에 우선시 되어야 할 참고자료를 제공하고자 한다.

New Galaxy Catalog of the Virgo Cluster

  • Kim, Suk;Rey, Soo-Chang;Jerjen, Helmut;Lisker, Thorsten;Sung, Eon-Chang;Lee, Youngdae;Chung, Jiwon;Pak, Mina;Yi, Wonhyeong;Lee, Woong
    • 천문학회보
    • /
    • 제39권2호
    • /
    • pp.50-50
    • /
    • 2014
  • We present a new catalog of galaxies in the wider region of the Virgo cluster, based on the Sloan Digital Sky Survey (SDSS) Data Release 7. The Extended Virgo Cluster Catalog (EVCC) covers an area of 725 deg2 or 60.1 Mpc2. It is 5.2 times larger than the footprint of the classical Virgo Cluster Catalog (VCC) and reaches out to 3.5 times the virial radius of the Virgo cluster. We selected 1324 spectroscopically targeted galaxies with radial velocities less than 3000 km s-1. In addition, 265 galaxies that have been missed in the SDSS spectroscopic survey but have available redshifts in the NASA Extragalactic Database are also included. Our selection process secured a total of 1589 galaxies of which 676 galaxies are not included in the VCC. The certain and possible cluster members are defined by means of redshift comparison with a cluster infall model. We employed two independent and complementary galaxy classification schemes: the traditional morphological classification based on the visual inspection of optical images and a characterization of galaxies from their spectroscopic features. SDSS u, g, r, i, and z passband photometry of all EVCC galaxies was performed using Source Extractor. We compare the EVCC galaxies with the VCC in terms of morphology, spatial distribution, and luminosity function. The EVCC defines a comprehensive galaxy sample covering a wider range in galaxy density that is significantly different from the inner region of the Virgo cluster. It will be the foundation for forthcoming galaxy evolution studies in the extended Virgo cluster region, complementing ongoing and planned Virgo cluster surveys at various wavelengths.

  • PDF

비공유 공간 데이터베이스 클러스터에서 확장성 해싱 기반의 로그를 이용한 회복 기법 (Recovery Method Using Extendable Hashing Based Log in A Shared-Nothing Spatial Database Cluster)

  • 장일국;장용일;박순영;배해영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.7-10
    • /
    • 2004
  • 회복기법은 비공유 공간 데이터베이스 클러스터에서 고가용성을 위해 매우 중요하게 고려되고 있다. 일반적으로 데이터베이스 클러스터의 회복기법은 노드의 오류가 발생한 경우 로컬 로그와는 별도로 클러스터 로그를 생성하며, 이를 기반으로 해당 노드에서의 회복과정을 수행한다. 그러나, 기존의 기법은 하나의 레코드를 위해 다수의 갱신정보를 유지함으로써 클러스터 로그의 크기가 증가되고, 전송비용이 증가된다. 이는 회복노드에서 하나의 레코드에 대해 털러 번의 불필요한 연산을 실행하여 회복시간이 증가되고, 전체적인 시스템의 부하를 증가시키는 문제를 발생시킨다. 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 확장성 해싱 기반의 로그를 이용한 회복기법을 제안한다. 제안기법에서의 클러스터 로그는 레코드 키값을 이용한 확장성 해싱을 기반으로 레코드의 변경사항과 실제 데이터를 가리키는 포인터 정보로 구성된다. 확장성 해싱 기반의 클러스터 로그는 크기와 전송비용이 감소하며, 회복노드는 하나의 레코드에 대해 한번의 갱신연산만 실행하므로 빠른 회복이 가능하다. 따라서 제안 기법은 확장성 해싱 기반의 클러스터 로그를 이용하여 효율적인 회복처리를 수행하며, 시스템의 가용성을 향상시킨다.

  • PDF