Cover Image

Efficient kNN query for moving objects on time-dependent road networks

CC BY

Saved in:
Bibliographic Details
Main Authors: Jiajia, Li, Cancan, Ni, Dan, He
Format: Book
Language:English
Published: Springer 2023
Subjects:
TD-kNN
TD-H2H
Online Access:https://link.springer.com/article/10.1007/s00778-022-00758-w
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8288
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-8288
record_format dspace
spelling oai:localhost:PNK-82882023-04-25T07:21:18Z Efficient kNN query for moving objects on time-dependent road networks Jiajia, Li Cancan, Ni Dan, He TD-kNN TD-H2H CC BY In this paper, we study the Time-Dependent k Nearest Neighbor (TD-kNN) query on moving objects that aims to return k objects arriving at the query location with the least traveling cost departing at a given time t. Although the kNN query on moving objects has been widely studied in the scenario of the static road network, the TD-kNN query tends to be more complicated and challenging because under the time-dependent road network, the cost of each edge is measured by a cost function rather than a fixed distance value. To tackle such difficulty, we adopt the framework of GLAD and develop an advanced index structure to support efficient fastest travel cost query on time-dependent road network. In particular, we propose the Time-Dependent H2H (TD-H2H) index, which pre-computes the aggregated weight functions between each node to some specific nodes in the decomposition tree derived from the road network. 2023-04-25T07:21:18Z 2023-04-25T07:21:18Z 2022 Book https://link.springer.com/article/10.1007/s00778-022-00758-w https://dlib.phenikaa-uni.edu.vn/handle/PNK/8288 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic TD-kNN
TD-H2H
spellingShingle TD-kNN
TD-H2H
Jiajia, Li
Cancan, Ni
Dan, He
Efficient kNN query for moving objects on time-dependent road networks
description CC BY
format Book
author Jiajia, Li
Cancan, Ni
Dan, He
author_facet Jiajia, Li
Cancan, Ni
Dan, He
author_sort Jiajia, Li
title Efficient kNN query for moving objects on time-dependent road networks
title_short Efficient kNN query for moving objects on time-dependent road networks
title_full Efficient kNN query for moving objects on time-dependent road networks
title_fullStr Efficient kNN query for moving objects on time-dependent road networks
title_full_unstemmed Efficient kNN query for moving objects on time-dependent road networks
title_sort efficient knn query for moving objects on time-dependent road networks
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s00778-022-00758-w
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8288
_version_ 1764177438310400000
score 8.887929

Similar Items