Matches in SemOpenAlex for { <https://semopenalex.org/work/W2503727406> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2503727406 endingPage "154" @default.
- W2503727406 startingPage "136" @default.
- W2503727406 abstract "In this paper we propose, motivate and solve multiple bichromatic mutual nearest neighbor queries in the plane considering multiplicative weighted Euclidean distances. Given two sets of facilities of different types, a multiple bichromatic mutual ( k , k ' ) -nearest neighbor query finds pairs of points, one of each set, such that the point of the first set is a k-nearest neighbor of the point of the second set and, at the same time, the point of the second set is a k ' -nearest neighbor of the point of the first set. These queries find applications in collaborative marketing and prospective data analysis, where facilities of one type cooperate with facilities of the other type to obtain reciprocal benefits. We present a sequential and a parallel algorithm, to be run on the CPU and on a Graphics Processing Unit, respectively, for solving multiple bichromatic mutual nearest neighbor queries. We also present the time and space complexity analysis of both algorithms, together with their theoretical comparison. Finally, we provide and discuss experimental results obtained with the implementation of the proposed sequential and a parallel algorithm. HighlightsWe define and motivate multiple mutual bichromatic weighted nearest neighbor queries.We solve 2d multiple mutual nearest neighbor queries sequentially and parallelly.We theoretically analyze and compare the time and space complexity of both algorithms.We experimentally show the algorithms to be effective, robust and scalable." @default.
- W2503727406 created "2016-08-23" @default.
- W2503727406 creator A5013449606 @default.
- W2503727406 creator A5086255484 @default.
- W2503727406 date "2016-12-01" @default.
- W2503727406 modified "2023-10-05" @default.
- W2503727406 title "Efficient multiple bichromatic mutual nearest neighbor query processing" @default.
- W2503727406 cites W120648956 @default.
- W2503727406 cites W1604713212 @default.
- W2503727406 cites W1990111898 @default.
- W2503727406 cites W1995802287 @default.
- W2503727406 cites W1996789115 @default.
- W2503727406 cites W1997643379 @default.
- W2503727406 cites W2009498843 @default.
- W2503727406 cites W2020735245 @default.
- W2503727406 cites W2028960610 @default.
- W2503727406 cites W2029073757 @default.
- W2503727406 cites W2045467181 @default.
- W2503727406 cites W2045957469 @default.
- W2503727406 cites W2046144220 @default.
- W2503727406 cites W2050410775 @default.
- W2503727406 cites W2051059407 @default.
- W2503727406 cites W2070074980 @default.
- W2503727406 cites W2077695545 @default.
- W2503727406 cites W2087360095 @default.
- W2503727406 cites W2099277734 @default.
- W2503727406 cites W2100215897 @default.
- W2503727406 cites W2100344784 @default.
- W2503727406 cites W2102999520 @default.
- W2503727406 cites W2124222502 @default.
- W2503727406 cites W2125687350 @default.
- W2503727406 cites W2131323901 @default.
- W2503727406 cites W2135686490 @default.
- W2503727406 cites W2148306163 @default.
- W2503727406 cites W2157234796 @default.
- W2503727406 cites W2166267588 @default.
- W2503727406 cites W2168649524 @default.
- W2503727406 cites W2250771646 @default.
- W2503727406 cites W2252877895 @default.
- W2503727406 cites W2309147406 @default.
- W2503727406 cites W2345612856 @default.
- W2503727406 cites W2539468248 @default.
- W2503727406 cites W282380595 @default.
- W2503727406 cites W4244343699 @default.
- W2503727406 cites W635600823 @default.
- W2503727406 doi "https://doi.org/10.1016/j.is.2016.07.003" @default.
- W2503727406 hasPublicationYear "2016" @default.
- W2503727406 type Work @default.
- W2503727406 sameAs 2503727406 @default.
- W2503727406 citedByCount "2" @default.
- W2503727406 countsByYear W25037274062020 @default.
- W2503727406 countsByYear W25037274062022 @default.
- W2503727406 crossrefType "journal-article" @default.
- W2503727406 hasAuthorship W2503727406A5013449606 @default.
- W2503727406 hasAuthorship W2503727406A5086255484 @default.
- W2503727406 hasConcept C113238511 @default.
- W2503727406 hasConcept C116738811 @default.
- W2503727406 hasConcept C124101348 @default.
- W2503727406 hasConcept C154945302 @default.
- W2503727406 hasConcept C157692150 @default.
- W2503727406 hasConcept C23123220 @default.
- W2503727406 hasConcept C41008148 @default.
- W2503727406 hasConceptScore W2503727406C113238511 @default.
- W2503727406 hasConceptScore W2503727406C116738811 @default.
- W2503727406 hasConceptScore W2503727406C124101348 @default.
- W2503727406 hasConceptScore W2503727406C154945302 @default.
- W2503727406 hasConceptScore W2503727406C157692150 @default.
- W2503727406 hasConceptScore W2503727406C23123220 @default.
- W2503727406 hasConceptScore W2503727406C41008148 @default.
- W2503727406 hasFunder F4320321837 @default.
- W2503727406 hasLocation W25037274061 @default.
- W2503727406 hasOpenAccess W2503727406 @default.
- W2503727406 hasPrimaryLocation W25037274061 @default.
- W2503727406 hasRelatedWork W1517561656 @default.
- W2503727406 hasRelatedWork W2354848428 @default.
- W2503727406 hasRelatedWork W2355828750 @default.
- W2503727406 hasRelatedWork W2358236265 @default.
- W2503727406 hasRelatedWork W2364898043 @default.
- W2503727406 hasRelatedWork W2373436129 @default.
- W2503727406 hasRelatedWork W2380455983 @default.
- W2503727406 hasRelatedWork W2384933741 @default.
- W2503727406 hasRelatedWork W2386305781 @default.
- W2503727406 hasRelatedWork W2616811626 @default.
- W2503727406 hasVolume "62" @default.
- W2503727406 isParatext "false" @default.
- W2503727406 isRetracted "false" @default.
- W2503727406 magId "2503727406" @default.
- W2503727406 workType "article" @default.