| 强邻近对查询的新方法 |
| |
| 引用本文： | 张丽平,李松,刘文强,王红. 强邻近对查询的新方法[J]. 计算机工程与应用, 2009, 45(27): 123-126. DOI: 10.3778/j.issn.1002-8331.2009.27.037 |
| |
| 作者姓名： | 张丽平 李松 刘文强 王红 |
| |
| 作者单位： | 辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105;哈尔滨理工大学,计算机科学与技术学院,哈尔滨150080;黑龙江科技学院,计算机与信息工程学院,哈尔滨,150027 |
| |
| 基金项目： | 黑龙江省研究生创新科研资金项目 |
| |
| 摘 要： | 数据集中有关数据点的强邻近对查询问题在空间数据库和多媒体数据库等领域具有着重要的意义。针对数据规模和数据点分布较为相似的两个数据集设计了双Voronoi图法处理无障碍物环境下的强邻近对查询问题。进而，在有障碍物环境下，根据数据点对被阻断的特点，提出了过滤区域的概念，分情况对数据点对进行处理，缩小了判定范围，减小了大量的冗余计算。理论分析和实验表明该方法具有更广的适用范围，显著提高了强邻近对的查询效率。
|
| 关 键 词： | 强邻近对 障碍线 最近邻 Voronoi图 |
| 收稿时间： | 2009-03-17 |
| 修稿时间： | 2009-6-1 |
New methods of strong neighborhood pair query |
| |
| ZHANG Li-ping,LI Song,LIU Wen-qiang,WANG Hong. New methods of strong neighborhood pair query[J]. Computer Engineering and Applications, 2009, 45(27): 123-126. DOI: 10.3778/j.issn.1002-8331.2009.27.037 |
| |
| Authors: | ZHANG Li-ping LI Song LIU Wen-qiang WANG Hong |
| |
| Affiliation: | 1.Department of Electronic and Information Engineering，Liaoning Technical University，Huludao，Liaoning 125105，China 2.Department of Computer Science and Technology，Harbin University of Science and Technology，Harbin 150080，China 3.College of Computer & Information Engineering，Heilongjiang Institute of Science and Technology，Harbin 150027，China |
| |
| Abstract: | The strong neighborhood pair query has important significance in spatial database and multimedia database etc.The double Voronoi diagrams method that deal with the strong neighborhood pair query in the datasets without barriers is presented. Furthermore,according to the features of the blocking about the data points pairs with barriers,the filtration regions are proposed and the data points pairs are handled.Thus,the decision range and the redundant computation are decreased.Theoretical analysis and the exp... |
| |
| Keywords: | strong neighborhood pair barry line nearest neighbor Voronoi diagram |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
