Study of Spatial Data Index Structure Based on Hybrid Tree
文献类型：会议论文
| 作者 | Wang YH(王永会) ; Zhu YL(朱云龙); Sun HL(孙焕良)
|
| 出版日期 | 2011 |
| 会议名称 | 6th International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2011) |
| 会议日期 | December 15-17, 2011 |
| 会议地点 | Shanghai, China |
| 关键词 | Spatial indexing Index structure 2(K)-tree R-tree hybrid tree |
| 页码 | 559-565 |
| 通讯作者 | 王永会 |
| 中文摘要 | 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. |
| 收录类别 | EI ; CPCI（ISTP） |
| 产权排序 | 1 |
| 会议主办者 | Shanghai Jiao Tong Univ, California State Univ, SW Jiaotong Univ, Belgian Nucl Res Ctr |
| 会议录 | KNOWLEDGE ENGINEERING AND MANAGEMENT
 |
| 会议录出版者 | SPRINGER-VERLAG BERLIN |
| 会议录出版地 | BERLIN |
| 语种 | 英语 |
| ISSN号 | 1867-5662 |
| ISBN号 | 978-3-642-25660-8 |
| WOS记录号 | WOS:000307262900068 |
| 源URL | [http://ir.sia.cn/handle/173321/19843]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室 |
| 推荐引用方式 GB/T 7714 | Wang YH,Zhu YL,Sun HL. Study of Spatial Data Index Structure Based on Hybrid Tree[C]. 见:6th International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2011). Shanghai, China. December 15-17, 2011. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。