互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于动态创建局部Voronoi图的连续近邻查询王 淼 郝忠孝


  摘 要:在充分认识到k阶Voronoi图在解决连续k个近邻查询优越性和现实不可行性的基础上,用分支限界的思想去界定预创建Voronoi图生成点范围的上界,提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。该方法只是在给定查询段上所有点的k个近邻范围上界内创建一个局部的k阶Voronoi图,这样大大降低了基于Voronoi图的连续k近邻查询的代价。

  关键词:连续近邻查询; k阶Voronoi图; 时空数据库

  中图分类号:TP311.131 文献标志码:A

   文章编号:10013695(2008)09277104

  Continuous nearest neighbors queries based on dynamically

  constructing local Voronoi diagram

  WANG Miao1, HAO Zhongxiao1,2

   (1. College of Computer Science & Technology, Harbin University of Science & Technology, Harbin 150080, China; 2. College of Computer Science & Technology, Harbin Institute of Technology, Harbin 150001, China)

  Abstract:Based on the conception of division and bound to decide the upper bound of scope of Voronoi generaters,this paper proposed a method whichdynamically construct partial Voronoi diagrams to resolve CNN query.This method takes points of k nearest neighbors of every point on given line segment as generaters to construct a korder Voronoi diagram to resolve k CNN query. Lowered the cost of the continuous k nearest neighbors query based on Voronoi diagrams.

  Key words:continuous nearest neighbors inquiry; orderk Voronoi diagrams; spatialtemporal database

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017