• 한국디지털정책학회:학술대회논문집
• /
• 한국디지털정책학회 2005년도 추계학술대회
• /
• pp.273-280
• /
• 2005

시공간 데이터베이스는 실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력정보를 동시에 제공함으로써 사용자에게 시공간 데이터에 대한 저장 및 질의 수단을 제공한다. 질의 연산중 집계 연산은 특정한 조건을 만족하는 데이터에 대하여 계산을 수행한 결과 값을 반환하는 연산으로, 다양한 분야에서 데이터의 분석을 위해 사용된다. 그러나 기존의 집계에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 실세계의 응용에 직접 적용할 수 없다. 따라서 이 논문에서는 실세계 응용들의 분석을 위한 시공간 집계함수를 제안하고, 실제 응용에서의 분석을 위한 질의 예를 보인다. 제안된 시공간 집계함수에 의해 사용자는 응용시스템에 따른 시공간 데이터 분석을 위해 간략하고 편리한 질의 할 수 있다.

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

시공간 데이터베이스는 실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력정보를 동시에 제공함으로써 사용자에게 시공간 데이터에 대한 저장 및 질의 수단을 제공한다. 질의 연산 중 집계 연산은 특정한 조건을 만족하는 데이터에 대하여 계산을 수행한 결과 값을 반환하는 연산으로, 다양한 분야에서 데이터의 분석을 위해 사용된다. 그러나 기존의 집계에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 실세계의 응용에 직접 적용할 수 없다. 따라서 이 논문에서는 실세계 응용들의 분석을 위한 시공간 집계함수를 제안하고, 실제 응용에서의 분석을 위한 질의 예를 보인다. 제안된 시공간 집계함수에 의해 사용자는 응용시스템에 따른 시공간데이터 분석을 위해 간략하고 편리한 질의 할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권1호
• /
• pp.54-66
• /
• 2008

시공간 데이타베이스에서 조인 연산은 매우 많은 비용이 소요되며, 시공간 조인 연산의 효율적인 질의 실행 계획을 세우기 위해 조인 연산에 대한 정확한 선택도 추정은 질의처리 성능에 결정적이다. 주어진 두 이산 데이타집합 $S_1,\;S_2$의 타임스탬프 $t_q$에서 시공간 조인 연산은 타임스탬프 $t_q$에서 서로 교차하는 모든 객체 쌍을 검색하는 것이다. 시공간 조인 연산의 선택도 추정치는 검색된 객체 쌍의 수를 $|S_1{\times}S_2|$로 나눈 값이다. 이 논문은 공간 조인 연산의 선택도 추정 기법인 기하 히스토그램 기법을 확장하여 시공간 조인 선택도 추정을 위한 시공간 히스토그램을 제안한다. 균일 데이타 집합과 편중 데이타 집합 모두를 사용하여 제안된 히스토그램 기법으로 시공간 조인 연산의 선택도를 정확하게 추정할 수 있다는 것을 증명하였다. 본 논문의 기여도는 먼저 이산 데이타 집합에 대한 시공간 조인 선택도 추정 연구의 첫 시도를 하였으며 다음으로 이산 객체의 유효시간 동안의 공간 통계정보를 압축하여 히스토그램을 재구축하는 효율적인 유지기법을 제안하였다.

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

이동 객체 데이터베이스 시스템에서 시공간 조인 연산은 이동 객체들의 결합을 위한 중요한 연산이며 수행 시간은 이동 객체의 수가 증가함에 따라 기하급수적으로 증가한다. 그러므로 효과적인 시공간 조인 연산이 필수적이다. 본 논문에서는 기존의 공간 조인에서 활용되었던 기법들을 이동객체 조인에 적용하였다. 이동 객체의 궤적에 대한 정보를 잘 유지하고 있는 시공간 색인인 TB-Tree 를 이용한 깊이 우선 탐색 기반과 넓이 우선 탐색 기반 TB-Tree 조인에 대한 알고리즘들을 제시하고 구현한 알고리즘들의 성능 비교한 실험 결과를 제시한다.

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

2차원 공간데이터를 시간차원으로 확장한 데이터모델은 최상위의 TGeometry 컴포넌트를 갖는다. TGeometry 컴포넌트는 시공간에 관한 연산뿐만 아니라 다양한 연산들을 제공한다. 2차원 시공간 데이터모델에 대한 시공간 연산자를 설계하기 위하며, 공간에 대한 방법으로서 차원으로 확장된 9IM 방법을 이용하였는데, 이것은 공간 객체를 내부, 경계, 그리고 외부로 구분하고, 이것들간의 관계를 차원으로 나타내는 방법이고, 또한 시간에 대한 방법으로서, OpenGIS에서 제안한 8개의 연산들을 시간에 적용했으며, 이들 두 가지 방법을 통합하여 시공간 객체에 대한 위상관계 tContains, tWithin, tOverlaps, tlntersects, tTouches, tEquals, tDisjoint, tCrosses 연산을 설계하였으며, 실제 예를 통해 적용하였다.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.21-31
• /
• 1999

이 논문은 시공간 데이터의 통합된 연산을 위하여 공간 연산자와 시간 연산자의 경합 접속을 연구한다. 시공간 연산을 위한 통합 연구는 시공간 참조 메크로에 의한 시공간 위상관계 연산자의공통 사용을 의미한다. 또한 이 논문은 지형 객체의 이력 정보를 검색하는 이력 연산자와 시간관계 비교 연산자의 통합 알고리즘을 제안한다. 제안된 확장 알고리즘은 기존의 GIS(Geographic Information System) 공간 데이터베이스를 기반으로 구현되며, 아울러 시공간 질의표현의 예를 통해 평가된다. 여기서 연구된 시공간 연산자의 통합은 통일된 시공간 질의를 지원하는데 유용한 기반구조를 제공할 것이다.

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

이동 객체 데이터베이스 시스템에서 시공간 조인은 이동 객체들의 결합을 위한 중요한 연산이다. 시공간 조인 연산의 실행 시간은 이동 객체의 수가 증가함에 따라 기하급수적으로 증가한다. 그러므로 효과적인 시공간 조인 연산이 필수적이다. 본 논문에서는 처음으로 이동 객체의 궤적에 대한 정보를 잘 유지하고 있는 시공간 색인인 TB-Tree를 이용한 시공간 조인에 대한 알고리즘들을 제시하고 구현한 알고리즘에 대한 실험 결과를 제시한다. 먼저 기본적인 알고리즘과 CPU의 실행 성능 향상을 위한 알고리즘을 기술하고 이동 객체 생성기를 통해 생성된 데이터 집합에 대한 실험을 실시한 결과를 보여준다.

• 한국공간정보시스템학회 논문지
• /
• 제5권2호
• /
• pp.5-21
• /
• 2003

차세대 무선 인터넷의 킬러 어플리케이션으로 주목받고 있는 위치기반서비스는 시간에 따른 시공간 객체의 위치 및 영역 변화에 대한 분석 기능이 필수적이다. 시공간 데이터베이스 시스템은 대용량 시공간객체의 실시간 위치 정보를 효과적으로 저장하고 빠른 검색을 제공하는 시스템으로 그 필요성이 증가하고 있다. 또한, 시공간 데이터베이스 시스템에서는 시공간 객체의 비공간정보와 공간정보 및 시간정보를 통합 관리할 수 있고, 시간 정보와 관련된 연산을 효율적으로 처리할 수 있는 시공간 데이터모델에 대한 연구가 활발히 진행중이다. 본 논문에서는 시간 흐름에 따라 동적으로 변화하는 시공간 객체 정보들을 현재 시점의 상태와 과거의 변화 과정에 대한 정보를 효과적으로 관리할 수 있는 시공간 데이터 모델을 제안한다. 또한 제안하는 시공간 데이터 모델을 위한 다양한 시공간 연산을 설계하며, 시공간 데이터와 시공간 객체 연산의 무결성을 유지하기 위한 제약조건을 제시한다.

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

시공간 데이터베이스는 현실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력 정보를 동시에 제공함으로써 지리정보시스템, 도시계획시스템, 자동주행시스템 등과 같이 다양한 응용분야에서 사용된다. 지금까지 시공간 데이터베이스 모델에 관한 기본적인 연구가 진행되었으나, 시공간 데이터베이스 질의 언어에 대한 연구는 매우 미비한 상태이다. 따라서 이 논문에서는 먼저 시공간 객체를 데이터베이스화하기 위한 모델을 살펴보고, 시공간 질의언어가 제공하는 기능들을 정리한다. 또한 관계형 질의 언어인 SQL을 기반으로 효율적인 이력 정보와 공간 관리기능을 제공하는 시공간 데이터베이스 질의언어인 STQL을 제안하며, 제안된 질의언어의 시공간 질의 연산 수행을 보인다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.59-66
• /
• 2008

최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 교통(u-Transport), 복지(u-Care), 문화(u-Fun), 환경(u-Green), 산업(u-Business), 행정(u-Government), 도시(u-City) 뿐만 아니라 사용자의 위치와 다양한 공간 정보를 제공하는 u-GIS가 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있다. 이에 본 논문에서는 기존의 PC용 MMDBMS인 HS QLDB를 확장하여 모바일 장치에서 시공간 데이타를 효율적으로 처리 및 관리할 수 있는 내장형 시공간 DBMS를 설계 및 구현하였다. 내장형 시공간 DBMS는 OpenGIS "Simple Features Specification for SQL"에서 명시하는 공간 데이타 타입과 공간 연산자를 확장하여 시공간 데이타 타입과 시공간 연산자를 제공하며, 시공간 데이타 특성들 고려한 산술 연산 코딩 압축 기법을 제공하고, 모바일 저장 장치인 플래쉬 메모리에서 효율적인 시공간 데이타 검색을 위한 시공간 인덱스를 지원한다. 그리고, 내장형 시공간 DBMS와 U-GIS 서버 사이에서 시공간 데이타 수입/수출의 성능 향상을 위한 데이타 캐슁 기능과 DBMS의 안정성을 위한 백업/복구 기능을 지원한다.