Context-aware optimization of continuous range queries maintenance for trajectories

This work addresses the problem of efficient maintenance of the (correct) answers to the continuous spatio-temporal range queries in Moving Objects Databases (MOD), which represent the objects’ motion as trajectories. Specifically, we consider the settings of optimizing the response time of the system when the queries need to be brought up-to-date as a result of bulk update to the trajectories in the MOD. Such updates occur when an abnormality occurs in some context dimension (e.g., road accident; fire) that affects many trajectories in a given region. However, the updates of those trajectories may affect the correctness of the answers to queries which pertain to regions that are not spatially close to the region where the abnormality occurred, and are interested in some future-time with respect to the time of the occurrence of that abnormality. Categories and Subject Descriptors: H.2.4 [Database Management]: Systems: query processing General Terms: Algorithms

• Type: Conference
• Year: 2005
• Where: MOBIDE
• Authors: Goce Trajcevski, Hui Ding, Peter Scheuermann
• Keywords: MOBIDE 2005, Objects Databases, Spatio-temporal Range Queries, Trajectories