SIA OpenIR  > 工业信息学研究室
Study of Spatial Data Index Structure Based on Hybrid Tree
Wang YH(王永会); Zhu YL(朱云龙); Sun HL(孙焕良)
作者部门工业信息学研究室
会议名称6th International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2011)
会议日期December 15-17, 2011
会议地点Shanghai, China
会议主办者Shanghai Jiao Tong Univ, California State Univ, SW Jiaotong Univ, Belgian Nucl Res Ctr
会议录名称KNOWLEDGE ENGINEERING AND MANAGEMENT
出版者SPRINGER-VERLAG BERLIN
出版地BERLIN
2011
页码559-565
收录类别EI ; CPCI(ISTP)
EI收录号20120114656246
WOS记录号WOS:000307262900068
产权排序1
ISSN号1867-5662
ISBN号978-3-642-25660-8
关键词Spatial Indexing Index Structure 2(k)-tree R-tree Hybrid Tree
摘要

In order to improve the efficiency of spatial data access and retrieval performance, an index structure is designed, it solves the problem of low query efficiency of the single index structure when there are large amount of data. Through the establishment of correspondence between the logical records and physical records of the spatial data, the hybrid spatial data index structure is designed based on 2(K)-tree and R-tree. The insertion, deletion and query algorithm are implemented based on the hybrid tree, and the accuracy and efficiency are verified. The experimental results show that the hybrid tree needs more storage space then R-tree, but with the data volume increasing the storage space needed declining relatively, and the hybrid tree is better than the R-tree in the retrieval efficiency, and with the data volume increasing the advantage is more obvious.

语种英语
引用统计
文献类型会议论文
条目标识符http://ir.sia.cn/handle/173321/19843
专题工业信息学研究室
通讯作者Wang YH(王永会)
作者单位1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
2.Graduate Sch. of Chinese Academy of Sciences, Beijing 100039, China
3.School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China
推荐引用方式
GB/T 7714
Wang YH,Zhu YL,Sun HL. Study of Spatial Data Index Structure Based on Hybrid Tree[C]//Shanghai Jiao Tong Univ, California State Univ, SW Jiaotong Univ, Belgian Nucl Res Ctr. BERLIN:SPRINGER-VERLAG BERLIN,2011:559-565.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Study of Spatial Dat(632KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Wang YH(王永会)]的文章
[Zhu YL(朱云龙)]的文章
[Sun HL(孙焕良)]的文章
百度学术
百度学术中相似的文章
[Wang YH(王永会)]的文章
[Zhu YL(朱云龙)]的文章
[Sun HL(孙焕良)]的文章
必应学术
必应学术中相似的文章
[Wang YH(王永会)]的文章
[Zhu YL(朱云龙)]的文章
[Sun HL(孙焕良)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Study of Spatial Data Index Structure Based on Hybrid Tree.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。