Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912492336> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2912492336 endingPage "16" @default.
- W2912492336 startingPage "3" @default.
- W2912492336 abstract "Shortest path algorithm is a foundation to various location-based services (LBS) and has been extensively studied in the literature. However, server-side shortest path calculation faces a severe scalability issue when the business expands and a huge amount of requests are submitted to the server simultaneously. Although a straightforward solution widely-adopted in current industry is to deploy more processing resources, in this work, we aim to improve the efficiency algorithmically by answering queries in a batch and reusing shareable computations. In particular, we generalize the goal-directed A* algorithm to correctly solve the batch processing problem with localized destinations. We further propose two decomposition algorithms to deal with scenarios where the destinations are sparse. Extensive evaluations on a real-world road network verify the superiority of our algorithm compared with state-of-the-art methods." @default.
- W2912492336 created "2019-02-21" @default.
- W2912492336 creator A5004652254 @default.
- W2912492336 creator A5011172578 @default.
- W2912492336 creator A5011384237 @default.
- W2912492336 creator A5020737490 @default.
- W2912492336 date "2019-01-01" @default.
- W2912492336 modified "2023-09-30" @default.
- W2912492336 title "Batch Processing of Shortest Path Queries in Road Networks" @default.
- W2912492336 cites W1504126076 @default.
- W2912492336 cites W1512819151 @default.
- W2912492336 cites W1969483458 @default.
- W2912492336 cites W1986652726 @default.
- W2912492336 cites W1994924587 @default.
- W2912492336 cites W2005945380 @default.
- W2912492336 cites W2037403365 @default.
- W2912492336 cites W2116437000 @default.
- W2912492336 cites W2134874858 @default.
- W2912492336 cites W2148831787 @default.
- W2912492336 cites W2151400766 @default.
- W2912492336 cites W2169528473 @default.
- W2912492336 cites W2171901130 @default.
- W2912492336 cites W2564443285 @default.
- W2912492336 cites W2753481197 @default.
- W2912492336 cites W2764587448 @default.
- W2912492336 cites W2789836371 @default.
- W2912492336 cites W2791658191 @default.
- W2912492336 cites W2798620495 @default.
- W2912492336 cites W68380453 @default.
- W2912492336 doi "https://doi.org/10.1007/978-3-030-12079-5_1" @default.
- W2912492336 hasPublicationYear "2019" @default.
- W2912492336 type Work @default.
- W2912492336 sameAs 2912492336 @default.
- W2912492336 citedByCount "15" @default.
- W2912492336 countsByYear W29124923362019 @default.
- W2912492336 countsByYear W29124923362020 @default.
- W2912492336 countsByYear W29124923362021 @default.
- W2912492336 countsByYear W29124923362022 @default.
- W2912492336 crossrefType "book-chapter" @default.
- W2912492336 hasAuthorship W2912492336A5004652254 @default.
- W2912492336 hasAuthorship W2912492336A5011172578 @default.
- W2912492336 hasAuthorship W2912492336A5011384237 @default.
- W2912492336 hasAuthorship W2912492336A5020737490 @default.
- W2912492336 hasConcept C132525143 @default.
- W2912492336 hasConcept C173870130 @default.
- W2912492336 hasConcept C22590252 @default.
- W2912492336 hasConcept C2777735758 @default.
- W2912492336 hasConcept C31258907 @default.
- W2912492336 hasConcept C41008148 @default.
- W2912492336 hasConcept C80444323 @default.
- W2912492336 hasConceptScore W2912492336C132525143 @default.
- W2912492336 hasConceptScore W2912492336C173870130 @default.
- W2912492336 hasConceptScore W2912492336C22590252 @default.
- W2912492336 hasConceptScore W2912492336C2777735758 @default.
- W2912492336 hasConceptScore W2912492336C31258907 @default.
- W2912492336 hasConceptScore W2912492336C41008148 @default.
- W2912492336 hasConceptScore W2912492336C80444323 @default.
- W2912492336 hasLocation W29124923361 @default.
- W2912492336 hasOpenAccess W2912492336 @default.
- W2912492336 hasPrimaryLocation W29124923361 @default.
- W2912492336 hasRelatedWork W2027504995 @default.
- W2912492336 hasRelatedWork W2358955448 @default.
- W2912492336 hasRelatedWork W2365733546 @default.
- W2912492336 hasRelatedWork W2368960656 @default.
- W2912492336 hasRelatedWork W2376898588 @default.
- W2912492336 hasRelatedWork W2382108559 @default.
- W2912492336 hasRelatedWork W2388611530 @default.
- W2912492336 hasRelatedWork W2539881415 @default.
- W2912492336 hasRelatedWork W3103134159 @default.
- W2912492336 hasRelatedWork W3186728293 @default.
- W2912492336 isParatext "false" @default.
- W2912492336 isRetracted "false" @default.
- W2912492336 magId "2912492336" @default.
- W2912492336 workType "book-chapter" @default.