Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000855772> ?p ?o ?g. }
- W2000855772 endingPage "32" @default.
- W2000855772 startingPage "13" @default.
- W2000855772 abstract "Recent research has focused on Continuous K Nearest Neighbor (CKNN) queries in road networks, where the queries and the data objects are moving. Most existing approaches assume the fixed velocity of moving objects. The release of fixed moving velocity makes the query process slowly due to the significant repetitive query cost. In this paper, we study CKNN queries over moving objects with uncertain velocity in road networks. A Distance Interval Model (DIM) is designed to calculate the minimal and maximal road network distances between moving objects and query point. Furthermore, we propose a novel Possibility-based Vague KNN (PVKNN) algorithm to process the query efficiently, which determines the CKNN query results with possibility within each division time subinterval of given time interval by applying the vague set theory. In the PVKNN algorithm, the query efficiency can be improved significantly with the pruning, distilling and possibility-ranking phases. With these phases, the objects candidates are scaled down and the given time interval is divided into subintervals to reduce the repetitive query cost. In addition, an index structure TPRuv-Tree is designed to efficiently index moving objects with uncertain velocity in road network by involving edge connection and moving objects information. Experiments with simulation and comparison show that significant improvement in the performance of efficiency can be achieved with our proposed algorithms." @default.
- W2000855772 created "2016-06-24" @default.
- W2000855772 creator A5000212688 @default.
- W2000855772 creator A5013178268 @default.
- W2000855772 creator A5064435064 @default.
- W2000855772 creator A5079618175 @default.
- W2000855772 date "2012-03-01" @default.
- W2000855772 modified "2023-10-06" @default.
- W2000855772 title "Vague continuous K-nearest neighbor queries over moving objects with uncertain velocity in road networks" @default.
- W2000855772 cites W1484927790 @default.
- W2000855772 cites W1516936742 @default.
- W2000855772 cites W1543003006 @default.
- W2000855772 cites W1594509978 @default.
- W2000855772 cites W1976722103 @default.
- W2000855772 cites W1982483361 @default.
- W2000855772 cites W1986019774 @default.
- W2000855772 cites W2014789398 @default.
- W2000855772 cites W2076352083 @default.
- W2000855772 cites W2114004713 @default.
- W2000855772 cites W2116135393 @default.
- W2000855772 cites W2119493805 @default.
- W2000855772 cites W2142338429 @default.
- W2000855772 cites W2146485383 @default.
- W2000855772 cites W2156192173 @default.
- W2000855772 cites W2166931257 @default.
- W2000855772 cites W2166996142 @default.
- W2000855772 cites W4206231591 @default.
- W2000855772 doi "https://doi.org/10.1016/j.is.2011.08.002" @default.
- W2000855772 hasPublicationYear "2012" @default.
- W2000855772 type Work @default.
- W2000855772 sameAs 2000855772 @default.
- W2000855772 citedByCount "17" @default.
- W2000855772 countsByYear W20008557722012 @default.
- W2000855772 countsByYear W20008557722013 @default.
- W2000855772 countsByYear W20008557722014 @default.
- W2000855772 countsByYear W20008557722015 @default.
- W2000855772 countsByYear W20008557722016 @default.
- W2000855772 countsByYear W20008557722017 @default.
- W2000855772 countsByYear W20008557722018 @default.
- W2000855772 countsByYear W20008557722020 @default.
- W2000855772 countsByYear W20008557722021 @default.
- W2000855772 countsByYear W20008557722022 @default.
- W2000855772 crossrefType "journal-article" @default.
- W2000855772 hasAuthorship W2000855772A5000212688 @default.
- W2000855772 hasAuthorship W2000855772A5013178268 @default.
- W2000855772 hasAuthorship W2000855772A5064435064 @default.
- W2000855772 hasAuthorship W2000855772A5079618175 @default.
- W2000855772 hasConcept C108010975 @default.
- W2000855772 hasConcept C111919701 @default.
- W2000855772 hasConcept C113174947 @default.
- W2000855772 hasConcept C113238511 @default.
- W2000855772 hasConcept C11413529 @default.
- W2000855772 hasConcept C114614502 @default.
- W2000855772 hasConcept C124101348 @default.
- W2000855772 hasConcept C134306372 @default.
- W2000855772 hasConcept C154945302 @default.
- W2000855772 hasConcept C162307627 @default.
- W2000855772 hasConcept C177264268 @default.
- W2000855772 hasConcept C189430467 @default.
- W2000855772 hasConcept C199360897 @default.
- W2000855772 hasConcept C2778067643 @default.
- W2000855772 hasConcept C33923547 @default.
- W2000855772 hasConcept C41008148 @default.
- W2000855772 hasConcept C6557445 @default.
- W2000855772 hasConcept C68339613 @default.
- W2000855772 hasConcept C86803240 @default.
- W2000855772 hasConcept C98045186 @default.
- W2000855772 hasConceptScore W2000855772C108010975 @default.
- W2000855772 hasConceptScore W2000855772C111919701 @default.
- W2000855772 hasConceptScore W2000855772C113174947 @default.
- W2000855772 hasConceptScore W2000855772C113238511 @default.
- W2000855772 hasConceptScore W2000855772C11413529 @default.
- W2000855772 hasConceptScore W2000855772C114614502 @default.
- W2000855772 hasConceptScore W2000855772C124101348 @default.
- W2000855772 hasConceptScore W2000855772C134306372 @default.
- W2000855772 hasConceptScore W2000855772C154945302 @default.
- W2000855772 hasConceptScore W2000855772C162307627 @default.
- W2000855772 hasConceptScore W2000855772C177264268 @default.
- W2000855772 hasConceptScore W2000855772C189430467 @default.
- W2000855772 hasConceptScore W2000855772C199360897 @default.
- W2000855772 hasConceptScore W2000855772C2778067643 @default.
- W2000855772 hasConceptScore W2000855772C33923547 @default.
- W2000855772 hasConceptScore W2000855772C41008148 @default.
- W2000855772 hasConceptScore W2000855772C6557445 @default.
- W2000855772 hasConceptScore W2000855772C68339613 @default.
- W2000855772 hasConceptScore W2000855772C86803240 @default.
- W2000855772 hasConceptScore W2000855772C98045186 @default.
- W2000855772 hasFunder F4320313620 @default.
- W2000855772 hasFunder F4320321001 @default.
- W2000855772 hasFunder F4320321106 @default.
- W2000855772 hasIssue "1" @default.
- W2000855772 hasLocation W20008557721 @default.
- W2000855772 hasOpenAccess W2000855772 @default.
- W2000855772 hasPrimaryLocation W20008557721 @default.
- W2000855772 hasRelatedWork W1597346716 @default.
- W2000855772 hasRelatedWork W1685341657 @default.
- W2000855772 hasRelatedWork W1980403939 @default.
- W2000855772 hasRelatedWork W2017494415 @default.