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

검색결과 1,138건 처리시간 0.026초

대용량 공간데이터베이스를 위한 확장된 밀도-격자 기반의 공간 클러스터링 알고리즘 (An Enhanced Density and Grid based Spatial Clustering Algorithm for Large Spatial Database)

  • ;김호석;;김경배;배해영
    • 정보처리학회논문지D
    • /
    • 제13D권5호
    • /
    • pp.633-640
    • /
    • 2006
  • 공간 데이터마이닝 분야에서 객체간의 거리, 연결성, 상대적인 밀도를 기반으로 비슷한 객체들을 하나의 그룹으로 묶는 공간 클러스터링은 중요한 컴포넌트이다. 공간 클러스터링 알고리즘은 밀도 기반 클러스터링과 격자 기반 클러스터링 알고리즘 등으로 나눌 수 있다. 밀도 기반 클러스터링 알고리즘은 다양한 모양과 크기의 클러스터를 구분할 수 있으며, 잡음을 제거할 수 있는 장점을 가지고 있는 반면에, 격자 기반 클러스터링 처리속도가 빠르다는 장점을 가지고 있다. 하지만, 대량의 공간 데이터 집합을 클러스터링 하는 것은 데이터 처리 비용이 급격하게 증가하기 때문에 클러스터링 처리 결과에 큰 영향을 준다. 본 논문은 대용량의 공간 데이터베이스에서 공간 객체간의 고밀도 영역을 식별하여 잡음을 제거하기 위한 수치데이터 값과 기본 격자간격 개수를 정의하는 확장된 밀도-격자 기반 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 고밀도 영역 식별을 위하여 threashold(DT)를 정의하였으며, 격자 및 밀도 기반 기법의 장점을 이용하여 임의의 객체 클러스터링을 식별할 수 있는 성능을 향상시켰다. 성능평가에서 기존의 클러스터링 알고리즘과의 다양한 비교 평가 실험을 통하여, 제안 알고리즘이 빠르고 정확한 데이터 클러스터링 결과를 나타냄을 보인다.

분석용 네트워크구축을 위한 교통주제도 품질확보방안 (Transportation Digital Map Quality Guarantee Scheme for Analytic Network Building)

  • 최정민;주용진;최애심
    • Spatial Information Research
    • /
    • 제12권3호
    • /
    • pp.285-298
    • /
    • 2004
  • 교통주제도는 건설교통부와 교통개발연구원이 '국가교통DB구축사업'의 일환으로 제작한 것으로, 국토지리정보원이 항공사진을 기반으로 하여 작성한 NGIS(국가기본 수치지도)를 수정ㆍ보완하여 교통계획ㆍ투자분석 등 교통목적으로 재구축한 수치지도이다. 또한 교통부분 지리정보시스템(GIS-T)분야에서 교통정책 및 계획수립 등에 활용되고 있는 필수적인 기초 데이터이다. 이러한 교통주제도는 국가의 교통 정책결정과 연구분석에 활용되는 자료로 객관적이고 신뢰성 있는 데이터베이스이어야 한다. 또한 현실세계의 교통망을 모델링하여 반영한 것이므로 분석 기준년도에 대응되는 현재성과 정확성이 요구된다. 이를 위해 첫째, 조사 및 구축 지침을 통해 일관된 데이터의 생성 및 구축이 보장되어야하고 둘째, 데이터베이스를 구축함에 따라 발생할 수 있는 기하학적ㆍ논리적 오류를 파악하여야하며 셋째, 항목별 검수 방법과 절차에 대한 지침을 가지고 일관적이고 체계적인 점검을 하여야 한다. 본 연구에서는 교통주제도 데이터의 가장 기본이 되는 노드와 링크를 대상으로 항목별, 검수 절차와 방법에 대한 지침을 설정하고 일관적이고 체계적으로 데이터의 오류를 점검함으로써 교통 네트워크의 객관적이고 신뢰성 있는 품질확보가 가능하도록 하였다.

  • PDF

이동 객체의 위치 처리 기법 (A Method for Managing Positions of Moving Objects)

  • 김진덕;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.460-464
    • /
    • 2003
  • 이동 객체는 시간에 따라 연속적으로 위치정보가 변하는 현실 세계의 모든 객체를 말한다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처리의 효율성보다 이동 객체의 최근 위치를 빨리 저장하는 것이 더 중요하다. 그러므로 기존의 색인은 가능한 한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스에는 적용할 수 없다. 이 논문에서는 이동 객체의 색인 구축비용을 줄이기 위한 처리 기법을 제안한다. 구체적으로 각 이동 객체의 위치 변경 보고 즉시 변경하는 방법과 일정 주기마다 전체 객체에 대해 재색인하는 방법의 장단점을 분석하고, 데이터베이스 변경 횟수의 최소화를 위해 이동체의 특성을 감안한 새로운 선택적 즉시 변경 방법을 제안한다.

  • PDF

PROBABILISTIC LANDSLIDE SUSCEPTIBILITY AND FACTOR EFFECT ANALYSIS

  • LEE SARO;AB TALIB JASMI
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.306-309
    • /
    • 2004
  • The susceptibility of landslides and the effect of landslide-related factors at Penang in Malaysia using the Geographic Information System (GIS) and remote sensing data have been evaluated. Landslide locations were identified in the study area from interpretation of aerial photographs and from field surveys. Topographical and geological data and satellite images were collected, processed, and constructed into a spatial database using GIS and image processing. The factors chosen that influence landslide occurrence were: topographic slope, topographic aspect, topographic curvature and distance from drainage, all from the topographic database; lithology and distance from lineament, taken from the geologic database; land use from Landsat TM (Thermatic Mapper) satellite images; and the vegetation index value from SPOT HRV (High Resolution Visible) satellite images. Landslide hazardous areas were analysed and mapped using the landslide-occurrence factors employing the probability-frequency ratio method. To assess the effect of these factors, each factor was excluded from the analysis, and its effect verified using the landslide location data. As a result, land 'cover had relatively positive effects, and lithology had relatively negative effects on the landslide susceptibility maps in the study area. In addition, the landslide susceptibility maps using the all factors showed the relatively good results.

  • PDF

GIS 데이터베이스를 이용한 서울시 1/5,000 수문지질도 작성방안연구

  • 김윤종;이석민;원종석
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.101-116
    • /
    • 2000
  • 서울시는 지하수법의 시행기관으로서 관할구역의 지하수에 대한 체계적개발·이용 및 보존관리를 수행하여야한다. 본 연구는 서울시 지하수의 체계적관리를 위한 기본연구로서 GIS 데이터베이스를 이용한 1/5,000 수문지질도를 시범작성하였으며, 이의 활용방안을 제시하였다. 서울시청 및 각 자치구청에서는 이러한 대축척의 수문지질도를 이용하여 지하수의 체계적 관리 및 개발이용에 관련된 신고, 허가 업무를 처리할 수 있을 것이다. 수문지질도의 정보들은 서울시에서 구상하고 있는 지하수관리, 통합정보시스템 내에 대단위의 GIS 데이터베이스로 구축될 예정이며, 본 연구를 통하여 1/5,000 수문지질도 데이터베이스 구축을 위한 지형지물 및 속성정보에 대한 분류체계가 정립되었다.

  • PDF

스페이스프레임 구조물의 통합설계시스템 개발 (Development of Integrated Design System for Space Frame Structures)

  • 이주영;이재홍
    • 한국공간구조학회논문집
    • /
    • 제1권2호
    • /
    • pp.59-66
    • /
    • 2001
  • This paper describes three modules for development of the Space Frame Integrated Design System(SFIDS). The Control Module is implemented to control the developed system. The Model Generation Module based on PATRAN user interface enables users to generate a complicated finite element model for space frame structures. The Optimum Design Module base on a branch of combinatorial optimization techniques which can realize the optimization of a structure having a large number of members designs optimum members of a space frame after evaluating analysis results. The Control Module and the Model Generation Module Is implemented by PATRAN Command Language(PCL) while C++ language is used in the Optimum Design Module. The core of the system is PATRAN database, in which the Model Generation Module creates information of a finite element model. Then, PATRAN creates Input files needed for the analysis program from the information of the finite element model in the database, and in turn, imports output results of analysis program to the database. Finally, the Optimum Design Module processes member grouping of a space frame based on the output results, and performs optimal member selection of a space frame. This process is repeated until the desired optimum structural members are obtained.

  • PDF

변경 연산의 최소화에 의한 이동객체의 위치 처리 기법 (A Method for Managing Positions of Moving Objects by Minimizing Update Operations)

  • 김진덕;진교홍
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1276-1282
    • /
    • 2003
  • 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처 리의 효율성보다 이동 객체의 최근 위치를 빨리 저장하는 것이 더 중요하다. 그러므로 기존의 색인은 가능한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스에는 적용할 수 없다. 이 논문에서는 이동 객체의 색인 구축비용을 줄이기 위한 처리 기법을 제안한다. 구체적으로 각 이동 객체의 위치 변경 보고 즉시 변경하는 방법과 일정 주기마다 전체 객체에 대해 재색인하는 방법의 장단점을 분석하고, 데이터베이스 변경 횟수의 최소화를 위해 이동체의 특성을 감안한 새로운 선택적 즉시 변경 방법을 제안한다.

국내 초고층 건물의 사례 데이터베이스를 이용한 사례기반추론기법 (Case-Based Reasoning Method Using Case Data Base of Tall Buildings in Korea)

  • 송화철;박수용;김수환
    • 한국공간구조학회논문집
    • /
    • 제7권6호
    • /
    • pp.75-82
    • /
    • 2007
  • 본 연구에서는 국내 초고층 건물 사례들을 바탕으로 사례 데이터베이스를 구축하여 구조시스템 대안 생성 및 선정 업무를 효율적으로 처리 할 수 있는 설계지원시스템을 개발하였으며, 사례 데이터베이스의 정보를 이용한 사례기반추론기법을 제안하였다. 국내 47개 초고층 건물에 대한 사례 데이터베이스의 설계정보를 분석하여 초기설계 단계에서 구조시스템 선정을 위한 귀납적 조회 모듈 및 유사사례선정을 위한 최근린 조회기법도 제시하였다.

  • PDF

모바일 GIS를 위한 공간 데이터 간소화 기법에 대한 연구 (A Study on Spatial Data Simplification Methods for Mobile GIS)

  • 최진오
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.150-157
    • /
    • 2004
  • 모바일(Mobile) GIS 서비스를 위해 전용 지도 데이터베이스를 별도로 구축하는 것은 막대한 중복 비용이 발생하므로 받아들이기 어렵다. 그러나 기존의 지도 데이터베이스를 그대로 모바일 GIS 서비스에 적용하는 것은 무선 대역폭, 단말기 자원(resources) 부족 등의 문제를 발생시킨다. 본 논문은 기존 지도 데이터베이스로부터 모바일 GIS 서비스가 가능하도록 하는 공간 데이터 간소화 기법을 제안한다. 제안하는 기법은 기존의 지도 일반화(generalization) 기법을 기반으로 모바일 환경에 맞도록 확장 구현된다. 본 논문에서 다루는 내용은, 지도 확대 축소에 따른 차별적 데이터 간소화 기법, 무선 단말기에 적합한 지도 출력 인터페이스 연구 등도 포함한다. 통신 지연, 처리 오버헤드 등 연구 결과의 평가가 실험을 통해 비교 분석된다.

과거 및 현재 정보의 통합 관리를 위한 이동체 색인 기법 (Unified Index for Managing of Current Data and Past Trajectory of Moving Object Information)

  • 이양구;이응재;남광우;류근호
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.153-158
    • /
    • 2003
  • 최근 이동 통신 기술과 GPS 기술의 발달은 실시간으로 이동하는 차량이나 비행기 등과 같은 이동 객체의 위치 정보 서비스를 가능하게 하였고, 이로 인해 이동 객체의 정보를 빠르게 검색하고 저장하기 위한 기술에 대한 연구가 활발히 진행되고 있다. 지금까지의 연구는 이동 객체의 과거 궤적 정보, 현재 및 미래 정보를 다루기 위한 구조가 각각 분리되어 연구되어 왔다. 하지만 이동객체는 시간의 흐름에 따라 연속적으로 변화하기 때문에 과거 정보와 현재 정보를 별도로 관리할 경우, 빈번한 위치 갱신이 발생하는 이동 객체의 환경에서는 심각한 처리비용이 요구된다. 따라서 이 논문에서는 이동 객체의 위치 정보를 효과적으로 관리하기 위하여 이동 객체의 과거 궤적정보 뿐만 아니라 현재의 정보까지도 하나의 색인 내에 통합하여 관리하는 방법을 제안한다. 제안된 방법에서는 범위 질의와 같은 좌표 기반의 질의뿐만 아니라 이동 객체의 궤적과 관련된 질의까지도 처리 가능하도록 기존의 TB-tree를 확장한다 또한 기존의 이동 객체 관리 기법들에서 처리하던 이동 객체의 궤적 정보를 저장하기 위한 방법을 개선하여 이동 객체 위치 정보의 중복저장 문제를 해결하고, 전체 색인의 크기를 크게 줄일 수 있는 방법을 제안한다. 그리고 현재 정보의 관리를 통해 새로운 데이터 삽입 시 방문하는 node의 수를 줄이고, 삽입 시간을 단축하는 방법을 제시한다.

  • PDF