• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.35-38
• /
• 2006

데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 큐브의 형태로 관리한다. 특히, 공간 차원과 같이 데이터 큐브의 차원에 개념 계층이 존재하는 경우 사용자는 특정 계층에 대한 집계 결과를 요구한다. 기조의 데이터 큐브의 구조들은 차원의 개념 계층을 지원하지 못하거나 지원하더라도 시간이나 공간적 비용에 대해 비효율적이다. 본 논문에서는 공간 데이터 웨어하우스에서 공간 개념 계층을 이용하여 효율적인 계층별 영역 집계연산을 지원하는 공간 데이터 큐브를 제안한다. 이는 개념 계층을 DAG(Directed Acyclic Graph) 형태로 표현하여 구성된 여러 개의 차원들을 공간차원의 지역성을 기준으로 연결한 구조이다. 이러한 구조를 갖는 큐브를 이용하면, 데이터 검색 시 상위 계층부터 아래 방향으로 탐색하기 때문에 각 차원에 대한 효율적인 검색이 가능하다. 특히, 공간 개념 계층에 대한 DAG를 이용하면, 공간적 지역성에 따른 영역 검색을 지원할 수 있다. 성능평가에서 개념 계층이 적용된 질의에 대한 실험을 통해 제안 기법이 기존 기법들에 비해 저장 공간 효율성 및 질의 응답 성능이 우수함을 증명한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.129-132
• /
• 2004

공간 색인구조는 공간 데이터를 효율적으로 관리하기 위한 도구로써, GIS와 같은 공간 데이터베이스의 성능을 결정하는 중요한 요소라 하겠다. 대부분의 응용분야에서 공간 데이터베이스는 보조기억장치에 저장된 방대한 양의 공간데이터 처리를 요구하므로 디스크 접근의 수를 줄이는 것이 전체 데이터베이스의 성능을 향상시키는데 중요한 요소이다. 이 논문에서는 SMR-tree라는 공간색인구조의 여러 응용분야에서 활용 가능성을 기존의 색인구조들과의 비교를 통해 확인한다. SMR-tree는 R-tree 계열의 구조로써 기존의 R-tree계열의 구조들과 동일한 노드의 형태를 가지고 있으나, 여러 개의 data space를 사용하여 data object를 배분함으로써 $R^{+}-tree$의 말단노드 내에 존재하는 잉여공간을 제거하면서 R-tree의 단점인 색인노드들 사이에 중첩을 허용치 않는다. SMR-tree의 성능은 여러 종류의 테스트 데이터(VLSI layout data, Tiger/Line file data)를 사용하여 R-tree, $R^{+}-tree,\;R^{\ast}-tree$와 비교된다. SMR-tree는 높은 공간 활용도와 다른 색인구조에 비해 빠른 질의 성능을 보임으로써 GIS와 같은 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.114-116
• /
• 1998

1차원 이상의 공간 데이터의 효율적인 처리는 현대의 멀티미디어 데이터베이스에 있어서 대단히 중요한 역할을 하고 있다. 공간데이터를 관리하는 공간 index structure는 대부분 serial processing을 위한 구조를 가지고 있다. 많은 application에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 index structure의 query반응시간을 현저하게 줄일 수 있다. 또한 여러개의 disk를 사용하는 병렬처리는 방대한 양의 공간 데이터를 저장하는데 적당하다. 본 논문에서는 PML-tree라는 병렬형 공간 index structure를 제안한다. PML-tree는 MXR-tree에 비해 높은 공간활용도와 빠른 처리시간을 보임으로써 공간 database를 위한 효율적인 index structure로 사용이 될 것으로 기대된다.

• 한국공간정보시스템학회 논문지
• /
• 제10권1호
• /
• pp.1-14
• /
• 2008

최근 GIS 분야에서 공간 분석이나 군사적 목적을 위해 좀 더 상세하거나 넓은 영역의 공간 데이타를 요구함에 따라 대용량 공간 데이타의 효율적인 검색에 대한 필요성이 증대되고 있다. 이러한 분야에서 공간 데이타 검색에 활용되고 있는 Oracle Spatial이나 ESRI ArcSDE와 같은 기존의 GIS 소프트웨어는 공간 데이타의 안정적인 관리와 다양한 서비스를 위해 많은 기능들을 제공하지만, 저장 구조 및 공간 연산의 복잡성으로 인해 대용량 공간 데이타에 대한 검색이 비효율적이다. 따라서, 본 논문에서는 대용량 공간 데이타의 효율적인 검색을 위한 공간 미들웨어를 개발하였다. 본 논문에서 개발한 공간 미들웨어는 안정적인 공간 데이타의 관리를 위해 상용 DBMS인 Oracle을 데이타 저장소로써 활용하였으며, Oracle에 저장된 대용량 공간 데이타의 효율적인 접근을 위해 OCCI(Oracle C++ Call Interface)를 이용하였다. 또한, 대용량 공간 데이타의 효율적 연산과 검색을 위해 다양한 공간 연산 기법 및 Array Fetch 기법 등을 사용하였다. 마지막으로, 본 논문에서 개발한 공간 미들웨어와 Oracle Spatial 및 ESRI ArcSDE의 검색 성능을 비교함으로써 공간 미들웨어에 대용량 공간 데이타 검색 성능의 우수함을 입증하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.47-47
• /
• 2017

급격한 산업화와 도시화는 인구, 산업시설, 교통 등의 증가를 가져왔고, 점차 부족해지는 지상공간의 효율적 활용을 위해 건물이 고도화되고 건물의 공간 배치 계획이 수립되었다. 그럼에도 불구하고 확장하는 도시화에 따른 지상공간의 부족은 공간이용의 고도화를 위해 지하도로, 지하상가, 지하철, 지하공동구, 변전소와 같은 다양한 형태의 지하공간 개발로 이어져 도시는 지상공간과 지하공간이 혼재하는 매우 복잡한 구조를 가지게 되었다. 최근 기후변화와 국지성 집중호우로 인해 도시 배수시스템의 설계용량을 초과하는 유효강우량의 발생빈도가 증가하고 있고, 이것은 지상의 침수뿐만 아니라 지하공간에서의 침수로 이어지고 있다. 하지만, 도시홍수 모델링 연구는 주로 지상에서의 홍수류가 지하공간으로 유입되는 것을 고려하지 않거나, 지상과 지하공간의 침수를 독립적으로 구분하거나, 두 공간의 연계를 고려하더라도 지상과 지하공간의 침수 해석을 모두 수행하는 방향으로 이루어져 왔다. 본 연구에서는 도시침수해석에서 지상과 지하공간을 간단한 연계를 위한 2가지 방법 (경계조건형과 폰드형)을 제안하고, 지하공간이 도시침수해석에 미치는 영향을 분석하였다. 제안한 방법을 2010년 9월 21일 발생한 집중호우로 인하여 큰 침수피해가 발생한 효자배수분구의 광화문 일대에 적용하기 위해, 1차원 SWMM으로 계산된 맨홀의 월류량으로 2차원 도시침수모형에 경계조건으로 이용하였으며, 지하공간을 고려하지 않은 경우와 고려한 경우(경계형, 폰드형)에 대한 해석을 수행하고 실측된 홍수범람범위와 침수심을 실측치와 비교하여 계산의 정확성과 효율성을 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.769-772
• /
• 2007

공간 데이터의 효율적인 처리는 현대의 멀티미디어 데이터베이스에 있어서 대단히 중요한 역할을 하고 있다. 많은 응용분야에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 색인구조의 처리는 I/O에 대한 의존도가 크므로, I/O 연산의 병렬처리는 공간 색인구조의 질의반응시간을 현저하게 줄일 수 있다. 본 논문에서는 PR-tree라는 병렬형 공간 색인구조를 제안한다. PR-tree는 MXR-tree에 비해 높은 공간활용도와 빠른 처리시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1441-1444
• /
• 2003

최근 삼차원 가상 공간 객체를 편리하게 제작하기 위해서 가상 공긴 객체 저작도구들이 많이 사용되고 있다. 이러한 저작 도구를 이용하여 만들어진 삼차원 가상 공간 객체는 기계, 화학, 건축, 교육, 상업 등의 다양한 분야에서 그 응용이 확산되고 있다. 그러나 기존의 저작도구에서는 삼차원 공간 객체를 순차 접근 방식을 사용한 파일 저장 시스템을 사용하기 때문에 객체의 삽입, 삭제, 갱신 및 탐색에 비효율적인 면이 있다. 그뿐만 아니라 고정 길이 속성을 가지는 객체의 관리에는 효율적이나 가변 길이 속성을 가지는 공간 기체의 관리에는 효율적이지 못하다. 따라서, 본 논문에서는 현재 널리 사용되어지고 있는 관계형 데이타베이스 관리 시스템 중의 하나인 MySQL의 저장시스템을 변경하여 가변길이 속성을 가지는 삼차원 공간 객체의 저장과 관리에 효율적인 저장 시스템을 설계하고 구현한다. 그리고 확장된 $B^+$-트리를 사용하여 삼차원 객체의 빠른 검색을 지원한다.

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

최근 웹의 활성화로 인하여 인터넷이 대중화되면서 지리 정보 시스템 분야에서도 웹 기반의 공간 데이터의 검색 및 관리의 필요성이 대두되었다. 또한, 지리 정보 시스템에서 다루는 공간 데이터는 가변적이고 대용량이기 때문에 이러한 데이터를 효율적으로 처리하기 위해서는 공간 OODBMS의 사용이 적합하다. 이러한 웹 기반 공간 OODBMS를 사용하는 실제 응용프로그램에서 다중 사용자 환경에서의 협동 작업이 효율적으로 수행되기 위해서는 개별적인 객체 중심의 버전 관리에 그치지 않고 일정 영역내의 연관된 버전화된 객체들의 집합인 복합 객체를 효율적으로 관리하는 것이 절실히 필요하다. 이에 본 논문에서는 다중 사용자 환경에서 연관된 버전화된 집합인 복합 객체를 효율적으로 관리하는 웹기반 공간 OODBMS를 위한 형상 관리자를 설계 및 구현한다. 이를 위해 형상 관리 기능을 지원하는 기존의 시스템인 Open OODB와 RCS, 그리고 SCM에서의 형상 관리 모델에 대해서 알아보고, 형상 관리자의 관리 모델과 자료 구조를 설명한 후 형상 관리자 설계시의 고려사항에 대해서 언급한다. 마지막으로, 형상 관리자의 구성 모듈과 형상 관리가 API에 대하여 기술한다.

• 대한의용생체공학회:의공학회지
• /
• 제21권2호
• /
• pp.119-127
• /
• 2000

금속판/형과스크린 계측기와 CCD 카메라를 이용한 방사선영상장치가 현재 전자포탈영상에 널리 쓰이고 있다. 이 장치의 효율적인 영상획득을 위해 계측효율이 좋고, 공간분해능력이 뛰어난 금속판/ 형과스크린 계측기의 두께를 최적화할 필요가 있었다. 이 논문에서는 금속판과 형광스크린의 두께가 계측효율과 공간분해능에 미치는 영향이 연구되었다. 이 결과는 치료 엑스선 영상장치에 쓰일 수 있는 금속판/형과스크린 계측기의 최적화된 두께를 결정하는데 쓰일 수 있다. 몬테칼로 방법을 이용하여 계산한6 MV 선형가속기에서 발생되는 엑시선의 에너지 스펙트럼을 바탕으로, 여러 가지 두께의 금속판/형광스크린에 대하여 계측효율과 공간분해능을 계산하였고, 이를 실험을 통해 검증하였다. 계측효율은 입사된 엑스선의 에너지가 형광스크린에 흡수된 비율로 계산되며, 공간분해능은 흡수된 에너지의 공간 분포를 통해 계산되었다. 계측효율은 금속판의 두께에 의해, 공간분해능은 형광스크린의 두께에 의해 결정될 수 있음을 본 연구를 통해 확인할 수 있었고, 이로써 특정이용에 관련된 금속판/형광스크린의 두께에 대한 서로 보상 (trade-off) 관계에 있음을 계산과 측정결과를 통해 확인할 수 있었고, 이로써 특정이용에 관련된 금속판/형광스크린 계측기의 최적화된 두께를 산출할 수 있게 되었다. 계산을 바탕으로 CCD를 이용한 전자포탈영상장치의 시작품을 설계 및 제작하였고 팬텀을 이용하여 영상을 얻었다. 단일 프레임 영상은 노이즈가 많으나, 프레임 평균 방법을 이용하여 영상의 질을 향상시킬 수 있었다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
• /
• pp.43-50
• /
• 2007

최근 수요가 급증되고 있는 u-City의 경우 성공적인 구축을 위하여 도시통합운영센터라는 개념을 도입하여 추진하고 있으며, 나아가 이를 보다 확장시킨 개념인 도시통합운영체계의 중요성이 강조되고 있다. 이처럼 u-City의 핵심기반으로서 도시통합운영체계의 중요성이 증대되고 있는 가운데, 효율적인 도시통합운영체계 구축을 위해선 공간정보 활용이 필요하다. 즉, 지자체에선 오래전부터 GIS 정보화 사업을 추진하고 있으며, 공간정보를 구축 활용하고 있다. 효율적인 도시통합운영체계 구축을 위해선 공간정보의 활용은 필수적이며, 이는 u-City 추진의 핵심적 기반이 될 것이다. 본 연구에서는 u-City 도시통합운영체계에서 공간정보를 효율적으로 활용을 위해 u-City의 도시통합운영서비스와 관련하여 공간정보의 활용성과 활용방안을 제시하고자 한다.