Processing Mutual Nearest Neighbor Queries for Moving Object Trajectories

• Main Authors: GAO, Yunjun, CHEN, Gencai, LI, Qing, ZHENG, Baihua, LI, Chun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/310
• Institution: Singapore Management University

Given a set of trajectories D, a query object (point or trajectory) q, and a query interval T, a mutual (i.e., symmetric) nearest neighbor (MNN) query over trajectories finds from D within T, the set of trajectories that are among the k1 nearest neighbors (NNs) of q, and meanwhile, have q as one of...