Matches in SemOpenAlex for { <https://semopenalex.org/work/W2565985328> ?p ?o ?g. }
- W2565985328 abstract "For many applications of location-based services, such as friend finding, buddy tracking, information sharing and cooperative caching in ad hoc networks, it is often important to be able to identify whether the positions of a given set of moving objects are within close proximity. To compute these kinds of proximity relations among large populations of moving objects, continuously available location position information of these objects must be correlated against each other to identify whether a given set of objects are in the specified proximity relation. In this dissertation, we state this problem, referring to it as the location constraint matching problem, both in the Euclidean space and the road network space. In the Euclidean space, we present an adaptive solution to this problem for various environments. We also study the position uncertainty associated with the constraint matching. For the road network space, where the object can only move along the edges of the road network, we propose an efficient algorithm based on graph partitioning, which dramatically restricts the search space and enhances performance. Our approaches reduce the constraint processing time by 80% for Euclidean space and by 90% for road network space respectively. The logical combination of individual constraints with conjunction, disjunction and negation results in more expressive constraint expressions than are possible based on single constraints. We model constraint expressions with Binary Decision Diagrams (BDD). Furthermore, we exploit the shared execution of constraint combinations based on the BDD modeling. All the algorithms for various aspects of the constraint processing are integrated in the research prototype L-ToPSS (Location-based Toronto Publish/Subscribe System). Through experimental study and the development of an analytical model, we show that the proposed solution scales to large numbers of constraints and large numbers of moving objects." @default.
- W2565985328 created "2017-01-06" @default.
- W2565985328 creator A5024142502 @default.
- W2565985328 date "2009-01-01" @default.
- W2565985328 modified "2023-10-18" @default.
- W2565985328 title "Efficient location constraint processing for location-aware computing" @default.
- W2565985328 cites W1479863711 @default.
- W2565985328 cites W1496431500 @default.
- W2565985328 cites W1507246359 @default.
- W2565985328 cites W1523682477 @default.
- W2565985328 cites W1544411027 @default.
- W2565985328 cites W1553193704 @default.
- W2565985328 cites W1566022212 @default.
- W2565985328 cites W1594509978 @default.
- W2565985328 cites W1596186423 @default.
- W2565985328 cites W1633157623 @default.
- W2565985328 cites W1646289414 @default.
- W2565985328 cites W1938177792 @default.
- W2565985328 cites W1971405342 @default.
- W2565985328 cites W197260046 @default.
- W2565985328 cites W1977401387 @default.
- W2565985328 cites W1982042357 @default.
- W2565985328 cites W1994143452 @default.
- W2565985328 cites W2003571118 @default.
- W2565985328 cites W2007695015 @default.
- W2565985328 cites W2010935983 @default.
- W2565985328 cites W2017629483 @default.
- W2565985328 cites W2022462411 @default.
- W2565985328 cites W2028125626 @default.
- W2565985328 cites W2046144220 @default.
- W2565985328 cites W2086474457 @default.
- W2565985328 cites W2094204865 @default.
- W2565985328 cites W2096061310 @default.
- W2565985328 cites W2096076317 @default.
- W2565985328 cites W2097278845 @default.
- W2565985328 cites W2097597750 @default.
- W2565985328 cites W2100129294 @default.
- W2565985328 cites W2101429492 @default.
- W2565985328 cites W2103365893 @default.
- W2565985328 cites W2106642566 @default.
- W2565985328 cites W2107551853 @default.
- W2565985328 cites W2108009586 @default.
- W2565985328 cites W2110707662 @default.
- W2565985328 cites W2117379916 @default.
- W2565985328 cites W2117913411 @default.
- W2565985328 cites W2123970045 @default.
- W2565985328 cites W2131620262 @default.
- W2565985328 cites W2133675752 @default.
- W2565985328 cites W2136793462 @default.
- W2565985328 cites W2137989472 @default.
- W2565985328 cites W2140680799 @default.
- W2565985328 cites W2141472133 @default.
- W2565985328 cites W2150949003 @default.
- W2565985328 cites W2151135734 @default.
- W2565985328 cites W2154027391 @default.
- W2565985328 cites W2154764667 @default.
- W2565985328 cites W2154931799 @default.
- W2565985328 cites W2157099947 @default.
- W2565985328 cites W2158600037 @default.
- W2565985328 cites W2160800006 @default.
- W2565985328 cites W2165558283 @default.
- W2565985328 cites W2167435507 @default.
- W2565985328 cites W2168872671 @default.
- W2565985328 cites W2170102584 @default.
- W2565985328 cites W2171901130 @default.
- W2565985328 cites W2399947893 @default.
- W2565985328 cites W2543280040 @default.
- W2565985328 cites W2911521611 @default.
- W2565985328 hasPublicationYear "2009" @default.
- W2565985328 type Work @default.
- W2565985328 sameAs 2565985328 @default.
- W2565985328 citedByCount "1" @default.
- W2565985328 countsByYear W25659853282013 @default.
- W2565985328 crossrefType "dissertation" @default.
- W2565985328 hasAuthorship W2565985328A5024142502 @default.
- W2565985328 hasConcept C105795698 @default.
- W2565985328 hasConcept C11413529 @default.
- W2565985328 hasConcept C126255220 @default.
- W2565985328 hasConcept C132525143 @default.
- W2565985328 hasConcept C137631369 @default.
- W2565985328 hasConcept C154945302 @default.
- W2565985328 hasConcept C165064840 @default.
- W2565985328 hasConcept C173404611 @default.
- W2565985328 hasConcept C176783269 @default.
- W2565985328 hasConcept C177264268 @default.
- W2565985328 hasConcept C199360897 @default.
- W2565985328 hasConcept C199622910 @default.
- W2565985328 hasConcept C2524010 @default.
- W2565985328 hasConcept C2776036281 @default.
- W2565985328 hasConcept C29230964 @default.
- W2565985328 hasConcept C33923547 @default.
- W2565985328 hasConcept C41008148 @default.
- W2565985328 hasConcept C44616089 @default.
- W2565985328 hasConcept C49937458 @default.
- W2565985328 hasConcept C80444323 @default.
- W2565985328 hasConceptScore W2565985328C105795698 @default.
- W2565985328 hasConceptScore W2565985328C11413529 @default.
- W2565985328 hasConceptScore W2565985328C126255220 @default.
- W2565985328 hasConceptScore W2565985328C132525143 @default.
- W2565985328 hasConceptScore W2565985328C137631369 @default.