Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088009909> ?p ?o ?g. }
- W3088009909 abstract "Similarity-preserving hashing is a core technique for fast similarity searches, and it randomly maps data points in a metric space to strings of discrete symbols (i.e., sketches) in the Hamming space. While traditional hashing techniques produce binary sketches, recent ones produce integer sketches for preserving various similarity measures. However, most similarity search methods are designed for binary sketches and inefficient for integer sketches. Moreover, most methods are either inapplicable or inefficient for dynamic datasets, although modern real-world datasets are updated over time. We propose dynamic filter trie (DyFT), a dynamic similarity search method for both binary and integer sketches. An extensive experimental analysis using large real-world datasets shows that DyFT performs superiorly with respect to scalability, time performance, and memory efficiency. For example, on a huge dataset of 216 million data points, DyFT performs a similarity search 6,000 times faster than a state-of-the-art method while reducing to one-thirteenth in memory." @default.
- W3088009909 created "2020-10-01" @default.
- W3088009909 creator A5021315429 @default.
- W3088009909 creator A5021642801 @default.
- W3088009909 date "2020-09-24" @default.
- W3088009909 modified "2023-09-25" @default.
- W3088009909 title "Dynamic Similarity Search on Integer Sketches" @default.
- W3088009909 cites W114679201 @default.
- W3088009909 cites W1729998890 @default.
- W3088009909 cites W185552495 @default.
- W3088009909 cites W1989402069 @default.
- W3088009909 cites W1999092742 @default.
- W3088009909 cites W2007287574 @default.
- W3088009909 cites W2012833704 @default.
- W3088009909 cites W2016273390 @default.
- W3088009909 cites W2019450130 @default.
- W3088009909 cites W2030062409 @default.
- W3088009909 cites W2041878876 @default.
- W3088009909 cites W2049993534 @default.
- W3088009909 cites W2061873838 @default.
- W3088009909 cites W2071225564 @default.
- W3088009909 cites W2076747312 @default.
- W3088009909 cites W2085218027 @default.
- W3088009909 cites W2085922539 @default.
- W3088009909 cites W2140431670 @default.
- W3088009909 cites W2140783370 @default.
- W3088009909 cites W2176433769 @default.
- W3088009909 cites W2337480916 @default.
- W3088009909 cites W2340526756 @default.
- W3088009909 cites W2772756366 @default.
- W3088009909 cites W2798891709 @default.
- W3088009909 cites W2799221749 @default.
- W3088009909 cites W2919919296 @default.
- W3088009909 cites W2962772361 @default.
- W3088009909 cites W2963517218 @default.
- W3088009909 cites W2982188423 @default.
- W3088009909 cites W3007575975 @default.
- W3088009909 cites W3109217364 @default.
- W3088009909 doi "https://doi.org/10.48550/arxiv.2009.11559" @default.
- W3088009909 hasPublicationYear "2020" @default.
- W3088009909 type Work @default.
- W3088009909 sameAs 3088009909 @default.
- W3088009909 citedByCount "0" @default.
- W3088009909 crossrefType "posted-content" @default.
- W3088009909 hasAuthorship W3088009909A5021315429 @default.
- W3088009909 hasAuthorship W3088009909A5021642801 @default.
- W3088009909 hasBestOaLocation W30880099091 @default.
- W3088009909 hasConcept C103278499 @default.
- W3088009909 hasConcept C11413529 @default.
- W3088009909 hasConcept C115961682 @default.
- W3088009909 hasConcept C116738811 @default.
- W3088009909 hasConcept C124101348 @default.
- W3088009909 hasConcept C153180895 @default.
- W3088009909 hasConcept C154945302 @default.
- W3088009909 hasConcept C157125643 @default.
- W3088009909 hasConcept C162324750 @default.
- W3088009909 hasConcept C176217482 @default.
- W3088009909 hasConcept C193319292 @default.
- W3088009909 hasConcept C199360897 @default.
- W3088009909 hasConcept C203519979 @default.
- W3088009909 hasConcept C21547014 @default.
- W3088009909 hasConcept C2779494224 @default.
- W3088009909 hasConcept C33923547 @default.
- W3088009909 hasConcept C38652104 @default.
- W3088009909 hasConcept C41008148 @default.
- W3088009909 hasConcept C48044578 @default.
- W3088009909 hasConcept C48372109 @default.
- W3088009909 hasConcept C57273362 @default.
- W3088009909 hasConcept C67388219 @default.
- W3088009909 hasConcept C73150493 @default.
- W3088009909 hasConcept C74270461 @default.
- W3088009909 hasConcept C77088390 @default.
- W3088009909 hasConcept C80444323 @default.
- W3088009909 hasConcept C94375191 @default.
- W3088009909 hasConcept C97137487 @default.
- W3088009909 hasConcept C99138194 @default.
- W3088009909 hasConceptScore W3088009909C103278499 @default.
- W3088009909 hasConceptScore W3088009909C11413529 @default.
- W3088009909 hasConceptScore W3088009909C115961682 @default.
- W3088009909 hasConceptScore W3088009909C116738811 @default.
- W3088009909 hasConceptScore W3088009909C124101348 @default.
- W3088009909 hasConceptScore W3088009909C153180895 @default.
- W3088009909 hasConceptScore W3088009909C154945302 @default.
- W3088009909 hasConceptScore W3088009909C157125643 @default.
- W3088009909 hasConceptScore W3088009909C162324750 @default.
- W3088009909 hasConceptScore W3088009909C176217482 @default.
- W3088009909 hasConceptScore W3088009909C193319292 @default.
- W3088009909 hasConceptScore W3088009909C199360897 @default.
- W3088009909 hasConceptScore W3088009909C203519979 @default.
- W3088009909 hasConceptScore W3088009909C21547014 @default.
- W3088009909 hasConceptScore W3088009909C2779494224 @default.
- W3088009909 hasConceptScore W3088009909C33923547 @default.
- W3088009909 hasConceptScore W3088009909C38652104 @default.
- W3088009909 hasConceptScore W3088009909C41008148 @default.
- W3088009909 hasConceptScore W3088009909C48044578 @default.
- W3088009909 hasConceptScore W3088009909C48372109 @default.
- W3088009909 hasConceptScore W3088009909C57273362 @default.
- W3088009909 hasConceptScore W3088009909C67388219 @default.
- W3088009909 hasConceptScore W3088009909C73150493 @default.
- W3088009909 hasConceptScore W3088009909C74270461 @default.