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

본 논문에서는 도로 네트워크 데이터베이스에서 k-최근접 이웃 질의를 효율적으로 처리하기 위한 방안에 대하여 논의한다. 네트워크 거리는 삼각형 부등식 성질(triangular inequality property)을 만족하지 못하므로 기존의 기법들은 네트워크 거리를 기반으로 하는 인덱스를 사용하지 않았다. 이러한 기법들은 질의 처리 시 심각한 성능 저하의 문제를 가진다. 사전 계산된 네트워크 거리를 이용하는 또 다른 기법은 저장 공간의 오버헤드가 크다는 문제를 갖는다. 본 논문에서는 이러한 두 가지 문제점들을 동시에 해결하기 위하여 객체들 간의 네트워크 거리를 근사하여 객체들에 대한 인덱스를 구축하고, 이를 이용하여 k-최근접 이웃 질의를 처리하는 새로운 기법을 제안한다. 실제 도로 네트워크를 이용한 정확도 검증 실험을 통하여 제안된 기법의 우수성을 규명한다.

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

기존의 GIS(Geographic Information System)는 실세계에 존재하는 지형객체의 속성정보와 공간정보를 취급하는 소프트웨어이다. 이 시스템은 고정된 데이터를 다루기 때문에 시간변이 정보를 저장 관리하여 사용자에게 제공할 수 없으며 제공한다 하더라도 제한적이며 질의 표현과 처리에 많은 어려움을 갖는다. 따라서 이 논문에서는 시간지원 지리정보 시스템을 계층적 접근 방법을 기반으로 기존의 지리정보 시스템이 제공하는 공간에 시간 개념을 확장하여 시간에 따라 변화하는 공간객체의 이력을 지원하는 시공간 통합 데이터 모델을 연구하였다. 즉, 시공간 데이터베이스 구조의 변화에 대한 데이터 구조를 설계하고, 시간변이 공간연산과 이에 따른 시간지원 공간연산자를 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.79-81
• /
• 2004

범위 기반 레이블링 스킴(range-based labeling scheme)을 이용하면 임의의 두 노드에 대한 조상-자손 관계를 쉽게 판별할 수 있으므로, XPath나 XQuery 형태의 질의를 효율적으로 처리할 수 있다. 그러나 노드의 삽입이 일어나는 동적인 상황에서는 불가피하게 전체 또는 일부의 레이블을 다시 할당(re-labeling)할 가능성이 있다는 문제점이 있다. 본 논문에서는 Dietz 레이블링 스킴을 개선한 EP2(extended preorder ＆amp; postorder) 레이블링 스킴을 제안한다. 제안하는 스킴은 동일한 저장 공간상에서 범위 기반 레이블링 스킴에 비해 동적인 갱신에 유리하며, 기존의 구조 조인 알고리즘(structural join algorithm)을 이용하여 효율적으로 구조 질의(structural query)를 처리할 수 있다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동추계학술대회
• /
• pp.188-194
• /
• 2008

최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 그러나 기존 연구들은 단일 서버 구조로서 대용량 이동객체의 위치정보를 효율적으로 관리할 수 없다는 단점을 갖는다. 본 논문에서는 대용량 이동객체의 위치정보를 분산된 서버에서 효율적으로 관리하기 위하여 분산 그리드 기법을 설계한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의처리 알고리즘을 제시한다.

• 정보과학회 논문지
• /
• 제43권9호
• /
• pp.963-973
• /
• 2016

대용량 미디어 온톨로지를 이용하여 의미 있는 지능형 서비스를 제공하기 위해 기존의 Axiom 추론뿐만 아니라 다양한 추론을 활용하는 지식 확장이 요구되고 있다. 특히 시공간 정보는 인공지능 응용분야에서 중요하게 활용될 수 있고, 시공간 정보의 표현과 추론에 대한 중요도는 지속적으로 증가하고 있다. 따라서 본 논문에서는 공간 정보를 추론에 활용하기 위해서 공공 주소체계에 대한 LOD를 대용량 미디어 온톨로지에 추가하고, 이러한 대용량 데이터 처리를 위해 인메모리 기반의 분산 처리 프레임워크를 활용하는 공간 추론을 포함하는 RDFS 추론 시스템을 제안한다. 또한 추론을 통해 확장된 데이터를 포함하는 대용량 온톨로지 데이터를 대상으로 하는 분산 병렬 시공간 SPARQL 질의 처리 방법에 대해서 설명한다. 제안하는 시스템의 성능을 측정하기 온톨로지 추론과 질의 처리 벤치 마킹을 위한 LUBM과 BSBM 데이터셋을 대상으로 실험을 진행했다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.28-30
• /
• 2002

시간에 따라 연속적으로 위치가 변화하는 객체를 이동체라 한다. 기존의 R-Tree를 사용한 이동체 색인에 관한 연구에서는 현재 위치 질의 시 고비용의 연산이 요구되고, 시간축의 값이 증가하는 방향으로 보고되는 이동체의 위치데이터의 특징을 고려한 노드 분할 정책이 제안되지 않았다. 이 논문에서는 이동체의 현재 위치 및 과거 위치에 대한 색인 방법인 CPTR-Tree(Current Position and Trajectory R-Tree)를 제안한다. 특히, 제안 방법에서 이동체의 현재 위치에 대한 공간차원의 PMBR(Point MBR)을 유지함으로써, 현재 위치 질의 처리시 불필요한 노드 접근 횟수를 줄일 수 있어 성능향상을 할 수 있다. 그리고, 시간축의 값이 증가하는 형태로 보고되는 이동체 위치 데이터의 특징을 고려하여 시간축 분할시 SP(Split Parameter) 분할 방법을 제공함으로써 노드 공간 활용률을 높여 색인의 크기를 줄이고, 공간축 분할시 노드 겹침을 줄이는 동적 클리핑 분할 정책을 제시하여 이동체 과거 위치 검색 효율을 높인다.

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

CORBA와 같은 분산 컴퓨팅 환경에서 이종의 시스템 및 데이타베이스들의 통합을 위해 기존에는 포장자(wrapper)를 사용하였다. 이러한 여러 분야에 적용되는 포장자들 중에는 클라이언트에게 공통의 인터페이스를 제공하는 공간 데이타 제공자가 있다. 기존에는 공간 데이타 제공자를 데이타 소스별로 작성해야 하기 때문에 중복 구현과 구현 후의 변경 확장에 대한 문제가 있다. 이 논문에서는 공간 데이타 세공자의 재사용과 확장성을 위해 독립 포장자 객체와 종속 포장자 객체의 두개의 층으로 이루어진 새로운 구조를 제시한다. 종속 포장자 객체는 각 데이타소스에 대한 공간 데이타 작성시에 새로이 작성되야 하는 객체이고, 독립포장자 객체는 재사용될 수 있는 객체를 말한다. 또한 이 논문에서는 미들웨어에서 질의 처리 결과 유지 방법에 따른 구현 방법론을 제시한다. 질의 결과 유지 방법에는 질의 결과를 데이타로 유지하는 방법과 CORBA 객체로 변환하여 유지하는 방법으로 나뉘어진다. 각 방법에 대한 성능 평가 결과 CORBA 객체를 생성하는 방법의 비용이 상당히 높은 것을 알 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제11권2호
• /
• pp.111-118
• /
• 2009

최근, 많은 기업에서 실시간 자산 관리를 위해 RTLS 시스템을 구축하고 있다. RFID와 달리, RTLS 태그는 이동 과정과 한정되지 않고 임의의 위치에서 지속적으로, 자동적으로 인식된다. 그러나, RTLS 미들웨어의 표준 API는 2가지 한계점이 있다. 미들웨어가 애플리케이션으로 불필요한 데이터를 포함하는 대용량의 데이터를 전달해야 한다는 것과 미들웨어에서 애플리케이션으로 질의 결과를 전달하는 방식에서 동기 방식만을 지원한다는 문제가 그것이다. 이 논문에서는 이러한 문제를 해결하기 위해, 다양한 질의에 대해 애플리케이션으로 전달되는 데이터 량을 줄이기 위한 질의 타입별 정제 조건을 명세할 수 있는 SessionSpec을 정의하고 실시간 이벤트 처리를 위한 비동기 방식 지원 방법을 제안한다. 또한, 이러한 방법을 적용한 RTLS 미들웨어를 설계하고 구현하여 그 결과를 확인하였다.

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

이 논문은 공간 조인연산 시 인덱스가 존재하지 않는 두 입력 테이블에 대한 후보 객체들의 여과 단계 처리이다 이 분야에 대한 기존 알고리즘들은 대개 공간 데이타의 조인 연산에서는 우수한 성능을 나타내고 있지만 입력 테이블에 객체들이 편중되어 있을 경우 성능이 저하되는 문제를 가지고 있으며, 이러한 단점을 보완할 수 있는 방법에 대한 연구는 미흡한 상태이다 따라서, 이 논문에서는 인덱스가 존재하지 않는 두 입력 테이블의 편중된 객체에 대한 문제를 해결하기 위해 기존 연구인 Spatial Hash Join 알고리즘을 개선한 Spatial Hash Strip loin 알고리즘을 제안한다. SHSJ 알고리즘과 기존 SHJ 알고리즘의 차이점은 입력 데이타 집합을 버킷에 할당 시 버킷 용량에 제한을 두지 않는다는 점과 버킷의 조인 단계에서 SSSJ 알고리즘을 사용한다는 것이다. 제안한 SHSJ 알고리즘의 성능 평가를 위해 Tiger/line 데이타를 사용하여 평가한 결과 인덱스가 존재하지 않으며 편중 분포를 갖는 입력 테이블에 대한 공간 조인 연산의 성능이 기존 SHJ와 SSSJ 알고리즘보다 우수함이 검증되었다.

• 한국지리정보학회지
• /
• 제11권4호
• /
• pp.122-138
• /
• 2008

도시의 삶의 질 분석에 대한 화소기반 기법은 복잡성이라는 조건 하에서의 공간의사결정문제로 간주될 수 있다. 왜냐하면, 도시의 삶의 질 분석은 상이한 가중치가 부여된 여러 개의 평가기준에 기반을 두고 높은 혹은 낮은 수준의 삶의 질을 가진 지역을 도시공간에서 탐색하기 때문이다. 이러한 도시의 삶의 질 분석에는 측정단위가 다른 여러 개의 평가기준들의 부적절한 스케일링, 평가자의 판단에 있어서 비구조적인 주관성 그리고 래스터 GIS환경에서 대량의 데이타 처리 등과 같은 어려움이 있다. 도시의 삶의 질 분석에 있어서 이러한 비구조적 문제를 해결하기 위한 대안적인 접근방법의 개발이 필요하다. 이러한 점에서, 본 연구는 래스터 GIS 환경에서 도시의 삶의 질을 평가하기 위한 공간적 다기준평가 기법을 제안하고자 한다. 이러한 방법론은 애틀란타 대도시권을 사례로 예시되어진다. 본 연구에서 사용된 방법론은 도시의 삶의 질을 평가하는데 있어서 새로운 대안적인 접근방법으로 제시된다.