• 원예과학기술지
• /
• 제32권1호
• /
• pp.84-90
• /
• 2014

우리나라에서 먹넌출은 안면도 지역에서만 소나무 숲에서 제한적으로 분포하는 덩굴성 식물이다. 본 연구는 먹넌출 집단의 분포형태와 특성, 유전다양성 및 공간분포에 따른 유전구조를 파악하는데 있다. 선발된 8개 I-SSR primer에서 총 50개의 I-SSR 증폭산물을 얻었으며 37개의 단형성 증폭산물을 제외한 13개의 다형적 증폭산물을 분석에 이용하였다. 공간적 자기상관 분석을 위한 조사구 $90m{\times}70m$내에 총 39개체의 먹넌출이 자생하고 있었으며, 군집지수(aggregation index)는 0.706으로 집중분포(clumped distribution)하는 공간분포를 나타냈다. I-SSR 표지자 분석 결과 39개체 중 유전자형이 서로 다른 21개의 유성생식체(genet)가 식별되었으며, 유전자형 비율(G/N)은 53.8%, 유전자형 다양성(D)은 0.966, 유전자형 균등도(E)는 0.946으로 각각 나타났다. Shannon의 다양성지수(I = 0.598)는 적은 개체수와 제한적 분포에도 불구하고 다른 수종들에 비해 비교적 높은 유전다양성을 나타냈다. Tanimoto distance를 이용한 공간적 자기상관 분석 결과 안면도 먹넌출의 현지외 보존을 위한 표본 추출 전략은 6m 이상의 간격을 두고 개체를 선발하는 것이 타당한 것으로 나타났다.

• 한국공간정보시스템학회 논문지
• /
• 제7권3호
• /
• pp.55-65
• /
• 2005

본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권5호
• /
• pp.438-450
• /
• 2003

공간 조인이란 서로 겹치는 관계를 가지는 공간 객체의 쌍들을 찾는 질의이다. 색인 기반 공간 조인에는 원공간 색인인 R 트리가 널리 사용된다. 원공간 색인이란 원공간상에서 표현된 공간 객체를 색인하는 구조로, 이를 활용한 조인은 크기를 가지는 공간 객체를 다루기 때문에 정형적인 방법이 아닌 휴리스틱에 의존하는 단점을 가진다. 반면, 변환공간 색인은 원공간 상의 공간 객체를 변환공간 상의 크기가 없는 점 객체로 변환하여 색인한 후에 이들을 다루기 때문에, 이를 활용한 공간 조인은 상대적으로 단순하고 정형적인 방법을 사용하는 장점을 가진다. 그러나, 이 방법은 R 트리와 같이 원공간 객체를 색인하는 원공간 색인에는 적용될 수 없는 문제점을 가진다. 본 논문에서는 이 두 방법의 장점만을 취하는 새로운 방법을 제안한다. 즉, 변환공간 뷰(transform-space view)라는 새로운 개념과 이를 사용한 공간 조인 알고리즘인 변환공간 뷰 조인 알고리즘(transform-space view join algorithm)을 제안한다. 변환공간 뷰란 원공간 색인에 대한 가상의 변환공간 색인으로서, 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서 별도의 추가비용 없이 가상의 변환공간 색인으로 해석할 수 있게 한다. 실험 결과, 변환공간 뷰 조인알고리즘은 R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 디스크 액세스 횟수 측면에서 최대 43.1%까지 더 좋은 성능을 보인다. 본 논문의 가장 중요한 공헌은 R 트리와 같이 널리 사용되는 원공간 색인을 변환공간 뷰라는 새로운 개념을 통하여 변환공간에서 해석하여 사용할 수 있음을 보인 것이다. 우리는 이 새로운 개념이 다양한 공간 질의 처리 알고리즘들이 변환공간에서 새롭게 개발될 수 있는 프레임워크를 마련했다고 믿는다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권5호
• /
• pp.463-475
• /
• 2006

교통 관리 시스템과 같은 응용에서는 공간 데이타 웨어하우스의 공간 계층을 이용한 분석을 수행하는데, 이러한 분석에서는 주로 단순한 집계정보만을 요구한다. 공간 계층 기반의 집계정보 제공을 위하여 기존의 연구들은 공간 인덱스를 사용한 해결방법을 제시하였는데, 대부분의 연구들은 공간 인덱스 중 가장 널리 이용되는 R-tree를 확장한 방법을 이용하였다. 그러나 단순히 현재 집계 정보만을 제공하여 수년에 걸친 분석을 요구하는 교통 정책에 대하여 의사결정을 지원할 수 없었다. 본 논문에서는 과거의 집계정보까지 관리할 수 있는 aR-tree(Aggregation R-tree)기반의 하이브리드 인덱스를 제안한다. 제안 기법은 aR-tree를 이용하여 공간 계층과 현재시점의 집계정보를 제공하며, 시간 구조체를 이용한 정렬 해쉬 테이블로 시간 계층과 과거의 집계정보를 제공한다. 따라서 제안기법은 시공간 분석을 통한 효율적인 의사결정을 지원하며, 이는 현재의 교통 분석 및 과거를 통한 교통 정책 결정을 가능하게 한다.

• 한국지리정보학회지
• /
• 제25권3호
• /
• pp.29-58
• /
• 2022

최근 우리나라는 인구감소 문제를 겪으며 기존의 외연적 확산을 지향하는 개발방식은 주택, 기반시설의 공급과잉, 부동산 방치 등의 다양한 도시문제를 발생시키고 있다. 이를 최소화할 수 있는 해결책으로 도시기능을 주요 거점에 모으는 압축적이고 고밀의 공간구조로의 전환이 촉구되고 있다. 그러나 단순 물리적 압축이 아닌 오늘날의 인구구조 변화, 산업구조의 변화 등에 따른 기능적 연계성 및 연결성을 고려한 압축도시가 필요하다. 이러한 관점에서 본 연구는 저출산, 고령화, 인구감소 등으로 인하여 소멸위기를 겪고 있는 국내 소멸위험도시들의 압축성을 측정하고 공간구조적 특성을 살펴보았다. 기존 연구들에서 사용되었던 압축성 평가지표와 더불어 공간구문론을 활용한 연결성 지표를 포함하여 6개의 지표(인구, 토지이용, 생활서비스 접근성, 교통 접근성, 연결성, 집중성)의 압축성을 비교·분석하고, 종합적인 압축지수를 산정하였다. 분석결과, 종합 압축지수 기준 1등급 지역이 2.3%, 2등급 지역이 4.6%, 3등급 지역이 16.09%, 4등급 지역이 43.68%, 5등급 지역이 33.33%로 분류되어 전반적 압축도는 낮은 것으로 나타났다. 이때 압축지수에 영향을 미치는 도시특성이 지역에 따라 다르므로 각 지역의 압축지표별 영향력을 고려하여 소멸위험 대책과 공간정책을 수립할 필요가 있다. 본 연구는 공간구문론을 활용하여 연결성을 측정하였으며, 소멸위험도시들의 압축도를 정량적으로 비교·분석하였다는 점에서 의미가 크며, 소멸위험도시의 공간전략 수립에 중요한 자료로 활용되기를 기대한다.

• Smart Structures and Systems
• /
• 제25권3호
• /
• pp.301-310
• /
• 2020

The laser ultrasonic technique is gaining popularity for nondestructive evaluation (NDE) applications because it is a noncontact and couplant-free method and can inspect a target from a remote distance. For the conventional laser ultrasonic techniques, a pulsed laser is often used to generate broadband ultrasonic waves in a target structure. However, for crack detection using nonlinear ultrasonic modulation, it is necessary to generate narrowband ultrasonic waves. In this study, a pulsed laser is shaped into dual-line arrays using a spatial mask and used to simultaneously excite narrowband ultrasonic waves in the target structure at two distinct frequencies. Nonlinear ultrasonic modulation will occur between the two input frequencies when they encounter a fatigue crack existing in the target structure. Then, a nonlinear damage index (DI) is defined as a function of the magnitude of the modulation components and computed over the target structure by taking advantage of laser scanning. Finally, the fatigue crack is detected and localized by visualizing the nonlinear DI over the target structure. Numerical simulations and experimental tests are performed to examine the possibility of generating narrowband ultrasonic waves using the spatial mask. The performance of the proposed fatigue crack localization technique is validated by conducting an experiment with aluminum plates containing real fatigue cracks.

• 한국융합학회논문지
• /
• 제10권4호
• /
• pp.33-38
• /
• 2019

최근 다양한 LBS(location-based service) 서비스를 지원하기 위해 실제 공간 네트워크를 고려한 연구가 활발하게 진행 중이다. 이를 위해, 도로 네트워크에서 데이터 처리를 위한 실험 데이터가 다수 존재한다. 그러나 이러한 이동 객체의 궤적을 처리하기 위한 데이터는 이용하기에 적합하지 않다. 따라서 본 논문에서는 도로 네트워크 환경에서 궤적 데이터를 처리할 수 있는 색인 구조와 궤적 데이터 생성 알고리즘을 제안한다. 또한, 제안하는 구조와 알고리즘의 우수성을 입증하기 위해, 샌프란시스코 맵으로부터 만들어진 데이터를 이용하여 제안하는 알고리즘을 통해 에지 기반의 궤적 데이터를 생성됨을 보인다.

• 한국공간구조학회논문집
• /
• 제18권2호
• /
• pp.87-97
• /
• 2018

Stone pagoda structures have continued to be aged due to the combination of various damage factors. However, some studies on nonstructural damage have been carried out, but assessment studies on structural damage have not been done in various ways. Therefore, in this study, structural and nonstructural influencing factors according to the damage types are classified and the damage assessment according to the structural influencing factors affecting the behavior of the stone pagoda structure is performed. In addition, the damage rating classification criteria for each type of structural damages or damage locations are presented, and the damage index is calculated by providing the criteria for the classification of damage according to the degree of damage to which the damage is caused. Therefore, this study can evaluate quantitatively the damage status of stone pagoda structures.

• Journal of Information Technology Applications and Management
• /
• 제12권1호
• /
• pp.111-123
• /
• 2005

Many indexing methods were proposed so that process moving object efficiently. Among them, indexing methods like the 3D R-tree treat temporal and spatial domain as the same. Actually, however. both domain had better process separately because of difference in character and unit. Especially in this paper we deal with limited region such as indoor environment since spatial domain is limited but temporal domain is grown. In this paper we present a novel indexing structure, namely STS-tree(Separation of Time and Space tree). based on limited region. STS-tree is a hybrid tree structure which consists of R-tree and one-dimensional TB-tree. The R-tree component indexes static object and spatial information such as topography of the space. The TB-tree component indexes moving object and temporal information.

• 정보과학회 논문지
• /
• 제43권5호
• /
• pp.590-595
• /
• 2016

본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.