• 한국정보과학회논문지:데이타베이스
• /
• 제33권3호
• /
• pp.299-309
• /
• 2006

최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 무선 이동기기의 시간에 따른 공간적인 위치 정보를 활용하여 다양하고 빠른 서비스를 제공하기 위해서 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 효율적인 위치 기반 서비스의 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이타베이스를 대상으로 효율적인 인덱스 구축을 위한 위치 정보의 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 (x,y) 형태의 2차원 공간 좌표로 표현되던 이동 객체의 위치 정보를 계층적 구조를 갖는 행정 구역과 도로 상의 위치를 이용하여 1차원의 위치 정보로 압축 표현하는 방식을 제안한다. 이를 이용해 도로를 따라 움직이는 이동 객체에 대해 위치 정보의 손실 없이 효율적인 위치 기반 서비스를 제공할 수 있다 또, 일정 공간 내의 객체 분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람 차량 위치 추적 등에 유용하게 사용할 수 있다.

• Spatial Information Research
• /
• 제9권1호
• /
• pp.51-72
• /
• 2001

전통적인 자연환경조사에서 조사대상물 위치의 부정확, 조사결과와 GIS-DB 구축간에 이원화된 작업으로 인한 경제적 비효용 등이 문제점으로 지적되어왔다. 본 연구에서는 이러한 문제에 대한 대안을 제시하기 위해 자연환경조사 결과를 조사원이 조사현장에서 실시간으로 입·출력하는 기법의 구현과정을 보고한다. 제안된 기법은 GPS, 네트워크 컴퓨터, 이동 컴퓨팅, 착용 가능 컴퓨터 등의 최근 정보 통신 환경의 변화 동향을 바탕으로 GPS를 기반으로 하여 조사현장에서 지도를 수정·갱신할 수 있는 가상사무실 조사를 상징하였다. 본 시스템을 이용함으로써 조사원이 현지조사시 GPS를 이용하여 보다 정확한 위치정보를 확보할 수 있게 되었다. 또한 이동 컴퓨팅에 의거한 가상사무실을 이용하여 조사결과를 조사현장에서 실시간으로 GIS 데이터베이스로 구축할 수 있게 되었다. 아울러 현지조사과정에서 반영한 조사가 가능하게 되었다. 이러한 시스템이 국가차원에서 정착될 경우 조사결과의 신뢰성이 증진되어 각급 기관에서 조사한 결과의 통합·활용 가능성이 휠씬 높아질 것으로 사료된다. 본 연구가 전통적인 자연환경조사의 한계를 극복할 수 있는 계기가 되어 향후 국가전체차원의 자연환경 GIS구축이나 각급지방자치단체에서 보다 대축적의 자연환경 GIS구축을 위한 현지조사기법으로서 중요한 참고자료가 될 수 있을 것으로 사료된다.

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

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