• KIISE Transactions on Computing Practices
• /
• v.21 no.7
• /
• pp.452-457
• /
• 2015

In this paper, we propose a spatial query processor, SQUERY, which can derive rich query results through spatial reasoning on the initial knowledge base, as well as, process both qualitative and quantitative queries about the topological and directional relationships between spatial objects. In order to derive richer query results, the query processor expands the knowledge base by applying forward spatial reasoning into the initial knowledge base in a preprocessing step. The proposed query processor uses not only qualitative spatial knowledge describing topological/directional relationship between spatial objects, but also utilizes quantitative spatial knowledge including geometric data of individual spatial objects through geometric computation. The results of an experiment with the OSM(Open Street Map) spatial knowledge base demonstrates the high performance of our spatial query processing system.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.147-149
• /
• 1998

본 논문에서는 국가 지리정보 시스템 기술 개발 사업의 지원으로 현재 연구, 개발되고 있는 공간 객체 관리 시스템에서 래스터 형태의 공간 정보를 처리하는 래스터 처리기를 설계하고 구현하였다. 먼저 공간 객체 관리 시스템의 저장 시스템안에 저장될 래스터 정보의 데이터 구조를 정의하고, 이를 클래스 라이브러리의 형태로 구현하여 응용 애플리케이션의 작성시 사용할 수 있도록 하였다. 그리고, 래스터 정보를 추출하기 위한 질의문 작성에 포함되는 질의 연산 및 관련 모듈을 구현하여 공간 객체 관리 시스템의 질의 수행기에 삽입하여 래스터 정보의 질의를 처리할 수 있도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.93-96
• /
• 2004

최근 공간 데이터베이스 시스템은 공간 데이터 마이닝, 공간 그리드, LBS 등과 같은 환경의 여러 분야로 그 응용이 확대되고 있으며, 사용자들의 다양한 공간 질의 처리 요구에 부응하는 효율적인 공간질의 처리의 필요성이 대두되었다. 특히 다중 공간 조인 질의와 같은 고비용의 공간 조인에 대한 효율적인 공간 질의 처리를 위해서는 단일 공간 조인 보다 더욱 많은 기하 계산과 공간 데이터의 특성을 이용한 다중 공간 조인 처리 방법이 필요하게 되었다. 본 논문은 고비용의 다중 공간 조인을 효율적으로 수행하기 위해 다중 공간 조인 연산을 효율적으로 처리하기 위하여 병렬적인 질의 수행을 위해 해쉬 기반의 다중 공간 조인 기법을 제안한다. 제안하는 기법은 기존 조인 대상이 되는 두 데이터 집합에만 공간 해쉬 조인을 수행하는 것을 확장하여 다중 공간 데이터 집합에 대해서도 조인이 수행 가능한 방법을 제안함으로써 최적의 조인 후보를 획득하여 효율적인 질의 처리를 수행하는 것을 보장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.129-131
• /
• 1998

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.28-30
• /
• 2001

클라이언트-서버 환경에서 공간 데이터와 같은 대용량의 데이터를 처리하는 시스템이나 다수의 클라이언트의 요구가 발생하는 시스템에서는 데이터 처리 시 발생하는 서버 I/O 연산의 수행 비용과 질의 처리비용 및 결과 데이터의 전송 비용이 서버 사이드의 병목 현상과 질의 처리속도의 저하라는 문제점을 유발한다. 본 논문에서는 이러한 문제점을 개선하기 위한 방법으로 서버 처리비용의 분산을 위한 확장된 Peer-to-peer를 지원하는 방식을 제안하며, 이러한 확장 된 Peer-to-peer방식을 지원할 수 있는 공간데이터 관리기의 설계 및 구현상황을 제안한다. 공간데이터 관리기는 서버에 접속된 클라이언트의 정보와 클라이언트에 캐쉬된 데이터의 정보를 관리하는 공간데이터 관리기의 CIT(Client Information Table)와 이 CIT에 가용한 데이트를 캐쉬한 클라이언트가 여럿인 경웨 대상 클라이언트의 선정이 요구되며, 적은 비용으로 처리 가능한 클라인트의 선정의 위한 알고리즘과 클라이언트 사이의 확장된 Peer-to-peer 방식을 지원하기 위한 서버와 클라이언트간의 데이터 일관성 유지를 위한 데이터 유효성 관리를 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.314-316
• /
• 1999

다중 공간 질의는 동시에 2개 이상 수행되는 영역 질의로 정의되며 인터넷 기반 지도 보기 응용의 주요 연산이 되므로, 질의 처리 속도의 향상을 위해서 병렬로 처리되어야 하고 디스크 입출력 비용을 최대한 줄일 필요가 있다. 그런데 다중 공간 질의는 디스크 입출력 비용을 개선하기 위해 다중 CPU/다중 디스크 구조 상에서 디클러스터링을 수행하더라도 디스크 임의 탐색이 발생하는 문제점이 있다. 이 논문에서는 디클러스터링 된 공간 데이터베이스에서 다중 공간 질의를 처리할 때 발생하는 문제점인 질의 간임의 탐색을 분석하고, 해결 방안으로 질의 간 위치 관련성과 질의 처리 이력을 이용한 질의 스케줄링 기법을 제안하고 구현하였다. 실험을 통한 성능 평가 결과, 질의 스케줄링을 수행 할 경우 디스크 입출력 비용을 줄일 수 있어 다중 공간 질의 처리시의 성능을 개선할 수 있는 것으로 나타났다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2224-2232
• /
• 1998

본 논문은 공간데이터와 비공간 데이터를 연계 처리하는 공간 데이터베이스 시스템에서 데이터의 의미적 무결성을 보장하는 확장된 공간 질의 처리 시스템의 구현에 대해 기술한다. 다양한 실세계의 지형 및 공간 정보를 모델링해야하는 지리정보 시스템은 공간 데이터베이스 시스템을 기반으로 구현되고 있다. 이러한 공간 데이터베이스 시스템에서 다루는 데이터는 단순 객체가 아닌 추상화된 복합 객체로 다양한 유도 데이터에 대한 의미적 무결성을 데이터베이스 시스템 내부에서 효율적으로 유지해야 하며 공간 데이터의 의미적 특성을 제약 조건의 형태로 표현할 수 있어야 한다. 본 논문에서는 공간 질의 처리기를 확장하기 위해 공간 데이터에 대한 무결성 정보를 술어 논리 형태로 표현할 수 있는 공간 제약 언어를 제안한다. 제안된 공간 제약 언어는 축약된 질의 트리 형태로 메타-데이터베이스에 저장하며 저장된 공간 제약 언어는 사용자의 질의에 대해 공간 데이터베이스의 일치성을 보장하는 정보로 사용된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.896-899
• /
• 2017

본 논문에서는 일상생활 환경에서 동작하는 지능형 서비스 로봇을 위한 시 공간 상황 질의 언어와 질의 처리 방안을 제안한다. 서비스 로봇이 외부 환경 변화를 정확히 인식하고 행동 절정에 신속히 반영하기 위해서는 로봇 내부에서 관리되는 상황 지식들이 매우 높은 시간 의존성을 가져야 한다. 본 논문에서 제안하는 상황 질의 언어인 RCQL은 시간 의존성이 높은 공간 관계 상황 지식들을 효과적으로 표현할 수 있도록 Allen의 간격 대수 이론에 기초한 시간 연산자들을 포함하고 있다. 물체들 간의 고수준 공간 관계 상황 지식을 조회하는 RCQL 질의들에 신속히 답하기 위해, 본 논문에서는 후향 정량 추론을 포항한 질의 처리기의 설계 방안도 제시한다. 다양한 실험을 통해 본 논문에서 제안하는 상황 질의 언어와 질의 처리 방안의 우수생을 확인할 수 있었다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.303-305
• /
• 2010

실내공간의 특성을 고려하여 u-GIS 서비스를 제공하기 위해서는 그에 맞는 적절한 모델과 질의처리 방법이 필요하다. 프리즘 모델은 실내공간을 표현하기 위한 3차원 기하 모델이며, 이에 대한 질의처리 방법이 제안된 바 있다. 하지만 이에 대한 실험적 근거가 부족하므로, 본 논문에서는 프리즘 모델의 질의 처리 방법을 적용한 시스템과 B-Rep 기반의 3차원 공간 DBMS 시스템간의 연산 수행을 비교 실험하였다. 그 결과 프리즘 모델 기반의 질의처리 방법이 B-Rep 기반의 공간 DBMS 보다 질의 처리 성능이 우수한 것으로 검증되었다.

• Journal of Korea Spatial Information System Society
• /
• v.1 no.2 s.2
• /
• pp.127-135
• /
• 1999

Currently, many geographic information systems deal with only vector data. Therefore, handling raster data for various types of information is greatly needed. In this paper, we design and implement a raster processor which handles spatial information in a spatial object management system called Object Management system for Geospatial Application (OMEGA). We define the data structure of the raster information to be stored in the spatial object management system and implement it to a class library in order for use in making an application program. Furthermore, a query operation and related module is implemented to extract raster information. They are then imbedded in the query executer to process a query of the raster information. Simulation results are given.