一种基于R^*-tree的时空索引

来源 :计算机工程 | 被引量 : 0次 | 上传用户:gmwang2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空数据是一种特殊的多维数据,其每一数据项的时间戳值是单调递增的.3D R-tree把时间看作为空间的另一维,然后利用R-tree进行空间索引,查询效率比较低而且只能处理离线数据.而HR-tree将时间维孤立出来,同时保存每一时间戳的空间数据,查询效率较高但是空间开销大.该文提出了一种基于R*-tree算法的时空索引方法.该方法比3D R-tree有更好的查询效率且支持在线数据模式,较之HR-tree在保证查询效率的同时使用更少的存储空间,最后给出了试验对比结果.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>中国的养猪业正在向集约化和规模化方向迅速发展,但由于忽视了对猪粪污水的处理和利用,因而造成了日趋严重的生态环境问题,并制约了养猪业的发展。目前大多数猪场采用"末
开发Web信息集成系统的关键是为需集成的各个Web信息源构造包装器.鉴于存在的HTLR类包装器对需抽取信息的web页限制过严,影响了其表达能力,该文扩展了HTLR,提出了DHTLR类包装
在传统的教学理念中,由于教师以及学生家长过于重视应试教育,对学生的身体健康状况不够重视,对初中体育教学工作重视力度稍显不足。在新教改的总体教育形势下,如何改善现今体
通过对目前我国在污水自动监控系统中主要采用的监测点方案的深入分析,找出了其应用效果不理想的技术原因,提出了先进的基于工业现场总线和嵌入式工控机的无人职守监测点子系
普通高中《地理课程标准(实验)》指出:“全面推进素质教育,要求从学生的全面发展和终身学习出发,构建体现现代教育理念,反映地理科学发展、适应社会生产生活需要的高中地理课程.
目的:揭示特殊人群发生弓形虫感染的行为危险模式。方法:研究样本来源于杭州市肉类加工厂弓形虫感染职业危险暴露人员。用ELISA法检测弓形虫cAg、IgG、IgM抗体,行为测量采用基于
介绍了一个智能的互联网信息采集工具,它支持用户用自然语言查询,用知网抽取出查询语句中的关键词,进行自动分类,并自动去元搜索引擎上检索,生成网页搜索结果。该系统在准确
视频流调度策略是视频点播系统中有效使用存储资源和网络资源的关键技术.该文研究了已有的多种流调度技术并分析了各种调度方法的优劣,在此基础上以补丁算法为基础提出了一种
基于输入排队(IQ)调度算法的存储器带宽要求较低,因而能很好应用于高速路由器中.该文讨论了目前基于IQ的调度算法,对该领域的成果进行了较全面的总结,对当前研究的新进展进行