• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권7호
• /
• pp.452-457
• /
• 2015

본 논문에서는 공간 객체들 간의 위상 관계와 방향 관계에 관한 다양한 정성적, 정량적 질의 처리 기능을 제공할 뿐만 아니라, 초기 지식 베이스에 관한 공간 추론을 통해 보다 풍부한 질의 결과를 도출할 수 있는 공간 질의 처리기인 SQUERY를 제안한다. 본 논문에서 제안하는 공간 질의 처리기는 풍부한 질의 결과 도출을 위해, 초기 공간 지식베이스에 전향 공간 추론을 수행하여 공간 지식베이스를 미리 확장해둔다. 또한, 본 시스템은 공간 객체들 간의 위상 및 방향 관계를 나타내는 정성적 공간 지식들뿐만 아니라, 개별 공간 객체의 기하학적 데이터를 포함하는 정량적 공간 지식들도 기하학적 연산을 통해 공간 질의 처리에 이용할 수 있는 기능을 제공한다. OSM(Open Street Map) 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 공간 질의 처리기의 높은 성능을 확인할 수 있었다.

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

In this paper, we design and implement E-COIRS enabling users to query with concepts and image features used for further refining the concepts. For example, E-COIRS supports the query "retrieve images containing black home appliance to north of reception set. "The query includes two types of concepts: IS-A and composite. "home appliance"is an IS-A concept, and "reception set" is a composite concept. For evaluating such a query. E-COIRS includes three important components: a visual image indexer, thesauri and a query processor. Each pair of objects in an mage captured by the visual image indexer is converted into a triple. The triple consists of the two object identifiers (oids) and their spatial relationship. All the features of an object is referenced by its old. A composite concept is detected by the triple thesaurus and IS-A concept is recolonized by the fuzzy term thesaurus. The query processor obtains an image set by matching each triple in a user with an inverted file and CS-Tree. To support efficient storage use and fast retrieval on high-dimensional feature vectors, E-COIRS uses Cell-based Signature tree(CS-Tree). E-COIRS is a more advanced content-based image retrieval system than other systems which support only concepts or image features.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.564-566
• /
• 2003

There are no immutable phenomena in reality. A lot of applications are dealing with data characterized by spatial and temporal and/or uncertain features. Currently, there has no any data model accommodating enough those three elements of spatial objects to directly use in application systems. For such reasons, we introduce a fuzzy spatio -temporal data model (FSTDM) and a method of integrating temporal and fuzzy spatial operators in a unified manner to create fuzzy spatio -temporal (FST) operators. With these operators, complex query expression will become concise. Our research is feasible to apply to the management systems and query processor of natural resource data, weather information, graphic information, and so on.

• 한국공간정보시스템학회 논문지
• /
• 제1권2호
• /
• pp.127-135
• /
• 1999

지리 정보에 관련된 많은 시스템이 벡터 데이터만을 다루고 있으나 정보의 종류에 따라 벡터 데이터 뿐 아니라 래스터 데이터를 다루는 것이 필요하다. 본 논문에서는 OMEGA라는 공간 객체 관리 시스템에서 래스터 형태의 공간 정보를 처리하는 래스터 처리기를 설계하고 구현한다. 먼저 공간 객체 관리 시스템의 저장 시스템 안에 저장될 래스터 정보의 데이터 구조를 정의하고, 이를 클래스 라이브러리의 형태로 구현하여 응용 애플리케이션의 작성 시 사용할 수 있도록 하였다. 그리고, 래스터 정보를 추출하기 위한 질의문 작성에 포함되는 질의 연산 및 관련 모듈을 구현하고 이를 공간 객체 관리 시스템의 질의 수행기에 삽입하여 래스터 정보에 대한 질의를 처리할 수 있도록 하였다. 마지막으로, 실험에 대한 결과도 제시한다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.1-10
• /
• 2004

인터넷과 무선 이동통신 기술이 발달함에 따라, 모바일 데이터베이스와 무선 웹 서비스 기술은 중요한 연구 이슈로 부각되어 왔다. 이러한 환경의 변화로 임베디드 시스템과 웹 서비스를 위한 새로운 GIS 데이터베이스 시스템 개발이 필요하다. 이 논문에서는 웹 기반 GIS 시스템에서 사용할 수 있는 자바기반 웹 데이터베이스 시스템을 제안하였다. 제안된 시스템은 자바기반 응용 프로그램 서버와 이동 컴퓨팅 장치에 쉽게 디스플레이하기 위해 자바 언어를 사용하여 구현하였고, 웹 데이터 호환성 보장을 위해 OGIS를 사용하여 구현되었다. 또한 스키마 관리자를 포함하는 공간 질의 처리기와 공간 객체 저장 모듈을 개발하여 사용자의 웹 상에서의 공간 질의를 효율적으로 처리할 수 있게 하였다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.11-22
• /
• 2004

최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60％ 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

• 한국공간정보시스템학회 논문지
• /
• 제6권1호
• /
• pp.31-50
• /
• 2004

무선통신망과 GPS(Global Positioning System)를 탑재한 모바일 단말기의 발달로 사람이나 사물의 위치정보를 파악하고 이용하는 위치기반 서비스의 영역이 확대되고 있다. 위치기반서비스와 같은 응용분야에서는 시간에 따라 연속적으로 움직이는 이동객체를 효율적으로 저장하고 처리할 수 있는 데이터베이스가 주요한 기술이다. 본 논문에서는 이동객체 데이터베이스를 개발하기 위한 하나의 서브시스템으로서, 이동객체에 대한 질의를 처리하기 위한 컴포넌트를 설계 및 개발한다. 이동객체에 대한 질의를 처리하기 위해서 대표적인 질의표현 및 처리방법을 조사하고, 기존에 개발된 이동객체에 대한 데이터모델과 연산자를 기반으로 SQL형태의 이동객체 질의어를 새로이 정의한다. 사용자는 본 연구에서 제공하는 이동객체 질의어를 이용하여 이동객체의 위치정보에 대한 영역질의, 위상질의, 궤적질의, 최근접질의 등을 표현할 수 있다. 이동객체 질의처리 컴포넌트는 각 질의 들을 분석한 후 이를 효율적으로 처리하기 위한 모듈들을 설계하고 구현한다. 또한, 다른 이동객체 응용시스템을 개발할 때 본 시스템의 활용을 높일 수 있도록 ADO.NET 인터페이스를 제공하고 XML을 이용하여 질의의 결과를 표현할 수 있는 기능을 제공한다.

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

인터넷 사용자의 확산과 더불어 인터넷의 장점, 즉 정보의 공유, 전송 수단의 제공 등으로 인해 공간 정보 서비스 지원을 위한 많은 웹을 기반으로 하는 소프트웨어들이 활발히 연구되고 있다. 이 논문에서는 공간 질의 및 질의 처리에 요구되는 공간 질의구문, 공간 연산자 및 사용자에게 질의 결과를 반환해 주기 위해 필요한 전체적인 공간 질의 처리 시스템을 설계한다. 또한 인터넷의 장점을 이용하기 위한 웹과의 연동을 고려하여 네트워크와 분산 언어라는 특성을 지니고 있는 객체지향 언어인 자바를 이용하여 구현한다.

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

최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나, GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)에서 SDP Master는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 취합하여 Client로 보내는 구조이기 때문에 SDP Master에 장애가 발생하거나 부하가 집중될 경우에 서비스가 중지되거나 Client로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP Master를 추가하여 기존 SLDS의 안정성과 가용성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 이중화된 두 대의 SDP Master를 가동하여 한 SDP Master에 장애가 발생하더라도 다른 SDP Master가 서비스를 계속 제공함으로써 현재 위치 데이타의 실시간성과 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP Master가 질의 처리를 분산하여 수행하기 때문에 Client로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2008-2019
• /
• 1999

컴퓨팅 기술의 발달 및 보편화로 인해 사용자들의 양질의 정보에 대한 요구가 증가하였고, 이러한 요구를 충족시키기 위해서는 단순 텍스트 형태의 데이터가 아닌 복잡한 멀티미디어 데이터, ？히 비디오 데이터에 대한 저장, 관리 및 검색하는 기능을 가진 시스템의 개발이 필요하다. 본 논문에서는 비디오데이터베이스에서 비디오 데이터에 대한 효과적인 내용기반 검색을 지원하기 위한 메타데이터 모델을 제안하고, 사용자가 비디오 자료를 효율적으로 검색할 수 있도록 질의 입력 기능과 검색 결과 브라우징 기능을 통합한 사용자 통합 인터페이스와 사용자의 다양한 내용기반 검색 요구를 처리할 수 있는 질의처리기 및 브라우저를 설계 및 구현하였다. 본 논문에서 제안하는 질의처리기 및 브라우저는 이미지 특징, 시공간 특징, 그리고 주석을 이용한 질의를 통합하여 지원함으로써 매우 다양한 사용자 질의를 지원할 수 있고, 검색된 결과에 대한 구조 브라우징 기능을 지원하여 사용자가 원하는 정보에 보다 정확하고 효율적으로 접근할 수 있다. 또한 브라우저에 스토리보드 기능을 추가함으로써 비디오 전체를 보지 않고도 내용을 파악할 수 있다.