Efficient Query Processing using the Earth’s Mover Distance in Video Databases
Merih Seran Uysal, Christian Beecks, Daniel Sabinasz, Schmuecking, Jochen, Thomas Seidl · Movebank · 2016
The rapid increase in generation and dissemination of online video data has recently raised the demand on efficient and effective query processing techniques in large video databases. In this paper, we first introduce a novel compact video representation model to achieve high effectiveness, and then propose to alleviate computational time complexity of the well-known Earth Mover’s Distance by introducing a filter approximation analyzing earth flows locally and restricting the number of flows globally, ensuring completeness .M oreover, extensive experimental evaluation performed on high dimensional real world datasets points out high efficiency and effectiveness of the proposals, significantly reducing the number of Earth Mover’s Distance computations and outperforming the state of the art by up to two orders of magnitude with respect to selectivity and query processing time.