如何使用Hilbert-R樹(shù)分級(jí)索引進(jìn)行時(shí)空查詢算法
資料介紹
針對(duì)樹(shù)形空間索引中多路查詢及未考慮時(shí)間維索引的問(wèn)題,提出一種結(jié)合時(shí)間和聚類結(jié)果的Hilbert-R樹(shù)索引構(gòu)建策略。首先,按照數(shù)據(jù)采集的周期劃分時(shí)空數(shù)據(jù)集,并在此基礎(chǔ)上建立時(shí)間索引,通過(guò)Hilbert曲線對(duì)空間數(shù)據(jù)進(jìn)行分割編碼,將空間坐標(biāo)映射到一維區(qū)間;其次,依據(jù)數(shù)據(jù)要素在空間中的分布,采用動(dòng)態(tài)確定K值的聚類算法,結(jié)合聚類結(jié)果構(gòu)建高效的Hilbert-R樹(shù)空間索引;最后,基于Redis幾種常見(jiàn)的鍵值數(shù)據(jù)結(jié)構(gòu),對(duì)時(shí)空數(shù)據(jù)的時(shí)間屬性和聚類結(jié)果構(gòu)建分級(jí)索引。在時(shí)空范圍及目標(biāo)矢量對(duì)象查詢的實(shí)驗(yàn)中,與緩存敏感R+樹(shù)(CCR+)相比,所提算法可有效減少時(shí)間開(kāi)銷,查詢時(shí)間平均縮短約25%,對(duì)不同密集型數(shù)據(jù)具有良好的適應(yīng)性,可更好地支持Redis應(yīng)用于海量時(shí)空數(shù)據(jù)查詢。
矢量時(shí)空數(shù)據(jù)高效組織管理是空間數(shù)據(jù)應(yīng)用的關(guān)鍵技術(shù),空間索引是實(shí)現(xiàn)矢量時(shí)空數(shù)據(jù)高效檢索的關(guān)鍵。空間、時(shí)間、屬性作為時(shí)空大數(shù)據(jù)的三個(gè)基本特征,如何描述和表達(dá)空間實(shí)體及其相互關(guān)系的時(shí)空變化,成為亟待解決的熱點(diǎn)問(wèn)題。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
- 基于MapReduce的时间序列索引及数据查询7次下载
- 基于数据外包的空间查询验证方法23次下载
- 基于双重分组和对位映射的防碰撞查询树算法7次下载
- 一种数据流内存索引及存储方法8次下载
- 基于显性与隐性时空关联的两种用户激励算法19次下载
- 使用索引技术实现的子图查询技术研究进展4次下载
- 使用索引对子图查询技术研究有怎么样的进展了0次下载
- 如何使用索引进行子图查询技术研究进展资料说明2次下载
- 基于数据和历史查询分布建立时空索引新方法0次下载
- 基于FP_树的时空关联规则挖掘算法研究0次下载
- 基于关系树的知识查询算法研究0次下载
- 时空数据库索引研究9次下载
- 基于Hilbert曲线的近似k-最近邻查询算法18次下载
- 基于R*-tree的时空数据库索引VC-tree11次下载
- 基于分区技术的静态R树索引并行计算技术12次下载
- MATLAB中的矩阵索引494次阅读
- Mysql索引是什么东西?索引有哪些特性?索引是如何工作的?1350次阅读
- MySQL索引的常用知识点477次阅读
- 列存储索引的空间使用670次阅读
- SpringBoot模板分类树查询功能介绍848次阅读
- 联合索引的最左匹配原则4745次阅读
- 机器学习中常用的决策树算法技术解析1334次阅读
- 以太坊智能合约中Merkle树的算法原型解析1635次阅读
- solr管理后台操作维护索引库1175次阅读
- 为什么说B+比B树更适合实际应用中操作系统的文件索引和数据库索引?7484次阅读
- 什么是决策树?决策树算法思考总结11496次阅读
- 数据挖掘算法:决策树算法如何学习及分裂剪枝5810次阅读
- 垂直搜索引擎是什么_垂直搜索引擎有哪些7939次阅读
- 哈夫曼算法的理解及原理分析,算法实现,构造哈夫曼树的算法34708次阅读
- 二叉树层次遍历算法的验证2111次阅读
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說(shuō)明
- 4.28 MB | 18次下載 | 4 積分
- 5開(kāi)關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 7藍(lán)牙設(shè)備在嵌入式領(lǐng)域的廣泛應(yīng)用
- 0.63 MB | 3次下載 | 免費(fèi)
- 89天練會(huì)電子電路識(shí)圖
- 5.91 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開(kāi)關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論
查看更多