摘要:时空数据库中的运动对象最近邻居查询是NN Queries中的新问题,基于TPR-TREE索引结构的TP NN Queries算法能较好地处理对象的时态特性,但会多次查询同一对象。本文利用运动对象的时空连续性对TP NN Queries算法进行改进,通过一次查询TPR-TREE索引获取所有候选NN对象与查询对象的距离变化曲线,进而得到NN对象集,减少了查询及时空运算的次数。本文最后给出了实验分析。
关键词:时空数据库 最近邻居 时空连续性
单位:华中科技大学计算机科学与技术学院; 湖北武汉430074
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社