期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于双层网格索引的移动对象KNN查询算法

A K-Nearest Neighbor Queries Algorithm over Moving Objects Based on Double Levels of Grid Indices
下载PDF
导出
摘要 移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.
作者 宋晓宇 孙业挺 孙焕良
机构地区 沈阳建筑大学信息与控制工程学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期91-95,共5页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60573090) 辽宁省自然科学基金项目(20052006) 辽宁省教育厅攻关计划基金项目(05L354)
关键词 移动对象 KNN 动态负载
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1[1]G Kollios,D Gunopulos,V J Tsotras.Nearest neighbor queries in a mobile environment.In:STDM,LNCS 1678.Berlin:Springer,1999
  • 2[2]R Benetis,C Jensen,G Karciauskas,et al.Nearest neighbor and reverse nearest neighbor queries for moving objects.In:IDEAS.Los Alamitos,CA:IEEE Computer Society Press,2002
  • 3[3]Y Tao,D Papadias.Time-parameterized queries in spatio-temporal databases.In:SIGMOD Conf.New York:ACM Press,2002
  • 4[4]K Raptopoulou,A Papadopoulos,Y Manolopoulos.Fast-nearest neighbor query processing in moving-object databases.GeoInformatica,2003,7(2):113-137
  • 5[5]S Saltenis,C S Jensen,S T Leutenegger,et al.Indexing the positions of continuously moving objects.In:SIGMOD Conf.New York:ACM Press,2000
  • 6[6]G S Iwerks,H Samet,K Smith.Continuous k-nearest neighbor queries for continuously moving points with updates.In:VLDB.San Francisco:Morgan Kaufmann,2003
  • 7[7]Y Tao,C Faloutsos,D Papadias,et al.Prediction and indexing of moving objects with unknown motion patterns.In:SIGMOD Conf.New York:ACM Press,2004
  • 8[8]Z Song,N Roussopoulos.Hashing moving objects.In:Proc of the 2nd Int'l Conf on Mobile Data Management.London:Springer-Verlag,2001.161-172
  • 9[9]Dongseop Kwon,Sangjun Lee,Wonik Choi,et al.An adaptive hashing technique for indexing moving objects.Data & Knowledge Engineering,2003,56(3):287-303
  • 10[10]X Yu,K Pu,N Koudas.Monitoring k-nearest neighbor queries over moving objects.ICDE,Tokyo,2005
计算机研究与发展
2006年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部