资料下载
×
基于数据和历史查询分布建立时空索引新方法
消耗积分:1 |
格式:rar |
大小:0.95 MB |
2017-12-05
分享资料个
在大数据时代，数据具有体量大、时空复杂性明显、对实时性要求较高等特点，而传统基于树形结构对大规模时空数据进行索引的方法存在存储空间浪费和查询效率较低的问题。为了解决该问题，提出了一种基于数据和历史查询记录分布建立时空索引的新方法HDL-index。该算法一方面根据数据在空间上的分布，通过空间划分的思想建立索引网格；另a方面考虑到查询在时间上的延续性，对查询记录对象进行密度聚类后抽象出查询代表模型，然后根据模型的坐标位置和其查询粒度对整体查询区域进行分割。两部分所得到的索引网格都采用Geohash编码，最终合并得到最优的索引编码。HDL-index在考虑数据分布的同时充分考虑用户查询行为，使得频繁查询区域上的索引更加细化。在真实航空数据集上与同类方法进行比较测试的结果表明，其创建索引的效率提高了50%；同时在数据均匀分布的情况下对热点区域的查询效率可提高75%以上。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
