面向云存储的空间索引技术研究Overviewofspatialindexinthecloud.PDFVIP

第32 卷第9A 期 通 信 学 报 Vol.32 No.9A 2011 年9 月 Journal on Communications September 20 11 面向云存储的空间索引技术研究 1,2,3 2,3 2,3 1,2,3 崔纪锋 ，张勇 ，李超 ，邢春晓 （1. 清华大学 计算机科学与技术系，北京 100084； 2. 清华大学 信息科学与技术国家实验室，北京 100084；3.清华大学 信息技术学院，北京 100084） 摘 要：随着云存储环境下网络地理信息系统（WebGIS ）的发展，空间索引技术成为海量空间数据管理的基础 和关键技术。对云存储的需求特征及空间索引结构、算法的发展进行分析，从满足单节点海量数据存储的空间索 引结构、集群元数据服务的层次索引结构及基于空间语义推理的空间索引算法三类云存储需求方面进行归纳总 结，并结合HDFS 文件系统进行初步试验验证，指出空间索引的发展趋势和下一步研究的重点。 关键词：云存储；空间索引；信息共享；分布式系统 中图分类号：TP301 文献标识码：A 文章编号：1000-436X(2011)9A-0034-08 Overview of spatial index in the cloud storage CUI Ji-feng1,2,3, ZHANG Yong2,3 , LI Chao2,3, XING Chun-xiao1,2,3 (1. Department of Computer Science and Technology, TsinghuaUniversity, Beijing 100084, China; 2. Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China; 3. Research Institute of Information Technology, Tsinghua University, Beijing 100084, China) Abstract: With the progress of WebGIS in the cloud storage environment, it is the foundation and a key technology of WebGIS to build highly efficient spatial index. The requirements of cloud storage and the development of spatial index structures and algorithms were analyzed, and the research were classified as single master metadata server, cluster meta- data server and semantic sharing, the index of small files in one data block model were validated with HDFS. At last, the future works were discussed. Key words: cloud storage;spatial index; information sh