Matches in SemOpenAlex for { <https://semopenalex.org/work/W2799692461> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2799692461 endingPage "664" @default.
- W2799692461 startingPage "647" @default.
- W2799692461 abstract "The problem of maximizing bichromatic reverse k nearest neighbor queries (MaxBR$$k$$NN) has been extensively studied in spatial databases, where given a set of facilities and a set of customers, a MaxBR$$k$$NN query returns a region to establish a new facility p such that p is a $$k$$NN of the maximum number of customers. In the literature, current solutions for MaxBR$$k$$NN queries are predominantly static. However, there are numerous applications for dynamic variations of these queries, including advertisements and resource reallocation based on streaming customer locations via social media check-ins, or GPS location updates from mobile devices. In this paper, we address the problem of continuous MaxBR$$k$$NN queries for streaming objects (customers). As customer data can arrive at a very high rate, we adopt two different models for recency information (sliding windows and micro-batching). We propose an efficient solution where results are incrementally updated by reusing computations from the previous result. We present a safe interval to reduce the number of computations for the new objects, and prune the objects that cannot affect the result. We perform extensive experiments on datasets integrated from four different real-life data sources, and demonstrate the efficiency of our solution by rigorously comparing how different properties of the datasets can affect the performance." @default.
- W2799692461 created "2018-05-17" @default.
- W2799692461 creator A5014328862 @default.
- W2799692461 creator A5015352125 @default.
- W2799692461 creator A5037728584 @default.
- W2799692461 creator A5070937840 @default.
- W2799692461 creator A5080660416 @default.
- W2799692461 date "2018-01-01" @default.
- W2799692461 modified "2023-10-08" @default.
- W2799692461 title "MaxBRkNN Queries for Streaming Geo-Data" @default.
- W2799692461 cites W2009263270 @default.
- W2799692461 cites W2050175694 @default.
- W2799692461 cites W2074576075 @default.
- W2799692461 cites W2101717554 @default.
- W2799692461 cites W2106742801 @default.
- W2799692461 cites W2110953678 @default.
- W2799692461 cites W2114477897 @default.
- W2799692461 cites W2130134894 @default.
- W2799692461 cites W2131824717 @default.
- W2799692461 cites W2294749418 @default.
- W2799692461 cites W2329660289 @default.
- W2799692461 cites W2761746287 @default.
- W2799692461 doi "https://doi.org/10.1007/978-3-319-91452-7_42" @default.
- W2799692461 hasPublicationYear "2018" @default.
- W2799692461 type Work @default.
- W2799692461 sameAs 2799692461 @default.
- W2799692461 citedByCount "4" @default.
- W2799692461 countsByYear W27996924612020 @default.
- W2799692461 countsByYear W27996924612021 @default.
- W2799692461 countsByYear W27996924612022 @default.
- W2799692461 crossrefType "book-chapter" @default.
- W2799692461 hasAuthorship W2799692461A5014328862 @default.
- W2799692461 hasAuthorship W2799692461A5015352125 @default.
- W2799692461 hasAuthorship W2799692461A5037728584 @default.
- W2799692461 hasAuthorship W2799692461A5070937840 @default.
- W2799692461 hasAuthorship W2799692461A5080660416 @default.
- W2799692461 hasConcept C113238511 @default.
- W2799692461 hasConcept C11413529 @default.
- W2799692461 hasConcept C114614502 @default.
- W2799692461 hasConcept C124101348 @default.
- W2799692461 hasConcept C154945302 @default.
- W2799692461 hasConcept C177264268 @default.
- W2799692461 hasConcept C199360897 @default.
- W2799692461 hasConcept C2778067643 @default.
- W2799692461 hasConcept C33923547 @default.
- W2799692461 hasConcept C41008148 @default.
- W2799692461 hasConcept C45374587 @default.
- W2799692461 hasConcept C77088390 @default.
- W2799692461 hasConceptScore W2799692461C113238511 @default.
- W2799692461 hasConceptScore W2799692461C11413529 @default.
- W2799692461 hasConceptScore W2799692461C114614502 @default.
- W2799692461 hasConceptScore W2799692461C124101348 @default.
- W2799692461 hasConceptScore W2799692461C154945302 @default.
- W2799692461 hasConceptScore W2799692461C177264268 @default.
- W2799692461 hasConceptScore W2799692461C199360897 @default.
- W2799692461 hasConceptScore W2799692461C2778067643 @default.
- W2799692461 hasConceptScore W2799692461C33923547 @default.
- W2799692461 hasConceptScore W2799692461C41008148 @default.
- W2799692461 hasConceptScore W2799692461C45374587 @default.
- W2799692461 hasConceptScore W2799692461C77088390 @default.
- W2799692461 hasLocation W27996924611 @default.
- W2799692461 hasOpenAccess W2799692461 @default.
- W2799692461 hasPrimaryLocation W27996924611 @default.
- W2799692461 hasRelatedWork W1572523360 @default.
- W2799692461 hasRelatedWork W1928777253 @default.
- W2799692461 hasRelatedWork W2126525356 @default.
- W2799692461 hasRelatedWork W2136048868 @default.
- W2799692461 hasRelatedWork W2317981192 @default.
- W2799692461 hasRelatedWork W2355215981 @default.
- W2799692461 hasRelatedWork W2374348909 @default.
- W2799692461 hasRelatedWork W2376987262 @default.
- W2799692461 hasRelatedWork W2491373395 @default.
- W2799692461 hasRelatedWork W2536030737 @default.
- W2799692461 isParatext "false" @default.
- W2799692461 isRetracted "false" @default.
- W2799692461 magId "2799692461" @default.
- W2799692461 workType "book-chapter" @default.