Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080687330> ?p ?o ?g. }
- W2080687330 endingPage "879" @default.
- W2080687330 startingPage "866" @default.
- W2080687330 abstract "Probabilistic range query (PRQ) over uncertain moving objects has attracted much attentions in recent years. Most of existing works focus on the PRQ for objects moving freely in two-dimensional (2D) space. In contrast, this paper studies the PRQ over objects moving in a constrained 2D space where objects are forbidden to be located in some specific areas. We dub it the constrained space probabilistic range query (CSPRQ). We analyze its unique properties and show that to process the CSPRQ using a straightforward solution is infeasible. The key idea of our solution is to use a strategy called <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>pre-approximation</i> that can reduce the initial problem to a highly simplified version, implying that it makes the rest of steps easy to tackle. In particular, this strategy itself is pretty simple and easy to implement. Furthermore, motivated by the cost analysis, we further optimize our solution. The optimizations are mainly based on two insights: (i) the number of <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>effective subdivision</i> s is no more than 1; and (ii) an entity with the larger <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>span</i> is more likely to subdivide a single region. We demonstrate the effectiveness and efficiency of our proposed approaches through extensive experiments under various experimental settings, and highlight an extra finding—the precomputation based method suffers a non-trivial preprocessing time, which offers an important indication sign for the future research." @default.
- W2080687330 created "2016-06-24" @default.
- W2080687330 creator A5039318240 @default.
- W2080687330 creator A5063835503 @default.
- W2080687330 creator A5077744300 @default.
- W2080687330 creator A5084576455 @default.
- W2080687330 date "2015-03-01" @default.
- W2080687330 modified "2023-10-17" @default.
- W2080687330 title "Probabilistic Range Query over Uncertain Moving Objects in Constrained Two-Dimensional Space" @default.
- W2080687330 cites W1599406659 @default.
- W2080687330 cites W1979598805 @default.
- W2080687330 cites W1997204428 @default.
- W2080687330 cites W1997426143 @default.
- W2080687330 cites W1997707467 @default.
- W2080687330 cites W2003571118 @default.
- W2080687330 cites W2042502381 @default.
- W2080687330 cites W2052871060 @default.
- W2080687330 cites W2063484453 @default.
- W2080687330 cites W2070444191 @default.
- W2080687330 cites W2074849287 @default.
- W2080687330 cites W2092144265 @default.
- W2080687330 cites W2099397891 @default.
- W2080687330 cites W2100522523 @default.
- W2080687330 cites W2119493805 @default.
- W2080687330 cites W2125140425 @default.
- W2080687330 cites W2132810275 @default.
- W2080687330 cites W2169278414 @default.
- W2080687330 cites W4251391716 @default.
- W2080687330 cites W4256197727 @default.
- W2080687330 doi "https://doi.org/10.1109/tkde.2014.2345402" @default.
- W2080687330 hasPublicationYear "2015" @default.
- W2080687330 type Work @default.
- W2080687330 sameAs 2080687330 @default.
- W2080687330 citedByCount "10" @default.
- W2080687330 countsByYear W20806873302015 @default.
- W2080687330 countsByYear W20806873302016 @default.
- W2080687330 countsByYear W20806873302017 @default.
- W2080687330 countsByYear W20806873302018 @default.
- W2080687330 countsByYear W20806873302019 @default.
- W2080687330 countsByYear W20806873302020 @default.
- W2080687330 countsByYear W20806873302021 @default.
- W2080687330 countsByYear W20806873302022 @default.
- W2080687330 crossrefType "journal-article" @default.
- W2080687330 hasAuthorship W2080687330A5039318240 @default.
- W2080687330 hasAuthorship W2080687330A5063835503 @default.
- W2080687330 hasAuthorship W2080687330A5077744300 @default.
- W2080687330 hasAuthorship W2080687330A5084576455 @default.
- W2080687330 hasBestOaLocation W20806873302 @default.
- W2080687330 hasConcept C111919701 @default.
- W2080687330 hasConcept C11413529 @default.
- W2080687330 hasConcept C120665830 @default.
- W2080687330 hasConcept C121332964 @default.
- W2080687330 hasConcept C143392562 @default.
- W2080687330 hasConcept C154945302 @default.
- W2080687330 hasConcept C159985019 @default.
- W2080687330 hasConcept C166957645 @default.
- W2080687330 hasConcept C177264268 @default.
- W2080687330 hasConcept C192209626 @default.
- W2080687330 hasConcept C192562407 @default.
- W2080687330 hasConcept C199360897 @default.
- W2080687330 hasConcept C204323151 @default.
- W2080687330 hasConcept C26517878 @default.
- W2080687330 hasConcept C2778572836 @default.
- W2080687330 hasConcept C38652104 @default.
- W2080687330 hasConcept C41008148 @default.
- W2080687330 hasConcept C49937458 @default.
- W2080687330 hasConcept C80444323 @default.
- W2080687330 hasConcept C95457728 @default.
- W2080687330 hasConceptScore W2080687330C111919701 @default.
- W2080687330 hasConceptScore W2080687330C11413529 @default.
- W2080687330 hasConceptScore W2080687330C120665830 @default.
- W2080687330 hasConceptScore W2080687330C121332964 @default.
- W2080687330 hasConceptScore W2080687330C143392562 @default.
- W2080687330 hasConceptScore W2080687330C154945302 @default.
- W2080687330 hasConceptScore W2080687330C159985019 @default.
- W2080687330 hasConceptScore W2080687330C166957645 @default.
- W2080687330 hasConceptScore W2080687330C177264268 @default.
- W2080687330 hasConceptScore W2080687330C192209626 @default.
- W2080687330 hasConceptScore W2080687330C192562407 @default.
- W2080687330 hasConceptScore W2080687330C199360897 @default.
- W2080687330 hasConceptScore W2080687330C204323151 @default.
- W2080687330 hasConceptScore W2080687330C26517878 @default.
- W2080687330 hasConceptScore W2080687330C2778572836 @default.
- W2080687330 hasConceptScore W2080687330C38652104 @default.
- W2080687330 hasConceptScore W2080687330C41008148 @default.
- W2080687330 hasConceptScore W2080687330C49937458 @default.
- W2080687330 hasConceptScore W2080687330C80444323 @default.
- W2080687330 hasConceptScore W2080687330C95457728 @default.
- W2080687330 hasFunder F4320308943 @default.
- W2080687330 hasFunder F4320320709 @default.
- W2080687330 hasFunder F4320321001 @default.
- W2080687330 hasFunder F4320321885 @default.
- W2080687330 hasIssue "3" @default.
- W2080687330 hasLocation W20806873301 @default.
- W2080687330 hasLocation W20806873302 @default.
- W2080687330 hasLocation W20806873303 @default.
- W2080687330 hasOpenAccess W2080687330 @default.
- W2080687330 hasPrimaryLocation W20806873301 @default.