• 자연, 터널 그리고 지하공간
• /
• 제12권1호
• /
• pp.51-55
• /
• 2010

• 자연, 터널 그리고 지하공간
• /
• 제3권3호
• /
• pp.6-26
• /
• 2001

• 자연, 터널 그리고 지하공간
• /
• 제5권1호
• /
• pp.39-46
• /
• 2003

• 자연, 터널 그리고 지하공간
• /
• 제2권2호
• /
• pp.24-32
• /
• 2000

• 자연, 터널 그리고 지하공간
• /
• 제25권1호
• /
• pp.73-76
• /
• 2023

• 한국지능시스템학회논문지
• /
• 제11권1호
• /
• pp.70-75
• /
• 2001

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

• 한국정보통신학회논문지
• /
• 제7권6호
• /
• pp.1269-1275
• /
• 2003

본 논문에서는 클라이어언트/서버 환경에서 클라이언트의 공간질의를 효율적으로 처리하기 위한 데이터 캐싱과 캐시된 데이터의 일관성 유지를 다룬다. 이를 위하여 먼저 클라이언트에서 데이터 캐싱을 위하여 실체화된 공간뷰를 이용한다. 그리고 서버의 데이터 변경에 따른 실체화된 클라이언트 뷰의 변경을 위하여 유도관련성을 이용한 점진적 변경 기법을 적용한다. 실체화된 뷰는 클라이언트의 공간질의를 효율적으로 처리 할 수 있지만, 일관성 유지에 대한 오버헤드가 발생한다. 본 논문에서는 효율적인 공간질의 처리를 위하여 서버에서 공간연산자의 비용을 기반으로 질의 수행과 뷰 일관성 유지에 따른 비용식을 제시한다. 이를 기반으로 클라이언트에서 질의 요청시 비용을 평가하여 뷰의 실체화 여부를 서버에서 결정한다. 이 방법은 클라이언트/서버 환경에서 뷰의 실체화와 재수행 방법을 병행함으로써, 클라이언트의 공간질의를 효율적으로 처리할 수 있는 장점을 제공한다.

• 한국정보처리학회논문지
• /
• 제5권9호
• /
• pp.2281-2293
• /
• 1998

공간상의 지형객체는 토지의 소유주 변경이나 소유주의 신상 변경, 토지의 합병과 분할, 도로의 신설 및 변경에 따른 지형 변경 등과 같은 공간 또는 속성 변화에 의해 공간이력 데이터가 발생한다. 하지만 기존의 GIS(Geographic Information System)는 측정시점에서 지형객체의 스냅샷 정보만을 관리하므로 시간 흐름에 따른 공간이력을 유지할 수 없다. 따라서 이 연구는 공간 데이터베이스의 시간차원 확장을 통하여 시간과 공간을 동시에 지원하는 시공간 데이터베이스 모델과 이력 관리 체계를 설계하고 구현한다. 이 연구의 결과는 GIS 공간 데이터베이스의 시간차원 확장으로 지형객체의 모든 이력정보를 유지 관리할 수 있다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2011년도 춘계학술논문집 1부
• /
• pp.400-403
• /
• 2011

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.261-263
• /
• 1999

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