D
Di Wu
Researcher at Nankai University
Publications - 7
Citations - 159
Di Wu is an academic researcher from Nankai University. The author has contributed to research in topics: Inverted index & CUDA. The author has an hindex of 5, co-authored 7 publications receiving 147 citations.
Papers
More filters
Journal ArticleDOI
Efficient parallel lists intersection and index compression algorithms using graphics processing units
TL;DR: This work investigates new approaches to improve two important operations of search engines -- lists intersection and index compression and proposes Linear Regression and Hash Segmentation techniques for contracting the search range.
Proceedings ArticleDOI
Efficient lists intersection by CPU-GPU cooperative computing
TL;DR: A CPU-GPU cooperative model that can integrate the computing power of CPU and GPU to perform lists intersection more efficiently is proposed and a query-parallel GPU algorithm based on an element-thread mapping strategy for load balancing is designed.
Proceedings ArticleDOI
A Batched GPU Algorithm for Set Intersection
TL;DR: This work proposes an efficient GPU algorithm for high performance intersection of inverted index lists on CUDA platform which feeds queries to GPU in batches, thus can take full advantage of GPU processor cores even if problem size is small.
Proceedings ArticleDOI
Fast lists intersection with Bloom filter using graphics processing units
TL;DR: In this article, Wu et al. presented a GPU-CPU cooperative model which can dynamically switch between the asynchronous mode and the synchronous mode, under light query traffic, asynchronous mode is triggered, each newly arriving query is serviced by an independent thread.
Patent
Reverse index intersection method
TL;DR: In this paper, a reverse index intersection method is proposed to minimize the sum of squares of vertical deviations among all points in a figure and the straight line is minimized, and the safe search range of the docID to be searched in a reverse list is determined according to the stored linear regression information of the reverse list.