ATTI:负载关注的查询自适应轨迹索引

孟祥旭; 王晓东; 周兴铭

doi:10.3969/j.issn.0372-2112.2013.04.001

您当前的位置：

首页 >

文章列表页 >

ATTI:负载关注的查询自适应轨迹索引

学术论文 | 更新时间：2025-07-16

- ATTI:负载关注的查询自适应轨迹索引
- ATTI:Workload-Aware Query Adaptive OcTree Based Trajectory Index
- 电子学报 2013年41卷第4期页码：625-631
- 作者机构：
  
  国防科学技术大学计算机学院并行与分布处理重点实验室,湖南,长沙,410073
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61170260)
- DOI：10.3969/j.issn.0372-2112.2013.04.001
  中图分类号： TP311.13
- 纸质出版：2013
- 稿件说明：
移动端阅览
孟祥旭, 王晓东, 周兴铭. ATTI:负载关注的查询自适应轨迹索引[J]. 电子学报, 2013,41(4):625-631.

MENG Xiang-xu, WANG Xiao-dong, ZHOU Xing-ming. ATTI:Workload-Aware Query Adaptive OcTree Based Trajectory Index[J]. Acta Electronica Sinica, 2013, 41(4): 625-631.
孟祥旭, 王晓东, 周兴铭. ATTI:负载关注的查询自适应轨迹索引[J]. 电子学报, 2013,41(4):625-631. DOI： 10.3969/j.issn.0372-2112.2013.04.001.

MENG Xiang-xu, WANG Xiao-dong, ZHOU Xing-ming. ATTI:Workload-Aware Query Adaptive OcTree Based Trajectory Index[J]. Acta Electronica Sinica, 2013, 41(4): 625-631. DOI： 10.3969/j.issn.0372-2112.2013.04.001.

摘要

当前基于空间切分的轨迹索引不能实现时空同步

在负载和查询范围动态变化时性能显著下降.本文提出负载自适应的时空八叉树

实现轨迹索引的时空同步;进而扩充单棵时空八叉树数据结构形成虚拟森林

优化现有基于查询范围均值的单树索引

以适应时空查询范围的动态变化.实验表明

该索引可将时空范围查询延迟降低50%以上.

Abstract

Currently

temporal and spatial factors are not considered together in current history trajectory indices

and the performance of indexes is sensitive to query size.This paper realizes adaptive octree based Trajectory clustering index(ATTI)

which uses octree index spatial and temporal factors together and implements the query workload adaptive mechanism by virtual octree forest.The results show that ATTI can reduce half of range query process delay.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于自适应的DS-UWB同步捕获方法

一种求解约束优化问题的自适应差分进化算法

基于记忆和预测机制的自适应矢量量化及其在图像压缩编码中的应用

一种基于排序操作的进化算子自适应遗传算法

一种学习速率自适应的可编程片上学习BP神经网络电路系统的设计