| 基于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全文 |
|
