Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904301820> ?p ?o ?g. }
- W2904301820 abstract "Similarity Search has been studied in many different fields of computer science, including data mining, information retrieval, databases and so on. Document similarity self-join is a crucial part of lots of applications, such as near-duplicate document detection, document clustering and web search. On a collection of documents, document similarity self-join finds out all pairs of documents whose similarity values are no lower than a threshold value. However, similarity search is a computation-intensive procedure and consumes a large amount of time as the dataset size increases. Thus, many serial algorithms focus on speeding up the process by decreasing the possible similarity candidates for each query object on high-dimensional sparse datasets, including documents. However, the efficiency of those serial algorithms degrade badly as the threshold decreases. Parallel implementations based on OpenMP or MapReduce also adopt the pruning policy and do not solve the problem thoroughly. In this context, taking into account features of document datasets, we propose 2Step-SSJ, which solves the document similarity self-join in CUDA environment on GPUs. 2Step-SSJ performs the similarity self-join in two steps, i.e., similarity computing on the inverted list and similarity computing on the forward list, which compromises between the memory visiting and dot-product computation. The experimental results show that 2Step-SSJ could solve the problem much faster than existing methods on three benchmark text corpora, achieving the speedup of 2x-23x against the state-of-the-art parallel algorithm in general, while keep a relatively stable running time with different values of the threshold." @default.
- W2904301820 created "2018-12-22" @default.
- W2904301820 creator A5038812592 @default.
- W2904301820 creator A5044294158 @default.
- W2904301820 creator A5044733681 @default.
- W2904301820 creator A5089409762 @default.
- W2904301820 creator A5089631680 @default.
- W2904301820 date "2018-11-01" @default.
- W2904301820 modified "2023-09-23" @default.
- W2904301820 title "Fast Document Cosine Similarity Self-Join on GPUs" @default.
- W2904301820 cites W1488303220 @default.
- W2904301820 cites W1536525420 @default.
- W2904301820 cites W1969768839 @default.
- W2904301820 cites W1972972498 @default.
- W2904301820 cites W2009953130 @default.
- W2904301820 cites W2047662094 @default.
- W2904301820 cites W2057784562 @default.
- W2904301820 cites W2062028408 @default.
- W2904301820 cites W2096598900 @default.
- W2904301820 cites W2097776316 @default.
- W2904301820 cites W2117350857 @default.
- W2904301820 cites W2120387104 @default.
- W2904301820 cites W2122465391 @default.
- W2904301820 cites W2132399973 @default.
- W2904301820 cites W2137139422 @default.
- W2904301820 cites W2150102617 @default.
- W2904301820 cites W2152526152 @default.
- W2904301820 cites W2156855109 @default.
- W2904301820 cites W2250382098 @default.
- W2904301820 cites W2331485624 @default.
- W2904301820 cites W2443016948 @default.
- W2904301820 doi "https://doi.org/10.1109/ictai.2018.00040" @default.
- W2904301820 hasPublicationYear "2018" @default.
- W2904301820 type Work @default.
- W2904301820 sameAs 2904301820 @default.
- W2904301820 citedByCount "0" @default.
- W2904301820 crossrefType "proceedings-article" @default.
- W2904301820 hasAuthorship W2904301820A5038812592 @default.
- W2904301820 hasAuthorship W2904301820A5044294158 @default.
- W2904301820 hasAuthorship W2904301820A5044733681 @default.
- W2904301820 hasAuthorship W2904301820A5089409762 @default.
- W2904301820 hasAuthorship W2904301820A5089631680 @default.
- W2904301820 hasConcept C103278499 @default.
- W2904301820 hasConcept C108010975 @default.
- W2904301820 hasConcept C114614502 @default.
- W2904301820 hasConcept C115961682 @default.
- W2904301820 hasConcept C116738811 @default.
- W2904301820 hasConcept C124101348 @default.
- W2904301820 hasConcept C130590232 @default.
- W2904301820 hasConcept C13280743 @default.
- W2904301820 hasConcept C151730666 @default.
- W2904301820 hasConcept C154945302 @default.
- W2904301820 hasConcept C173608175 @default.
- W2904301820 hasConcept C185798385 @default.
- W2904301820 hasConcept C205649164 @default.
- W2904301820 hasConcept C23123220 @default.
- W2904301820 hasConcept C2776124973 @default.
- W2904301820 hasConcept C2779343474 @default.
- W2904301820 hasConcept C2780762811 @default.
- W2904301820 hasConcept C33923547 @default.
- W2904301820 hasConcept C41008148 @default.
- W2904301820 hasConcept C6557445 @default.
- W2904301820 hasConcept C68339613 @default.
- W2904301820 hasConcept C73555534 @default.
- W2904301820 hasConcept C75165309 @default.
- W2904301820 hasConcept C80444323 @default.
- W2904301820 hasConcept C86803240 @default.
- W2904301820 hasConceptScore W2904301820C103278499 @default.
- W2904301820 hasConceptScore W2904301820C108010975 @default.
- W2904301820 hasConceptScore W2904301820C114614502 @default.
- W2904301820 hasConceptScore W2904301820C115961682 @default.
- W2904301820 hasConceptScore W2904301820C116738811 @default.
- W2904301820 hasConceptScore W2904301820C124101348 @default.
- W2904301820 hasConceptScore W2904301820C130590232 @default.
- W2904301820 hasConceptScore W2904301820C13280743 @default.
- W2904301820 hasConceptScore W2904301820C151730666 @default.
- W2904301820 hasConceptScore W2904301820C154945302 @default.
- W2904301820 hasConceptScore W2904301820C173608175 @default.
- W2904301820 hasConceptScore W2904301820C185798385 @default.
- W2904301820 hasConceptScore W2904301820C205649164 @default.
- W2904301820 hasConceptScore W2904301820C23123220 @default.
- W2904301820 hasConceptScore W2904301820C2776124973 @default.
- W2904301820 hasConceptScore W2904301820C2779343474 @default.
- W2904301820 hasConceptScore W2904301820C2780762811 @default.
- W2904301820 hasConceptScore W2904301820C33923547 @default.
- W2904301820 hasConceptScore W2904301820C41008148 @default.
- W2904301820 hasConceptScore W2904301820C6557445 @default.
- W2904301820 hasConceptScore W2904301820C68339613 @default.
- W2904301820 hasConceptScore W2904301820C73555534 @default.
- W2904301820 hasConceptScore W2904301820C75165309 @default.
- W2904301820 hasConceptScore W2904301820C80444323 @default.
- W2904301820 hasConceptScore W2904301820C86803240 @default.
- W2904301820 hasLocation W29043018201 @default.
- W2904301820 hasOpenAccess W2904301820 @default.
- W2904301820 hasPrimaryLocation W29043018201 @default.
- W2904301820 hasRelatedWork W2015666340 @default.
- W2904301820 hasRelatedWork W2030011662 @default.
- W2904301820 hasRelatedWork W2035835285 @default.
- W2904301820 hasRelatedWork W2073167797 @default.
- W2904301820 hasRelatedWork W2088269487 @default.