Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971005684> ?p ?o ?g. }
- W1971005684 endingPage "46" @default.
- W1971005684 startingPage "1" @default.
- W1971005684 abstract "Geographic objects associated with descriptive texts are becoming prevalent, justifying the need for spatial-keyword queries that consider both locations and textual descriptions of the objects. Specifically, the relevance of an object to a query is measured by spatial-textual similarity that is based on both spatial proximity and textual similarity. In this article, we introduce the Reverse Spatial-Keyword k -Nearest Neighbor (RSK k NN) query, which finds those objects that have the query as one of their k -nearest spatial-textual objects. The RSK k NN queries have numerous applications in online maps and GIS decision support systems. To answer RSK k NN queries efficiently, we propose a hybrid index tree, called IUR-tree (Intersection-Union R-tree) that effectively combines location proximity with textual similarity. Subsequently, we design a branch-and-bound search algorithm based on the IUR-tree. To accelerate the query processing, we improve IUR-tree by leveraging the distribution of textual description, leading to some variants of the IUR-tree called Clustered IUR-tree (CIUR-tree) and combined clustered IUR-tree (C 2 IUR-tree), for each of which we develop optimized algorithms. We also provide a theoretical cost model to analyze the efficiency of our algorithms. Our empirical studies show that the proposed algorithms are efficient and scalable." @default.
- W1971005684 created "2016-06-24" @default.
- W1971005684 creator A5012068017 @default.
- W1971005684 creator A5018627557 @default.
- W1971005684 creator A5025956941 @default.
- W1971005684 creator A5027626829 @default.
- W1971005684 creator A5045198704 @default.
- W1971005684 date "2014-05-01" @default.
- W1971005684 modified "2023-10-07" @default.
- W1971005684 title "Efficient Algorithms and Cost Models for Reverse Spatial-Keyword <i>k</i> -Nearest Neighbor Search" @default.
- W1971005684 cites W1483240827 @default.
- W1971005684 cites W1965555277 @default.
- W1971005684 cites W1978394996 @default.
- W1971005684 cites W1982958333 @default.
- W1971005684 cites W1991482408 @default.
- W1971005684 cites W1995358377 @default.
- W1971005684 cites W2006307108 @default.
- W1971005684 cites W2008908114 @default.
- W1971005684 cites W2032596397 @default.
- W1971005684 cites W2046144220 @default.
- W1971005684 cites W2059417738 @default.
- W1971005684 cites W2073083495 @default.
- W1971005684 cites W2077695545 @default.
- W1971005684 cites W2090852828 @default.
- W1971005684 cites W2092821323 @default.
- W1971005684 cites W2095661767 @default.
- W1971005684 cites W2100156887 @default.
- W1971005684 cites W2104027187 @default.
- W1971005684 cites W2104128006 @default.
- W1971005684 cites W2105830880 @default.
- W1971005684 cites W2107779728 @default.
- W1971005684 cites W2112129327 @default.
- W1971005684 cites W2117074936 @default.
- W1971005684 cites W2118269922 @default.
- W1971005684 cites W2119398588 @default.
- W1971005684 cites W2140048308 @default.
- W1971005684 cites W2142908528 @default.
- W1971005684 cites W2145344816 @default.
- W1971005684 cites W2147817641 @default.
- W1971005684 cites W2148306163 @default.
- W1971005684 cites W2151345349 @default.
- W1971005684 cites W2153307033 @default.
- W1971005684 cites W2155019111 @default.
- W1971005684 cites W2157401121 @default.
- W1971005684 cites W2162495634 @default.
- W1971005684 cites W2168532702 @default.
- W1971005684 cites W2666600683 @default.
- W1971005684 cites W4206231591 @default.
- W1971005684 cites W4244343699 @default.
- W1971005684 doi "https://doi.org/10.1145/2576232" @default.
- W1971005684 hasPublicationYear "2014" @default.
- W1971005684 type Work @default.
- W1971005684 sameAs 1971005684 @default.
- W1971005684 citedByCount "33" @default.
- W1971005684 countsByYear W19710056842015 @default.
- W1971005684 countsByYear W19710056842016 @default.
- W1971005684 countsByYear W19710056842017 @default.
- W1971005684 countsByYear W19710056842018 @default.
- W1971005684 countsByYear W19710056842019 @default.
- W1971005684 countsByYear W19710056842020 @default.
- W1971005684 countsByYear W19710056842021 @default.
- W1971005684 countsByYear W19710056842022 @default.
- W1971005684 countsByYear W19710056842023 @default.
- W1971005684 crossrefType "journal-article" @default.
- W1971005684 hasAuthorship W1971005684A5012068017 @default.
- W1971005684 hasAuthorship W1971005684A5018627557 @default.
- W1971005684 hasAuthorship W1971005684A5025956941 @default.
- W1971005684 hasAuthorship W1971005684A5027626829 @default.
- W1971005684 hasAuthorship W1971005684A5045198704 @default.
- W1971005684 hasConcept C103278499 @default.
- W1971005684 hasConcept C105795698 @default.
- W1971005684 hasConcept C106278948 @default.
- W1971005684 hasConcept C113174947 @default.
- W1971005684 hasConcept C113238511 @default.
- W1971005684 hasConcept C11413529 @default.
- W1971005684 hasConcept C115961682 @default.
- W1971005684 hasConcept C116738811 @default.
- W1971005684 hasConcept C124101348 @default.
- W1971005684 hasConcept C127413603 @default.
- W1971005684 hasConcept C134306372 @default.
- W1971005684 hasConcept C146978453 @default.
- W1971005684 hasConcept C154945302 @default.
- W1971005684 hasConcept C159620131 @default.
- W1971005684 hasConcept C203689450 @default.
- W1971005684 hasConcept C2781238097 @default.
- W1971005684 hasConcept C33923547 @default.
- W1971005684 hasConcept C41008148 @default.
- W1971005684 hasConcept C48044578 @default.
- W1971005684 hasConcept C64543145 @default.
- W1971005684 hasConcept C77088390 @default.
- W1971005684 hasConcept C80444323 @default.
- W1971005684 hasConceptScore W1971005684C103278499 @default.
- W1971005684 hasConceptScore W1971005684C105795698 @default.
- W1971005684 hasConceptScore W1971005684C106278948 @default.
- W1971005684 hasConceptScore W1971005684C113174947 @default.
- W1971005684 hasConceptScore W1971005684C113238511 @default.
- W1971005684 hasConceptScore W1971005684C11413529 @default.
- W1971005684 hasConceptScore W1971005684C115961682 @default.