收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

空间数据库平面曲线的点最近邻查询

高峻  郝忠孝  
【摘要】:基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果。实验结果表明,该算法具有较好的查询性能。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 过志峰,王宇翔,杨崇俊;空间数据索引与查询技术研究及其应用[J];计算机工程与应用;2002年23期
2 何晋川,张培刚;空间索引研究及其进展[J];福建电脑;2004年08期
3 金梅,郝忠孝;基于R树的空间连接查询代价分析[J];齐齐哈尔大学学报;2005年01期
4 李萍;基于主存R树的空间连接的实现[J];计算机应用;2003年09期
5 郝忠孝;王玉东;何云斌;;空间数据库平面线段近邻查询问题研究[J];计算机研究与发展;2008年09期
6 彭敏,曹加恒,揭志忠,刘茂福,刘娟;多维数据库检索查询的新机制[J];武汉大学学报(理学版);2001年03期
7 朱虹,童遥;一种新的XML数据库的索引机制[J];计算机工程与应用;2005年02期
8 罗琪,李军,陈荦;基于GIS平台的R树索引模型研究与实现[J];计算机工程与科学;2003年06期
9 顾军,吴长彬;常用空间索引技术的分析[J];微型电脑应用;2001年12期
10 王核心;;基于内容的图片检索[J];甘肃科技;2010年02期
11 刘宇,朱仲英,施颂椒;基于直角多边形近似的空间连接查询[J];上海交通大学学报;2001年02期
12 李萍;一种高效的空间索引结构[J];盐城工学院学报(自然科学版);2002年02期
13 刘俊岭;孙焕良;;多维度量空间中发现相互kNN(英文)[J];计算机科学与探索;2010年10期
14 蒋子阳;周志强;汪新庆;;3DGIS中基于改进R树的空间索引技术研究[J];工程地球物理学报;2007年06期
15 郭景峰,王金慧,侯爽,孙浩;连续最近邻查询方法研究[J];现代计算机;2004年07期
16 郑坤,刘修国,杨慧;3维GIS中LOD_-OR树空间索引结构的研究[J];测绘通报;2005年05期
17 陶斌;詹自熬;;基于R树预处理的线段裁剪算法[J];河南工程学院学报(自然科学版);2008年03期
18 肖飞;唐媛;;Oracle Spatial空间索引解析[J];信息技术与信息化;2009年01期
19 赵芳林;;线段裁剪预处理技术应用研究[J];河南理工大学学报(自然科学版);2009年02期
20 龚俊;朱庆;章汉武;李晓明;周东波;;基于R树索引的三维场景细节层次自适应控制方法[J];测绘学报;2011年04期
中国重要会议论文全文数据库 前10条
1 管猛;张剡;柏文阳;;基于地表的连续可见最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 张晓峰;王丽珍;肖清;赵丽红;;基于概念划分的连续最近邻查询研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 盛梅红;沙朝锋;宫学庆;嵇晓;周傲英;;道路网络环境中的多对象最近邻查询[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
4 樊晓平;廖志芳;陈宇宙;瞿志华;;大肠癌组织自体荧光光谱数据处理新方法研究[A];第二十六届中国控制会议论文集[C];2007年
5 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:批量操作技术[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:回顾与展望[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 刘俊岭;孙焕良;;多维度量空间中发现相互kNN(英文)[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
8 李雪;左万利;赫枫龄;王英;;传统Item-Based协同过滤推荐算法改进[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 郑铮;张守志;郭立;施伯乐;;一种解决道路空间中连续k最近邻居查询的方法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
10 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
中国博士学位论文全文数据库 前10条
1 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
2 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
3 陈永康;3DGIS中大数据量场景可视化研究[D];中国科学院研究生院(遥感应用研究所);2004年
4 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
5 刘建伟;流数据查询系统结构及模式查询算法的研究[D];东华大学;2005年
6 李建华;GIS动态集成框架及其UIB核心相关问题研究[D];武汉大学;2005年
7 孙海滨;定性空间推理及其应用技术研究[D];吉林大学;2006年
8 李聪;电子商务推荐系统中协同过滤瓶颈问题研究[D];合肥工业大学;2009年
9 谭武征;基于知识的概念创新设计系统关键技术的研究[D];上海交通大学;2008年
10 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
中国硕士学位论文全文数据库 前10条
1 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
2 张晓峰;一种基于概念划分的不确定连续最近邻查询[D];云南大学;2010年
3 王丹丹;时空道路网最近邻查询技术[D];哈尔滨理工大学;2011年
4 王恒;基于路网的最近邻查询方法的研究[D];天津理工大学;2012年
5 王玉东;基于线段的平面多边形最近邻查询[D];哈尔滨理工大学;2008年
6 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
7 冯江辉;基于K-最近邻的C克隆代码重构方法研究[D];哈尔滨工业大学;2011年
8 罗琪;GIS平台与空间矢量数据索引算法研究[D];中国人民解放军国防科学技术大学;2002年
9 郑灵芝;基于最近邻相似度的孤立点检测及半监督聚类算法[D];浙江工业大学;2011年
10 谢文达;不确定的单种/多种移动物体连续RNN查询[D];东北大学;2009年
中国重要报纸全文数据库 前1条
1 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978