ATTI:Workload-Aware Query Adaptive OcTree Based Trajectory Index

MENG Xiang-xu; WANG Xiao-dong; ZHOU Xing-ming

doi:10.3969/j.issn.0372-2112.2013.04.001

您当前的位置：

首页 >

文章列表页 >

ATTI:Workload-Aware Query Adaptive OcTree Based Trajectory Index

更新时间：2025-07-16

- ATTI:Workload-Aware Query Adaptive OcTree Based Trajectory Index
- Acta Electronica Sinica Vol. 41, Issue 4, Pages: 625-631(2013)
- 作者机构：
  
  国防科学技术大学计算机学院并行与分布处理重点实验室,湖南,长沙,410073
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61170260)
- DOI：10.3969/j.issn.0372-2112.2013.04.001
  CLC： TP311.13
- Published：2013
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Synchronization Scheme Based on the Adaptation Algorithm for DS-UWB

An Adaptive Differential Evolution Algorithm for Constrained Optimization Problems

Adaptive Vector Quantization Based on Memory and Prediction and Its Application in Image Coding

A Ranking Based Adaptive Evolutionary Operator Genetic Algorithm

A Circuit System Design of Programmable BP On-Chip Learning Neural Network with Learning Rate Adaptation

Related Author

WANG Yi-ming

ZHU Hong-bo

XIA Da-hai

LI Yuan-xiang

GONG Wen-yin

HE Guo-liang

郑文星

全子一

Related Institution

Nanjing University of Posts and Telecommunications Nanjing

The School of Electronics and Information Eng.Soochow University

Nanjing University of Posts and Telecommunications NanjingJiangsu 210003China

The School of Electronics and Information Eng.Soochow UniversitySuzhouJiangsu 215021China

College of Computer Science, Wuhan University.

⁰