Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281867900> ?p ?o ?g. }
- W4281867900 abstract "The emerging deep learning techniques prefer mapping complex data objects (e.g., images, documents) to compact binary vectors (i.e., hash codes) for efficient similarity search. In this paper, we study the problem of indexing large-scale binary databases to support fast Hamming distance-based similarity queries. Existing Hamming space indices usually divide long binary vectors into short disjoint pieces and apply the Pigeonhole Principle to prune unnecessary candidates. In our work, we relax the disjoint partition constraint by allowing dimension redundancy, which yields a tighter pruning bound named Augmented Pigeonhole Principle (APP). Intuitively, APP enables more optimization opportunities by capturing the correlation between database and query workloads. Based on APP, we propose HAP, an efficient Hamming space index framework to support both Hamming range queries and k-NN queries." @default.
- W4281867900 created "2022-06-13" @default.
- W4281867900 creator A5010738468 @default.
- W4281867900 creator A5046680677 @default.
- W4281867900 creator A5053338416 @default.
- W4281867900 date "2022-06-10" @default.
- W4281867900 modified "2023-10-01" @default.
- W4281867900 title "HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle" @default.
- W4281867900 cites W1835419070 @default.
- W4281867900 cites W1913628733 @default.
- W4281867900 cites W1982889956 @default.
- W4281867900 cites W1987007212 @default.
- W4281867900 cites W2012833704 @default.
- W4281867900 cites W2033836415 @default.
- W4281867900 cites W2033885045 @default.
- W4281867900 cites W2041878876 @default.
- W4281867900 cites W2089455813 @default.
- W4281867900 cites W2118269922 @default.
- W4281867900 cites W2124509324 @default.
- W4281867900 cites W2147717514 @default.
- W4281867900 cites W2152437528 @default.
- W4281867900 cites W2162670057 @default.
- W4281867900 cites W2294331997 @default.
- W4281867900 cites W2411707397 @default.
- W4281867900 cites W2613577383 @default.
- W4281867900 cites W2920852583 @default.
- W4281867900 cites W2954996726 @default.
- W4281867900 cites W2982188423 @default.
- W4281867900 cites W2991530444 @default.
- W4281867900 cites W3013555795 @default.
- W4281867900 cites W3029541804 @default.
- W4281867900 cites W3082379938 @default.
- W4281867900 cites W3107842002 @default.
- W4281867900 cites W3121516856 @default.
- W4281867900 cites W3210084676 @default.
- W4281867900 doi "https://doi.org/10.1145/3514221.3517880" @default.
- W4281867900 hasPublicationYear "2022" @default.
- W4281867900 type Work @default.
- W4281867900 citedByCount "3" @default.
- W4281867900 countsByYear W42818679002023 @default.
- W4281867900 crossrefType "proceedings-article" @default.
- W4281867900 hasAuthorship W4281867900A5010738468 @default.
- W4281867900 hasAuthorship W4281867900A5046680677 @default.
- W4281867900 hasAuthorship W4281867900A5053338416 @default.
- W4281867900 hasConcept C111919701 @default.
- W4281867900 hasConcept C112932734 @default.
- W4281867900 hasConcept C11413529 @default.
- W4281867900 hasConcept C118615104 @default.
- W4281867900 hasConcept C12362212 @default.
- W4281867900 hasConcept C152124472 @default.
- W4281867900 hasConcept C154945302 @default.
- W4281867900 hasConcept C157125643 @default.
- W4281867900 hasConcept C166530166 @default.
- W4281867900 hasConcept C171988527 @default.
- W4281867900 hasConcept C193319292 @default.
- W4281867900 hasConcept C2524010 @default.
- W4281867900 hasConcept C2779494224 @default.
- W4281867900 hasConcept C29696283 @default.
- W4281867900 hasConcept C33923547 @default.
- W4281867900 hasConcept C38652104 @default.
- W4281867900 hasConcept C41008148 @default.
- W4281867900 hasConcept C45340560 @default.
- W4281867900 hasConcept C48372109 @default.
- W4281867900 hasConcept C57273362 @default.
- W4281867900 hasConcept C63361517 @default.
- W4281867900 hasConcept C67388219 @default.
- W4281867900 hasConcept C73150493 @default.
- W4281867900 hasConcept C74270461 @default.
- W4281867900 hasConcept C75165309 @default.
- W4281867900 hasConcept C80444323 @default.
- W4281867900 hasConcept C94375191 @default.
- W4281867900 hasConcept C99138194 @default.
- W4281867900 hasConceptScore W4281867900C111919701 @default.
- W4281867900 hasConceptScore W4281867900C112932734 @default.
- W4281867900 hasConceptScore W4281867900C11413529 @default.
- W4281867900 hasConceptScore W4281867900C118615104 @default.
- W4281867900 hasConceptScore W4281867900C12362212 @default.
- W4281867900 hasConceptScore W4281867900C152124472 @default.
- W4281867900 hasConceptScore W4281867900C154945302 @default.
- W4281867900 hasConceptScore W4281867900C157125643 @default.
- W4281867900 hasConceptScore W4281867900C166530166 @default.
- W4281867900 hasConceptScore W4281867900C171988527 @default.
- W4281867900 hasConceptScore W4281867900C193319292 @default.
- W4281867900 hasConceptScore W4281867900C2524010 @default.
- W4281867900 hasConceptScore W4281867900C2779494224 @default.
- W4281867900 hasConceptScore W4281867900C29696283 @default.
- W4281867900 hasConceptScore W4281867900C33923547 @default.
- W4281867900 hasConceptScore W4281867900C38652104 @default.
- W4281867900 hasConceptScore W4281867900C41008148 @default.
- W4281867900 hasConceptScore W4281867900C45340560 @default.
- W4281867900 hasConceptScore W4281867900C48372109 @default.
- W4281867900 hasConceptScore W4281867900C57273362 @default.
- W4281867900 hasConceptScore W4281867900C63361517 @default.
- W4281867900 hasConceptScore W4281867900C67388219 @default.
- W4281867900 hasConceptScore W4281867900C73150493 @default.
- W4281867900 hasConceptScore W4281867900C74270461 @default.
- W4281867900 hasConceptScore W4281867900C75165309 @default.
- W4281867900 hasConceptScore W4281867900C80444323 @default.
- W4281867900 hasConceptScore W4281867900C94375191 @default.
- W4281867900 hasConceptScore W4281867900C99138194 @default.