2013 IEEE 29th International Conference on Data Engineering (ICDE) (2006)
Apr. 3, 2006 to Apr. 7, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.36
Subramanian Arumugam , University of Florida
Christopher Jermaine , University of Florida
In applications that produce a large amount of data describing the paths of moving objects, there is a need to ask questions about the interaction of objects over a long recorded history. In this paper, we consider the problem of computing joins over massive moving object histories. The particular join that we study is the "Closest-Point-Of- Approach" join, which asks: Given a massive moving object history, which objects approached within a distance ?d? of one another? We carefully consider several relatively obvious strategies for computing the answer to such a join, and then propose a novel, adaptive join algorithm which naturally alters the way in which it computes the join in response to the characteristics of the underlying data.
Subramanian Arumugam, Christopher Jermaine, "Closest-Point-of-Approach Join for Moving Object Histories", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 86, 2006, doi:10.1109/ICDE.2006.36