Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288060461> ?p ?o ?g. }
- W4288060461 endingPage "594" @default.
- W4288060461 startingPage "575" @default.
- W4288060461 abstract "Abstract In this paper, we study the Time-Dependent k Nearest Neighbor (TD- k NN) 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 k NN query on moving objects has been widely studied in the scenario of the static road network, the TD- k NN 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. Additionally, we establish a grid index on moving objects for candidate object retrieval and location update. To further accelerate the TD- k NN query, two pruning strategies are proposed in our solution. Apart from that, we extend our framework to tackle the time-dependent approachable k NN (TD-A k NN) query on moving objects targeting for the application of taxi-hailing service, where the moving object might have been occupied. Extensive experiments with different parameter settings on real-world road network show that our solutions for both TD- k NN and TD-A k NN queries are superior to the competitors in orders of magnitude." @default.
- W4288060461 created "2022-07-28" @default.
- W4288060461 creator A5023085024 @default.
- W4288060461 creator A5044333890 @default.
- W4288060461 creator A5075889094 @default.
- W4288060461 creator A5085399047 @default.
- W4288060461 creator A5085890441 @default.
- W4288060461 creator A5089786098 @default.
- W4288060461 date "2022-07-27" @default.
- W4288060461 modified "2023-10-18" @default.
- W4288060461 title "Efficient kNN query for moving objects on time-dependent road networks" @default.
- W4288060461 cites W143506948 @default.
- W4288060461 cites W1543003006 @default.
- W4288060461 cites W1561880138 @default.
- W4288060461 cites W1594653212 @default.
- W4288060461 cites W166260623 @default.
- W4288060461 cites W2005945380 @default.
- W4288060461 cites W2031674781 @default.
- W4288060461 cites W2052607641 @default.
- W4288060461 cites W2089338760 @default.
- W4288060461 cites W2111160151 @default.
- W4288060461 cites W2140836772 @default.
- W4288060461 cites W2144050074 @default.
- W4288060461 cites W2149742236 @default.
- W4288060461 cites W2160080073 @default.
- W4288060461 cites W2169336598 @default.
- W4288060461 cites W2172041433 @default.
- W4288060461 cites W2229332794 @default.
- W4288060461 cites W2233419640 @default.
- W4288060461 cites W2616471638 @default.
- W4288060461 cites W2753481197 @default.
- W4288060461 cites W2789836371 @default.
- W4288060461 cites W2798620495 @default.
- W4288060461 cites W2806038799 @default.
- W4288060461 cites W2952499930 @default.
- W4288060461 cites W2952679563 @default.
- W4288060461 cites W2970568805 @default.
- W4288060461 cites W2997133052 @default.
- W4288060461 cites W3002604329 @default.
- W4288060461 cites W3010833690 @default.
- W4288060461 cites W3032358677 @default.
- W4288060461 cites W3173430864 @default.
- W4288060461 cites W3174212678 @default.
- W4288060461 cites W3175147990 @default.
- W4288060461 cites W3198197820 @default.
- W4288060461 cites W4234928733 @default.
- W4288060461 cites W4235851065 @default.
- W4288060461 cites W4250131469 @default.
- W4288060461 doi "https://doi.org/10.1007/s00778-022-00758-w" @default.
- W4288060461 hasPublicationYear "2022" @default.
- W4288060461 type Work @default.
- W4288060461 citedByCount "4" @default.
- W4288060461 countsByYear W42880604612022 @default.
- W4288060461 countsByYear W42880604612023 @default.
- W4288060461 crossrefType "journal-article" @default.
- W4288060461 hasAuthorship W4288060461A5023085024 @default.
- W4288060461 hasAuthorship W4288060461A5044333890 @default.
- W4288060461 hasAuthorship W4288060461A5075889094 @default.
- W4288060461 hasAuthorship W4288060461A5085399047 @default.
- W4288060461 hasAuthorship W4288060461A5085890441 @default.
- W4288060461 hasAuthorship W4288060461A5089786098 @default.
- W4288060461 hasBestOaLocation W42880604611 @default.
- W4288060461 hasConcept C108010975 @default.
- W4288060461 hasConcept C113174947 @default.
- W4288060461 hasConcept C124101348 @default.
- W4288060461 hasConcept C127413603 @default.
- W4288060461 hasConcept C134306372 @default.
- W4288060461 hasConcept C136264566 @default.
- W4288060461 hasConcept C136764020 @default.
- W4288060461 hasConcept C14036430 @default.
- W4288060461 hasConcept C154945302 @default.
- W4288060461 hasConcept C157692150 @default.
- W4288060461 hasConcept C162307627 @default.
- W4288060461 hasConcept C162324750 @default.
- W4288060461 hasConcept C187691185 @default.
- W4288060461 hasConcept C2524010 @default.
- W4288060461 hasConcept C2777382242 @default.
- W4288060461 hasConcept C2780378061 @default.
- W4288060461 hasConcept C2781238097 @default.
- W4288060461 hasConcept C33923547 @default.
- W4288060461 hasConcept C41008148 @default.
- W4288060461 hasConcept C62611344 @default.
- W4288060461 hasConcept C6557445 @default.
- W4288060461 hasConcept C66938386 @default.
- W4288060461 hasConcept C78458016 @default.
- W4288060461 hasConcept C86803240 @default.
- W4288060461 hasConceptScore W4288060461C108010975 @default.
- W4288060461 hasConceptScore W4288060461C113174947 @default.
- W4288060461 hasConceptScore W4288060461C124101348 @default.
- W4288060461 hasConceptScore W4288060461C127413603 @default.
- W4288060461 hasConceptScore W4288060461C134306372 @default.
- W4288060461 hasConceptScore W4288060461C136264566 @default.
- W4288060461 hasConceptScore W4288060461C136764020 @default.
- W4288060461 hasConceptScore W4288060461C14036430 @default.
- W4288060461 hasConceptScore W4288060461C154945302 @default.
- W4288060461 hasConceptScore W4288060461C157692150 @default.
- W4288060461 hasConceptScore W4288060461C162307627 @default.
- W4288060461 hasConceptScore W4288060461C162324750 @default.