FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007161888> ?p ?o ?g. }

• W2007161888 endingPage "1396" @default.
• W2007161888 startingPage "1383" @default.
• W2007161888 abstract "Central to many applications involving moving objects is the task of processing k-nearest neighbor (k-NN) queries. Most of the existing approaches to this problem are designed for the centralized setting where query processing takes place on a single server; it is difficult, if not impossible, for them to scale to a distributed setting to handle the vast volume of data and concurrent queries that are increasingly common in those applications. To address this problem, we propose a suite of solutions that can support scalable distributed processing of k-NN queries. We first present a new index structure called Dynamic Strip Index (DSI), which can better adapt to different data distributions than exiting grid indexes. Moreover, it can be naturally distributed across the cluster, therefore lending itself well to distributed processing. We further propose a distributed k-NN search (DKNN) algorithm based on DSI. DKNN avoids having an uncertain number of potentially expensive iterations, and is thus more efficient and more predictable than existing approaches. DSI and DKNN are implemented on Apache S4, an open-source platform for distributed stream processing. We perform extensive experiments to study the characteristics of DSI and DKNN, and compare them with three baseline methods. Experimental results show that our proposal scales well and significantly outperforms the alternative methods." @default.
• W2007161888 created "2016-06-24" @default.
• W2007161888 creator A5005105786 @default.
• W2007161888 creator A5039555629 @default.
• W2007161888 creator A5071285426 @default.
• W2007161888 creator A5081282434 @default.
• W2007161888 date "2015-05-01" @default.
• W2007161888 modified "2023-10-17" @default.
• W2007161888 title "Scalable Distributed Processing of K Nearest Neighbor Queries over Moving Objects" @default.
• W2007161888 cites W2011318858 @default.
• W2007161888 cites W2013785969 @default.
• W2007161888 cites W2033201493 @default.
• W2007161888 cites W2049003051 @default.
• W2007161888 cites W2070074980 @default.
• W2007161888 cites W2098994245 @default.
• W2007161888 cites W2114004713 @default.
• W2007161888 cites W2116481222 @default.
• W2007161888 cites W2118269922 @default.
• W2007161888 cites W2119398588 @default.
• W2007161888 cites W2119745055 @default.
• W2007161888 cites W2132235703 @default.
• W2007161888 cites W2134627110 @default.
• W2007161888 cites W2142338429 @default.
• W2007161888 cites W2146485383 @default.
• W2007161888 cites W2147481559 @default.
• W2007161888 cites W2149586583 @default.
• W2007161888 cites W2154879298 @default.
• W2007161888 cites W2164638025 @default.
• W2007161888 cites W2165193650 @default.
• W2007161888 cites W2173213060 @default.
• W2007161888 cites W3141656312 @default.
• W2007161888 cites W4239670432 @default.
• W2007161888 doi "https://doi.org/10.1109/tkde.2014.2364046" @default.
• W2007161888 hasPublicationYear "2015" @default.
• W2007161888 type Work @default.
• W2007161888 sameAs 2007161888 @default.
• W2007161888 citedByCount "58" @default.
• W2007161888 countsByYear W20071618882012 @default.
• W2007161888 countsByYear W20071618882015 @default.
• W2007161888 countsByYear W20071618882016 @default.
• W2007161888 countsByYear W20071618882017 @default.
• W2007161888 countsByYear W20071618882018 @default.
• W2007161888 countsByYear W20071618882019 @default.
• W2007161888 countsByYear W20071618882020 @default.
• W2007161888 countsByYear W20071618882021 @default.
• W2007161888 countsByYear W20071618882022 @default.
• W2007161888 countsByYear W20071618882023 @default.
• W2007161888 crossrefType "journal-article" @default.
• W2007161888 hasAuthorship W2007161888A5005105786 @default.
• W2007161888 hasAuthorship W2007161888A5039555629 @default.
• W2007161888 hasAuthorship W2007161888A5071285426 @default.
• W2007161888 hasAuthorship W2007161888A5081282434 @default.
• W2007161888 hasConcept C107027933 @default.
• W2007161888 hasConcept C113238511 @default.
• W2007161888 hasConcept C116738811 @default.
• W2007161888 hasConcept C120314980 @default.
• W2007161888 hasConcept C124101348 @default.
• W2007161888 hasConcept C130120984 @default.
• W2007161888 hasConcept C154945302 @default.
• W2007161888 hasConcept C162324750 @default.
• W2007161888 hasConcept C187736073 @default.
• W2007161888 hasConcept C2780451532 @default.
• W2007161888 hasConcept C3739613 @default.
• W2007161888 hasConcept C41008148 @default.
• W2007161888 hasConcept C48044578 @default.
• W2007161888 hasConcept C70061542 @default.
• W2007161888 hasConcept C77088390 @default.
• W2007161888 hasConceptScore W2007161888C107027933 @default.
• W2007161888 hasConceptScore W2007161888C113238511 @default.
• W2007161888 hasConceptScore W2007161888C116738811 @default.
• W2007161888 hasConceptScore W2007161888C120314980 @default.
• W2007161888 hasConceptScore W2007161888C124101348 @default.
• W2007161888 hasConceptScore W2007161888C130120984 @default.
• W2007161888 hasConceptScore W2007161888C154945302 @default.
• W2007161888 hasConceptScore W2007161888C162324750 @default.
• W2007161888 hasConceptScore W2007161888C187736073 @default.
• W2007161888 hasConceptScore W2007161888C2780451532 @default.
• W2007161888 hasConceptScore W2007161888C3739613 @default.
• W2007161888 hasConceptScore W2007161888C41008148 @default.
• W2007161888 hasConceptScore W2007161888C48044578 @default.
• W2007161888 hasConceptScore W2007161888C70061542 @default.
• W2007161888 hasConceptScore W2007161888C77088390 @default.
• W2007161888 hasFunder F4320321001 @default.
• W2007161888 hasFunder F4320322522 @default.
• W2007161888 hasFunder F4320324174 @default.
• W2007161888 hasFunder F4320334593 @default.
• W2007161888 hasFunder F4320335456 @default.
• W2007161888 hasFunder F4320335777 @default.
• W2007161888 hasIssue "5" @default.
• W2007161888 hasLocation W20071618881 @default.
• W2007161888 hasOpenAccess W2007161888 @default.
• W2007161888 hasPrimaryLocation W20071618881 @default.
• W2007161888 hasRelatedWork W127900883 @default.
• W2007161888 hasRelatedWork W2013919567 @default.
• W2007161888 hasRelatedWork W2124336476 @default.
• W2007161888 hasRelatedWork W2148851125 @default.
• W2007161888 hasRelatedWork W2368240274 @default.
• W2007161888 hasRelatedWork W2539081058 @default.

• next