引用本文: | 肖予钦,张 巨,陈 荦,等.基于DJI分步实现的联机空间距离查询处理[J].国防科技大学学报,2003,25(6):5-9.[点击复制] |
XIAO Yuqin,ZHANG Ju,CHEN Luo,et al.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[点击复制] |
|
|
|
本文已被:浏览 5723次 下载 4554次 |
基于DJI分步实现的联机空间距离查询处理 |
肖予钦, 张 巨, 陈 荦, 景 宁 |
(国防科技大学 电子科学与工程学院,湖南 长沙 410073)
|
摘要: |
综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance-associated Join Indices, DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持查询。实验研究证明,与传统方法相比,DJI的分步实现方法在性能上具有较大优势。 |
关键词: 联机空间距离查询 距离连接索引 空间数据挖掘 空间数据库 |
DOI: |
投稿日期:2003-09-14 |
基金项目:国防科技大学预研基金资助项目(JC02-04-018) |
|
Online Spatial Distance Queries Processing Based on the Multi-step Implementation of DJI |
XIAO Yuqin, ZHANG Ju, CHEN Luo, JING Ning |
(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 indices spatial data mining spatial databases |
|
|