Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215933786> ?p ?o ?g. }
- W3215933786 endingPage "814" @default.
- W3215933786 startingPage "814" @default.
- W3215933786 abstract "The range query is one of the most important query types in spatial data processing. Geographic information systems use it to find spatial objects within a user-specified range, and it supports data mining tasks, such as density-based clustering. In many applications, ranges are not computed in unrestricted Euclidean space, but on a network. While the majority of access methods cannot trivially be extended to network space, existing network index structures partition the network space without considering the data distribution. This potentially results in inefficiency due to a very skewed node distribution. To improve range query processing on networks, this paper proposes a balanced Hierarchical Network index (HN-tree) to query spatial objects on networks. The main idea is to recursively partition the data on the network such that each partition has a similar number of spatial objects. Leveraging the HN-tree, we present an efficient range query algorithm, which is empirically evaluated using three different road networks and several baselines and state-of-the-art network indices. The experimental evaluation shows that the HN-tree substantially outperforms existing methods." @default.
- W3215933786 created "2021-12-06" @default.
- W3215933786 creator A5001448076 @default.
- W3215933786 creator A5017299501 @default.
- W3215933786 creator A5061584168 @default.
- W3215933786 creator A5077330412 @default.
- W3215933786 date "2021-12-01" @default.
- W3215933786 modified "2023-09-23" @default.
- W3215933786 title "A Hierarchical Spatial Network Index for Arbitrarily Distributed Spatial Objects" @default.
- W3215933786 cites W1970696407 @default.
- W3215933786 cites W1980646552 @default.
- W3215933786 cites W2006694590 @default.
- W3215933786 cites W2039000313 @default.
- W3215933786 cites W2043132456 @default.
- W3215933786 cites W2044969869 @default.
- W3215933786 cites W2051879839 @default.
- W3215933786 cites W2052798647 @default.
- W3215933786 cites W2067021215 @default.
- W3215933786 cites W2070232376 @default.
- W3215933786 cites W2072534270 @default.
- W3215933786 cites W2084061469 @default.
- W3215933786 cites W2098679662 @default.
- W3215933786 cites W2116135393 @default.
- W3215933786 cites W2145626504 @default.
- W3215933786 cites W2146952692 @default.
- W3215933786 cites W2160080073 @default.
- W3215933786 cites W2169528473 @default.
- W3215933786 cites W2529026485 @default.
- W3215933786 cites W2566584923 @default.
- W3215933786 cites W2751679866 @default.
- W3215933786 cites W2909550032 @default.
- W3215933786 cites W2963097326 @default.
- W3215933786 cites W2970142969 @default.
- W3215933786 cites W3008352878 @default.
- W3215933786 cites W3012323526 @default.
- W3215933786 cites W3034090986 @default.
- W3215933786 cites W3039532629 @default.
- W3215933786 doi "https://doi.org/10.3390/ijgi10120814" @default.
- W3215933786 hasPublicationYear "2021" @default.
- W3215933786 type Work @default.
- W3215933786 sameAs 3215933786 @default.
- W3215933786 citedByCount "4" @default.
- W3215933786 countsByYear W32159337862022 @default.
- W3215933786 countsByYear W32159337862023 @default.
- W3215933786 crossrefType "journal-article" @default.
- W3215933786 hasAuthorship W3215933786A5001448076 @default.
- W3215933786 hasAuthorship W3215933786A5017299501 @default.
- W3215933786 hasAuthorship W3215933786A5061584168 @default.
- W3215933786 hasAuthorship W3215933786A5077330412 @default.
- W3215933786 hasBestOaLocation W32159337861 @default.
- W3215933786 hasConcept C105795698 @default.
- W3215933786 hasConcept C114614502 @default.
- W3215933786 hasConcept C124101348 @default.
- W3215933786 hasConcept C136736807 @default.
- W3215933786 hasConcept C154945302 @default.
- W3215933786 hasConcept C157692150 @default.
- W3215933786 hasConcept C159620131 @default.
- W3215933786 hasConcept C159985019 @default.
- W3215933786 hasConcept C164120249 @default.
- W3215933786 hasConcept C172722865 @default.
- W3215933786 hasConcept C192562407 @default.
- W3215933786 hasConcept C192939062 @default.
- W3215933786 hasConcept C203689450 @default.
- W3215933786 hasConcept C204323151 @default.
- W3215933786 hasConcept C23123220 @default.
- W3215933786 hasConcept C2524010 @default.
- W3215933786 hasConcept C33923547 @default.
- W3215933786 hasConcept C41008148 @default.
- W3215933786 hasConcept C42812 @default.
- W3215933786 hasConcept C53471067 @default.
- W3215933786 hasConcept C73555534 @default.
- W3215933786 hasConcept C97854310 @default.
- W3215933786 hasConceptScore W3215933786C105795698 @default.
- W3215933786 hasConceptScore W3215933786C114614502 @default.
- W3215933786 hasConceptScore W3215933786C124101348 @default.
- W3215933786 hasConceptScore W3215933786C136736807 @default.
- W3215933786 hasConceptScore W3215933786C154945302 @default.
- W3215933786 hasConceptScore W3215933786C157692150 @default.
- W3215933786 hasConceptScore W3215933786C159620131 @default.
- W3215933786 hasConceptScore W3215933786C159985019 @default.
- W3215933786 hasConceptScore W3215933786C164120249 @default.
- W3215933786 hasConceptScore W3215933786C172722865 @default.
- W3215933786 hasConceptScore W3215933786C192562407 @default.
- W3215933786 hasConceptScore W3215933786C192939062 @default.
- W3215933786 hasConceptScore W3215933786C203689450 @default.
- W3215933786 hasConceptScore W3215933786C204323151 @default.
- W3215933786 hasConceptScore W3215933786C23123220 @default.
- W3215933786 hasConceptScore W3215933786C2524010 @default.
- W3215933786 hasConceptScore W3215933786C33923547 @default.
- W3215933786 hasConceptScore W3215933786C41008148 @default.
- W3215933786 hasConceptScore W3215933786C42812 @default.
- W3215933786 hasConceptScore W3215933786C53471067 @default.
- W3215933786 hasConceptScore W3215933786C73555534 @default.
- W3215933786 hasConceptScore W3215933786C97854310 @default.
- W3215933786 hasIssue "12" @default.
- W3215933786 hasLocation W32159337861 @default.
- W3215933786 hasLocation W32159337862 @default.
- W3215933786 hasOpenAccess W3215933786 @default.