Processing Constrained K Closest Pairs Query in Spatial Databases

来源 :武汉大学自然科学学报(英文版) | 被引量 : 0次 | 上传用户:guojinwenv1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, constrained K closest pairs query is introduced, which retrieves the K closest pairs satisfying the given spatial constraint from two datasets. For data sets indexed by R-trees in spatial databases, three algorithms are presented for answering this kind of query. Among of them,two-phase Range+Join and Join+Range algorithms adopt the strategy that changes the execution order of range and closest pairs queries, and constrained heap-based algorithm utilizes extended distance functions to prune search space and minimize the pruning distance. Experimental results show that constrained heap-base algorithm has better applicability and performance than two-phase algorithms.
其他文献
This paper discusses a re-examination of dual methods based on Gomorys cutting plane for the solution of the integer programming problem, in which the increment
期刊
期刊
目的:探讨大株红景天注射液与阿托伐他汀联合治疗对冠心痛患者血液流变学等指标的影响.方法:回顾性分析2016年3月-2018年2月我院收治的98例冠心病患者的临床资料,依据药物治
随着经济的高速发展,社会分工专业化的迹象越来越显著。在我国国内伴随着城乡二元经济的发展,大量的外来人群逐渐向城市迁移,这在一定程度上加大了对城市社区管理能力和管理水平
期刊
We introduce a new dynamical evolutionary algorithm(DEA) based on the theory of statistical mechanics and investigate the reconstruction problem for the nonline
期刊
To enable accessing web information at semantic level, this paper develops a semantic query rewriting mechanism on peer to peer XISs with complex ontology mappi
期刊
近年来,吉林销售逐渐把加油站全天候、全过程监管搬上“云端”,充分运用加油站视频监控系统开展视频扫站工作,以“日常+专项+节点”的监督模式,线上监督,线下核实,及时提醒,
期刊
The paper presents an dynamic execution model of complex real-time software based on requirement description model RTRSM, and then propose a checking method bas
期刊
随着经济的发展,城市的建设不断加速,城镇化进程不断加快,城乡统筹发展也取得了一定的进展。城市在不断向郊区扩展,城市无论是从区域范围还是人口都进一步扩大,城市近郊已建设了一