• Journal of KIISE:Databases
• /
• v.37 no.4
• /
• pp.203-208
• /
• 2010

This paper deals with an efficient index scheduling technique based on Hilbert curve and MBR for k-NN query in a single wireless broadcast channel environment. Previous works have two major problems. One is that they need a long time to process queries due to the back-tracking problem. The other is that they have to download too many spatial data since they can not reduce search space rapidly. Our proposed method broadcasts spatial data based on Hilbert curve order where a distributed index table is also broadcast with each spatial data. Each entry of index table represents the MBR which groups spatial data. By predicting the unknown location of spatial data, our proposed index scheme allows mobile clients to remove unnecessary data and to reduce search space rapidly. As a result, our method gives the decreased tuning time and access latency.

• Journal of Korea Spatial Information System Society
• /
• v.1 no.2 s.2
• /
• pp.127-135
• /
• 1999

Currently, many geographic information systems deal with only vector data. Therefore, handling raster data for various types of information is greatly needed. In this paper, we design and implement a raster processor which handles spatial information in a spatial object management system called Object Management system for Geospatial Application (OMEGA). We define the data structure of the raster information to be stored in the spatial object management system and implement it to a class library in order for use in making an application program. Furthermore, a query operation and related module is implemented to extract raster information. They are then imbedded in the query executer to process a query of the raster information. Simulation results are given.

• Journal of Cadastre & Land InformatiX
• /
• v.45 no.1
• /
• pp.169-179
• /
• 2015

Recently, as the amount of data increases rapidly, the development of IT technology entered the 'Big Data' era, dealing with large-volume of data at once. In the spatial field, a spatial data service technology is required to use that various and big amount of data. In this study, firstly, we explained the technology of typical spatial information data services abroad, and then we have developed large KML data processing techniques those can be applied as KML format to VWorld desktop. The test was conducted using a large KML data in order to verify the development KML partitioned methods and tools. As a result, the index file and the divided files are produced and it was visible in VWorld desktop.

• Electronics and Telecommunications Trends
• /
• v.20 no.3 s.93
• /
• pp.92-103
• /
• 2005

멀티센서 공간영상정보 통합처리 기술은 인공 위성, 항공기 등에 탑재된 여러 가지의 센서에서 취득되는 공간영상 데이터를 통합 처리하여 고품질의 공간정보 생성을 가능케 해주는 신기술이다. 기존의 개별센서 처리 기술이 가지는 개개의 장점만을 융합하여 3차원 가상현실 공간 구성, 디지털 지도 자동 제작, 방재, 환경 등의 분야에서 사용되는 공간 데이터를 생성해낼 수 있는 장점을 지닌다. 본 고에서는 멀티센서 통합처리기술의 동향과 기술의 내용에 대하여 살펴보고, 통합처리 기술이 어떻게 활용되는지에 대한 내용을 소개한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.563-565
• /
• 2000

CAD나 Cartography 등 여러분야에서 많이 사용되고 있는 거대한 다차원 공간 데이터를 효율적으로 구축하고 관리하는 일은 매우 중요하다. 본 논문에서는 기존에 공간데이터를 구축하던 대표적인 R-Tree 계열의 방법을 탈피하여 새로운 데이터 구조와 공간상의 데이터간의 관계를 효율적으로 표현할 수 있는 QSF-Tree를 바탕으로 하여 QSF-Tree의 disk utilization을 높일 수 있는 방법을 제안하고 새로운 split 방법을 이용하여 실 공간에서 가까이에 있는 object들을 되도록 하나로 묶어 search 속도를 향상시키고 disk access 숫자를 줄이는 방법을 제안한다. 또한 조건을 만족하는 MBR들을 찾은 후 이에 해당하는 데이터들의 실제값을 비교하는데 많은 시간이 소요된다는 사실에 의거하여 MBR들간의 topological relation을 바탕으로 실제 object의 값을 비교하지 않아도 실제 데이터간의 topological relation을 알 수 있눈 MBR들의 위치관계를 이용하여 질의 처리속도를 향상시켰다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.309-311
• /
• 1998

실세계에서는 RDBMS가 가장 많이 사용되고 있으며, 가까운 미래에도 RDBMS를 사용하는 경향이 크게 바뀌지 않을 전망이므로, 이미 보유하고 있는 RDBMS를 이용하여 효율적으로 지리 공간 정보를 관리하는 것이 중요하다. 하지만, 기존의 RDBMS는 몇몇 특정한 시스템을 제외하고는 아직 지리 공간 데이터를 위한 특별한 처리를 고려하지 않고 있으며, 공간 연산자를 포함하는 질의를 처리하지 못하고 있다. 본 논문에서는 분산 환경에서 다양한 종류의 RDBMS에 지리 공간 데이터와 이와 연관된 애트리뷰트 값을 함께 저장하려는 GIS를 위한 미들웨어인 OpenGDBC(Open Geo-DataBase Connection)를 제시한다. OpenGDBC는 다음과 같은 특징을 가지고 있다. 첫째, 세계적인 표준 기구인 OpenGIS의 명세를 따른다. 둘째, CORBA를 이용하여 분산 환경을 지원한다. 셋째, ei양한 종류의 RDBMS에 지리 공간 데이터와 이에 연관된 애트리뷰트 값을 통합된 형태로 저장할 수 있도록 지원하다. 넷째, 공간 연산자를 포함한 질의를 입력으로 받아. 이를 분석하여 OpenGDBC가 제공하는 공간 연산자를 수행한 후, RDBMS에 적합한 질의 형태로 변경하고, RDBMS에서 변경된 질의를 수행하게 하여 질의 결과를 반환하므로, 다양한 종류의 RDBMS에 저장된 지리 공간 데이터에 대해 공간 연산자를 포함하는 질의를 처리할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1835-1838
• /
• 2002

컴퓨터의 초소형화 및 무선 통신의 범용화에 따라 모바일 환경이 급격히 발전하고 있다. 이동이 가능한 모바일 환경에서 위치와 관련된 작업을 위해 사용되는 공간 데이터를 제공하기 위한 서비스가 필요하다. 본 논문에서는 모바일 환경에서 무선 인터넷을 통해 공간 데이터를 획득할 수 있는 웹 피쳐서버(Web Feature Server)의 개발에 대해 설명한다. 웹 피쳐 서버에 대한 국제 표준은 OGC(Open GIS Consortium)에서 개발중이며 본 논문에서는 1.0.0 버전을 기반으로 모바일 환경을 위해 확장된 질의를 정의하여 처리한다. 웹 피쳐 서버는 크게 질의 관리자, 데이터 관리자, 인덱스 관리자로 구분되며 각각은 컴포넌트로 구현된다. 질의 관리자는 HTTP GET 방식을 통해 전달된 사용자의 요구를 분석한다. 데이터 관리자는 메모리 및 디스크에 저장된 공간 데이터에 접근하는 역할을 담당한다. 인덱스 관리자는 사용자의 질의에 맞는 공간 데이터를 효율적으로 선별하여 신속한 서비스를 제공한다. 웹 피쳐 서버가 제공하는 공간 데이터를 시험하기 위한 클라이언트로는 GML(Geography Markup Language)을 출력하는 컴포넌트를 개발한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.91-93
• /
• 2001

이 연구에서는 GIS 등에 적용할 수 있는 제약 데이터베이스의 공간데이터 연산을 구현하였다. 공간데이터를 간결하게 표현할 수 있는 새로운 패러다임인 제약 데이터베이스의 구조와 특징을 검토하고, 제약 데이터 모델용으로 개발된 MLPQ 프로토타입을 이용하여 제약 데이터베이스의 지리정보 모델을 구현하였다. 아울러 구현된 모델을 사용자 질의에 따라 공간질의를 처리하도록 하였다.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.23-30
• /
• 2004

In order to approximate the spatial query result size we partition the input rectangles into subsets and estimate the query result size based on the partitioned spatial area. In this paper we examine query result size estimation in skewed data. We examine the existing spatial partitioning techniques such as equi-area and equi-count partitioning, which are analogous to the equi-width and equi-height histograms used in relational databases, and examine the other partitioning techniques based on spatial indexing. In this paper we propose a new spatial partitioning technique based on the Hilbert space filling curve. We present a detailed experimental evaluation comparing the proposed technique and the existing techniques using synthetic as well as real-life datasets. The experiments showed that the proposed partitioning technique based on the Hilbert space filling curve achieves better query result size estimation than the existing techniques for space query size, bucket numbers, skewed data, and spatial data size.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2009.04a
• /
• pp.145-150
• /
• 2009

In this paper, we introduce about the implementation of geospatial database middleware for construction of next generation digital map. This middleware supports global transactions based on the distributed and heterogeneous data store circumstance, geospatial data processing which does not follow standard, global schema management, object management based UFID and large scale data process. In addition, this supports creating, managing, calling for user defined procedures that can help making business logic of middleware user. User defined procedure interface is designed using CORBA and RMI protocol. In this paper, we describe the implementation of distributed object oriented database middleware which use variable data store.