Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386886797> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4386886797 endingPage "102286" @default.
- W4386886797 startingPage "102286" @default.
- W4386886797 abstract "Permutation-based Indexing (PBI) approaches have been proven to be particularly effective for conducting large-scale approximate metric searching. These methods rely on the idea of transforming the original metric objects into permutation representations, which can be efficiently indexed using data structures such as inverted files. The standard conceptualization of permutation associated with a metric object involves only the use of object distances and their relative orders from a set of anchors called pivots. In this paper, we generalized this definition in order to enlarge the class of permutation representations that can be used by PBI approaches. In particular, we introduced the concept of permutation induced by a space transformation and a sorting function, and we investigated which properties these transformations should possess to produce permutations that are effective for metric search. Furthermore, as a practical outcome, we defined a new type of permutation representation that is calculated using distances from pairs of pivots. This proposed technique allowed us to produce longer permutations than traditional ones for the same number of object-pivot distance calculations. The advantage lies in the fact that when longer permutations are employed, the use of inverted files built on permutation prefixes leads to greater efficiency in the search phase." @default.
- W4386886797 created "2023-09-21" @default.
- W4386886797 creator A5072396889 @default.
- W4386886797 creator A5072640757 @default.
- W4386886797 creator A5072879702 @default.
- W4386886797 date "2023-10-01" @default.
- W4386886797 modified "2023-09-29" @default.
- W4386886797 title "Induced permutations for approximate metric search" @default.
- W4386886797 cites W1967005434 @default.
- W4386886797 cites W1996681570 @default.
- W4386886797 cites W2033885323 @default.
- W4386886797 cites W2036942461 @default.
- W4386886797 cites W2055575272 @default.
- W4386886797 cites W2073133286 @default.
- W4386886797 cites W2082633203 @default.
- W4386886797 cites W2098529993 @default.
- W4386886797 cites W2099812803 @default.
- W4386886797 cites W2124509324 @default.
- W4386886797 cites W2464521989 @default.
- W4386886797 cites W2935344375 @default.
- W4386886797 cites W2970717081 @default.
- W4386886797 cites W3037749269 @default.
- W4386886797 cites W3103461049 @default.
- W4386886797 cites W4256046779 @default.
- W4386886797 doi "https://doi.org/10.1016/j.is.2023.102286" @default.
- W4386886797 hasPublicationYear "2023" @default.
- W4386886797 type Work @default.
- W4386886797 citedByCount "0" @default.
- W4386886797 crossrefType "journal-article" @default.
- W4386886797 hasAuthorship W4386886797A5072396889 @default.
- W4386886797 hasAuthorship W4386886797A5072640757 @default.
- W4386886797 hasAuthorship W4386886797A5072879702 @default.
- W4386886797 hasConcept C114614502 @default.
- W4386886797 hasConcept C118615104 @default.
- W4386886797 hasConcept C121332964 @default.
- W4386886797 hasConcept C128622974 @default.
- W4386886797 hasConcept C162324750 @default.
- W4386886797 hasConcept C175473596 @default.
- W4386886797 hasConcept C176217482 @default.
- W4386886797 hasConcept C177264268 @default.
- W4386886797 hasConcept C198043062 @default.
- W4386886797 hasConcept C199360897 @default.
- W4386886797 hasConcept C200985842 @default.
- W4386886797 hasConcept C21308566 @default.
- W4386886797 hasConcept C21547014 @default.
- W4386886797 hasConcept C24890656 @default.
- W4386886797 hasConcept C33923547 @default.
- W4386886797 hasConcept C41008148 @default.
- W4386886797 hasConcept C64137656 @default.
- W4386886797 hasConcept C77670614 @default.
- W4386886797 hasConcept C80444323 @default.
- W4386886797 hasConceptScore W4386886797C114614502 @default.
- W4386886797 hasConceptScore W4386886797C118615104 @default.
- W4386886797 hasConceptScore W4386886797C121332964 @default.
- W4386886797 hasConceptScore W4386886797C128622974 @default.
- W4386886797 hasConceptScore W4386886797C162324750 @default.
- W4386886797 hasConceptScore W4386886797C175473596 @default.
- W4386886797 hasConceptScore W4386886797C176217482 @default.
- W4386886797 hasConceptScore W4386886797C177264268 @default.
- W4386886797 hasConceptScore W4386886797C198043062 @default.
- W4386886797 hasConceptScore W4386886797C199360897 @default.
- W4386886797 hasConceptScore W4386886797C200985842 @default.
- W4386886797 hasConceptScore W4386886797C21308566 @default.
- W4386886797 hasConceptScore W4386886797C21547014 @default.
- W4386886797 hasConceptScore W4386886797C24890656 @default.
- W4386886797 hasConceptScore W4386886797C33923547 @default.
- W4386886797 hasConceptScore W4386886797C41008148 @default.
- W4386886797 hasConceptScore W4386886797C64137656 @default.
- W4386886797 hasConceptScore W4386886797C77670614 @default.
- W4386886797 hasConceptScore W4386886797C80444323 @default.
- W4386886797 hasLocation W43868867971 @default.
- W4386886797 hasOpenAccess W4386886797 @default.
- W4386886797 hasPrimaryLocation W43868867971 @default.
- W4386886797 hasRelatedWork W1999352684 @default.
- W4386886797 hasRelatedWork W2017207521 @default.
- W4386886797 hasRelatedWork W2033864528 @default.
- W4386886797 hasRelatedWork W2078652738 @default.
- W4386886797 hasRelatedWork W2140809923 @default.
- W4386886797 hasRelatedWork W2363611940 @default.
- W4386886797 hasRelatedWork W2950948653 @default.
- W4386886797 hasRelatedWork W3022447282 @default.
- W4386886797 hasRelatedWork W3103878586 @default.
- W4386886797 hasRelatedWork W4383755479 @default.
- W4386886797 hasVolume "119" @default.
- W4386886797 isParatext "false" @default.
- W4386886797 isRetracted "false" @default.
- W4386886797 workType "article" @default.