FRINK Linked Data Fragments server

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

• W2022271442 endingPage "77" @default.
• W2022271442 startingPage "65" @default.
• W2022271442 abstract "It is significant to develop better search methods to handle the rapidly increasing volume of multimedia data. For NN (Nearest Neighbor) search in metric spaces, the TLAESA (Tree Linear Approximating and Eliminating Search Algorithm) is a state of art fast search method. In this paper a method is proposed to improve the TLAESA by revising the tree structure with an optimal number of selected global pivots in the higher levels as representatives and employing the best-first search strategy. Based on an improved version of the TLAESA that succeeds in using the best-first search strategy to greatly reduce the distance calculations, this method improves the drawback that calculating less at the price of the lower pruning rate of branches. The lower pruning rate further can lead to lower search efficiency, because the priority queue used in the adopted best-first search strategy stores the information of the visited but unpruned nodes, and need be frequently accessed and sorted. In order to enhance the pruning rate of branches, the improved method tries to make more selected global pivots locate in the higher levels of the search tree as representatives. As more real distances instead of lower bound estimations of the node-representatives are used for approximating the closet node and for “branch and bound”, not only which nodes are close to the query object can be evaluated more effectively, but also the pruning rate of branches can be enhanced. Experiments show that for k-NN queries in Euclidean space, in a proper pivot selection strategy the proposed method can reach the same fewest distance calculations as the LAESA (Linear Approximating and Eliminating Search Algorithm) which saves more calculations than the TLAESA, and can achieve a higher search efficiency than the TLAESA." @default.
• W2022271442 created "2016-06-24" @default.
• W2022271442 creator A5046454314 @default.
• W2022271442 creator A5069592515 @default.
• W2022271442 creator A5075396678 @default.
• W2022271442 date "2015-01-01" @default.
• W2022271442 modified "2023-10-06" @default.
• W2022271442 title "Nearest Neighbor Search with the Revised TLAESA" @default.
• W2022271442 cites W1489753557 @default.
• W2022271442 cites W1561412430 @default.
• W2022271442 cites W1589767879 @default.
• W2022271442 cites W1672197616 @default.
• W2022271442 cites W179105903 @default.
• W2022271442 cites W1967708363 @default.
• W2022271442 cites W2000142883 @default.
• W2022271442 cites W2008520488 @default.
• W2022271442 cites W2014610511 @default.
• W2022271442 cites W2037201833 @default.
• W2022271442 cites W2038044292 @default.
• W2022271442 cites W2049644877 @default.
• W2022271442 cites W2072169407 @default.
• W2022271442 cites W2078321579 @default.
• W2022271442 cites W2083790821 @default.
• W2022271442 cites W2096635897 @default.
• W2022271442 cites W2097921974 @default.
• W2022271442 cites W2108053094 @default.
• W2022271442 cites W2124222502 @default.
• W2022271442 cites W2129430460 @default.
• W2022271442 cites W2133389331 @default.
• W2022271442 cites W2157092487 @default.
• W2022271442 cites W2168402437 @default.
• W2022271442 doi "https://doi.org/10.1587/transinf.2014mup0002" @default.
• W2022271442 hasPublicationYear "2015" @default.
• W2022271442 type Work @default.
• W2022271442 sameAs 2022271442 @default.
• W2022271442 citedByCount "0" @default.
• W2022271442 crossrefType "journal-article" @default.
• W2022271442 hasAuthorship W2022271442A5046454314 @default.
• W2022271442 hasAuthorship W2022271442A5069592515 @default.
• W2022271442 hasAuthorship W2022271442A5075396678 @default.
• W2022271442 hasBestOaLocation W20222714421 @default.
• W2022271442 hasConcept C108010975 @default.
• W2022271442 hasConcept C113174947 @default.
• W2022271442 hasConcept C11413529 @default.
• W2022271442 hasConcept C114614502 @default.
• W2022271442 hasConcept C116738811 @default.
• W2022271442 hasConcept C120174047 @default.
• W2022271442 hasConcept C124101348 @default.
• W2022271442 hasConcept C125583679 @default.
• W2022271442 hasConcept C127413603 @default.
• W2022271442 hasConcept C14362708 @default.
• W2022271442 hasConcept C154945302 @default.
• W2022271442 hasConcept C160403385 @default.
• W2022271442 hasConcept C162324750 @default.
• W2022271442 hasConcept C176217482 @default.
• W2022271442 hasConcept C19889080 @default.
• W2022271442 hasConcept C199360897 @default.
• W2022271442 hasConcept C207024777 @default.
• W2022271442 hasConcept C21547014 @default.
• W2022271442 hasConcept C26951474 @default.
• W2022271442 hasConcept C33923547 @default.
• W2022271442 hasConcept C41008148 @default.
• W2022271442 hasConcept C46011968 @default.
• W2022271442 hasConcept C62611344 @default.
• W2022271442 hasConcept C6557445 @default.
• W2022271442 hasConcept C66938386 @default.
• W2022271442 hasConcept C86803240 @default.
• W2022271442 hasConceptScore W2022271442C108010975 @default.
• W2022271442 hasConceptScore W2022271442C113174947 @default.
• W2022271442 hasConceptScore W2022271442C11413529 @default.
• W2022271442 hasConceptScore W2022271442C114614502 @default.
• W2022271442 hasConceptScore W2022271442C116738811 @default.
• W2022271442 hasConceptScore W2022271442C120174047 @default.
• W2022271442 hasConceptScore W2022271442C124101348 @default.
• W2022271442 hasConceptScore W2022271442C125583679 @default.
• W2022271442 hasConceptScore W2022271442C127413603 @default.
• W2022271442 hasConceptScore W2022271442C14362708 @default.
• W2022271442 hasConceptScore W2022271442C154945302 @default.
• W2022271442 hasConceptScore W2022271442C160403385 @default.
• W2022271442 hasConceptScore W2022271442C162324750 @default.
• W2022271442 hasConceptScore W2022271442C176217482 @default.
• W2022271442 hasConceptScore W2022271442C19889080 @default.
• W2022271442 hasConceptScore W2022271442C199360897 @default.
• W2022271442 hasConceptScore W2022271442C207024777 @default.
• W2022271442 hasConceptScore W2022271442C21547014 @default.
• W2022271442 hasConceptScore W2022271442C26951474 @default.
• W2022271442 hasConceptScore W2022271442C33923547 @default.
• W2022271442 hasConceptScore W2022271442C41008148 @default.
• W2022271442 hasConceptScore W2022271442C46011968 @default.
• W2022271442 hasConceptScore W2022271442C62611344 @default.
• W2022271442 hasConceptScore W2022271442C6557445 @default.
• W2022271442 hasConceptScore W2022271442C66938386 @default.
• W2022271442 hasConceptScore W2022271442C86803240 @default.
• W2022271442 hasIssue "1" @default.
• W2022271442 hasLocation W20222714421 @default.
• W2022271442 hasOpenAccess W2022271442 @default.
• W2022271442 hasPrimaryLocation W20222714421 @default.
• W2022271442 hasRelatedWork W1548704524 @default.

• next