- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
空间数据库中的线段k近邻查询研究-计算机工程与应用.PDF
Computer Engineering and Applications 计算机工程与应用 2015 ,51(18) 131
空间数据库中的线段k 近邻查询研究
1 1,2
周 屹 ,杨泽雪
1 1,2
ZHOU Yi , YANG Zexue
1.黑龙江工程学院 计算机科学与技术系,哈尔滨 150050
2.哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
1.Department of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin 150050, China
2.College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
ZHOU Yi, YANG Zexue. Research on line segment kNN query in spatial database. Computer Engineering and
Applications, 2015, 51 (18):131-134.
Abstract :K -nearest neighbor query is one of the most important queries in spatial database. K -nearest neighbor query
has important applications in the content similarity search, pattern recognition and geographic information systems. Exist-
ing k-nearest neighbor query is the query based on the point. The line segment k-nearest neighbor queries are put forward.
That is finding k line segments whose distances to query point are the nearest. The algorithm of line segment kNN query
based on Voronoi diagram is proposed and the relevant theorem and proof are given. The algorithm finds a candidate set
with the adjacent properties of the segment Voronoi diagram, then finds the final results. Experiments on synthetic data
sets show that the proposed algorithm outperforms brute-force method and the algorithm based on R-tree.
Key words :line segment; Voronoi diagram; k nearest neighbor query; spatial database
摘 要:K 近邻查询是空间数据库中的重要查询之一,k 近邻查询在内容的相似性检索、模式识别、地理信息系统中
有重要应用。针对现有k 近邻查询都是基于点查询的情况,提出基于平面线段的k 近邻查询,查找线段集中给定查
询点的k 个最近线段。给出基于Voronoi 图的线段k 近邻查询算法及给出相关定理和证明。该算法通过线段Voronoi
图的邻接特性找到一个候选集,然后从中找到最终结果。通过随机数据的实验证明,所提算法明显优于线性扫描算
法和基于R 树的k 近邻查询算法。
关键词:线段;Voronoi 图;k 近邻查询;空间数据库
文献标志码:A 中图分类号:TP311.13 doi :10.3778/j.issn. 1002-8331.1309-0339
1 引言
您可能关注的文档
- 现代汉语整数数词短语系位结构研究——语言信息处理视角.PDF
- 现代电气控制及PLC应用技术.ppt.ppt
- 现场集群介绍(PPTminimizer).ppt
- 现象离散时间傅里叶变换(DTFT)-辽宁师范大学.ppt
- 珠三角主要经济指标(一).PDF
- 珠海市优秀CIO申报表申报企业姓名性别出生年月相片学历.doc
- 理事会国际电子通讯-IBLCE.PDF
- 理化检验设备和标准物质期间核查的方法及实例-材料与测试网.PDF
- 瓦克中国企业社会责任可持续发展简报2015-2016.PDF
- 甘汞电极电位固定。.ppt
- 国开景区管理作业2试题及答案.pdf
- 国开景区管理作业1-4试题及答案.pdf
- 河南开放大学本科《地域文化(本)》作业练习1-3试题及答案.pdf
- 2024年大型游乐设施操作证考试题库及答案很全.pdf
- 2024年门座式起重机司机考试题库及答案.pdf
- 2022-2023学年河北省衡水市武强中学高二(下)期末数学试卷【答案版】.docx
- 2022-2023学年河北省保定市崇德实验中学高二(下)期末数学试卷【答案版】.docx
- 江西省2017年中小学教师招聘考试高中化学试卷及答案.docx
- 2024年河北省八年级中考生物真题(解析版).docx
- 2024年南阳市社会保险中心(唐河县企业养老保险分中心)(参公)一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
文档评论(0)