• 정보처리학회논문지D
• /
• 제9D권2호
• /
• pp.203-214
• /
• 2002

본 연구에서는 공간 데이터베이스 시스템에서 변환기법을 이용한 공간 액세스 구조에 대한 물리적 데이터베이스의 설계기법을 제안한다. 지금까지 공간 액세스 구조에 대한 많은 연구가 수행되어 왔으나 공간의 물리적 데이터베이스 설계의 측면에서의 연구는 수행된 바가 없다. 본 논문에서는 먼저 원공간(original space)에 주어지는 모든 광간 질의가 변환기법에 의한 변환공간에서는 한 가지 형태의 범위 질의로 변환되는 특징이 있음을 보인다. 그리고 변환공간상에서 이 범위 질의가 위치하는 질의 영역의 모양과 데이터 페이지가 위치하는 페이지 영역의 모양 사이의 관련성을 이용하여 질의처리의 성능을 향상시킬 수 있는 공간 액세스 간조의 최적 구성 기법을 제안한다. 또한, 성능평가를 위하여 공간 액세스 구조의 하나인 MBR-MLGF를 이용하여 다양한 질의 패턴과 데이터 분포에 대하여 제안된 설계기법을 적용한 실험 결과를 제시한다. 실험 결과에 의하면, 제안된 기법은 주어진 질의 패턴에 따라 최적의 MBR-MLGF를 구성할 수 있으며, 이차원 원공간에 대하여 변환공간으로 일반화한 사차원 질의 영역의 구간비가 1 : 16 : 256 : 4096인 경우, 기존의 순환 분할 기법에 비해 질의처리의 성능이 다섯배 이상으로 향상된다. 이러한 질의처리 성능의 향상은 제안된 물리적 데이터베이스 설계기법이 매우 유용함을 나타내는 것이다.

• 한국공간구조학회:학술대회논문집
• /
• 한국공간구조학회 2008년도 춘계 학술발표회 논문집
• /
• pp.27-30
• /
• 2008

대공간 구조물은 거대한 단일 공간을 제공하는 장스팬 구조물이며, 규모면이나 구조물이 가지는 용도의 특성 때문에 도시를 구성하는 매우 중요한 요소로 작용하고 있다. 국내에서는 세계 최초의 게이블 돔 형식을 사용한 올림픽 제1, 제2 체육관이 1988년 서울 올림픽을 위해 건설되었으며, 이후 2002년 한일 월드컵을 기점으로 많은 대공간구조물이 건설되었다. 또한 최근에는 안산과 대구에 다목적 용도의 개폐식돔구장의 건설이 발표되는 등 대공간구조물의 건설이 증가하고 있다. 그러나 이에 관련된 건설정보를 제공하는 효율적인 매체의 부재가 문제가 되고 있다. 대공간구조물의 건설정보는 시공경험이 있는 업체 이외에는 공개되지 않으며, 학계나 관계에서도 관련 정보를 접하는 것이 제한되어 있다. 필요한 정보를 얻기 위해서 많은 시간과 비용이 낭비되고 있는 실정이다. 본 연구에서는 대공간구조물의 웹 데이터베이스 모델을 구축하여 대공간구조물의 건설에서 필요한 종합적인 정보를 제공하고자 한다.

• 한국측량학회지
• /
• 제25권3호
• /
• pp.249-255
• /
• 2007

국가정보화사업이 시작되면서 수치지도를 비롯한 지리정보시스템의 기반이 되는 공간데이터 구축이 활발히 이루어지고 있다. 그러나, GIS 시스템을 구축한 각 지방자치단체 및 관련기관에서는 GIS 공간 DB의 신속한 갱신에 있어 기술적 조직적으로 많은 문제점을 가지고 있다. 본 연구는 소규모 대상지역에서 수시로 변화하는 공간데이터를 효율적으로 수시갱신하기 위하여 객체기반의 수시갱신시스템을 개발하고자 공간데이터 저장은 유일식별자로 객체의 생성, 변경, 소멸 등의 이력관리가 되도록 하였고, 실시간으로 수시갱신할 수 있도록 하였다. 따라서, 본 연구는 변경된 지형지물을 현장이나 사무실에서 실시간으로 갱신할 수 있는 수시갱신시스템을 개발함으로써 GIS 공간 DB를 보다 효율적으로 갱신하고, GIS 자료의 최신성을 확보하며, 일반 시민에 대한 고품질의 공간정보서비스 제공 및 국가 산업발전에 기여할 수 있도록 하였다.

• 한국공간정보시스템학회 논문지
• /
• 제7권1호
• /
• pp.39-52
• /
• 2005

XML을 기반으로 지리 정보의 저장 및 전송을 위한 인코딩 표준으로 제안된 GML은 점차 그 활용도가 증가하고 있다. 이에 웹 환경에서 지리 정보의 상호 운용성을 제공하기 위해 다양한 모델링, 저장 및 질의에 관한 연구가 수행되어 왔으며, 특히 구조적인 특성을 갖는 GML 문서를 효율적으로 저장하는 연구는 필수적이다. 따라서, 본 논문에서는 GML 스키마를 기반으로 작성된 GML 문서를 공간 데이터베이스로 저장하기 위한 GML 문서 변환 기법을 제안한다. 제안 기법에서는 GML 스키마를 방향성을 갖는 그래프 구조로 변환하고 이를 기반으로 공간 스키마로의 매핑에 대해 기술한다. 그리고 GML 문서를 공간 데이터베이스로 변환할 때 발생하는 의미적 손실을 보상하기 위해 GML 스키마에 존재하는 제약 조건을 변환된 공간 스키마에서 유지하기 위한 규칙을 제안한다. 또한 제안 기법은 공간 데이터베이스를 GML 문서의 저장소로 활용할 수 있도록 함으로써 이질적인 지리 정보의 상호 운용성 제공뿐 아니라 대량의 GML 문서에 대해 효과적인 저장과 관리가 가능하게 한다.

• 한국측량학회지
• /
• 제35권2호
• /
• pp.81-90
• /
• 2017

This study aimed to construct an integrated database using the same spatio-temporal unit by employing various public-data types with different real-time information provision cycles and spatial units. Towards this end, three temporal interpolation methods (piecewise constant interpolation, linear interpolation, nonlinear interpolation) and a spatial matching method by district boundaries was proposed. The case study revealed that the linear interpolation is an excellent method, and the spatial matching method also showed good results. It is hoped that various prediction models and data analysis methods will be developed in the future using different types of data in the analysis database.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
• /
• pp.69-74
• /
• 2004

Selectivity estimation for spatial query is very important process in finding the most efficient execution plan. Many works have been performed to estimate accurately selectivity. Although they deal with some problems such as false-count, multi-count, they require a large amount of memory to retain accurate selectivity, so they can not get good results in little memory environments such as mobile-based small database. In order to solve this problem, we propose a new technique called MW histogram which is able to compress summary data and get reasonable results. It also has a flexible structure to react dynamic update. The experimental results showed that the MW histogram has lower relative error than MinSkew histogram and gets a good selectivity in little memory.

• Spatial Information Research
• /
• 제11권1호
• /
• pp.33-40
• /
• 2003

본 논문에서는 도로 및 도로시설물의 신설과 보완에 관련된 정보의 효과적인 관리를 위해 CCD(Charge-Coupled Device) 카메라, GPS(Global Positioning Systems), INS(Inertial Navigation Systems)와 같은 3개의 위치관측센서를 통합한 차량을 이용하여 시범지역을 측량하고 이를 통해 획득된 자료를 구조적으로 Photo Database에 저장할 수 있는 방안을 제시하였다. 저장된 Database를 이용한 도로시설물관리시스템의 프로토타입(Prototype)은 해당지점에 대한 실제사진을 이용해서 사용자의 대상물에 대한 인식성을 높이고 속성정보와의 연계를 통해서 해당 시설물에 대한 정성적인 정보추출과 관리가 가능함을 보여주었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.459-462
• /
• 2003

Selectivity estimation of queries not only provides useful information to the query processing optimization but also may give users with a preview of processing results. In this paper, we investigate the problem of selectivity estimation in the context of a spatial dataset. Although several techniques have been proposed in the literature to estimate spatial query result sizes, most of those techniques still have some drawback in the case that a large amount of memory is required to retain accurate selectivity. To eliminate the drawback of estimation techniques in previous works, we propose a new method called MW Histogram. Our method is based on two techniques: (a) MinSkew partitioning algorithm that processes skewed spatial datasets efficiently (b) Wavelet transformation which compression effect is proven. We evaluate our method via real datasets. With the experimental result, we prove that the MW Histogram has the ability of providing estimates with low relative error and retaining the similar estimates even if memory space is small.

• 한국산학기술학회논문지
• /
• 제5권1호
• /
• pp.38-43
• /
• 2004

We designed and implemented a medical image query system, including a relational database and DBMS (database management system), which can visualize image data and can achieve spatial, attribute, and mixed queries. Image data used in querying can be visualized in slice, MPR(multi-planner reformat), volume rendering, and overlapping on the query system. To reduce spatial cost and processing time in the system. brain images are spatially clustered, by an adaptive Hilbert curve filling, encoded, and stored to its database without loss for spatial query. Because the query is often applied to small image regions of interest(ROI's), the technique provides higher compression rate and less processing time in the cases.

• 한국지리정보학회지
• /
• 제26권3호
• /
• pp.12-36
• /
• 2023

그래프 데이터베이스는 다양한 유형의 데이터와 그 관계를 그래프로 모델링하여 적재하기 때문에 복잡한 관계로 연결될 수 있는 부동산 데이터를 관리하고 분석하는데 효과적일 수 있으나, 현재 제공되는 그래프 데이터베이스의 제한적인 공간 기능으로 인해 활발히 활용되지 못하고 있다. 이러한 배경에서, 본 연구에서는 다양한 부동산 공간 관련 질문들에 대응할 수 있도록 그래프 데이터베이스를 활용한 Uniform Grid 기반 부동산 공간 데이터 관리 방안을 제안한다. 핵심 데이터를 선정하기 위하여 부동산 커뮤니티의 관련 질의를 분석하였으며, 국가지점번호를 단위 Grid로 설정하고 다양한 부동산 관련 데이터들을 연결한 그래프 스키마를 구성하여 테스트 데이터베이스를 구축하였다. 데이터베이스 검증을 위해, Jackpine 벤치마크를 활용하여 기본 위상관계 및 공간함수를 테스트하였고, 나아가 다양한 시나리오 기반 질의 테스트를 수행함으로써 제안한 방법의 적절성을 검증하고자 하였다. 그 결과, 제안한 방법은 총 29개의 공간 위상관계와 공간함수 중 25개의 기능을 성공적으로 수행하였고, 25개의 기능과 15개의 시나리오에 대해 약 97%의 정확도를 달성하였다. 본 연구는 그래프 데이터베이스의 제한적인 공간 기능을 고려하여, 부동산 관련 공간 질문에 대응할 수 있는 효율적인 데이터 통합방안을 제안하였다는 점에서 의의를 가진다. 그러나 그리드 기반 인덱스 사용으로 인한 잘못된 공간 위상관계 생성 문제 및 리스트 비교에 따른 질의의 비효율성에 대한 한계점이 존재하며, 이는 후속 연구에서 개선할 필요가 있다.