Spatio-temporal querying recurrent multimedia databases using a semantic sequence state graph

Abstract

We present an indexing method for spatiotemporal data: semantic sequence state graph (S 3 G). S 3 G maintains objects with their locations as states and events as transitions. The spatial information is maintained in states while the semantic events result in temporal ordering between the states. If the objects visit the same locations repeatedly, we call such databases as recurrent databases. Our querying interface supports queries based on spatiotemporal logic that includes operators such as 'next' and 'eventually'. The interactive querying interface enables the user to build the query interactively and see the intermediate results of the query.