期刊文献+

渐变空间中的动态索引 被引量:1

DYNAMIC INDEXING OF THE GRADUALLY CHANGED SPACE
下载PDF
导出
摘要 首先对地理空间的变化进行了研究 ,发现人们日常所处的空间 (如城市 )本质上是一个渐变空间 .在日常空间管理中 ,为空间实体建立动态空间索引 ,融合空间实体的层次关系和邻接关系 ,既维护了索引的完整性和一致性 ,又提高了系统的效率 .经过对现有空间索引结构的分析和比较 ,发现它们都缺少邻接关系的表达 ,只有将R树和Voronoi图结合起来 ,才能满足建立动态空间索引的要求 .最后给出了实现动态空间索引自我维护的插入、删除方法的实现步骤 . After a research on the changes of Geo-Space, It is came to a conclusion that the space (city for example) people live in is a gradually-changed space in general. In the daily management of Geo-Space, much benefits can be obtained (such as maintaining the integrality of spatial index, getting a more efficient system ) if Geo-entities are dynamically indexed. After an analysis and comparison of the current spatial-data index structures, we found that they lack the presentation of proximity of Geo-data. So we proposed a new structure -R tree plus Voronoi diagram to index spatial data. Finally, we gave detailed methods on how to dynamically index spatial-data and realize self-maintennce (including insertion and deletion).
出处 《华南师范大学学报(自然科学版)》 CAS 2002年第2期38-44,共7页 Journal of South China Normal University(Natural Science Edition)
关键词 渐变空间 动态索引 R树 VORONOI图 GIS gradually-changed space dynamically spatial-data index R trees Voronoi diagram
  • 相关文献

参考文献4

  • 1陈述彭 鲁学军 等.地理信息系统导论[M].北京:科学出版社0,2000..
  • 2严蔚敏 吴伟电.数据结构(C语言版)[M].北京:清华大学出版社,1999..
  • 3邬伦 刘瑜 等.地理信息系统-原理、方法与应用[M].北京:科学出版社,2000..
  • 4Zhao Renliang 中国科学院地理科学与资源研究所.数字地球国际研讨会论文集[M].北京:科学出版社,1999..

共引文献260

同被引文献12

  • 1王家耀,魏海平,成毅,熊自明.时空GIS的研究与进展[J].海洋测绘,2004,24(5):1-4. 被引量:67
  • 2尹章才,李霖.基于快照-增量的时空索引机制研究[J].测绘学报,2005,34(3):257-261. 被引量:27
  • 3Nascimento M A, Silva J R O. Towards Historical R-Trees[C]. ACM Symposium on Applied Computing (ACM-SAC), Atlant, 1998
  • 4Xu X, Han J, Lu W. RT-Tree; an Improved R-Tree Index Structure for Spatiotemporal Databases EC~. The 4th International Symposium on Spatial Data Handling (SDH), Zurich, 1990
  • 5Tao Y, Papadias D. MV3R-Tree: a Spatio-Temporal Access Method for Timestamp and Interval Queries[C]. The 27th International Conference on Very Large Data Bases, Rome, 2001
  • 6Theodoridis Y, Vazirgiannis M, Sellis T. Spatial Temporal Indexing for Large Multimedia Applications[C]. ICMCS'96, Montreal, Quebec, 1996
  • 7Lei Chen, Vincent O, Tamer M. A Multi-level Index Structure for Video Databases[C]. International Workshop on Multimedia Information Systems, Arizona, 2002
  • 8Tao Y, Papadias D. Efficient historical R-Tree[C]. SSDBM International Conference on Scientific and Statical Database Management, Fairfax Virginia, 2001
  • 9Gilberto G R, Gonzalo N, Andrea R T, et al. A Spatio-Temporal Access Method Based on Snapshots and Events[C]. ACM GIS'05, Bremen, 2005
  • 10史文中,郭薇,彭奕彰.一种面向地理信息系统的空间索引方法[J].测绘学报,2001,30(2):156-161. 被引量:32

引证文献1

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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