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

Summary: GPU-accelerated parallel list intersection using parallel binary search; long inverted lists grow roughly linearly, enabling Linear Regression and Hash Segmentation to contract search ranges. Introduces a Linear Regression compression schema and GPU-friendly intersection of compressed lists; demonstrates large throughput gains across datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10276
Venue: VLDB
Year: 2011
Pagerank: 9.686731e-05
Overall Rank: 2,051 | 85.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,273	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00012912938
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,973	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.8913631e-05
3,448	Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions	2015	VLDB	7.0844401e-05
4,168	Accelerating Triangle Counting on GPU	2021	SIGMOD	6.391271e-05
5,514	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	5.4638186e-05
8,356	Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems	2012	VLDB	4.5377018e-05
10,326	Learned Static Function Data Structures	2026	VLDB	4.1945683e-05
11,693	Document Reordering for Faster Intersection	2019	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,124	Improving the Performance of List Intersection	2009	VLDB	0.00013847565

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,522	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1146374e-05
5,040	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7425187e-05
1,517	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011578859
11,693	Document Reordering for Faster Intersection	2019	VLDB	4.1945683e-05
2,882	Database Compression on Graphics Processors	2010	VLDB	7.9661218e-05
3,091	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.5805947e-05
3,777	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7750901e-05
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
1,124	Improving the Performance of List Intersection	2009	VLDB	0.00013847565
8,156	List Intersection for Web Search: Algorithms, Cost Models, and Optimizations	2019	VLDB	4.5741172e-05