• Magazine of korean Tunnelling and Underground Space Association
• /
• v.12 no.1
• /
• pp.51-55
• /
• 2010

• Magazine of korean Tunnelling and Underground Space Association
• /
• v.3 no.3
• /
• pp.6-26
• /
• 2001

• Magazine of korean Tunnelling and Underground Space Association
• /
• v.5 no.1
• /
• pp.39-46
• /
• 2003

• Magazine of korean Tunnelling and Underground Space Association
• /
• v.2 no.2
• /
• pp.24-32
• /
• 2000

• Magazine of korean Tunnelling and Underground Space Association
• /
• v.25 no.1
• /
• pp.73-76
• /
• 2023

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.1
• /
• pp.70-75
• /
• 2001

종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 그래서, 자연계의 진화에 모방을 둔 진화 알고리즘은 주어진 환경에 적응하기 위해 다양성을 유지해야 한다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진환 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 가질 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.6
• /
• pp.1269-1275
• /
• 2003

This paper addresses several issues on data caching and consistency of cached data in order to process client's queries efficiently in client/server environments. For the purpose, first of all, materialized spatial views are adapted in a client side for data caching, which is called client views. Also, an incremental update scheme using derivation relationships is applied to keep cached data of clients consistent with the rest of server databases. Materialized views support efficient query processing in a client side, however, it is difficult to keep consistent their contents by the update of a server database. In this paper, we devise cost functions on query execution and view maintenance based the cost of spatial operators so as to process client's queries efficiently. When request the client's query, in our query processing scheme, the server determines whether or not materialize it as a view due to evaluation using the related cost functions. Since the scheme supports a hybrid approach based on both view materialization and re-execution, hence, it should improve query execution times in client/server environments.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2281-2293
• /
• 1998

Spatial objects in the space II odd hale been changed bl eitber non-spiltial operations or spatial operations. For example, their states arc changed by the following operation: changing their owners, changing their owner's address, installing new constructions, changing precincts, splitting, and merging, The conventional geographic information system(GIS), however, did not also manage their histoncal information cecause it handles the snapshot image of spatial ohjects in the world. In this paper we therelore propose a spatiotemporal data model which is ahle to not un]y manage the historical information of spatial objects but also, support their historical intemlgation by extending a time dimension and a historical pointer for SDE(Spatial Database Engine) spatial data model. Finally, the proposed spatiotemporal data model using a layered time extension are going to contribute to manage the history of spatial objects in the world and retrieve them.

• Proceedings of the KAIS Fall Conference
• /
• 2011.05a
• /
• pp.400-403
• /
• 2011

다양한 특성의 도시공간의 확장은 경제 활동의 활성화는 물론 도시공간에서의 범죄발생 확대로 이어지고 있다. 이에 따라 국민의 생명과 재산보호, 사회질서유지 등을 위한 각종 대책과 경찰의 역할을 확대되고 있으나 효율적인 범죄예방 활동이 부족한 상태이다. 따라서 이 연구에서는 체계적인 범죄 모니터링을 위한 기초연구의 일환으로 도시공간에서의 범죄가 발생하는 공간에 대한 패턴을 이해하고 분석하여 도시 내 안전구역을 분석하여 GIS 공간분석기법의 효용성을 나타내었다.

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

공간 DBMS는 공간 데이터와 비공간 데이터를 서로 다른 물리적인 페이지에 저장한다. 공간 질의의 효율적인 처리를 위해 공간 데이터에 대한 공간 색인을 생성하며, 성능 향상을 위하여 이를 클러스터링 색인으로 사용한다. 그러나, 공간 데이터에 대한 클러스터링 성질이 비공간 데이터 페이지에는 반영되지 않아 공간 데이터와 비공간 데이터는 서로 다른 물리적 순서를 갖는다. 이로 인해 공간 조건(Spatial Predicate)에 의해 선택된 공간 데이터는 물리적 인접성을 가지는 반면, 비공간 데이터는 물리적 인접성을 갖지 않는다. 즉, 공간 질의 처리 과정에서 비공간 데이터 페이지의 잦은 디스크 I/O를 유발한다. 본 논문에서는 효율적 공간 검색을 위한 색인 키 중복 기법을 제안한다. 제안한 기법은 공간 데이터의 색인 기값을 비공간 데이터 내에 중복시키고 공간, 비공간 데이터에 대해 각각의 공간 클러스터링 색인을 생성한다. 두 클러스터링 색인에 의해 공간 데이터와 마찬가지로 비공간 데이터도 공간 조건에 대한 클러스터링 성질을 유지할 수 있다. 질의 처리 과정에서 공간 조건에 의해 선택된 공간 객체들은 공간, 비공간 데이터들 모두 물리적 인접성을 가지게 되며, 비공간 데이터 페이지에 대한 디스크 액세스 횟수를 줄여 공간 검색의 성능을 향상시킬수 있다.