• Spatial Information Research
• /
• 제12권4호
• /
• pp.307-319
• /
• 2004

GML 데이터는 일반적인 문자, 숫자 형태의 데이터와는 다르게 공간데이터의 특징과 (준) 구조적인XML 데이터의 성격을 동시에 지니고 있어 표준 데이터베이스에서 관리되기 힘들다. XML 저장이 가능한 데이터베이스는 GML 데이터를 효율적으로 저장할 수 있지만, 공간데이터 처리 능력이 부족하고, 공간데이터베이스는 XML 데이터를 저장하기 어렵다. 본 논문에서는 GML. 데이터를 공간데이터베이스에 저장하여 기존의 문제점들을 해결하고자 한다. 이를 위하여 GML 응용스키마로부터 OGC에서 제시한 공간데이터베이스의 스키마로 변환할 수 있는 방법을 제안하고 PostgreSQL/SPE 시스템을 기반으로 프로토타입 시스템을 구현하였다. 그 결과 다양한 기하 모델과 XML문서의 구조 정보를 포함하고 있는 GML 데이터들이 제안된 기법을 통하여 공간 데이터베이스에 저장될 수 있었고 저장된 데이터의 크기는 GML 파일로 존재할 때 보다 현격하게 적은 공간을 차지하였다. 또한 저장된 데이터에 대하여 공간, 비 공간 및 혼합 질의를 수행하여 저장된 GML 데이터들이 빠르게 검색되고 복잡한 질의가 손쉽게 수행될 수 있음을 보였다.

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

RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 간격으로 정의하고 새로운 색인인 Interval R-tree를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 제안된 색인을 구현하여 다양한 데이터 집합에서 R-tree와 R*-tree와 성능을 비교하여 우수성을 입증한다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1843-1850
• /
• 2004

대규모 영업용 차량의 텔레매틱스 단말기를 활용하여 효과적으로 위치 데이터를 획득하고 관리하면 이동 중인 차량의 관제 및 전체 도로 교통 흐름 정보를 추출할 수 있는 기반이 된다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 텔레매틱스 단말기와 같은 객체를 다루는 이동체 데이터베이스에서는 질의처리의 효율성보다 이동 객체 최신 위치를 획득, 저장하는 것이 더 중요하다. 그러므로 보다 정확한 현재 위치 정보를 제공해야 하는 이동체 DB를 위해서는 병렬 처리 시스템의 도입이 필요하다. 이 논문에서는 텔레매틱스 단말기의 CDMA 통신을 이용한 위치관리 시스템을 제안한다. 구체적으로 다중 처리기를 이용하여 모바일 객체를 공간 색인하는 시스템을 제안하며, 데이터베이스의 변경연산을 최소화하기 위해 이동객체의 특성을 이용한 버켓 분할 기법을 제안한다. 그리고 처리기 간의 메시지 전송량을 줄이기 위한 데이터 획득 방법 및 버켓 경계 정보 전송 방법을 제안한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권2호
• /
• pp.219-230
• /
• 2002

인터넷이용의 급증에 따라 지식정보화사회 전반의 작업들이 분산환경의 디지털도서관에 저장되어 있는 멀티미디어 컨텐츠를 쉽고 신속하게 찾아 새로운 정보를 생성 또는 공유하는 작업을 통해 이루어진다. 이를 위해 핵심적으로 연구해야 할 부분은 원격지에 흩어져 있는 정보를 효과적으로 연결시켜서 의미있고 일관된 형태로 보여지도록 하는 것이다. 이 목적을 달성하기 위해 디지털도서관에서는 물리적으로 홑어져 있는 정보들이 논리적으로 일관되게 표현될 수 있는 가상공간을 제공해야 하며 가상공간에서 정보가 표현되었을 때 사용자가 원하는 정보를 신속하게 수집하여 제시할 수 있어야 한다. 가상문서(Virtual Document)란 특정 저장장소에 저장되어 존재하던 물리적 문서(Physical Document)들을 대상으로 사용자에게 필요한 일부분 또는 전체를 동적으로 연결하여 통합한 문서를 의미한다. MIRAGE-III 디지털도서관에서는 일반 텍스트문서와 XML로 기술된 구조화된 가상문서를 대상으로 내용기반 검색을 수행한다. 이 시스템에서는 XML 문서구조를 기반으로 부분문서의 검색이 가능하며 문서의 속성 및 계층구조에 대한 검색과 문서간의 링크관계를 이용한 검색도 가능하다. 본 논문에서는 MIRAGE-III 디지털도서관에서의 질의어처리기 및 검색기를 설계하고 구현한 방법론에 대하여 기술한다.

• 대한공간정보학회지
• /
• 제2권2호
• /
• pp.131-142
• /
• 1994

현재 지형공간정보체계의 기본지도 자료 층을 생성하는 방법으로 기존도면을 수치화 하는 방법과 감지기로부터 영상을 취득하여 전산기로 자료편집을 하는 해석도화방법이 사용되고 있다. 그러나, 해석도화방법과 기존도면을 디지타이징하는 방법은 기술적으로 훨씬 복잡하고, 사용장비 및 작업공정면에서 많은 비용과 시간이 소요되는 단점을 가진다. 본 연구에서는 광양지역을 촬영한 항공사진에서 주거지와 교외의 농경지로 구분하여 대상지역을 선정하였으며, 항공사진 촬영축척은 1/6,000이었다. 항공사진을 스캐너로 주사하여 수치항공영상을 생성한 후, 히스토그램 균등화의 영상처리기법을 적용하여 영상의 질을 개선하고, 개선된 영상에 임케값 방법과 경계추출기법을 적용하므로써 지형공간정보체계 자료기반의 자료층을 자동갱신하는 방법을 개발하였다. 또한, 영상분할기법을 이용하여 얻은 영상, 원 영상 및 히스토그램의 처리결과로 얻은 영상의 특성들을 비교 분석하였다. 본 연구를 통한 영상분할기법으로 지형공간정보체계의 자료기반에 관한 자료층 제작의 연산법을 정립하므로써 지형공간정보체계를 신속하고 경제적으로 처리할 수 있음을 입증할 수 있었다.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.107-116
• /
• 2011

최근 무선 인터넷 환경의 발달로 실시간 교통정보안내와 지도를 통해 목적지까지의 경로 안내를 해주는 차량 항법 서비스 등 공간 데이터를 활용한 위치기반서비스가 증가되고 있다. 하지만, 현재 시스템 환경에서는 대용량의 공간 데이터를 파일 시스템 기반으로 관리하기 때문에 실시간적인 데이터 저장과 관리측면에서 많은 제약을 가진다. 이를 보완하기 위해 임베디드 데이티베이스를 바탕으로 대용량의 공간 데이터를 구조적으로 관리할 수 있는 연구가 요구된다. 이에 본 연구는 임베디드 시스템에서 대용량의 공간 데이터의 효율적인 저장을 위해 데이터베이스에 적용 가능한 바이트패킹과 Lempel-Ziv 압축기법을 혼합 개선한 무손실 압축 기법을 제시하고자 하였다. 이렇게 제시된 공간 데이터 압축 기법을 실제 대도시권 데이터(서울 인천)에 적용하여 실험해 보고 농일 데이터에 대하여 실험을 통해 재구성이 되기까지의 질의 처리 시간을 분석을 통해 선행 연구에서 제시한 방법을 적용한 결과와 비교 하였다. 연구결과로 본 연구에서 제시된 압축 방법이 높은 위치 정확도를 요구하는 데이터에 대해 더 나은 성능을 보이는 것을 획인 할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.34-36
• /
• 2001

컴퓨터와 통신의 기술 발달에 따라 개인용 휴대 기기의 보급이 확산되고 있다. 휴대 단말기에서의 다양한 지도서비스의 요구 또한 나날이 높아지고 있다. 그런데, 휴대용 기기들은 기존 지도서비스 환경이었던 서버나 PC와 비교하여 연산처리속도가 낮고 저장요량이 적다. 그래서 기존 환경에서 적용된 저장 및 색인구조가 휴대용 기기에 그대로 적용될 수 없다. 또한, 휴대용 기기의 이동성을 고려할 때, 질의 수행 시 저장되지 않은 지도 데이터는 무선 통신을 이용하여 서버로부터 전송되어져야 한다. 새롭게 전송된 지도 데이터는 기존에 저장된 지도 데이터에 삽입되기 위해서 색인 재구축 비용이 발생한다. 즉, 서버와 무선통신을 하는 휴대용 단말기에서 지도서비스를 하기 위해서는 휴대 기기에 적합한 데이터 저장 및 색인구조가 필요하다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3025-3035
• /
• 1998

본 연구에서는 개념 기반 이미지 정보 시스템 COIRS(COncept-Based Image Retrieval System)를 설계하고 구현하였다. COIRS는 개념에 기반한 질의가 가능하다는 점에서 기존의 내용기반 이미지 검색 시스템들과 다르다. 즉, 사용자는 개념적으로 관련이 있는 이미지를 검색할 수 있다. 본 논문에서 개념은 기본적으로 한 이미지 내에 있는 단순 객체들의 복합 형태를 의미한다. COIRS에서 한 이미지는 대상 객체들과 그들 사이의 공간관계로 이루어지는 트리플들에 의해 표현되며, 트리플 시소러스에 의해 개념이 유추된다. COIRS는 가시적 이미지 색인기, 트리플 시소러스, 역화일, 사용자 질의기로 구성되어 있다. 가시적 이미지 색인기는 객체의 이름 명시를 통한 객체의 인식과 그들간의 상대적 위치를 명시함으로써 색인시 수작업을 최소화하기 위한 도구이다. 트리플 시소러스는 트리플을 분석하여 개념을 유추함으로T 궁극적으로는 이미지 전체의 의미를 추출할 수 있게 한다. 이미지를 색인할 경우와 질의를 정형화 할 때 모두 공통적으로 트리플이 사용되므로 질의의 평가는 사용자 질의기를 통해 주어진 트리플들과 역화일내의 트리플간의 부합에 의해 수행된다. COIRS의 주된 장점은 1)기존의 이미지 정보 검색 시스템들이 색, 모양, 질감 등의 정보에 의해 검색을 수행하는데 비해 개념에 기반한 검색을 수행하므로 한 단계 더 진보된 이미지 정보 검색 시스템이며, 2)개념에 기반한 검색 기능과 더불어 기존의 이미지 정보 검색기술도 모두 균일한 환경안에서 수용할 수 있는 통합된 구조를 지원한다는 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.345-349
• /
• 2004

자동차, 모바일 폰, PDA와 같은 이동 객체를 모바일 데이터베이스에 정확히 색인하기 위해서는 위치 정보를 계속적으로 변경해주어야 하며 이는 많은 시간이 소요된다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처리의 효율성보다 이동객체의 위치정보를 빨리 획득하고, 최신 위치를 저장하는 것이 더 중요하다. 그러므로 가능한 한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스를 위해서는 병렬 처리 시스템의 도입이 필요하다. 이 논문에서는 다중 처리기를 이용하여 모바일 객체를 공간 색인 하는 시스템을 제안한다. 구체적으로 데이터베이스의 변경 연산을 최소화하기 위해 이동객체의 특성을 이용한 버켓 분할 기법을 제안한다. 그리고 처리기간의 메시지 전송량을 줄이기 위한 데이터 획득 방법 및 버켓 경계 정보 전송 방법을 제안한다.

• 대한공간정보학회지
• /
• 제24권4호
• /
• pp.59-66
• /
• 2016

이동객체에 관한 연구를 위하여서는 이동객체 데이터가 필요하다. 예를 들어 이동객체 질의처리 방법의 성능연구를 위하여서는 이동객체의 벤치마크 데이터가 있어야 실험이 가능하다. 이러한 이유로 도로나 실외 공간을 움직이는 가상의 이동객체를 성성하는 도구가 만들어졌다. 반면에 실내공간은 실외공간과 달리 독특한 특징을 가지고 있으며, 실내공간 이동객체 데이터 생성기는 이를 반영하여 만들어져야 한다. 지금까지 몇 개의 실내공간에 대한 이동객체 생성기가 개발되었으나, 이동궤적이 사실적이지 않은 문제점이 있다. 이러한 배경에서 본 논문에서는 실내공간의 가상적 이동객체를 생성하는 도구를 소개한다. 이 도구는 다음과 같은 특징을 가지고 있다. 첫번째, 이동객체는 보행자를 위하여 설정하였다. 두 번째로 다양한 이동객체의 요소를 변수모델로 표현할 수 있도록 하였다. 보행자의 수, 보행자 평균속도와 같이 단순한 것에서 보행자 사이의 최소거리, 이동 패턴과 같은 복잡한 내용을 사용자가 변수로 설정할 수 있도록 하였다. 세 번째로, 보행자의 현실적인 특징을 반영하도록 노력하였다. 그리고, 마직막으로 데이터의 상호운영성을 위하여 국제공간정보 표준인 IndoorGML로 표현된 실제 대규모 쇼핑몰의 실내공간을 대상으로 이동객체 데이터의 생성을 적용하여보았다.