분산 이동 객체 데이터베이스 서버의 질의를 위한 메타 인덱스

전문가 제언

○ 이동 객체의 이력(historical) 위치의 시공간(spatio-temporal) 질의에는 좌표 기반 질의와 궤적 기반 질의 및 궤적의 일부를 결합한 질의의 3가지의 형태가 존재한다. 좌표 기반 질의에서는 시공간 영역에서 시간 분할(time-slice)과 시간 간격(time-interval) 및 최근접 이웃(nearest- neighbor)을 알려는 것이고 궤적 기반에서는 궤적의 위상과 객체의 이동 속도와 시간 정보를 알려는 것이다. 결합 질의에서는 주어진 타임인스턴트와 타임인터벌에서 객체의 궤적을 알려는 것이다.

○ 메타인덱스(meta-index)는 탐색 처리를 안내하는 인덱싱(indexing) 데이터 구조이고 서버 데이터와는 별도로 저장되며 데이터베이스 서버에 포함된 부분데이터를 다룬다. 메타인덱스는 질의 시간에 원하는 객체를 발견할 때까지 서버에 임의 접속할 때와 모든 서버에 질의를 확산할 때 질의 반응시간을 축소하고 비용을 최소화하기 위한 목표로 만들어진다.

○ 이 논문에서는 타임슬라이스 또는 타임인터벌 질의와 주어진 타임인스텐트에서 특정한 객체의 위치에 관한 질의 문제를 해결하기 위하여 통계기반 및 추적기반 메타인덱스(statical- and trace-based meta-index: STM-index)를 제안한다. 이는 시간에 따라 변화하는 이동객체의 위치에 대한 질의의 처리 속도를 적은 비용으로 빠르게 할 수 있고 특히 top-k와 시공간 영역 질의와 같은 질의에 대하여 신속한 근사해를 가능케 한다.

○ 스마트폰과 태블렛 PC와 같은 이동 통신 매체의 급속한 진화에 따라 응용 프로그램에서의 이동 객체의 효율적인 검색과 질의 방법도 기존의 데이터베이스에서의 검색과 질의 방법과는 다른 전략이 필요하다. 이런 관점에서 분산 이동 객체의 효율적 질의를 위한 STM-index 방식의 제안은 좋은 대안 중에 하나로 본다. 더욱이 STM-index 알고리즘의 사례 제시는 이 분야를 연구하는 학자와 연구자들에게 참고할 만한 좋은 사례이다.

저자

Mauricio Marin, M. Andrea Rodriquez

자료유형

학술정보

원문언어

영어

기업산업분류

정보통신

연도

2010

권(호)

35

잡지명

Information Systems

과학기술
표준분류

정보통신

페이지

637~661

분석자

김*기

분석물

• 분산 이동 객체 데이터베이스 서버의 질의를 위한 메타 인덱스.pdf [426,261 byte]

이미지변환중입니다.