| 矢量和栅格一体化的数据模型 |
| |
| 引用本文： | 俞丽君, 张丰, 刘仁义, 杜震洪. 一种面向矢量瓦片高效构建的空间索引方法[J]. 武汉大学学报 ( 信息科学版), 2020, 45(10): 1633-1641. DOI: 10.13203/j.whugis20180032 |
| |
| 作者姓名： | 俞丽君 张丰 刘仁义 杜震洪 |
| |
| 作者单位： | 1.浙江大学浙江省资源与环境信息系统重点实验室, 浙江 杭州, 310028;2.浙江大学地理信息科学研究所, 浙江 杭州, 310027 |
| |
| 基金项目： | 国家自然科学基金(41471313, 41671391);国家重点研发计划(2017YFB0503600, 2016YFC0803105) |
| |
| 摘 要： | 
针对矢量瓦片在构建过程中对原始矢量数据源检索性能的不足, 提出了一种基于改进网格与递归网格排序(sort-tile-recursive, STR) R-树的混合索引结构, 用于提升对数据源的空间查询效率。该混合索引通过瓦片金字塔上下文信息改进了一级网格索引的查询方式, 减少了查询过程中的空间比较。
同时, 使用STR R-树作为二级索引, 有效减轻了因矢量数据空间分布不均衡所带来的影响, 实现了二级查询优化。实验表明, 对比数据库常用空间索引(如网格索引、四叉树索引、R-树/R*树索引), 该混合索引对不同空间分布的矢量数据适应良好, 能显著提高对矢量数据源的查询性能, 加速瓦片的构建。
|
| 关 键 词： | 矢量瓦片 空间查询 网格索引 STR R-树索引 |
| 收稿时间： | 2018-04-05 |
|
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|
