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

移动对象在空间网络数据库上的kNN查询 被引量：1

Moving Object Query k Nearest Neighbors in Spatial Network Databases
下载PDF
导出
摘要 在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高.
作者 殷晓岚 丁治明 李京
机构地区 中国科学院软件研究所软件工程技术研发中心 中国科学院软件研究所基础软件工程中心 中国科学院研究生院
出处 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期55-60,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60573164) 教育部留学回国人员科研启动基金项目(K6GH625029)
关键词 移动对象 空间数据网络库 距离索引 K-NN
分类号 TP311.132 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1[1]C S Jensen,A Friis-Christensen,T B Pedersen,et al.Location-based services:A database perspective.The 8th Scandinavian Research Conf on Geographical Information Science (ScanGIS),AS,Norway,2001
  • 2[2]G R Hjaltason,H Samet.Distance browsing in spatial databases.ACM Trans on Database System,1999,24(2):265-318
  • 3[3]N Roussopoulos,S Kelley,F Vincent.Nearest neighbor queries.ACM SIGMOD Int'l Conf on Management of Data,Baltimore,Maryland,1995
  • 4[4]Rimantas Benetis,Christian S Jensen,Gytis Karciauskas,et al.Nearest and reverse nearest neighbor queries for moving objects.The 2002 Int'l Symposium on Database Engineering & Applications Table of Contents,Edmonton,Canada,2002
  • 5[5]D Papadias,J Zhang,N Mamoulis,et al.Query processing in spatial network databases.The 29th Int'l Conf on Very Large Data Bases (VLDB),Berlin,2003
  • 6[6]M R Kolahdouzan,C Shahabi.Voronoi-based k nearest neighbor search for spatial network databases.The 30th Int'l Conf on Very Large Data Bases (VLDB),Toronto,Canada,2004
  • 7[7]X Huang,C S Jensen,S Saltenis.The islands approach to nearest neighbor querying in spatial networks.The 9th Int'l Symp on Spatial and Temporal Databases (SSTD),Angra dos Reis,Brazil,2005
  • 8[8]H Cho,C Chung.An efficient and scalable approach to cnn queries in a road network.In:Proc of the 31st Int'l Conf on Very Large Data Bases (VLDB).San Francisco:Morgan Kaufmann,2005.865-876
  • 9[9]Victor Teixeira de Almeida,Ralf Hartmut Güting.Using Dijkstra's algorithm to incrementally find the k-nearest neighbors in spatial network databases.The 2006 ACM Symposium on Applied Computing,Dijon,France,2006
  • 10[10]Marcin Gorawski,Wojciech Gebczyk.Realization of continuous queries with kNN join processing in spatial telemetric data warehouse.The 17th Int'l Conf on Database and Expert Systems Applications Table of Contents,Krakow,Poland,2006

同被引文献1

引证文献1

二级引证文献10

计算机研究与发展
2007年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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