Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950687672> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2950687672 abstract "We study the problem of executing road-network k-nearest-neighbor (knn) search on multi-core machines. State-of-the-art kNN algorithms on road networks often involve elaborate index structures and complex computational logic. Moreover, most kNN algorithms are inherently sequential. These make the traditional approach of parallel programming very costly, laborious, and ineffective when they are applied to kNN algorithms. We propose the MPR (Multi-layer Partitioning-Replication) mechanism that orchestrates CPU cores and schedules kNN query and index update processes to run on the cores. The MPR mechanism performs workload analysis to determine the best arrangement of the cores with the objective of optimizing quality-of-service (QoS) measures, such as system throughput and query response time. We demonstrate the effectiveness of MPR by applying it to a number of state-of-the-art kNN indexing methods running on a multi-core machine. Our experiments show that multi-processing using our MPR approach requires minimal programming effort. It also leads to significant improvements in query response time and system throughput compared with other baseline parallelization methods." @default.
- W2950687672 created "2019-06-27" @default.
- W2950687672 creator A5005847882 @default.
- W2950687672 creator A5055039090 @default.
- W2950687672 creator A5063695659 @default.
- W2950687672 creator A5077949136 @default.
- W2950687672 date "2019-04-01" @default.
- W2950687672 modified "2023-10-01" @default.
- W2950687672 title "MPR — A Partitioning-Replication Framework for Multi-Processing kNN Search on Road Networks" @default.
- W2950687672 cites W1970696407 @default.
- W2950687672 cites W2126144529 @default.
- W2950687672 cites W2160080073 @default.
- W2950687672 cites W2169336598 @default.
- W2950687672 cites W2169528473 @default.
- W2950687672 cites W2170616854 @default.
- W2950687672 cites W2171901130 @default.
- W2950687672 cites W2173213060 @default.
- W2950687672 cites W2229332794 @default.
- W2950687672 doi "https://doi.org/10.1109/icde.2019.00119" @default.
- W2950687672 hasPublicationYear "2019" @default.
- W2950687672 type Work @default.
- W2950687672 sameAs 2950687672 @default.
- W2950687672 citedByCount "4" @default.
- W2950687672 countsByYear W29506876722021 @default.
- W2950687672 countsByYear W29506876722022 @default.
- W2950687672 crossrefType "proceedings-article" @default.
- W2950687672 hasAuthorship W2950687672A5005847882 @default.
- W2950687672 hasAuthorship W2950687672A5055039090 @default.
- W2950687672 hasAuthorship W2950687672A5063695659 @default.
- W2950687672 hasAuthorship W2950687672A5077949136 @default.
- W2950687672 hasConcept C105795698 @default.
- W2950687672 hasConcept C111919701 @default.
- W2950687672 hasConcept C113238511 @default.
- W2950687672 hasConcept C120314980 @default.
- W2950687672 hasConcept C124101348 @default.
- W2950687672 hasConcept C12590798 @default.
- W2950687672 hasConcept C154945302 @default.
- W2950687672 hasConcept C157764524 @default.
- W2950687672 hasConcept C173608175 @default.
- W2950687672 hasConcept C2778476105 @default.
- W2950687672 hasConcept C31258907 @default.
- W2950687672 hasConcept C33923547 @default.
- W2950687672 hasConcept C41008148 @default.
- W2950687672 hasConcept C5119721 @default.
- W2950687672 hasConcept C555944384 @default.
- W2950687672 hasConcept C75165309 @default.
- W2950687672 hasConcept C78766204 @default.
- W2950687672 hasConceptScore W2950687672C105795698 @default.
- W2950687672 hasConceptScore W2950687672C111919701 @default.
- W2950687672 hasConceptScore W2950687672C113238511 @default.
- W2950687672 hasConceptScore W2950687672C120314980 @default.
- W2950687672 hasConceptScore W2950687672C124101348 @default.
- W2950687672 hasConceptScore W2950687672C12590798 @default.
- W2950687672 hasConceptScore W2950687672C154945302 @default.
- W2950687672 hasConceptScore W2950687672C157764524 @default.
- W2950687672 hasConceptScore W2950687672C173608175 @default.
- W2950687672 hasConceptScore W2950687672C2778476105 @default.
- W2950687672 hasConceptScore W2950687672C31258907 @default.
- W2950687672 hasConceptScore W2950687672C33923547 @default.
- W2950687672 hasConceptScore W2950687672C41008148 @default.
- W2950687672 hasConceptScore W2950687672C5119721 @default.
- W2950687672 hasConceptScore W2950687672C555944384 @default.
- W2950687672 hasConceptScore W2950687672C75165309 @default.
- W2950687672 hasConceptScore W2950687672C78766204 @default.
- W2950687672 hasLocation W29506876721 @default.
- W2950687672 hasOpenAccess W2950687672 @default.
- W2950687672 hasPrimaryLocation W29506876721 @default.
- W2950687672 hasRelatedWork W123097924 @default.
- W2950687672 hasRelatedWork W1884959966 @default.
- W2950687672 hasRelatedWork W1906475982 @default.
- W2950687672 hasRelatedWork W1970781695 @default.
- W2950687672 hasRelatedWork W2002277064 @default.
- W2950687672 hasRelatedWork W2021329671 @default.
- W2950687672 hasRelatedWork W2046379668 @default.
- W2950687672 hasRelatedWork W2067423557 @default.
- W2950687672 hasRelatedWork W2084079141 @default.
- W2950687672 hasRelatedWork W2088899870 @default.
- W2950687672 hasRelatedWork W2153441708 @default.
- W2950687672 hasRelatedWork W2314074692 @default.
- W2950687672 hasRelatedWork W2476321361 @default.
- W2950687672 hasRelatedWork W2561537765 @default.
- W2950687672 hasRelatedWork W2595536991 @default.
- W2950687672 hasRelatedWork W2773580887 @default.
- W2950687672 hasRelatedWork W2790137603 @default.
- W2950687672 hasRelatedWork W2861608825 @default.
- W2950687672 hasRelatedWork W29464906 @default.
- W2950687672 hasRelatedWork W3136246742 @default.
- W2950687672 isParatext "false" @default.
- W2950687672 isRetracted "false" @default.
- W2950687672 magId "2950687672" @default.
- W2950687672 workType "article" @default.