Algorithms for Constrained k-Nearest Neighbor Queries over Moving Object Trajectories

• Main Authors: GAO, Yunjun, ZHENG, Baihua, CHEN, Gencai, LI, Qing, CHEN, Chun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Query processing; Nearest neighbor; Moving object trajectory; Algorithm; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1984; https://ink.library.smu.edu.sg/context/sis_research/article/2983/viewcontent/ZhengBH_2010_AlgorithmsConstrainedk_NearestNeighborQueriesMoving.pdf
• Institution: Singapore Management University

An important query for spatio-temporal databases is to find nearest trajectories of moving objects. Existing work on this topic focuses on the closest trajectories in the whole data space. In this paper, we introduce and solve constrained k-nearest neighbor (CkNN) queries and historical continuous C...