FRINK Linked Data Fragments server

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

• W1940543738 abstract "Similarity search is critical for many database applications, including the increasingly popular online services for Content-Based Multimedia Retrieval (CBMR). These services, which include image search engines, must handle an overwhelming volume of data, while keeping low response times. Thus, scalability is imperative for similarity search in Web-scale applications, but most existing methods are sequential and target shared-memory machines. Here we address these issues with a distributed, efficient, and scalable index based on Locality-Sensitive Hashing (LSH). LSH is one of the most efficient and popular techniques for similarity search, but its poor referential locality properties has made its implementation a challenging problem. Our solution is based on a widely asynchronous dataflow parallelization with a number of optimizations that include a hierarchical parallelization to decouple indexing and data storage, locality-aware data partition strategies to reduce message passing, and multi-probing to limit memory usage. The proposed parallelization attained an efficiency of 90% in a distributed system with about 800 CPU cores. In particular, the original locality-aware data partition reduced the number of messages exchanged in 30%. Our parallel LSH was evaluated using the largest public dataset for similarity search (to the best of our knowledge) with $10^9$ 128-d SIFT descriptors extracted from Web images. This is two orders of magnitude larger than datasets that previous LSH parallelizations could handle." @default.
• W1940543738 created "2016-06-24" @default.
• W1940543738 creator A5035212860 @default.
• W1940543738 creator A5051880838 @default.
• W1940543738 creator A5072946826 @default.
• W1940543738 creator A5076465098 @default.
• W1940543738 date "2013-10-15" @default.
• W1940543738 modified "2023-09-27" @default.
• W1940543738 title "Scalable Locality-Sensitive Hashing for Similarity Search in High-Dimensional, Large-Scale Multimedia Datasets." @default.
• W1940543738 cites W1502916507 @default.
• W1940543738 cites W1541459201 @default.
• W1940543738 cites W1627400044 @default.
• W1940543738 cites W1966899997 @default.
• W1940543738 cites W1973126996 @default.
• W1940543738 cites W1990537115 @default.
• W1940543738 cites W2024668293 @default.
• W1940543738 cites W2050717077 @default.
• W1940543738 cites W2059139185 @default.
• W1940543738 cites W2071572981 @default.
• W1940543738 cites W2085168338 @default.
• W1940543738 cites W2090212574 @default.
• W1940543738 cites W2090836891 @default.
• W1940543738 cites W2099253838 @default.
• W1940543738 cites W2124222502 @default.
• W1940543738 cites W2124386111 @default.
• W1940543738 cites W2124509324 @default.
• W1940543738 cites W2128017662 @default.
• W1940543738 cites W2133296809 @default.
• W1940543738 cites W2142040641 @default.
• W1940543738 cites W2145494871 @default.
• W1940543738 cites W2146020873 @default.
• W1940543738 cites W2146492971 @default.
• W1940543738 cites W2151103935 @default.
• W1940543738 cites W2151426307 @default.
• W1940543738 cites W2155008964 @default.
• W1940543738 cites W2160831612 @default.
• W1940543738 cites W2162006472 @default.
• W1940543738 cites W2225787779 @default.
• W1940543738 cites W2950468936 @default.
• W1940543738 cites W596485744 @default.
• W1940543738 hasPublicationYear "2013" @default.
• W1940543738 type Work @default.
• W1940543738 sameAs 1940543738 @default.
• W1940543738 citedByCount "0" @default.
• W1940543738 crossrefType "posted-content" @default.
• W1940543738 hasAuthorship W1940543738A5035212860 @default.
• W1940543738 hasAuthorship W1940543738A5051880838 @default.
• W1940543738 hasAuthorship W1940543738A5072946826 @default.
• W1940543738 hasAuthorship W1940543738A5076465098 @default.
• W1940543738 hasConcept C103278499 @default.
• W1940543738 hasConcept C114614502 @default.
• W1940543738 hasConcept C115961682 @default.
• W1940543738 hasConcept C116738811 @default.
• W1940543738 hasConcept C124101348 @default.
• W1940543738 hasConcept C138885662 @default.
• W1940543738 hasConcept C151319957 @default.
• W1940543738 hasConcept C154945302 @default.
• W1940543738 hasConcept C162324750 @default.
• W1940543738 hasConcept C173608175 @default.
• W1940543738 hasConcept C175444787 @default.
• W1940543738 hasConcept C21782646 @default.
• W1940543738 hasConcept C23123220 @default.
• W1940543738 hasConcept C2779808786 @default.
• W1940543738 hasConcept C31258907 @default.
• W1940543738 hasConcept C33923547 @default.
• W1940543738 hasConcept C38652104 @default.
• W1940543738 hasConcept C41008148 @default.
• W1940543738 hasConcept C41895202 @default.
• W1940543738 hasConcept C42812 @default.
• W1940543738 hasConcept C48044578 @default.
• W1940543738 hasConcept C67388219 @default.
• W1940543738 hasConcept C74270461 @default.
• W1940543738 hasConcept C75165309 @default.
• W1940543738 hasConcept C77088390 @default.
• W1940543738 hasConcept C99138194 @default.
• W1940543738 hasConceptScore W1940543738C103278499 @default.
• W1940543738 hasConceptScore W1940543738C114614502 @default.
• W1940543738 hasConceptScore W1940543738C115961682 @default.
• W1940543738 hasConceptScore W1940543738C116738811 @default.
• W1940543738 hasConceptScore W1940543738C124101348 @default.
• W1940543738 hasConceptScore W1940543738C138885662 @default.
• W1940543738 hasConceptScore W1940543738C151319957 @default.
• W1940543738 hasConceptScore W1940543738C154945302 @default.
• W1940543738 hasConceptScore W1940543738C162324750 @default.
• W1940543738 hasConceptScore W1940543738C173608175 @default.
• W1940543738 hasConceptScore W1940543738C175444787 @default.
• W1940543738 hasConceptScore W1940543738C21782646 @default.
• W1940543738 hasConceptScore W1940543738C23123220 @default.
• W1940543738 hasConceptScore W1940543738C2779808786 @default.
• W1940543738 hasConceptScore W1940543738C31258907 @default.
• W1940543738 hasConceptScore W1940543738C33923547 @default.
• W1940543738 hasConceptScore W1940543738C38652104 @default.
• W1940543738 hasConceptScore W1940543738C41008148 @default.
• W1940543738 hasConceptScore W1940543738C41895202 @default.
• W1940543738 hasConceptScore W1940543738C42812 @default.
• W1940543738 hasConceptScore W1940543738C48044578 @default.
• W1940543738 hasConceptScore W1940543738C67388219 @default.
• W1940543738 hasConceptScore W1940543738C74270461 @default.
• W1940543738 hasConceptScore W1940543738C75165309 @default.
• W1940543738 hasConceptScore W1940543738C77088390 @default.

• next