• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.39-41
• /
• 2000

공간조인 연산은 지리정보시스템의 연산 중 매우 높은 처리비용을 요구하는 연산이다. DOT 공간 색인 기법은 전통적인 데이터베이스 시스템의 주색인 기법을 적용할 수 있으며, 공간객체의 상호 인접성이 유지되도록 Hilbert 값으로 정렬되어 클러스터링 된다. 이러한 특징을 이용한 DOT공간 조인 알고리즘은 적정한 버퍼크기를 유지하는 경우 잘 알려진 R-tree를 이용한 공간조인 알고리즘에 비해 디스크 액세스면에서 유리한 장점이 있으나, 조인가능영역 산출시 많은 양의 공간변환 연산을 필요로 하므로 전체적인 성능이 만족스럽지 못하다. 본 논문은 DOT 공간조인 알고리즘의 성능을 향상시키기 위하여 이러한 공간변환 연사의 횟수를 최소화시킨 효율적인 여과단계처리 방법을 제시하며, 이를 적용한 DOT공간조인 알고리즘과 R-tree 공간조인 알고리즘의 실행시간을 비교 분석하여 DOT 공간조인 알고리즘이 최대 약 2배까지 우수한 성능을 가지고 있음을 보인다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.13 no.2
• /
• pp.187-198
• /
• 1995

An aim of this study performs effective management of cultural properties by developing digital information system which unifies dualitied management system. This study used close range photogrammetry for acquisition of digital information and designed database using GSIS to join spatial and nonspatial data. The result of this study achives the high level management and provides quickly precise data.

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

지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.93-96
• /
• 2004

최근 공간 데이터베이스 시스템은 공간 데이터 마이닝, 공간 그리드, LBS 등과 같은 환경의 여러 분야로 그 응용이 확대되고 있으며, 사용자들의 다양한 공간 질의 처리 요구에 부응하는 효율적인 공간질의 처리의 필요성이 대두되었다. 특히 다중 공간 조인 질의와 같은 고비용의 공간 조인에 대한 효율적인 공간 질의 처리를 위해서는 단일 공간 조인 보다 더욱 많은 기하 계산과 공간 데이터의 특성을 이용한 다중 공간 조인 처리 방법이 필요하게 되었다. 본 논문은 고비용의 다중 공간 조인을 효율적으로 수행하기 위해 다중 공간 조인 연산을 효율적으로 처리하기 위하여 병렬적인 질의 수행을 위해 해쉬 기반의 다중 공간 조인 기법을 제안한다. 제안하는 기법은 기존 조인 대상이 되는 두 데이터 집합에만 공간 해쉬 조인을 수행하는 것을 확장하여 다중 공간 데이터 집합에 대해서도 조인이 수행 가능한 방법을 제안함으로써 최적의 조인 후보를 획득하여 효율적인 질의 처리를 수행하는 것을 보장한다.

• Proceedings of the KSR Conference
• /
• 2009.05a
• /
• pp.1769-1778
• /
• 2009

Due to the industrialization and urbanization, the transport of hazardous materials increases, which rises possibilities in occurring prospective accidents in terms of hazardous material transport as well. This study applied the model developed from the previous research to analyze the scale of damage areas from the accidents related to hazardous material accidents, as well as suggested a method to measure automatically the scale of accident including casualties and environmental damage based on the guideline which suggests the quantities of hazardous materials exposed from an accident and was defined in the study of standardization for hazardous material classification. A buffering analysis technique of Geographic Information System (GIS) was applied for that. To apply the model which evaluates the scale of population and exposure to environment on each link, rail network, zones, rail accident data, rail freight trips, and locations of rivers etc were complied as a database for GIS analysis. In conclusion, a method to measure damage areas by the types of hazardous materials was introduced using a Clip and a Special Join technique for overlay analysis.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.2
• /
• pp.103-116
• /
• 2017

In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.3
• /
• pp.40-45
• /
• 2009

In September, 2008, the government has amended the National Territory Planning Act" by adding criteria to designate the Impact Fee Zone on the basis of the increase rate of the development permit. Since the permits are issued to scattered parcels on the individual basis, however, it renders significant difficulties in accurately figuring out the finite local areas that exceed such legal criteria. This study, in this context, tries to join the development permit time-series data with the Korea Land Information System (KLIS) so that, with the aid of the landform layer and existing infrastructure layer, it could pinpoint the local area where the development activities are concentrating. Taking a sector in Yangpyong County as the case, the study practically demonstrates as to how the designation process is geospatially processed.

• Korean Institute of Interior Design Journal
• /
• v.25 no.4
• /
• pp.90-97
• /
• 2016

As the paradigm which emphasizes nurturing creative elites is introduced, more attention has been paid to children playing and their creativity. This change means that the importance of creativity is emphasized in the education of children, and furthermore, playgrounds which focus on creativity and imagination are needed. Therefore, this study examines the spatial characteristics of playgrounds for children and suggested strategies to improve them. There are five spatial characteristics of a creative playground: aesthetics, being eco-friendly, exploration, challenging and variable. Through the five characteristics, playgrounds were analysed based on ten expressive elements and the results are summarized: Creative playgrounds for children should have an attractive design with sculptural elements which stimulate children to be excited through associable shapes and abstract colors. Second, shelter type structures and a flexible flow design are needed so that children can feel free and be encouraged to explore in diverse ways. Third, as playgrounds for children provide spaces for rest in addition to play, organic facilities and eco-friendly materials for the rest space should to be used. Fourth, as childhood is a period when emotional, cognitive and physical development are achieved, organic geographical features and atypical facilities should be provided so that children can acquire extensive skills and join in physical activities. Finally, creative playgrounds for children should have mobile or variable facilities which consider the characteristics of children who want to do diverse activities and play different games. This study analysed playgrounds for children and suggested strategies to improve them. For successful design and use of creative playgrounds, it is suggested that intensive research on them and consultation with experts should be considered.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.12 no.1
• /
• pp.35-42
• /
• 1994

This study aims to develop a hydrological information management system to manage the hydrological data of Han river integratedly. Various data related to hydrology such as water level, dams, the positions of the hydrological structures for Han river were collected and inputed to build the hydrological information management system. The Database Management System(DBMS) of Korea Water Resources Cooperation which is operated in the form of digits and characters was linked to the Geo-Spatial Information System to join positional information and digital information and to analyze the hydrological data using graphical techniques. Through this study, the positional errors which occurred when digital or characteristic informations were only used, were detected. And the hydrological information management system was presented to estimate the reliability of data related to water level among the hydrological information and to show the basis of output used to correct the data.

• The KIPS Transactions:PartB
• /
• v.17B no.6
• /
• pp.429-436
• /
• 2010

This paper presents a method to extract 3D outlines of objects in an image obtained from a monocular vision. After detecting the general outlines of the object by MOPS(Multi-Scale Oriented Patches) -algorithm and we obtain their spatial coordinates. Simultaneously, it obtains the space-coordinates with feature points to be immanent within the outlines of objects through SIFT(Scale Invariant Feature Transform)-algorithm. It grasps a form of objects to join the space-coordinates of outlines and SIFT feature points. The method which is proposed in this paper, it forms general outlines of objects, so that it enables a rapid calculation, and also it has the advantage capable of collecting a detailed data because it supplies the internal-data of outlines through SIFT feature points.