首页 | 本学科首页   官方微博 | 高级检索  
     

基于DJI分步实现的联机空间距离查询处理
引用本文:肖予钦,张 巨,陈 荦,景 宁. 基于DJI分步实现的联机空间距离查询处理[J]. 国防科技大学学报, 2003, 25(6): 5-9
作者姓名:肖予钦  张 巨  陈 荦  景 宁
作者单位:国防科技大学电子科学与工程学院,湖南,长沙,410073
基金项目:国防科技大学预研基金资助项目(JC02-04-018)
摘    要:综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持查询。实验研究证明,与传统方法相比,DJI的分步实现方法在性能上具有较大优势。

关 键 词:联机空间距离查询  距离连接索引  空间数据挖掘  空间数据库
文章编号:1001-2486(2003)06-0005-05
收稿时间:2003-09-14
修稿时间:2003-09-14

Online Spatial Distance Queries Processing Based on the Multi-step Implementation of DJI
XIAO Yuqin,ZHANG Ju,CHEN Luo and JING Ning. Online Spatial Distance Queries Processing Based on the Multi-step Implementation of DJI[J]. Journal of National University of Defense Technology, 2003, 25(6): 5-9
Authors:XIAO Yuqin  ZHANG Ju  CHEN Luo  JING Ning
Affiliation:College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China
Abstract:Taking both computing and storage cost for query processing into consideration, we propose the multi-step implementation algorithm of distance-associated join indices (DJI) to efficiently support online spatial distance queries. The algorithm computes DJI in a stepwise strategy in which only a part of join indices is computed dynamically according to the user's query condition. Experiment shows that the proposed multi-step implementation algorithm of DJI has considerable performance advantage over the traditional methods.
Keywords:online spatial distance queries  distance-associated join in dices  spatial data mining  spatial databases  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号