期刊文献+

基于Hilbert空间排列码的海量空间数据划分算法研究 被引量:18

Spatial Partitioning of Massive Data Based on Hilbert Spatial Ordering Code
下载PDF
导出
摘要 在深入分析了Hilbert空间排列码的线性映射特性后,将其应用于数据划分之中,并给出了具体的实现算法。本算法既考虑了空间目标的聚集性,又考虑了各个划分结点上数据存储量的平衡性,极大地提高了并行空间数据库的处理效率。 The excellent linear mapping characteristics of Hilbert spatial ordering code is studied and applied to spatial partitioning of data, and a concrete algorithm is given. In this algorithm, the clustering performance of spatial objects is taken into account, and the balance of data storage on each processing node is also taken into account, which greatly improves the processing efficiency of parallel spatial database.
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2007年第7期650-653,共4页 Geomatics and Information Science of Wuhan University
基金 国家863计划资助项目(2005AA113150) 湖北省自然科学基金资助项目(2004ABA013)
关键词 PC集群 Hilbert空间排列码 空间数据划分 PC cluster Hilbert spatial ordering code spatial partitioning of data
  • 相关文献

参考文献8

  • 1李德仁.信息高速公路、空间数据基础设施与数字地球[J].测绘学报,1999,28(1):1-5. 被引量:163
  • 2曹小林,莫则尧.一种基于实测的高维动态负载平衡方法[J].计算机学报,2005,28(9):1440-1446. 被引量:4
  • 3Tetsuo A,Desh R,Thomas R,et al.Space-Filling Curves and Their Use in the Design of Geometric Data Structures[J].Theoretical Computer Science,1997,181(1):3-15 被引量:1
  • 4Lawder J K,King P J H.Using Space-Filling Curves for Multi-dimensional Indexing[C].The 17th British National Conference on Databases:Advances in Databases,London,2000 被引量:1
  • 5Breinholt G,Schierz C.Algorithm 781:Generating Hilbert's Space-Filling Curve by Recursion[J].ACM Transactions on Mathematical Software,1998,24(2):184-189 被引量:1
  • 6Kamel I,Faloutsos C.Hilbert R-tree:an Improved R-tree Using Fractals[C].The 1994 International Conference on VLDB,Morgan Kaufmann,1994 被引量:1
  • 7Faloutsos C,Roseman S.Fractals for Secondary Key Retrieval[C].The 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principle of Database System,New York,1989 被引量:1
  • 8Kamel I,Faloutsos C.On Packing R-trees[C].The 2nd International Conference on Information and Knowledge Management,New York,1993 被引量:1

二级参考文献13

  • 1李德仁 李清泉.地球空间信息科学的兴起与跨学科发展.科学进步与科学发展[M].北京:中国科学技术出版社,1998.. 被引量:3
  • 2李德仁.对地观测新技术与社会可持续发展.中国科学院百名院士报告会文集[M].北京:科学出版社,1997.. 被引量:3
  • 3李德仁,科技进步与学科发展,1998年 被引量:1
  • 4李德仁,中国科学院百名院士报告会文集,1997年 被引量:1
  • 5Sun Yu-Dong, Wang Cho-Li. Solving irregularly structured problems based on distributed object model. Parallel Computing, 2003, 29(11): 1539~1562. 被引量:1
  • 6Hendrickson B., Devine K.. Dynamic load balancing in computational mechanics. Computer Methods in Applied Mechanics and Engineering, 2000, 184(2): 485~500. 被引量:1
  • 7Pilkington R., Baden B.. Dynamic partitioning of non-uniform structured workloads with space-filling curves. IEEE Transactions on Parallel and Distributed Systems, 1996, 7(3): 288~299. 被引量:1
  • 8Baker J., Chrisochoides N. P.. An evaluation of a framework for the dynamic load balancing of highly adaptive and irregular parallel application. In: Proceedings of the ACM/IEEE SC2003 Conference, Phoenix, Arizona, 2003, 46~52. 被引量:1
  • 9Kale L., Skeel R., Bhandarkar M. et al.. NAMD2: Greater scalability for parallel molecular dynamics. Journal of Computational Physics, 1999, 151(1): 283~312. 被引量:1
  • 10Salomon D.. Data Compression: The Complete Reference. second edition. New York: Springer, 2000. 被引量:1

共引文献165

同被引文献165

引证文献18

二级引证文献82

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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