Union-find 그래프 인덱싱을 이용한 서브 시퀀스 매칭

초록

본 연구에서는 이동 객체에 따른 서브 시퀀스 매칭을 Stochastic 접근법인 왈드 울포위츠 런 개념을 통하여 효과적으로 수행하는 방법을 제안한다. 실제 경로를 바이너리 변수로 치환하여 문제를 해결함으로써 수행시간을 단축 시켰고, 추계적으로 랜덤인 경로에 대해 임계값을 부여한 질의가 주어졌을 때 탐색해야 할 공간 또한 유의하게 단축 시키는 방법임을 입증하였다.