• Spatial Information Research
• /
• v.20 no.1
• /
• pp.59-69
• /
• 2012

For the USN(Ubiquitous Sensor Network) environment which generally uses spatial sensor data as well as aspatial sensor data, a sensor database system to manage these sensor data is essential. In this reason, some sensor database systems such as TinyDB, Cougar are being developed by many researchers. However, since most of them do not support spatial data types and spatial operators to manage spatial sensor data, they have difficulty in processing spatial sensor data. Therefore, this paper developed a spatial sensor database system by extending TinyDB. Especially, the system supports spatial data types and spatial operators to TinyDB in order to manage spatial sensor data efficiently and provides the memory management function and the filtering function to reduce the system overload caused by sensor data streams. Lastly, we compared the processing time, accuracy, and memory usage of the spatial sensor database system with those of TinyDB and proved its superiority through the performance evaluation.

• Journal of KIISE:Databases
• /
• v.31 no.4
• /
• pp.362-372
• /
• 2004

One of the most difficult problems in building a distributed GIS lies in the heterogeneity of spatial databases. In particular, positional mismatches between spatial databases, which arise due to several reasons, may incur incorrect query results. They result in unreliable outputs of query processing. One simple solution is to correct positional data in spatial databases at each site, according to the most accurate one. This solution is however not practical in cases where the autonomy of each database should be respected. In this paper, we propose a spatial query processing method without correcting positional data in each spatial database. Instead of correcting positional data, we dynamically transform a given query region or position onto each space where spatial objects of each site are located. Our proposed method is based on an elastic transformation method by using delaunay triangulation. Accuracy of this method is proved mathematically, and is confirmed by an experiment. Moreover, we implemented using common use database system for usefulness verification of this method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.794-796
• /
• 2003

주기억 데이타베이스 시스템은 기존의 디스크 기반 데이타베이스 시스템과 달리 빠른 처리속도와 주기억 장치의 효율적인 사용이 주된 관심 사항이다. 본 논문에서는 주기억 데이타베이스에서 공간 데이터를 위한 효율적인 인덱스구조를 제시한다. 기존에 제시된 주기억 데이타베이스를 위한 인덱스 기법으로는 T-트리, Hash 계열 기법등이 제시되었으나, 이러한 모든 인덱스 기법은 1차원 데이타를 위한 인덱스 기법으로 공간 데이타에는 적용이 불가능하다. 이러한 제약을 극복하기 위해서 본 논문에서는 T-트리에 R-트리 개념을 추가 하였다.

• Journal of KIISE:Databases
• /
• v.29 no.5
• /
• pp.393-403
• /
• 2002

One of the major issues of DBMS is the buffer management. Because fetching data from the database disk is costly, the number of disk I/O's must be minimized in order to improve the DBMS performance. Although there have been many buffer management strategies to minimize the disk I/O, those strategies usually focused on just the temporal locality. Since there are the spatial locality as well as the temporal locality in the spatial database, strategies using only the temporal locality cannot achieve the optimal performance in the spatial database. In this paper, we propose a new buffer management strategy, the Spatial Locality Area Measure(SLAM) strategy, that considers not only the temporal locality but also the spatial locality. The SLAM buffer management strategy consists of two core structures, the SLM-tree and the M-LRU. We show the efficiency of the proposed strategy through experiments over various buffer sizes and reference frequencies.

• Spatial Information Research
• /
• v.1 no.1
• /
• pp.7-16
• /
• 1993

Current computer technologies developing. our requirements are changing from simple alpha-numeric processing to graphic and image. spatial data processing which are easy for user to understand and use. Geographic information system is a kind of spatial database system that can not only print out the data in the form of maps but also manipulate. store. retrieve. and analyze the geographic data. It is efficient system that can process the spatial data which has a geographical feature and its relative attribute data. Conventional relational database management systems are not suitable for spatial data processing, so we need to design the spatial database mana-gement system which is suitable for efficient spatial data processing. In this paper we design the extended storage management system that supports the spatial index technique that allows user to access fast and store and manage the enormous spatial data efficiently like geographic information system.

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

국토정보화의 기반준비 단계인 ‘1차 국가 GIS 사업’기간 동안, 상당량의 수치화된 공간 정보가 축적되었고 이들을 관리하기 위한 다양한 종류의 지리정보시스템이 국가기관에서 사용되었다. 그러나, 사용중인 지리정보시스템은 조직적 지리적으로 분산되어 있으며, 공간데이타베이스의 이질성 및 폐쇄성으로 인해, 공간정보의 상호운용 측면에서 한계성을 드러내고 있다. 본 연구에서는 이러만 한계점을 극복하고자 분산 이기종 공간데이타베이스에 저장된 공간정보를 표준화된 방법으로 통합검색하며, 상호운용 가능토록 하는 국가공간정보유통체계를 설계 및 구현한다. 본 시스템을 구성하고 있는 단일 유통게이트웨이, 복수개의 유통노드, 지리정보공급기관을 국가통신망을 통하여 상호 연결하고, 컴퓨팅 부하를 분산시키기 위한 방안으로 공간정보유통망을 검색망 및 전송망으로 분리 설계한다. 검색망에서는 메타데이타의 검색 및 전송을 위한 표준화된 방법으로서 OpenGIS OLE DB Provider 기반 데이터제공자 컴포넌트를 구현한다. 또한 데이터제공자 컴포넌트를 통해 전송된 이기종 공간데이타베이스로부터의 WKB 형태의 공간정보를 상호운용할 목적으로, 공간데이타 구조와 처리에 대한 인터페이스 표준화를 실시한 MapBase 컴포넌트를 활용하여 공간정보에 대한 통합검색, 분석 및 상호운용을 구현한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1999.06a
• /
• pp.231-246
• /
• 1999

일반적으로 스키마 통합이란 각 응용들의 관점에 따라 다르게 표현된 스키마들을 하나의 스키마로 통합하는 것을 말한다. GIS 데이타베이스는 일반 데이타베이스와는 달리 개체에 대한 속성 정보 뿐만 아니라 기하 등과 같은 공간 정보를 가지고 있다. 특히, GIS 응용에서 정의된 개체들의 공간 표현은 관점에 따라 다양한 기하 서브스키마들로 표현된다. 따라서 GIS 데이타베이스를 위한 스키마 통합에서 서로 다른 기하 서브스키마들을 통합하는 것이 무엇보다 중요하다. 본 논문에서는 GIS 데이타베이스의 스키마통합을 위해서 기하 서브스키마들의 통합 문제를 중점적으로 다룬다 먼저 기하 서브스키마들의 통합에서 발생하는 충돌들을 개체의 기하를 중심으로 동일 개체간의 기하 충돌과 다른 개체간의 기하 충돌로 분류하여 정의한다. 그리고 이 충돌들을 해결하기 위한 충돌 해결 방법으로 각 충돌들의 특성을 고려하여 상위 레벨의 기하 서브스키마 선택, 기하의 다중 표현, 구성 요소의 공유, 개체들 간의 상세화 등을 제시한다. 또한, 통합된 스키마에 대하여 가상 스키마를 표현하는 방법을 제시하여, 통합되기 전의 스키마들을 통합된 스키마로부터 유도될 수 있음을 보인다. 본 논문에서는 GIS 데이타베이스 스키마를 기술하기 위하여 ISO/TC211의 개념적 스키마 언어인 EXPRESS-G를 이용한다.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.3
• /
• pp.279-289
• /
• 1994

A Geographic Database System is a database system which supports map-formed output and allows users to store, retrieve, manage and analyze spatial and aspatial data. Because of large data amount, takes too much time to input spatial data into a Geographic Database System and too much storage. Therefore, an efficient spatial data collecting system is highly required for a Geographic Database System to reduce the input processing time and to use the storage efficiently. In this paper, we analyze conventional vectorizing methods and suggest a different approach. Our approach vectorizes specific geographic data when the users input its aspatial data, instead of vectorizing all the map data. And also, we propose optimized vector data format using tag bit to use the storage that collected data efficiently.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1999.06a
• /
• pp.149-156
• /
• 1999

지형정보시스템(이하 GIS)에 있어서 공간 데이타베이스의 구축은 GIS 전체 구축비용의 많은 부분을 차지하며 막대한 시간과 비용이 소요되는 과정이다. 수치지도를 이용한 공간 데이타베이스 구축은 데이타 수집비용의 절감이라는 측면에서 점차 그 유용성이 증대되고 있지만 경계선 불일치, 객체의 불연속성과 같은 새로운 문제점들이 나타나게 되어 공간 데이터베이스를 생성하기 전에 수치지도에 대한 수정 및 편집작업이 수행되어야 한다. 이 논문에서는 클라이언트-서버 환경에서 여러 클라이언트가 수치지도에 대하여 동시에 수정작업을 하기 위해 영역 잠금(region lock)을 이용한 협동 트랜잭션 모델을 제시한다. 그리고 경계선 작업 시에 클라이언트간의 협동작업을 위한 메시지 전파 프로토콜을 제시한다.

• Spatial Information Research
• /
• v.3 no.1
• /
• pp.55-63
• /
• 1995

The database design, which logically sets the base structure and orga¬nization of the database, is performed by considering the users requirement, the relations between various data, and the relations between data and application field.The road network data must be created to have geometrical topological structure, because various data elements are needed to recognize the state of each section and to relate between data element. In this study, we propose a method of creating the road network database for an integrated road management system.