Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381327251> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4381327251 endingPage "25" @default.
- W4381327251 startingPage "1" @default.
- W4381327251 abstract "Trajectory similarity queries, including similarity search and similarity join, offer a foundation for many geo-spatial applications. With the rapid increase of streaming trajectory data volumes, e.g., data from mobile phones, vessel monitoring, or traffic systems, many location-based services benefit from online similarity analytics over trajectory data streams, where moving objects continually emit real-time position data. However, most existing studies focus on offline settings, and thus several major challenges remain unanswered in an online setting. To this end, we describe Ghost, a distributed stream processing framework that enables generic, efficient, and scalable online trajectory similarity search and join. We propose a novel incremental online similarity computation (IOSC) mechanism to accelerate pair-wise streaming trajectory distance calculation, which supports a broad range of trajectory distance metrics. Compared with previous studies, IOSC reduces the complexity from quadratic to linear in terms of trajectory length. Building on this foundation, we propose histogram-based algorithms that exploit histogram indexes and a series of pruning bounds to enable streaming trajectory similarity search and join. Finally, we extend our methods to the distributed platform Flink for scalability, where a CostPartitioner is developed to ensure parallel processing and workload balancing. An experimental study using two real-life and one synthetic datasets shows that Ghost (i) acquires 6-20× efficiency/throughput gains and one order of magnitude memory overhead savings over state-of-the-art baselines, (ii) achieves 3--8× workload balancing gains on Flink, and (iii) exhibits low parameter sensitivity and high robustness." @default.
- W4381327251 created "2023-06-21" @default.
- W4381327251 creator A5004415102 @default.
- W4381327251 creator A5006238145 @default.
- W4381327251 creator A5029380368 @default.
- W4381327251 creator A5042394655 @default.
- W4381327251 creator A5045623195 @default.
- W4381327251 creator A5079702309 @default.
- W4381327251 date "2023-06-13" @default.
- W4381327251 modified "2023-10-06" @default.
- W4381327251 title "Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams" @default.
- W4381327251 cites W1994962537 @default.
- W4381327251 cites W2009443800 @default.
- W4381327251 cites W2118371392 @default.
- W4381327251 cites W2126194848 @default.
- W4381327251 cites W2134268609 @default.
- W4381327251 cites W2286825921 @default.
- W4381327251 cites W2301494863 @default.
- W4381327251 cites W2615913932 @default.
- W4381327251 cites W2751600782 @default.
- W4381327251 cites W2751694342 @default.
- W4381327251 cites W2798860017 @default.
- W4381327251 cites W2799180173 @default.
- W4381327251 cites W2922169274 @default.
- W4381327251 cites W2951096868 @default.
- W4381327251 cites W2962808259 @default.
- W4381327251 cites W2965977697 @default.
- W4381327251 cites W2987583674 @default.
- W4381327251 cites W3029266587 @default.
- W4381327251 cites W3034526875 @default.
- W4381327251 cites W3082761471 @default.
- W4381327251 cites W3095843553 @default.
- W4381327251 cites W3126241515 @default.
- W4381327251 cites W3167652394 @default.
- W4381327251 cites W3173572290 @default.
- W4381327251 cites W4251391716 @default.
- W4381327251 doi "https://doi.org/10.1145/3589318" @default.
- W4381327251 hasPublicationYear "2023" @default.
- W4381327251 type Work @default.
- W4381327251 citedByCount "0" @default.
- W4381327251 crossrefType "journal-article" @default.
- W4381327251 hasAuthorship W4381327251A5004415102 @default.
- W4381327251 hasAuthorship W4381327251A5006238145 @default.
- W4381327251 hasAuthorship W4381327251A5029380368 @default.
- W4381327251 hasAuthorship W4381327251A5042394655 @default.
- W4381327251 hasAuthorship W4381327251A5045623195 @default.
- W4381327251 hasAuthorship W4381327251A5079702309 @default.
- W4381327251 hasConcept C104317684 @default.
- W4381327251 hasConcept C111919701 @default.
- W4381327251 hasConcept C116738811 @default.
- W4381327251 hasConcept C120314980 @default.
- W4381327251 hasConcept C121332964 @default.
- W4381327251 hasConcept C124101348 @default.
- W4381327251 hasConcept C1276947 @default.
- W4381327251 hasConcept C13662910 @default.
- W4381327251 hasConcept C185592680 @default.
- W4381327251 hasConcept C2779960059 @default.
- W4381327251 hasConcept C41008148 @default.
- W4381327251 hasConcept C48044578 @default.
- W4381327251 hasConcept C55493867 @default.
- W4381327251 hasConcept C63479239 @default.
- W4381327251 hasConcept C77088390 @default.
- W4381327251 hasConcept C89198739 @default.
- W4381327251 hasConceptScore W4381327251C104317684 @default.
- W4381327251 hasConceptScore W4381327251C111919701 @default.
- W4381327251 hasConceptScore W4381327251C116738811 @default.
- W4381327251 hasConceptScore W4381327251C120314980 @default.
- W4381327251 hasConceptScore W4381327251C121332964 @default.
- W4381327251 hasConceptScore W4381327251C124101348 @default.
- W4381327251 hasConceptScore W4381327251C1276947 @default.
- W4381327251 hasConceptScore W4381327251C13662910 @default.
- W4381327251 hasConceptScore W4381327251C185592680 @default.
- W4381327251 hasConceptScore W4381327251C2779960059 @default.
- W4381327251 hasConceptScore W4381327251C41008148 @default.
- W4381327251 hasConceptScore W4381327251C48044578 @default.
- W4381327251 hasConceptScore W4381327251C55493867 @default.
- W4381327251 hasConceptScore W4381327251C63479239 @default.
- W4381327251 hasConceptScore W4381327251C77088390 @default.
- W4381327251 hasConceptScore W4381327251C89198739 @default.
- W4381327251 hasIssue "2" @default.
- W4381327251 hasLocation W43813272511 @default.
- W4381327251 hasOpenAccess W4381327251 @default.
- W4381327251 hasPrimaryLocation W43813272511 @default.
- W4381327251 hasRelatedWork W123872086 @default.
- W4381327251 hasRelatedWork W1994599362 @default.
- W4381327251 hasRelatedWork W2064105003 @default.
- W4381327251 hasRelatedWork W2364921833 @default.
- W4381327251 hasRelatedWork W2383597676 @default.
- W4381327251 hasRelatedWork W2385146268 @default.
- W4381327251 hasRelatedWork W4243973573 @default.
- W4381327251 hasRelatedWork W4317767746 @default.
- W4381327251 hasRelatedWork W94000989 @default.
- W4381327251 hasRelatedWork W2516240846 @default.
- W4381327251 hasVolume "1" @default.
- W4381327251 isParatext "false" @default.
- W4381327251 isRetracted "false" @default.
- W4381327251 workType "article" @default.