%0 Journal Article %T Processing Continuous K Nearest Neighbor Queries on Highly Dynamic Moving Objects
高度动态环境下移动对象连续K近邻查询算法 %A NIU Jian-guang %A CHEN Luo %A ZHAO Liang %A TAN Jie %A
牛剑光 %A 陈荦 %A 赵亮 %A 谭洁 %J 计算机科学 %D 2011 %I %X 针对面向高度动态移动对象集的多用户连续K近部查询,提出了基于查询索引的多用户连续K近邻查询处理(Query Index based Multiple Continuous K-Nearest Neighbor Queries, QI-MCKNN)算法,阐述了查询索引的概念和构建方法,分析了格网大小对查询性能的影响,给出了相应的查询处理算法。实验表明,算法在面对高度动态的移动对象集时,查询处理性能优于基于移动对象格网索引的SEA-CNN算法。 %K Highly dynamic %K Continuous k nearest neighbors queries %K Grid index %K QI-MCKNN algrithm
高度动态,连续K近邻查询,格网索引,QI-MCKNN算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=EDA8B32ACAA9499AC883FF597CE6B978&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=38B194292C032A66&sid=B1F98368A47B8888&eid=50BBDFAC8381694B&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0