Matches in SemOpenAlex for { <https://semopenalex.org/work/W156041483> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W156041483 abstract "Location-based services (LBS) have became more and more popular nowadays since people equipped with smart phones. Existing keyword k-nearest neighbor (kNN) search methods focus more on the keywords; therefore, they use direct distance of two points, also known as, Euclidean distance as spatial constraints. However, the nearest point-of-interest (POI) returned by these services may not be the nearest on the road networks. For some services that consider the road networks, they use road expansion methods to solve this problem. The speed limitation for a large road network and index structures for millions POI may be the bottlenecks for these services. To address those problems, we develop a fast keyword kNN search system in road networks, called Saturn. Instead of using road expansion methods, we introduce a grid-based shortest path computation method, a filter-and-verification framework to search fast in road networks, and we also devise an improvement of the grid index to further improve the performance. We conduct extensive experiments on real data sets, and the experimental results show that our method is efficient and scalable to large data sets, significantly outperforming state-of-the-art methods." @default.
- W156041483 created "2016-06-24" @default.
- W156041483 creator A5005812741 @default.
- W156041483 creator A5009318195 @default.
- W156041483 creator A5034776912 @default.
- W156041483 date "2013-01-01" @default.
- W156041483 modified "2023-09-25" @default.
- W156041483 title "Saturn: A Fast Keyword kNN Search System in Road Networks" @default.
- W156041483 cites W1519764348 @default.
- W156041483 cites W1562873932 @default.
- W156041483 cites W1604713212 @default.
- W156041483 cites W1967500877 @default.
- W156041483 cites W1990111898 @default.
- W156041483 cites W2002471647 @default.
- W156041483 cites W2070074980 @default.
- W156041483 cites W2136046112 @default.
- W156041483 cites W2143709779 @default.
- W156041483 cites W2146485383 @default.
- W156041483 cites W2169336598 @default.
- W156041483 cites W2169528473 @default.
- W156041483 cites W3003570628 @default.
- W156041483 cites W3004909842 @default.
- W156041483 cites W4235974311 @default.
- W156041483 cites W4242599275 @default.
- W156041483 cites W4250024247 @default.
- W156041483 doi "https://doi.org/10.1007/978-3-642-38562-9_21" @default.
- W156041483 hasPublicationYear "2013" @default.
- W156041483 type Work @default.
- W156041483 sameAs 156041483 @default.
- W156041483 citedByCount "0" @default.
- W156041483 crossrefType "book-chapter" @default.
- W156041483 hasAuthorship W156041483A5005812741 @default.
- W156041483 hasAuthorship W156041483A5009318195 @default.
- W156041483 hasAuthorship W156041483A5034776912 @default.
- W156041483 hasConcept C113238511 @default.
- W156041483 hasConcept C116738811 @default.
- W156041483 hasConcept C120174047 @default.
- W156041483 hasConcept C124101348 @default.
- W156041483 hasConcept C154945302 @default.
- W156041483 hasConcept C187691185 @default.
- W156041483 hasConcept C2524010 @default.
- W156041483 hasConcept C33923547 @default.
- W156041483 hasConcept C41008148 @default.
- W156041483 hasConcept C48044578 @default.
- W156041483 hasConcept C77088390 @default.
- W156041483 hasConceptScore W156041483C113238511 @default.
- W156041483 hasConceptScore W156041483C116738811 @default.
- W156041483 hasConceptScore W156041483C120174047 @default.
- W156041483 hasConceptScore W156041483C124101348 @default.
- W156041483 hasConceptScore W156041483C154945302 @default.
- W156041483 hasConceptScore W156041483C187691185 @default.
- W156041483 hasConceptScore W156041483C2524010 @default.
- W156041483 hasConceptScore W156041483C33923547 @default.
- W156041483 hasConceptScore W156041483C41008148 @default.
- W156041483 hasConceptScore W156041483C48044578 @default.
- W156041483 hasConceptScore W156041483C77088390 @default.
- W156041483 hasLocation W1560414831 @default.
- W156041483 hasOpenAccess W156041483 @default.
- W156041483 hasPrimaryLocation W1560414831 @default.
- W156041483 hasRelatedWork W199269548 @default.
- W156041483 hasRelatedWork W1993134790 @default.
- W156041483 hasRelatedWork W2052607641 @default.
- W156041483 hasRelatedWork W2136818371 @default.
- W156041483 hasRelatedWork W2149479929 @default.
- W156041483 hasRelatedWork W2507110255 @default.
- W156041483 hasRelatedWork W2542665334 @default.
- W156041483 hasRelatedWork W2602433152 @default.
- W156041483 hasRelatedWork W2738459265 @default.
- W156041483 hasRelatedWork W2778853766 @default.
- W156041483 hasRelatedWork W2797054480 @default.
- W156041483 hasRelatedWork W2883733774 @default.
- W156041483 hasRelatedWork W2886845755 @default.
- W156041483 hasRelatedWork W2901240615 @default.
- W156041483 hasRelatedWork W2912039971 @default.
- W156041483 hasRelatedWork W2916082187 @default.
- W156041483 hasRelatedWork W3032358677 @default.
- W156041483 hasRelatedWork W3161732500 @default.
- W156041483 hasRelatedWork W3170186148 @default.
- W156041483 hasRelatedWork W3203158645 @default.
- W156041483 isParatext "false" @default.
- W156041483 isRetracted "false" @default.
- W156041483 magId "156041483" @default.
- W156041483 workType "book-chapter" @default.