Spatio-temporal join selectivity

Given two sets S1, S2 of moving objects, a future timestamp tq, and a distance threshold d, a spatio-temporal join retrieves all pairs of objects that are within distance d at tq. The selectivity of a join equals the number of retrieved pairs divided by the cardinality of the Cartesian product S1

• Type: Journal
• Year: 2006
• Where: IS
• Authors: Jimeng Sun, Yufei Tao, Dimitris Papadias, George Kollios
• Keywords: Artificial Intelligence, Future Timestamp Tq, IS 2006, Spatio-temporal Join, Spatio-temporal Join Selectivity