The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2006)
Atlanta, Georgia
Apr. 3, 2006 to Apr. 7, 2006
ISBN: 0-7695-2570-9
pp: 86
Subramanian Arumugam , University of Florida
Christopher Jermaine , University of Florida
ABSTRACT
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.
INDEX TERMS
null
CITATION
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
88 ms
(Ver )