arrow
返回

Range Queries on Multi-Attribute Trajectories

delete2018-06-01
delete14
PRE
AI
许
许建秋 (Jianqiu Xu) *
H
Hua Lu
R
Ralf Hartmut Güting
DOI:10.1109/TKDE.2017.2787711delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Motivated by the trend of providing comprehensive knowledge about trajectory data, we study multi-attribute trajectories each of which contains a sequence of time-stamped locations and a set of characteristic attributes. This enriches the data representation by providing a comprehensive description of moving objects and thus enables new types of queries on moving object trajectories. In this paper, we consider answering range queries that return trajectories (i) containing particular attribute values and (ii) passing a certain area during the query time. We integrate standard trajectories and attributes into one unified framework and propose an index structure as well as the query algorithm. The structure is general and flexible in terms of handling both multi-attribute trajectories and standard trajectories, answering a range of queries and supporting update-intensive applications. The evaluation is conducted in a prototype database system and experimental results demonstrate that our method outperforms alternative methods by a factor of 3-10 on a data set of one million real trajectories and synthetic attribute values.
Keyword:
Trajectories
range queries
multiple attributes
index structure
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

A
aalborg university
学者数:
1.6W
论文数: 1.7W
被引数: 22
引用论文

引用论文

A Class of Soybean Low Molecular Weight Heat Shock Proteins
err1992-08-01
err0
errOAAI
errMing-Hsiun Hsieh; Ju-Tzen Chen; Tsung-Luo Jinn; Yih-Ming Chen; Chu-Yung Lin
err分享
err收藏
err分享
err收藏
err分享
err收藏
Structures in the meniscus of smectic membranes: the role of dislocations?
err2017-01-01
err0
errOAAI
errM. Selmi; J.-C. Loudet; P. V. Dolganov; T. Othman; P. Cluzeau
err分享
err收藏
err分享
err收藏
Ultralow-voltage-drop GaN/InGaN/GaN tunnel junctions with 12% indium content
err2017-11-07
err0
PREAI
errFatih Akyol; Yuewei Zhang; Sriram Krishnamoorthy; Siddharth Rajan
err分享
err收藏
学者 查看更多内容