Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912136951> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2912136951 abstract "With the rapid development of location sensors, it is now possible to accurately study how various items (such as viruses or messages) spread across populations of moving objects. In such applications, an item can propagate through the object population where two objects are close. Such a dynamic network of objects called a In this paper, we define and study a family of probabilistic reachability queries in uncertain contact networks, where contacts between objects are probabilistic. A probabilistic reachability query verifies whether two objects are reachable with a probability no less than a threshold η. To enable efficient processing of probabilistic reachability queries on large uncertain contact networks, first, we present a series-parallel reduction technique that significantly reduces the size of the input uncertain contact network in order to shrink the search space while maintaining accuracy and second, we introduce Optimized Spatiotemporal Tree Cover, an index structure that leverages the spatiotemporal properties of the contact network. With an extensive analytical and empirical study, we demonstrate superiority of our proposed solution versus a baseline solution (i.e., Monte Carlo sampling) and the only other existing solution with 400% and 200% improvement in query processing time on average, respectively." @default.
- W2912136951 created "2019-02-21" @default.
- W2912136951 creator A5006947229 @default.
- W2912136951 creator A5007232242 @default.
- W2912136951 date "2018-12-01" @default.
- W2912136951 modified "2023-10-14" @default.
- W2912136951 title "Efficient Processing of Probabilistic Single and Batch Reachability Queries in Large and Evolving Spatiotemporal Contact Networks" @default.
- W2912136951 cites W1965680834 @default.
- W2912136951 cites W2065927910 @default.
- W2912136951 cites W2078331965 @default.
- W2912136951 cites W2092251403 @default.
- W2912136951 cites W2104397737 @default.
- W2912136951 cites W2137291819 @default.
- W2912136951 cites W2139694815 @default.
- W2912136951 cites W2151281106 @default.
- W2912136951 cites W2331877186 @default.
- W2912136951 cites W2808620023 @default.
- W2912136951 cites W2901378568 @default.
- W2912136951 doi "https://doi.org/10.1109/bigdata.2018.8622578" @default.
- W2912136951 hasPublicationYear "2018" @default.
- W2912136951 type Work @default.
- W2912136951 sameAs 2912136951 @default.
- W2912136951 citedByCount "0" @default.
- W2912136951 crossrefType "proceedings-article" @default.
- W2912136951 hasAuthorship W2912136951A5006947229 @default.
- W2912136951 hasAuthorship W2912136951A5007232242 @default.
- W2912136951 hasConcept C124101348 @default.
- W2912136951 hasConcept C136643341 @default.
- W2912136951 hasConcept C144024400 @default.
- W2912136951 hasConcept C149923435 @default.
- W2912136951 hasConcept C154945302 @default.
- W2912136951 hasConcept C2781238097 @default.
- W2912136951 hasConcept C2908647359 @default.
- W2912136951 hasConcept C41008148 @default.
- W2912136951 hasConcept C49937458 @default.
- W2912136951 hasConcept C80444323 @default.
- W2912136951 hasConceptScore W2912136951C124101348 @default.
- W2912136951 hasConceptScore W2912136951C136643341 @default.
- W2912136951 hasConceptScore W2912136951C144024400 @default.
- W2912136951 hasConceptScore W2912136951C149923435 @default.
- W2912136951 hasConceptScore W2912136951C154945302 @default.
- W2912136951 hasConceptScore W2912136951C2781238097 @default.
- W2912136951 hasConceptScore W2912136951C2908647359 @default.
- W2912136951 hasConceptScore W2912136951C41008148 @default.
- W2912136951 hasConceptScore W2912136951C49937458 @default.
- W2912136951 hasConceptScore W2912136951C80444323 @default.
- W2912136951 hasLocation W29121369511 @default.
- W2912136951 hasOpenAccess W2912136951 @default.
- W2912136951 hasPrimaryLocation W29121369511 @default.
- W2912136951 hasRelatedWork W1588952892 @default.
- W2912136951 hasRelatedWork W1628207087 @default.
- W2912136951 hasRelatedWork W1914870824 @default.
- W2912136951 hasRelatedWork W2132976180 @default.
- W2912136951 hasRelatedWork W2211231438 @default.
- W2912136951 hasRelatedWork W2390261592 @default.
- W2912136951 hasRelatedWork W2514391951 @default.
- W2912136951 hasRelatedWork W2753578936 @default.
- W2912136951 hasRelatedWork W38902447 @default.
- W2912136951 hasRelatedWork W75225272 @default.
- W2912136951 isParatext "false" @default.
- W2912136951 isRetracted "false" @default.
- W2912136951 magId "2912136951" @default.
- W2912136951 workType "article" @default.