• 한국지리정보학회지
• /
• 제9권3호
• /
• pp.25-35
• /
• 2006

공간정보 응용 분야에서 표준화 및 표준화 관련 연구와 기술 개발은 최근 중요한 현안중의 하나로 간주되고 있다. 국내외에서 다양한 표준안과 관련 기술 사양들이 발표되고 있으나 현실적으로는 이러한 표준사양을 수용하고 실무적으로 활용할 수 있는 개발 사례는 그리 많지 않다. 본 연구에서는 OGC에서 제안한 XML 기반의 지리정보 엔코딩 표준 방식인 Geography Markup Language(GML) 3.0과 한국정보통신기술협회(TTA)에서 개발한 우리나라 표준 교통데이터 모델을 연동하여 공간자료를 편집, 관리하고 유통할 수 있는 시스템을 설계 및 구현하였다. 본 연구에서 개발된 시스템은 실무 적용성을 고려하여 ESRI shapefile 자료구조로 구축된 기본 교통데이터를 입력 대상 자료로 하여 표준 교통데이터 모델의 기본 엔터티를 GML로 직접 변환 및 편집할 수 있도록 한다. 한편 웹 기반 운영 환경에서 GML로 변환된 GIS 정보의 가시화를 위하여 SVG 형식을 지원하는 출력 기능을 구현하였다. 현재 본 시스템에서는 TTA 표준 교통 데이터 모델을 시범적으로 적용하였으나 기본적인 범용적인 GIS 자료의 입력 및 GML 편집 기능을 제공하므로 교통데이터 모델외에 다른 응용 분야에서의 표준 데이터모델이 개발되면 별도의 작업 없이 직접 적용할 수 있다. 따라서 본 연구에서 개발된 GML 기반의 공간정보 편집 시스템은 표준 데이터 모델의 실무 적용성, 시험 운영 및 사양 검증을 위한 실무적인 도구로도 활용이 가능하다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권3호
• /
• pp.209-215
• /
• 2005

상용 ORDBMS 개발사들은 자신의 DBMS에 사용자 정의 타입과 사용자 정의 함수를 추가하는 확장 방법을 제공하고 있다. 이러한 확장은 상위 레벨 인터페이스를 사용하여 이루어진다. 이러한 기법을 소결합(loose-coupling)이라 부른다. 소결합의 장점은 구현하기 쉽다는 것이나, 높은 성능이 요구되는 대용량 데이타베이스에서 새로운 데이타 타입과 연산을 추가하기에는 적합하지 않다. 본 논문에서는, 이러한 요구 조건.을 충족하기 위해 밀결합(tight-coupling)이라는 개념을 사용하는 것을 제안한다. 밀결합에서 새로운 데이타 타입과 연산은 DBMS의 엔진 내부에 통합된다. 따라서, 새로운 데이타 타입과 연산이 높은 성능으로 일관성 있게 제공된다. 이 밀결합 아키텍처는 정보 검색 기능과 공간 데이타베이스 기능을 한국과학기술원/첨단정보기술연구센터에서 개발 중인 객체 관계형 DBMS 오디세우스/IR에 통합하기 위해 사용되고 있다. 본 논문에서는, 오디세우스/1R을 소개하고 오디세우스/IR과 밀결합된 정보 검색 기능(미국 특허 등록)을 설명한다. 다음으로, 오디세우스/1R을 사용한 단일 시스템(non-parallel) 설정에서 2,000만건의 웹 페이지를 관리할 수 있는 웹 검색 엔진을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.664-674
• /
• 2004

TB-tree와 같이 시공간에서 궤적 검색을 위한 색인 구조는 단말 노드에 하나의 궤적만을 저장하는 궤적 보존의 특성을 가지기 때문에 궤적의 일부분을 추출하는 항해 질의(Navigational Query)에서 우수한 성능을 보인다. 그러나, 궤적 보존을 위해 공간적 지역성을 완전히 배제하는 구조를 가짐으로써 비단말 노드의 MBR(Minimum Bounding Rectangle)은 큰 사장 영역을 가지는 단점이 있다. 사장 영역 증가는 노드간의 중첩을 높이는 원인을 제공하기 때문에 영역 질의의 성능을 저하시키는 문제가 있다. 이 논문에서는 궤적 검색을 위한 색인 구조에서 항해질의 성능을 유지하면서 영역 질의의 성능을 향상시키기 위한 비단말 노드 분할 정책과 엔트리 재배치 정책을 제시한다. 분할 정책은 비단말 노드의 분할시 비단말 노드의 MBR을 최대한 감소시키는 최대 영역 축소(Maximal Area Reduction) 정책을 사용하고, 엔트리 재배치 정책은 비단말 노드를 구성하는 다수의 엔트리에서 MBR을 최대로 감소시킬 수 있는 엔트리의 위치를 재배치시키는 방법으로 이 논문에서는 분할 방법에 따라 2가지 재배치 전략을 제시하고 TB-tree와 성능을 비교한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권2호
• /
• pp.133-148
• /
• 2005

단백질 구조에 대한 유사성과 특이성에 대한 이해는 단백질의 기능을 파악하는데 있어 중요한 역할을 하고 있기 때문에, 많은 단백질 구조를 비교하는 시스템이 개발되고 있다. 그러나 이러한 시스템들은 단백질 구조 비교를 위한 자신의 알고리즘에 맞게 PDB에서 제공하는 데이타를 가공해야 한다 더욱이 PDB 데이타베이스에 저장된 데이타가 증가함에 따라 대용량의 단백질 구조 데이타베이스를 대상으로 주어진 단백질과 유사한 부분구조를 찾는 시스템은 보다 많은 계산량이 필요하여진다. 본 논문에서는 XML 데이타베이스인 eXist를 이용하여 PSAML 문서를 제공하는 PSAML 데이타베이스에 기반을 둔 WS4E(A Web-Based Searching Substructures of Secondary Structure Elements) 단백질 구조 비교 시스템을 소개한다. PSAML(Protein Structure Abstraction Markup Language)은 XML기반의 단백질 구조 표현 기법으로서 단백질의 2차구조 구성요소와 그들 사이의 관계를 이용하여 단백질 구조를 정형화된 방법으로 기술한다. 구축된 PSAML 데이타베이스를 이용하여, WS4E는 PSAML로 표현된 단백질 구조에서 유사한 부분 구조를 찾는 웹서비스를 제공한다. 또한, PSAML 데이타베이스에서 비교 대상이 되는 단백질의 숫자를 감소시키기 위하여, 단백질 2차구조가 가지는 공간상의 정보를 이용하여 하나의 단백질 구조를 표현하는 기법인 topology string을 이용하였다.

• 한국멀티미디어학회논문지
• /
• 제14권5호
• /
• pp.669-680
• /
• 2011

R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 데이터베이스 시스템이 처리해야 하는 데이터의 용량이 증가함에 따라, 기존의 R-tree에서의 범위 질의의 처리는 디스크의 접근 지연 등의 이유로 인하여 수행 시간이 증가하게 되었다. 이러한 문제들을 해결하기 위하여 버퍼를 사용하거나 혹은 다수의 디스크와 프로세서를 사용하여 병렬로 질의를 수행하고자 하는 많은 연구들이 진행되었다. 이러한 연구들의 일환으로 최근 Graphics Processing Unit(GPU)을 이용한 병렬화 기법들에 대한 연구들이 진행되고 있다. 이러한 GPU의 적용을 통한 병렬화는 계산 속도의 증가와 디스크 접근 횟수의 감소를 통하여 수행 속도의 개선을 가능하게 하지만 GPU와 CPU사이의 메모리 교환 및 GPU 메모리의 접근 지연 등에 의한 오버헤드를 발생시킨다. 본 논문에서는 이러한 오버헤드를 해결하고 효과적으로 GPU를 적용하기 위하여 GPU를 버퍼로 사용하여 범위 질의를 병렬화하는 기법을 제안하였다. 버퍼 알고리즘을 통하여 메모리 교환 횟수를 줄이고, 동시 접근 가능한 메모리의 용량을 증가시켜 메모리의 접근 지연을 최소화 할 수 있었다. 제안 기법과 기존의 인덱스의 비교 실험에서 최대의 경우 5배 정도의 성능이 개선되는 것을 확인 할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.345-361
• /
• 2005

변환공간 색인이란 원공간 상의 공간 객체들을 변환공간 상의 크기가 없는 점들로 변환하여 색인한 후에 이들을 다루는 구조로, 이를 활용하는 조인 알고리즘은 크기가 없는 점들을 다루기 때문에 최적화가 상대적으로 단순하다는 장점을 가진다. 하지만, R 트리와 같은 원공간 색인에는 적용될 수 없는 단점을 가진다. 이러한 단점을 해결하는 방법으로 저자들 은 변환공간 뷰라는 개념을 사용하여 두 원공간 색인들을 변환공간에서 조인하는 변환공간 뷰 조인 알고리즘(transform-space view) join algorithm)을 제안한 바 있다. 여기서 변환공간 뷰(transform-space view)란 원공간 색인에 대한 가상의 변환공간 색인으로서 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서도 가상의 변환공간 색인으로 해석하여 원공간 색인이 변환공간에서 조인될 수 있게 한다. 변환공간 뷰 조인 알고리즘에서 디스크 페이지 액세스 순서는 공간 채움 곡선에 의해 결정되는데, 이는 조인 성능에 큰 영향을 미친다. 본 논문에서는 변환공간 뷰 조인 알고리즘을 최적화 하는 방법으로 새로운 공간 채움 곡선인 적응형 행 기준 순서(adoptive row major order: ARM order)를 제안한다. 적응형 행 기준 순서는 주어진 버퍼 크기에 따라 디스크 페이지 액세스 순서를 적응적으로 조정하여 원패스 버퍼 크기(한 페이지 당 한번의 디스크 액세스를 보장하는 최소 버퍼 크기)와 디스크 액세스 횟수를 크게 줄인다. 정형적인 분석과 실험을 통하여 적응형 행 기준 순서를 사용하는 변환공간 뷰 조인 알고리즘의 우수성을 보인다. 실험 결과, 다른 공간 채움 곡선을 사용하는 변환공간 뷰 조인 알고리즘과 비교하여 적응형 행 기준 순서는 원패스 버퍼 크기를 최대 21.3배 줄이고, 디스크 액세스 횟수를 최대 $74.6\%$ 줄인다. 또한, R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 원패스 버퍼 크기를 최대 15.7배 줄이고, 디스크 액세스 횟수를 최대 $65.3\%$ 줄인다.

• 중소기업연구
• /
• 제42권4호
• /
• pp.69-102
• /
• 2020

본 논문은 한국중소기업학회 40년의 역사적 흐름 속에서 창업생태계 연구 동향을 조명하고, 생산적 창업생태계 조성에 필요한 생태투입·산출요인에 관한 측정지표 개발 방향을 고찰하기 위해 수행되었다. '중소기업연구'의 창업생태계 연구 동향을 살펴본 결과, 선행연구는 생산적 창업생태계 조성과 다양한 생태투입요인에 대한 관리적 중요성을 강조하고 있다. 그러나 생태투입요인과 기업가정신으로 대변되는 생태산출요인 간 인과성을 검증하려는 실증연구에 필요한 측정모형 및 변수개발을 다루는 탐색적 연구는 실무·정책적 요구를 충족하지 못하고 있었다. 경험적 사실에 근거하여 창업생태계 성공요건을 규명하는 사례연구의 불균형적 발전은 연구 결과의 일반화와 효과적 실무·정책적 대안을 제안하는 데 한계가 있다. 국가·지역 경제성장을 견인하는 혁신동력으로써 생산적 창업생태계의 조성과 효율적 운영이 중요한 오늘날, 향후 실증연구에서 활용 가능한 생태요인 측정모형의 개발이 절실하다. 이에 본 연구는 기존의 [투입→산출→결과→성과] 프로세스를 적용하여, 생태투입·산출요인을 중심으로 창업생태계 측정 모형을 개념화하였다. 우선, 선행연구를 기반으로 생태투입요인(재정적·지식·제도적·사회적 자본)을 체계화하고, 생태산출요인은 설립, 혁신 및 성과기준 기업가정신으로 개념화하여 측정 가능한 변수로 도출하였다. 또한, 향후 실증연구에서 생태투입·산출요인 측정 시 활용 가능한 데이터베이스를 제안하고, 각 데이터의 특성을 검토하였다. 본 연구가 제안한 창업생태계 측정지표는 생태요인 간 인과성을 검증하려는 후속 연구에서 활용 가치가 높을 것으로 기대된다.