Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units

Abstract

Major web search engines answer thousands of queries per second requesting information about billions of web pages. The data sizes and query loads are growing at an exponential rate. To manage the heavy workload, we consider techniques for utilizing a Graphics Processing Unit (GPU). We investigate new approaches to improve two important operations of search… (More)

Topics

17 Figures and Tables

Statistics

050201520162017
Citations per Year

Citation Velocity: 23

Averaging 23 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Ao2011EfficientPL, title={Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units}, author={Naiyong Ao and Fan Zhang and Di Wu and Douglas S. Stones and Gang Wang and Xiaoguang Liu and Jing Liu and Sheng Lin}, journal={PVLDB}, year={2011}, volume={4}, pages={470-481} }