首页    期刊浏览 2024年12月05日 星期四
登录注册

文章基本信息

  • 标题:AN R-TREE NODE SPLITTING ALGORITHM USING MBR PARTITION FOR SPATIAL QUERY
  • 本地全文:下载
  • 作者:Dr.V.Khanaa ; Dr.Krishna Mohanta
  • 期刊名称:International Journal of Engineering and Computer Science
  • 印刷版ISSN:2319-7242
  • 出版年度:2013
  • 卷号:2
  • 期号:4
  • 页码:1047-1049
  • 出版社:IJECS
  • 摘要:The optimization of spatial indexing is an important issue considering the fact that spatial database, in such diverse areas like geographical, CAM and image applns are growing rapidly in size and often contain in the order of millions of items.To handle these multi-dimensional data, R-tree is widely used as data structure. The node splitting algorithm used in R-tree process affects the query performance and results in an inefficient R-tree structure as it generates uneven nodes. To overcome these drawbacks, we have proposed an algorithm to balance the uneven node splitting to meet the demand of the R-tree process. The projected algorithm inserts the node into the sibling instead of splitting or re-insertion of the overflow node which paves way to reduce the overhead of splitting process, adjusting tree construction operation and number of disc accessing
  • 关键词:Geographical Information System; Node Splitting algorithm; Spatial database; Indexing Multi dimensional data; R-Tree
国家哲学社会科学文献中心版权所有