期刊文献+

基于多维粒度树的GIS空间数据并发控制 被引量:1

Spatial Data Concurrency Control Based on MDG-Tree in GIS
下载PDF
导出
摘要 从空间数据之间的拓扑关系出发,提出了一种基于角色和权限的GIS并发控制体系,利用用户的权限解决空间数据的拓扑关系问题,将拓扑关系问题演变为不同类型的空间数据集合问题。针对不同类型的空间数据集合,采用了基于角色与权限的封锁粒度,来实现对空间数据及其拓扑关系的统一封锁。由于采用了基于角色与权限的封锁粒度,大大增加了并发控制的复杂性。该文应用多维粒度树,有效地解决了封锁粒度的复杂性问题。 Logical relativities between spatial data are analyzed and then a concurrency control system based on role and pfivilege(R&P) is presented. It can resolve the problem of topology relativities between spatial data with R&P by converting topology to spatial data sets of variant types. Corresponding these types, lock granularity based on R&P is used to realize uniform lock on spatial data and topology relativities between them, As using of lock granularity based on role and privilege, it is much more complex than common currency control system. So the conception of multi-dimension granularity tree (MDG-Tree) is used to resolve the problem.
作者 刘英 张曙光
出处 《计算机工程》 EI CAS CSCD 北大核心 2006年第7期55-57,共3页 Computer Engineering
关键词 并发控制 空间数据 角色和权限 多维粒度树 Concurrency control Spatial data Role and privilege Multi-dimension granularity tree
  • 相关文献

参考文献4

  • 1Chakrabarti K,Mehrotra S.Dynamic Granular Locking Approach to Phantom Protection in R-trees[C].Proc.of International Conf.on Data Engineering,1998:446-454.
  • 2Song S,Lees H,Yooj S.An Efficient Concurrency Control Algorithm for High-dimensional Index Structures[C].Proc.of the International Conf.on Information Intelligence and Systems,1999.
  • 3Komacker M,Banks D.High-concurrency in R-trees[C].Proc.of 21th International Conference on VLDB,1995:134-145.
  • 4Mohan C,Levine F.ARIES/IM:An Efficient and High Concurrency Index Management Method Using Write-ahead Logging[C].ACMSIGMOD,1992:371-380.

同被引文献10

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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