Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109119832> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2109119832 endingPage "1099" @default.
- W2109119832 startingPage "1088" @default.
- W2109119832 abstract "This paper investigates the MaxRS problem in spatial databases. Given a set O of weighted points and a rectangular region r of a given size, the goal of the MaxRS problem is to find a location of r such that the sum of the weights of all the points covered by r is maximized. This problem is useful in many location-based applications such as finding the best place for a new franchise store with a limited delivery range and finding the most attractive place for a tourist with a limited reachable range. However, the problem has been studied mainly in theory, particularly, in computational geometry. The existing algorithms from the computational geometry community are in-memory algorithms which do not guarantee the scalability. In this paper, we propose a scalable external-memory algorithm ( ExactMaxRS ) for the MaxRS problem, which is optimal in terms of the I/O complexity. Furthermore, we propose an approximation algorithm ( ApproxMaxCRS ) for the MaxCRS problem that is a circle version of the MaxRS problem. We prove the correctness and optimality of the ExactMaxRS algorithm along with the approximation bound of the ApproxMaxCRS algorithm. From extensive experimental results, we show that the ExactMaxRS algorithm is two orders of magnitude faster than methods adapted from existing algorithms, and the approximation bound in practice is much better than the theoretical bound of the ApproxMaxCRS algorithm." @default.
- W2109119832 created "2016-06-24" @default.
- W2109119832 creator A5044919331 @default.
- W2109119832 creator A5048609852 @default.
- W2109119832 creator A5052393620 @default.
- W2109119832 date "2012-07-01" @default.
- W2109119832 modified "2023-09-24" @default.
- W2109119832 title "A scalable algorithm for maximizing range sum in spatial databases" @default.
- W2109119832 cites W1964835625 @default.
- W2109119832 cites W2043832401 @default.
- W2109119832 cites W2045422966 @default.
- W2109119832 cites W2063919454 @default.
- W2109119832 cites W2072540320 @default.
- W2109119832 cites W2084002994 @default.
- W2109119832 cites W2086551550 @default.
- W2109119832 cites W2100059510 @default.
- W2109119832 cites W2101247530 @default.
- W2109119832 cites W2114477897 @default.
- W2109119832 cites W2126840151 @default.
- W2109119832 cites W2129658824 @default.
- W2109119832 cites W2160152607 @default.
- W2109119832 cites W2169900236 @default.
- W2109119832 cites W2934288247 @default.
- W2109119832 cites W77353308 @default.
- W2109119832 doi "https://doi.org/10.14778/2350229.2350230" @default.
- W2109119832 hasPublicationYear "2012" @default.
- W2109119832 type Work @default.
- W2109119832 sameAs 2109119832 @default.
- W2109119832 citedByCount "48" @default.
- W2109119832 countsByYear W21091198322013 @default.
- W2109119832 countsByYear W21091198322014 @default.
- W2109119832 countsByYear W21091198322015 @default.
- W2109119832 countsByYear W21091198322016 @default.
- W2109119832 countsByYear W21091198322017 @default.
- W2109119832 countsByYear W21091198322018 @default.
- W2109119832 countsByYear W21091198322019 @default.
- W2109119832 countsByYear W21091198322020 @default.
- W2109119832 countsByYear W21091198322021 @default.
- W2109119832 countsByYear W21091198322022 @default.
- W2109119832 countsByYear W21091198322023 @default.
- W2109119832 crossrefType "journal-article" @default.
- W2109119832 hasAuthorship W2109119832A5044919331 @default.
- W2109119832 hasAuthorship W2109119832A5048609852 @default.
- W2109119832 hasAuthorship W2109119832A5052393620 @default.
- W2109119832 hasBestOaLocation W21091198322 @default.
- W2109119832 hasConcept C11413529 @default.
- W2109119832 hasConcept C148764684 @default.
- W2109119832 hasConcept C159985019 @default.
- W2109119832 hasConcept C177264268 @default.
- W2109119832 hasConcept C179799912 @default.
- W2109119832 hasConcept C192562407 @default.
- W2109119832 hasConcept C199360897 @default.
- W2109119832 hasConcept C204323151 @default.
- W2109119832 hasConcept C29123130 @default.
- W2109119832 hasConcept C41008148 @default.
- W2109119832 hasConcept C48044578 @default.
- W2109119832 hasConcept C55439883 @default.
- W2109119832 hasConcept C77088390 @default.
- W2109119832 hasConceptScore W2109119832C11413529 @default.
- W2109119832 hasConceptScore W2109119832C148764684 @default.
- W2109119832 hasConceptScore W2109119832C159985019 @default.
- W2109119832 hasConceptScore W2109119832C177264268 @default.
- W2109119832 hasConceptScore W2109119832C179799912 @default.
- W2109119832 hasConceptScore W2109119832C192562407 @default.
- W2109119832 hasConceptScore W2109119832C199360897 @default.
- W2109119832 hasConceptScore W2109119832C204323151 @default.
- W2109119832 hasConceptScore W2109119832C29123130 @default.
- W2109119832 hasConceptScore W2109119832C41008148 @default.
- W2109119832 hasConceptScore W2109119832C48044578 @default.
- W2109119832 hasConceptScore W2109119832C55439883 @default.
- W2109119832 hasConceptScore W2109119832C77088390 @default.
- W2109119832 hasIssue "11" @default.
- W2109119832 hasLocation W21091198321 @default.
- W2109119832 hasLocation W21091198322 @default.
- W2109119832 hasLocation W21091198323 @default.
- W2109119832 hasOpenAccess W2109119832 @default.
- W2109119832 hasPrimaryLocation W21091198321 @default.
- W2109119832 hasRelatedWork W1498391134 @default.
- W2109119832 hasRelatedWork W1974461541 @default.
- W2109119832 hasRelatedWork W2364253268 @default.
- W2109119832 hasRelatedWork W2385407215 @default.
- W2109119832 hasRelatedWork W2389663662 @default.
- W2109119832 hasRelatedWork W2393685116 @default.
- W2109119832 hasRelatedWork W2500550643 @default.
- W2109119832 hasRelatedWork W2533640787 @default.
- W2109119832 hasRelatedWork W2725856216 @default.
- W2109119832 hasRelatedWork W2949535049 @default.
- W2109119832 hasVolume "5" @default.
- W2109119832 isParatext "false" @default.
- W2109119832 isRetracted "false" @default.
- W2109119832 magId "2109119832" @default.
- W2109119832 workType "article" @default.