期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于DJI分步实现的联机空间距离查询处理 被引量：2

Online Spatial Distance Queries Processing Based on the Multi-step Implementation of DJI
下载PDF
导出
摘要 综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持查询。实验研究证明,与传统方法相比,DJI的分步实现方法在性能上具有较大优势。 Takingbothcomputingandstoragecostforqueryprocessingintoconsideration ,weproposethemulti stepimple mentationalgorithmofdistance associatedjoinindices (DJI)toefficientlysupportonlinespatialdistancequeries .Thealgorithm computesDJIinastepwisestrategyinwhichonlyapartofjoinindicesiscomputeddynamicallyaccordingtotheuser’squerycondition .Experimentshowsthattheproposedmulti stepimplementationalgorithmofDJIhasconsiderableperformanceadvan tageoverthetraditionalmethods.
作者 肖予钦 张巨 陈荦 景宁
机构地区 国防科技大学电子科学与工程学院
出处 《国防科技大学学报》 EI CAS CSCD 北大核心 2003年第6期5-9,共5页 Journal of National University of Defense Technology
基金 国防科技大学预研基金资助项目(JC02-04-018)
关键词 联机空间距离查询 距离连接索引 空间数据挖掘 空间数据库 online spatial distance queries distance-associated join in dices spatial data mining spatial databases
分类号 TP392 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1[1]Rotem D. Spatial Join Indices [C]. Proc. 7th Int. Conf. Data Engineering, Kobe, Japan, 1991:500-509.
  • 2[2]Hjaltason G R, Samet H. Incremental Distance Join Algorithms for Spatial Databases [C]. Proc. 1998 ACM SIGMOD Int. Conf. Management of Data, Seattle, WA, 1998:237-248.
  • 3[3]Shin H, Moon B, Lee S. Adaptive Multi-stage Distance Join Processing [C]. Proc. 2000 ACM SIGMOD Int. Conf. Management of Data, Dallas, TX, 2000:343-354.
  • 4[4]Lu Wei, Han Jiawei. Distance-associated Join Indices for Spatial Range Search [C]. Proc. 8th Int. Conf. Data Engineering, Tempe, Arizona, 1992:284-292.
  • 5[5]Yeh Tsinshu. Spot: Distance Based Join Indices for Spatial Data [C]. Proc. 7th ACM Symposium on Advances in Geographic Information Systems, Kansas City, Mousa, 1999:103-109.
  • 6[6]Shafer J C, Agrawal R. Parallel Algorithms for High-dimensional Proximity Joins [C]. Proc. 23rd Int. Conf. Very Large Data Bases, Athens, Greece, 1997:176-185.
  • 7[7]US Bureau of the Census. Census 2000 TIGER/Line Files[EB]. http://www.census.gov.

同被引文献6

  • 1张奋,潘梅生,邹北骥.基于SR-树的空间对象最近邻查询[J].计算机工程与应用,2007,43(4):173-175. 被引量：4
  • 2CORRAL A, MANOLOPOULOS Y, THEODORIDIS Y, et al. Algorithms for processing K-closet-pair queries in spatial databases[J]. Data & Knowledge Engineering, 2004, 49(1) : 67 - 104,
  • 3PAPADOPOULOS AN, NANOPOULOS A, MANOLOPOULOS Y. Processing distance join queries with constraints[ J]. Computer Journal, 2006, 49(3): 281-296.
  • 4SHIN H, MOON B, LEE S. Adaptive and incremental processing for distance join queries [J], IEEE Transactions on Knowledge and Data Engineering, 2003, 15(6) : 1561 - 1578.
  • 5Census 2000 TIGER[ EB/OL]. [ 2007 - 04 - 01 ]. http://www. census, gov./main/www/een2000, html.
  • 6梁银,张虹.一种多路空间距离连接查询处理方法[J].计算机应用,2008(1):155-158. 被引量：1

引证文献2

二级引证文献1

国防科技大学学报
2003年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部