FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885204832> ?p ?o ?g. }

• W2885204832 endingPage "827" @default.
• W2885204832 startingPage "797" @default.
• W2885204832 abstract "To facilitate (k)-Nearest Neighbor queries, the concept of Voronoi decomposition is widely used. In this work, we propose solutions to extend the concept of Voronoi-cells to uncertain data. Due to data uncertainty, the location, the shape and the extent of a Voronoi cell are random variables. To facilitate reliable query processing despite the presence of uncertainty, we employ the concept of possible-Voronoi cells and introduce the novel concept of guaranteed-Voronoi cells: The possible-Voronoi cell of an object U consists of all points in space that have a non-zero probability of having U as their nearest-neighbor; and the guaranteed-Voronoi cell, which consists of all points in space which must have U as their nearest-neighbor. Since exact computation of both types of Voronoi cells is computationally hard, we propose approximate solutions. Therefore, we employ hierarchical access methods for both data and object space. Our proposed algorithm descends both index structures simultaneously, constantly trying to prune branches in both trees by employing the concept of spatial domination. To support (k)-Nearest Neighbor queries having k > 1, this work further pioneers solutions towards the computation of higher-order possible and higher-order guaranteed Voronoi cells, which consist of all points in space which may (respectively must) have U as one of their k-nearest neighbors. For this purpose, we develop three algorithms to explore our index structures and show that the approach that descends both index structures in parallel yields the fastest query processing times. Our experiments show that we are able to approximate uncertain Voronoi cells of any order much more effectively than the state-of-the-art while improving run-time performance. Since our approach is the first to compute guaranteed-Voronoi cells and higher order (possible and guaranteed) Voronoi cells, we extend the existing state-of-the-art solutions to these concepts, in order to allow a fair experimental evaluation." @default.
• W2885204832 created "2018-08-22" @default.
• W2885204832 creator A5016653456 @default.
• W2885204832 creator A5019401090 @default.
• W2885204832 creator A5037401272 @default.
• W2885204832 creator A5037818442 @default.
• W2885204832 creator A5077069356 @default.
• W2885204832 date "2017-02-28" @default.
• W2885204832 modified "2023-10-11" @default.
• W2885204832 title "Uncertain Voronoi cell computation based on space decomposition" @default.
• W2885204832 cites W1490941430 @default.
• W2885204832 cites W1543003006 @default.
• W2885204832 cites W1562664061 @default.
• W2885204832 cites W1643569732 @default.
• W2885204832 cites W1723433588 @default.
• W2885204832 cites W1967005434 @default.
• W2885204832 cites W1981561414 @default.
• W2885204832 cites W1989519960 @default.
• W2885204832 cites W1991812589 @default.
• W2885204832 cites W2011318858 @default.
• W2885204832 cites W2031674781 @default.
• W2885204832 cites W2034518740 @default.
• W2885204832 cites W2045928315 @default.
• W2885204832 cites W2046144220 @default.
• W2885204832 cites W2078686663 @default.
• W2885204832 cites W2085843229 @default.
• W2885204832 cites W2086436663 @default.
• W2885204832 cites W2100325481 @default.
• W2885204832 cites W2107475398 @default.
• W2885204832 cites W2119382781 @default.
• W2885204832 cites W2119493805 @default.
• W2885204832 cites W2120342618 @default.
• W2885204832 cites W2132810275 @default.
• W2885204832 cites W2133246278 @default.
• W2885204832 cites W2151135734 @default.
• W2885204832 cites W2151369660 @default.
• W2885204832 cites W2153404040 @default.
• W2885204832 cites W2158070451 @default.
• W2885204832 cites W2169067830 @default.
• W2885204832 cites W2172041433 @default.
• W2885204832 cites W2594774080 @default.
• W2885204832 cites W4206231591 @default.
• W2885204832 doi "https://doi.org/10.1007/s10707-017-0293-2" @default.
• W2885204832 hasPublicationYear "2017" @default.
• W2885204832 type Work @default.
• W2885204832 sameAs 2885204832 @default.
• W2885204832 citedByCount "1" @default.
• W2885204832 countsByYear W28852048322020 @default.
• W2885204832 crossrefType "journal-article" @default.
• W2885204832 hasAuthorship W2885204832A5016653456 @default.
• W2885204832 hasAuthorship W2885204832A5019401090 @default.
• W2885204832 hasAuthorship W2885204832A5037401272 @default.
• W2885204832 hasAuthorship W2885204832A5037818442 @default.
• W2885204832 hasAuthorship W2885204832A5077069356 @default.
• W2885204832 hasBestOaLocation W28852048322 @default.
• W2885204832 hasConcept C113238511 @default.
• W2885204832 hasConcept C11413529 @default.
• W2885204832 hasConcept C116738811 @default.
• W2885204832 hasConcept C124101348 @default.
• W2885204832 hasConcept C13670688 @default.
• W2885204832 hasConcept C154945302 @default.
• W2885204832 hasConcept C205672865 @default.
• W2885204832 hasConcept C24881265 @default.
• W2885204832 hasConcept C2524010 @default.
• W2885204832 hasConcept C2781238097 @default.
• W2885204832 hasConcept C29123130 @default.
• W2885204832 hasConcept C33923547 @default.
• W2885204832 hasConcept C41008148 @default.
• W2885204832 hasConcept C45374587 @default.
• W2885204832 hasConceptScore W2885204832C113238511 @default.
• W2885204832 hasConceptScore W2885204832C11413529 @default.
• W2885204832 hasConceptScore W2885204832C116738811 @default.
• W2885204832 hasConceptScore W2885204832C124101348 @default.
• W2885204832 hasConceptScore W2885204832C13670688 @default.
• W2885204832 hasConceptScore W2885204832C154945302 @default.
• W2885204832 hasConceptScore W2885204832C205672865 @default.
• W2885204832 hasConceptScore W2885204832C24881265 @default.
• W2885204832 hasConceptScore W2885204832C2524010 @default.
• W2885204832 hasConceptScore W2885204832C2781238097 @default.
• W2885204832 hasConceptScore W2885204832C29123130 @default.
• W2885204832 hasConceptScore W2885204832C33923547 @default.
• W2885204832 hasConceptScore W2885204832C41008148 @default.
• W2885204832 hasConceptScore W2885204832C45374587 @default.
• W2885204832 hasFunder F4320320879 @default.
• W2885204832 hasFunder F4320321592 @default.
• W2885204832 hasFunder F4320334761 @default.
• W2885204832 hasIssue "4" @default.
• W2885204832 hasLocation W28852048321 @default.
• W2885204832 hasLocation W28852048322 @default.
• W2885204832 hasLocation W28852048323 @default.
• W2885204832 hasOpenAccess W2885204832 @default.
• W2885204832 hasPrimaryLocation W28852048321 @default.
• W2885204832 hasRelatedWork W1517388762 @default.
• W2885204832 hasRelatedWork W2014433593 @default.
• W2885204832 hasRelatedWork W2015376429 @default.
• W2885204832 hasRelatedWork W2068965881 @default.
• W2885204832 hasRelatedWork W2084691280 @default.
• W2885204832 hasRelatedWork W2171881575 @default.

• next