Range Queries on Multi-Attribute Trajectories

Jianqiu Xu, Hua Lu, Ralf Hartmut Guting

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

7 Citationer (Scopus)

Resumé

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.

OriginalsprogEngelsk
TidsskriftI E E E Transactions on Knowledge & Data Engineering
Vol/bind30
Udgave nummer6
Sider (fra-til)1206 - 1211
ISSN1041-4347
DOI
StatusUdgivet - 1 jun. 2018

Fingerprint

Trajectories

Citer dette

Xu, Jianqiu ; Lu, Hua ; Guting, Ralf Hartmut. / Range Queries on Multi-Attribute Trajectories. I: I E E E Transactions on Knowledge & Data Engineering. 2018 ; Bind 30, Nr. 6. s. 1206 - 1211 .
@article{250e3e1658e44e5abe3ce05c7c1f9c3d,
title = "Range Queries on Multi-Attribute Trajectories",
abstract = "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.",
author = "Jianqiu Xu and Hua Lu and Guting, {Ralf Hartmut}",
year = "2018",
month = "6",
day = "1",
doi = "10.1109/TKDE.2017.2787711",
language = "English",
volume = "30",
pages = "1206 -- 1211",
journal = "I E E E Transactions on Knowledge & Data Engineering",
issn = "1041-4347",
publisher = "IEEE",
number = "6",

}

Range Queries on Multi-Attribute Trajectories. / Xu, Jianqiu; Lu, Hua; Guting, Ralf Hartmut.

I: I E E E Transactions on Knowledge & Data Engineering, Bind 30, Nr. 6, 01.06.2018, s. 1206 - 1211 .

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

TY - JOUR

T1 - Range Queries on Multi-Attribute Trajectories

AU - Xu, Jianqiu

AU - Lu, Hua

AU - Guting, Ralf Hartmut

PY - 2018/6/1

Y1 - 2018/6/1

N2 - 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.

AB - 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.

U2 - 10.1109/TKDE.2017.2787711

DO - 10.1109/TKDE.2017.2787711

M3 - Journal article

VL - 30

SP - 1206

EP - 1211

JO - I E E E Transactions on Knowledge & Data Engineering

JF - I E E E Transactions on Knowledge & Data Engineering

SN - 1041-4347

IS - 6

ER -