TY - GEN
T1 - Efficient KNN processing over moving objects with uncertain velocity
AU - Huang, Yuan Ko
AU - Chen, Chao Chun
AU - Lee, Chiang
PY - 2007
Y1 - 2007
N2 - Spatio-temporal databases aim at combining the spatial and temporal characteristics of data. The continuous K-Nearest Neighbor (CKNN) query is an important type of spatiotemporal query that finds the K-Nearest Neighbors (KNNs) of a moving query object at each time instant within a given time interval [ts, te]. In this paper, we investigate how to process a CKNN query efficiently under the situation that each object moves with an uncertain velocity. This uncertainty on the velocity of each object inevitably results in high complexity of the CKNN problem. We propose a cost-effective PKNN algorithm to tackle the complicated problem incurred by this uncertainty.
AB - Spatio-temporal databases aim at combining the spatial and temporal characteristics of data. The continuous K-Nearest Neighbor (CKNN) query is an important type of spatiotemporal query that finds the K-Nearest Neighbors (KNNs) of a moving query object at each time instant within a given time interval [ts, te]. In this paper, we investigate how to process a CKNN query efficiently under the situation that each object moves with an uncertain velocity. This uncertainty on the velocity of each object inevitably results in high complexity of the CKNN problem. We propose a cost-effective PKNN algorithm to tackle the complicated problem incurred by this uncertainty.
UR - http://www.scopus.com/inward/record.url?scp=79959631159&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79959631159&partnerID=8YFLogxK
U2 - 10.1145/1341012.1341092
DO - 10.1145/1341012.1341092
M3 - Conference contribution
AN - SCOPUS:79959631159
SN - 9781595939142
T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
SP - 419
EP - 422
BT - Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007
T2 - 15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007
Y2 - 7 November 2007 through 9 November 2007
ER -