Racoon: Rapid Contact Tracing of Moving Objects Using Smart Indexes

The affordable mobile sensing technologies and the rise of spatio-temporal applications granted trajectory data and data streaming high importance. This led to the need for efficient data stream and trajectory—both historical and real-time—data processing. Tremendous effort has been put in this context, especially, optimizing index structures for certain crucial operations, such as trajectory join and trajectory similarity, which are used widely in many monitoring and analytic applications. In this paper, we propose an access structure that optimizes trajectory joins for contact tracing and avoidance applications. Our prelim evaluation shows that our proposed spatio-temporal index potentially can enhance the performance of contact tracing applications that require trajectory join operations.