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

지리 정보 시스템(Geographic Information System, GIS)에서 이용되는 공간 데이터 모델의 표준 규약인 OpenGIS 명세서(specification)를 이용하여 공간 관계 연산자(Spatial Relational Operator)를 구현하고자 할 때 세부적인 의미가 명확하게 이해되지 않는 경우가 많다. 본 논문에서는 각각의 공간 객체들의 내부(Interior), 외부(Exterior), 경계(Boundary)의 정의를 이용하여 실제로 공간 연산자를 구현할 때 고려해야 하는 의미의 불확실성에 대해 고찰하여, 세부적 의미를 밝힌다.

• The KIPS Transactions:PartD
• /
• v.10D no.2
• /
• pp.211-220
• /
• 2003

As Geographic Information Systems represent three dimensional topological information, The Systems provide accurate and delicate services for users. In order to execute three dimensional topological operations, a dimensional transformation and heterogeneous spatial models should be used. However, the existing systems that use the dimensional transformation and the heterogeneous models, is not only difficult to operate the spatial operators, but also happened to support non-interoperability. Therefore, in order to solve the problems, we proposed three dimensional spatial object models that supported two dimensional object models and implemented them to show validity of the proposed models. When designing the three dimensional topological operators, we used 3DE-9IM which extended DE-9IM to support three dimensional concepts, and implemented operators on the component environment with object oriented concepts. The proposed three dimensional spatial object models and topological operators can support interoperability between systems, and execute spatial queries efficiently on three dimensional spatial objects.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.180-182
• /
• 1999

지리 정보 시스템(Geographic Information System, GIS)에서 가장 주요한 부분을 차지하는 것 중의 하나가 공간 데이터 모델(spatial data model)에서 정의된 각 공간 데이터들간의 공간 관계 연산자(spatial relational operator)의 효과적인 구현이다. 공간 데이터는 점(point), 선(line), 면(area)으로 표현될 수 있다. 이들 사이의 모든 공간 관계는 Disjoint, Touch, Cross, In, Overlap의 다섯 가지 연산자로 표현 가능함이 알려져 가능함이 알려져 있으며, 이들에 대한 실체적인 위상 관계를 표현하는 다양한 수학적 모델링 방법이 존재한다. 하지만, 실제 이들 공간 연산자들을 수학적 모델에 따라 그대로 구현하려고 하면, 컴퓨터 상에서는 표현할 수 없다거나 많은 자원을 차지하는 데이터 구조를 필요로 한다거나, 또는 비효율적인 알고리즘으로 구현할 수 밖에 없는 현실적인 어려움에 봉착한다. 그 중에서도 구현하기 어려운 연산은 면과 선과의 관계, 면과 면과의 공간 관계를 찾아내는 공간 연산자이다. 본 논문에서는 선분의 양끝점을 이용하여 면과 선분(line segment)과의 관계를 찾아내는 알고리즘을 제안한다. 이 알고리즘을 사용하여 면과 선, 면과 면과의 관계를 찾아내는 공간 연산자를 효율적으로 구현할 수 있다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.1
• /
• pp.11-20
• /
• 1999

Because conventional spatial databases process the spatial information that is valid at current time, it is difficult to manage historical information efficiently which has been changed from the past to current. Recently, there are rapid increasing of interest to solve this problem so that makes databases to support historical information as well as spatial management at the same time. It can be eventually used in a various application areas. The formal semantics in a database is used to represent database structures and operations in order to prove the correctiveness of them in terms or mathematics. It also plays an important role in database to design a database and database management system. So in this paper, we suggest spatiotemporal domain, object, data, and spatiotemporal geometric/topological operations. And we not only formalize relational algebra/calculus using formal semantics for a spatiotemporal data model, but also show the example of real orld with them.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.1
• /
• pp.1-14
• /
• 2008

Recently, because of the need to wide-area spatial data for spatlal analysis and military purpose, there are increasing demand for the efficient retrieval of mass spatial data in Geographic Information System(GIS) fields. Oracle Spatial and ESRI ArcSDE, that are GIS Software, are to manage mass spatial data stably and to support various services but they are inefficient to retrieve mass spatial data because of the complexity of their spatial data models and spatial operations. Therefore, in this paper, we developed a spatial middleware that can retrieve mass spatial data efficiently. The spatial middleware used Oracle which is a representative commercial DBMS as a repository for the stable management of spatial data and utilized OCCI(Oracle C++ Call Interface) for the efficient access of mass spatial data in Oracle. In addition, various spatial operating methods and the Array Fetch method were used in the spatial middleware to perform efficient spatial operations and retrieval of mass spatial data in Oracle, respectively. Finally, by comparing the spatial middleware with Oracle Spatial and ESRI ArcSDE through the performance evaluation, we proved its excellent retrieval and storage performance of mass spatial data.

• Journal of Korea Spatial Information System Society
• /
• v.4 no.1 s.7
• /
• pp.5-14
• /
• 2002

The generalization of geospatial data is an important way in deriving a new database from an original one. The generalization of a geospatial object changes not only its geometric and aspatial attributes but also results in propagation to other objects along their relationship. We call it generalization propagation of geospatial databases. Without proper handling of the propagation, it brings about an inconsistent database or loss of semantics. Nevertheless, previous studies in the generalization have focused on the derivation of an object by isolating it from others. And they have proposed a set of generalization operators, which were intended to change the geometric and aspatial attributes of an object. In this paper we extend the definition of generalization operators to cover the propagation from an object to others. In order to capture the propagation, we discover a set of rules or constraints that must be taken into account during generalization procedure. Each generalization operator with constraints is expressed in relational algebra and it can be converted to SQL statements with ease. A prototype system was developed to verify the correctness of extended operators.