Matches in SemOpenAlex for { <https://semopenalex.org/work/W31497229> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W31497229 endingPage "410" @default.
- W31497229 startingPage "395" @default.
- W31497229 abstract "The discovery of links between resources within knowledge bases is of crucial importance to realize the vision of the Semantic Web. Addressing this task is especially challenging when dealing with geo-spatial datasets due to their sheer size and the potential complexity of single geo-spatial objects. Yet, so far, little attention has been paid to the characteristics of geo-spatial data within the context of link discovery. In this paper, we address this gap by presenting Orchid, a reduction-ratio-optimal link discovery approach designed especially for geo-spatial data. Orchid relies on a combination of the Hausdorff and orthodromic metrics to compute the distance between geo-spatial objects. We first present two novel approaches for the efficient computation of Hausdorff distances. Then, we present the space tiling approach implemented by Orchid and prove that it is optimal with respect to the reduction ratio that it can achieve. The evaluation of our approaches is carried out on three real datasets of different size and complexity. Our results suggest that our approaches to the computation of Hausdorff distances require two orders of magnitude less orthodromic distances computations to compare geographical data. Moreover, they require two orders of magnitude less time than a naive approach to achieve this goal. Finally, our results indicate that Orchid scales to large datasets while outperforming the state of the art significantly." @default.
- W31497229 created "2016-06-24" @default.
- W31497229 creator A5038745720 @default.
- W31497229 date "2013-01-01" @default.
- W31497229 modified "2023-10-10" @default.
- W31497229 title "ORCHID – Reduction-Ratio-Optimal Computation of Geo-spatial Distances for Link Discovery" @default.
- W31497229 cites W178573792 @default.
- W31497229 cites W1863416455 @default.
- W31497229 cites W1973001156 @default.
- W31497229 cites W1977957682 @default.
- W31497229 cites W1998901603 @default.
- W31497229 cites W2031639350 @default.
- W31497229 cites W2072747111 @default.
- W31497229 cites W2077765427 @default.
- W31497229 cites W2097184821 @default.
- W31497229 cites W2104511295 @default.
- W31497229 cites W2135500318 @default.
- W31497229 cites W3146259567 @default.
- W31497229 doi "https://doi.org/10.1007/978-3-642-41335-3_25" @default.
- W31497229 hasPublicationYear "2013" @default.
- W31497229 type Work @default.
- W31497229 sameAs 31497229 @default.
- W31497229 citedByCount "32" @default.
- W31497229 countsByYear W314972292014 @default.
- W31497229 countsByYear W314972292015 @default.
- W31497229 countsByYear W314972292016 @default.
- W31497229 countsByYear W314972292017 @default.
- W31497229 countsByYear W314972292018 @default.
- W31497229 countsByYear W314972292019 @default.
- W31497229 countsByYear W314972292020 @default.
- W31497229 countsByYear W314972292021 @default.
- W31497229 countsByYear W314972292022 @default.
- W31497229 crossrefType "book-chapter" @default.
- W31497229 hasAuthorship W31497229A5038745720 @default.
- W31497229 hasBestOaLocation W314972291 @default.
- W31497229 hasConcept C111335779 @default.
- W31497229 hasConcept C11413529 @default.
- W31497229 hasConcept C118615104 @default.
- W31497229 hasConcept C124101348 @default.
- W31497229 hasConcept C141898687 @default.
- W31497229 hasConcept C154945302 @default.
- W31497229 hasConcept C166957645 @default.
- W31497229 hasConcept C191399826 @default.
- W31497229 hasConcept C205649164 @default.
- W31497229 hasConcept C2524010 @default.
- W31497229 hasConcept C2779343474 @default.
- W31497229 hasConcept C33923547 @default.
- W31497229 hasConcept C41008148 @default.
- W31497229 hasConcept C45374587 @default.
- W31497229 hasConcept C80444323 @default.
- W31497229 hasConceptScore W31497229C111335779 @default.
- W31497229 hasConceptScore W31497229C11413529 @default.
- W31497229 hasConceptScore W31497229C118615104 @default.
- W31497229 hasConceptScore W31497229C124101348 @default.
- W31497229 hasConceptScore W31497229C141898687 @default.
- W31497229 hasConceptScore W31497229C154945302 @default.
- W31497229 hasConceptScore W31497229C166957645 @default.
- W31497229 hasConceptScore W31497229C191399826 @default.
- W31497229 hasConceptScore W31497229C205649164 @default.
- W31497229 hasConceptScore W31497229C2524010 @default.
- W31497229 hasConceptScore W31497229C2779343474 @default.
- W31497229 hasConceptScore W31497229C33923547 @default.
- W31497229 hasConceptScore W31497229C41008148 @default.
- W31497229 hasConceptScore W31497229C45374587 @default.
- W31497229 hasConceptScore W31497229C80444323 @default.
- W31497229 hasLocation W314972291 @default.
- W31497229 hasOpenAccess W31497229 @default.
- W31497229 hasPrimaryLocation W314972291 @default.
- W31497229 hasRelatedWork W1548701036 @default.
- W31497229 hasRelatedWork W1712836771 @default.
- W31497229 hasRelatedWork W1968842061 @default.
- W31497229 hasRelatedWork W1981544821 @default.
- W31497229 hasRelatedWork W2037077131 @default.
- W31497229 hasRelatedWork W2352590024 @default.
- W31497229 hasRelatedWork W2354062721 @default.
- W31497229 hasRelatedWork W2802797411 @default.
- W31497229 hasRelatedWork W3136965127 @default.
- W31497229 hasRelatedWork W4313262839 @default.
- W31497229 isParatext "false" @default.
- W31497229 isRetracted "false" @default.
- W31497229 magId "31497229" @default.
- W31497229 workType "book-chapter" @default.