• 한국멀티미디어학회논문지
• /
• 제4권3호
• /
• pp.197-204
• /
• 2001

공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 공간적으로 이웃하는 객체들을 결집시키기 위한 공간색인구조인 CR-트리를 소개한다. 그리고 객체의 순환적인 위치 속성을 고려한 공간색인구조를 사용함으로써 적중률 및 버켓이용률을 향상시킬 수 있음을 실험을 통하여 보인다

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1083-1097
• /
• 1998

기존의 GIS(Geographic Information System)는 실세계에 존재하는 지형객체의 속성정보와 공간정보를 취급하는 소프트웨어이다. 이 시스템은 고정된 데이터를 다루기 때문에 시간변이 정보를 저장 관리하여 사용자에게 제공할 수 없으며 제공한다 하더라도 제한적이며 질의 표현과 처리에 많은 어려움을 갖는다. 따라서 이 논문에서는 시간지원 지리정보 시스템을 계층적 접근 방법을 기반으로 기존의 지리정보 시스템이 제공하는 공간에 시간 개념을 확장하여 시간에 따라 변화하는 공간객체의 이력을 지원하는 시공간 통합 데이터 모델을 연구하였다. 즉, 시공간 데이터베이스 구조의 변화에 대한 데이터 구조를 설계하고, 시간변이 공간연산과 이에 따른 시간지원 공간연산자를 제안한다.

• 한국정보처리학회논문지
• /
• 제6권12호
• /
• pp.3469-3476
• /
• 1999

공간적인 자료구조를 기반으로 하는 공간 데이터베이스에서는 일차원 색인구조와는 달리 공간객체들의 다차원적인 특성에 부합되는 새로운 색인구조가 요구되고 있다. 본 논문에서는 이러한 요구사항을 충족시키기 위하여 기존 다차원 색인구조들의 특징 분석을 통하여 공간 데이터베이스의 효율적인 검색을 위한 새로운 색인구조를 제안하였다. 기존 X-트리에서 슈퍼노드의 순차적인 검색방법의 개선과 방대한 슈퍼노드가 생성되는 경우에도 검색시간의 단축이 가능하도록 하기 위하여, 포인트 색인구조를 갖는 kd-트리를 X-트리에 병합시킨 색인구조를 제안하였다. 제안된 색인구조를 실제로 구현하여 실험 데이터의 차원과 분포에 따라 검색시간을 분석하였다.

• 지적과 국토정보
• /
• 제50권2호
• /
• pp.81-100
• /
• 2020

본 연구는 풍수해로부터 발생 가능한 피해를 추정하기 위한 공간정보 DB 활용 방안과 공간정보의 품질 점검 기준을 제안하고자 하였다. 국가재난관리정보시스템, 국가공간정보통합체계 공개자료 목록을 대상으로 공간정보 DB 중 풍수해 피해 추정을 위해 활용될 수 있는 데이터를 피해유형별로 매핑하였으며, 해당 데이터를 활용하여 피해 분석을 위한 품질 점검 기준 항목을 제안하였다. 본 연구를 통해 풍수해 피해 추정을 위한 공간정보 DB 활용이 가능할 것이며, 품질 점검 기준을 통해 분석 결과의 신뢰성을 담보할 수 있을 것이다.

• 한국멀티미디어학회논문지
• /
• 제7권1호
• /
• pp.12-26
• /
• 2004

과거 지리정보시스템은 고유의 독립적인 형식으로 지리 정보를 구축하여 서비스를 제공하여 왔으며, 최근에는 기존의 이질적인 지리정보시스템간의 다양한 지리 정보를 효율적으로 활용하기 위해 지리정보시스템에서의 상호 운용성 제공이 요구되고 있다. 이에 OGC(Open GIS Consortium)에서는 분산 환경에서 이질적인 지리정보시스템들간의 상호 운용성을 제공하기 위해 GML(Geography Markup Language)을 제안하였다. GML은 XML(extensible Markup Language)을 기반으로 공간 정보와 비 공간 정보를 포함하는 지리정보를 저장하고 전송하기 위한 인코딩 방법에 대한 명세를 제공하고 있다. 또한, GML은 웹 환경에서 맵 서버를 통해 지리 정보를 서비스하기 위한 인터페이스의 구현에 관한 명세를 포함하고 있다. 이에 GML 문서에서의 지리 정보와 기존의 지리정보시스템들이 가지는 지리정보간의 호환을 위한 연구가 활발히 진행되고 있다. 본 논문에서는 이질적인 지리 정보들의 상호 운용성을 제공하기 위해 GML 문서와 지리정보시스템간의 지리 정보를 사상시키는 기법을 제안한다. 이를 위해 기존의 지리정보시스템의 지리 정보를 GML 문서로 표현하는 방법과 GML 문서에 나타나는 지리 정보를 공간데이터베이스로 구축하는 방법에 대해 기술한다. 제안된 지리 정보 사상 기법을 통해 기 구축된 지리 정보간의 상호 운용성을 제공하여 웹 기반의 통합된 지리 정보서비스를 위한 프레임워크로 제공될 수 있다.

• 한국측량학회지
• /
• 제40권5호
• /
• pp.429-437
• /
• 2022

최근 사람과 기계의 소통을 위해 QA (Question Answering) 시스템에 대한 요구가 증가하였다. QA 시스템 중 공간에 관련된 질문을 처리할 수 있는 폐쇄 도메인 QA 시스템을 GeoQA라 하는데 본 연구는 GeoQA 분야에서 주로 사용되던 RDF (Resource Description Framework)기반의 데이터베이스가 데이터 입출력 및 변형에 한계를 보인다는 점을 극복하기 위해 최근 주목받고 있는 새로운 형태의 그래프 데이터베이스인 LPG (Labeled Property Graph)를 사용하였다. 또한, LPG 쿼리(query)언어가 표준화되지 않아 GeoQA 시스템이 특정 제품에 의존할 수 있다는 점 때문에 API 형태의 쿼리 언어인 GraphQL (Graph Query Language)을 도입하여 다양한 LPG를 사용할 방안을 제시하였다. 본 연구에서는 공간 관련 질문이 입력되었을 때 답변을 검색할 수 있도록 대한민국 중심의 별도 데이터베이스를 구축하였는데 각 데이터는 국가공간정보포털 및 지방행정 인허가데이터개방 서비스에서 취득하였으며 각 공간 객체 간 공간적 관계는 미리 계산되어 그래프의 엣지(edge) 형태로 입력되었다. 사용자의 질문은 먼저 FOL (First Order Logic)형태를 거쳐 최종적으로 GraphQL로 변환되며 GraphQL 서버를 통해 데이터베이스에 전달되었다. 실험에 사용한 LPG로는 현재 가장 높은 점유율을 보이는 그래프 데이터베이스인 Neo4j를 선택하였고 내장 함수와 QGIS 일부가 공간 연산에 사용되었다. 시스템 구축 결과 사용자의 질문을 변환, Apollo GraphQL 서버를 통해 처리하고 데이터베이스로부터 적합한 답변을 얻을 수 있음을 확인하였다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2007년도 춘계학술발표회 논문집
• /
• pp.413-416
• /
• 2007

To construct road spatial information database, it is the main object of this study that an analysis of road factors and furthermore this is used to the rescue activities in case of urban disasters. When urban disasters such as earthquake or explosion cause fire and collapses people of the affected region happen to evacuate. But only to manage roads and monitor traffic volume, the road data is designed and managed using digital topographic map so it is short that the design of road spatial data to prevent disasters. In this study, we tried to suggest the evaluative factors of evacuation to design database : road width, traffic volume, the fixed or movable obstacles installed, the surrounding environments that dominate the land-use planning, the uses, materials, structures, sizes, and densities of the buildings. Thus, these could provide fundamental data to determine the disasters management planning for evacuation and rescue activities, to evaluate the riskiness, and to draw up hazard information map.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
• /
• pp.721-725
• /
• 2004

Multiple-count problem is occurred when rectangle objects span across several buckets. The Cumulative Density (CD) histogram is a technique which solves multiple-count problem by keeping four sub-histograms corresponding to the four points of rectangle. Although it provides exact results with constant response time, there is still a considerable issue. Since it is based on a query window which aligns with a given grid, a number of errors may be occurred when it is applied to real applications. In this paper, we proposed selectivity estimation techniques using the generalized cumulative density histogram based on two probabilistic models: (1) probabilistic model which considers the query window area ratio, (2) probabilistic model which considers intersection area between a given grid and objects. In order to evaluate the proposed methods, we experimented with real dataset and experimental results showed that the proposed technique was superior to the existing selectivity estimation techniques. The proposed techniques can be used to accurately quantify the selectivity of the spatial range query on rectangle objects.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.564-566
• /
• 2003

There are no immutable phenomena in reality. A lot of applications are dealing with data characterized by spatial and temporal and/or uncertain features. Currently, there has no any data model accommodating enough those three elements of spatial objects to directly use in application systems. For such reasons, we introduce a fuzzy spatio -temporal data model (FSTDM) and a method of integrating temporal and fuzzy spatial operators in a unified manner to create fuzzy spatio -temporal (FST) operators. With these operators, complex query expression will become concise. Our research is feasible to apply to the management systems and query processor of natural resource data, weather information, graphic information, and so on.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.10-12
• /
• 2004

Nowadays, with the rapid emergence of XML as a standard for data exchange over the Internet had led to considerable interest In the problem of data management requirements such as the need to store and query XML documents in which the location path languages Xpath is of particular important for XML application since it is a core component of many XML processing standards such as XSLT or XQuery, This parer gives a brief overview about method and design by applying a new spatial-based indexing method namely Xp-free that used for supporting Xpath. Spatial indexing technique has been proved its capacity on searching in large databases. Based on accelerating a node using planar as combined with the numbering schema, we devise efficiently derivative algorithms, which are simple, but useful. Besides that, it also allows to trace all Its relative nodes of context node In a manner supporting queries natural to the types especially Xpath queries with predicates.