Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149479929> ?p ?o ?g. }
- W2149479929 abstract "One of the most important kinds of queries in Spatial Network Databases (SNDB) to support location-based services (LBS) is the shortest path query. Given an object in a network, e.g. a location of a car on a road network, and a set of objects of interests, e.g. hotels, gas station, car, etc., the k-NN query returns the k nearest neighbors from the query object to interested objects. This paper proposes a k-NN algorithm with a set of index structures to support the situation of moving objects. This algorithm can transform a dynamic problem to a static problem. In this paper we focus on road networks. However, our algorithms do not use any domain specific information, and therefore can be applied to any network. This algorithm's complexity is O(i2log2i), and traditional Dijkstra's complexity is O(i2 (i+n)2)." @default.
- W2149479929 created "2016-06-24" @default.
- W2149479929 creator A5014718613 @default.
- W2149479929 creator A5057841485 @default.
- W2149479929 creator A5080433957 @default.
- W2149479929 date "2009-01-01" @default.
- W2149479929 modified "2023-09-24" @default.
- W2149479929 title "Moving Continuous K Nearest Neighbor Queries in Spatial Network Databases" @default.
- W2149479929 cites W1519764348 @default.
- W2149479929 cites W1543003006 @default.
- W2149479929 cites W1893622764 @default.
- W2149479929 cites W1990111898 @default.
- W2149479929 cites W2002471647 @default.
- W2149479929 cites W2046144220 @default.
- W2149479929 cites W2134627110 @default.
- W2149479929 cites W2168872671 @default.
- W2149479929 cites W2169336598 @default.
- W2149479929 doi "https://doi.org/10.1109/csie.2009.626" @default.
- W2149479929 hasPublicationYear "2009" @default.
- W2149479929 type Work @default.
- W2149479929 sameAs 2149479929 @default.
- W2149479929 citedByCount "1" @default.
- W2149479929 countsByYear W21494799292015 @default.
- W2149479929 crossrefType "proceedings-article" @default.
- W2149479929 hasAuthorship W2149479929A5014718613 @default.
- W2149479929 hasAuthorship W2149479929A5057841485 @default.
- W2149479929 hasAuthorship W2149479929A5080433957 @default.
- W2149479929 hasConcept C113238511 @default.
- W2149479929 hasConcept C120665830 @default.
- W2149479929 hasConcept C121332964 @default.
- W2149479929 hasConcept C124101348 @default.
- W2149479929 hasConcept C132525143 @default.
- W2149479929 hasConcept C154945302 @default.
- W2149479929 hasConcept C155292070 @default.
- W2149479929 hasConcept C164120249 @default.
- W2149479929 hasConcept C172722865 @default.
- W2149479929 hasConcept C173870130 @default.
- W2149479929 hasConcept C177264268 @default.
- W2149479929 hasConcept C192209626 @default.
- W2149479929 hasConcept C192939062 @default.
- W2149479929 hasConcept C199360897 @default.
- W2149479929 hasConcept C22590252 @default.
- W2149479929 hasConcept C23123220 @default.
- W2149479929 hasConcept C2524010 @default.
- W2149479929 hasConcept C2777735758 @default.
- W2149479929 hasConcept C2781238097 @default.
- W2149479929 hasConcept C31258907 @default.
- W2149479929 hasConcept C33923547 @default.
- W2149479929 hasConcept C41008148 @default.
- W2149479929 hasConcept C53471067 @default.
- W2149479929 hasConcept C77088390 @default.
- W2149479929 hasConcept C80444323 @default.
- W2149479929 hasConcept C97854310 @default.
- W2149479929 hasConceptScore W2149479929C113238511 @default.
- W2149479929 hasConceptScore W2149479929C120665830 @default.
- W2149479929 hasConceptScore W2149479929C121332964 @default.
- W2149479929 hasConceptScore W2149479929C124101348 @default.
- W2149479929 hasConceptScore W2149479929C132525143 @default.
- W2149479929 hasConceptScore W2149479929C154945302 @default.
- W2149479929 hasConceptScore W2149479929C155292070 @default.
- W2149479929 hasConceptScore W2149479929C164120249 @default.
- W2149479929 hasConceptScore W2149479929C172722865 @default.
- W2149479929 hasConceptScore W2149479929C173870130 @default.
- W2149479929 hasConceptScore W2149479929C177264268 @default.
- W2149479929 hasConceptScore W2149479929C192209626 @default.
- W2149479929 hasConceptScore W2149479929C192939062 @default.
- W2149479929 hasConceptScore W2149479929C199360897 @default.
- W2149479929 hasConceptScore W2149479929C22590252 @default.
- W2149479929 hasConceptScore W2149479929C23123220 @default.
- W2149479929 hasConceptScore W2149479929C2524010 @default.
- W2149479929 hasConceptScore W2149479929C2777735758 @default.
- W2149479929 hasConceptScore W2149479929C2781238097 @default.
- W2149479929 hasConceptScore W2149479929C31258907 @default.
- W2149479929 hasConceptScore W2149479929C33923547 @default.
- W2149479929 hasConceptScore W2149479929C41008148 @default.
- W2149479929 hasConceptScore W2149479929C53471067 @default.
- W2149479929 hasConceptScore W2149479929C77088390 @default.
- W2149479929 hasConceptScore W2149479929C80444323 @default.
- W2149479929 hasConceptScore W2149479929C97854310 @default.
- W2149479929 hasLocation W21494799291 @default.
- W2149479929 hasOpenAccess W2149479929 @default.
- W2149479929 hasPrimaryLocation W21494799291 @default.
- W2149479929 hasRelatedWork W1517561656 @default.
- W2149479929 hasRelatedWork W1527999315 @default.
- W2149479929 hasRelatedWork W1967500877 @default.
- W2149479929 hasRelatedWork W1993134790 @default.
- W2149479929 hasRelatedWork W2004013954 @default.
- W2149479929 hasRelatedWork W2026398477 @default.
- W2149479929 hasRelatedWork W2030764169 @default.
- W2149479929 hasRelatedWork W2129620750 @default.
- W2149479929 hasRelatedWork W2134780295 @default.
- W2149479929 hasRelatedWork W2136818371 @default.
- W2149479929 hasRelatedWork W2139540256 @default.
- W2149479929 hasRelatedWork W2148027061 @default.
- W2149479929 hasRelatedWork W2149441220 @default.
- W2149479929 hasRelatedWork W2163820446 @default.
- W2149479929 hasRelatedWork W2288975584 @default.
- W2149479929 hasRelatedWork W2371617846 @default.
- W2149479929 hasRelatedWork W3139594821 @default.
- W2149479929 hasRelatedWork W2108151671 @default.