多对象RkNN查询在空间数据库中的应用  

RkNN of a Group of Object are Queried in the Application of Spatial Database

作　　者：刘金岭[1] 杨凤霞[2] 刘国香[2] 

机构地区：[1]淮阴工学院计算机工程学院,江苏淮安223003 [2]沧州师范学院计算机系,河北沧州061001

出　　处：《微电子学与计算机》2012年第1期18-22,共5页Microelectronics & Computer

基　　金：河北省科技支撑计划项目(10213581);淮安科技计划项目(HAG09061)

摘　　要：针对空间数据库的RkNN查询概念和多个对象的查询特点设计了相关算法.对于一组查询Q,先是生成查询Q的最小圆域DOM(O,R),然后求出RkNN查询的初始化区域,最后通过消除查询错误数据点得到RkNN查询结果.通过对真实数据集进行的大量实验表明,文中提出的算法效率明显优于目前最好的反RkNN算法.According to the concept of RkNN in the spatial database and the features of RkNN of a Group of object are queried and design the corresponding algorithm.Given a group of nearby space objects as the query input,the author compute the smallest circle enclosing the the query objects,secondly compute the regional of initialization are queried.In the end the author eliminate wrong data to get the query＇s final RkNN query results.A large of experiments according to real data sets,show that the efficiency of the proposed method for RkNN outperform the state-of-the-art algorithm.

关 键 词：RkNN查询 空间数据库 算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]