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: 10277
Venue: VLDB
Year: 2011
Pagerank: 9.6922338e-05
Overall Rank: 2,046 | 85.79%
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
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,271	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00012900735
1,365	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012379754
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
1,973	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.8834701e-05
3,449	Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions	2015	VLDB	7.0803234e-05
4,146	Accelerating Triangle Counting on GPU	2021	SIGMOD	6.4065776e-05
5,526	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	5.4585713e-05
8,352	Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems	2012	VLDB	4.5333481e-05
10,338	Learned Static Function Data Structures	2026	VLDB	4.1905499e-05
11,698	Document Reordering for Faster Intersection	2019	VLDB	4.1905499e-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,121	Improving the Performance of List Intersection	2009	VLDB	0.00013838956

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,499	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD	4.3300131e-05
5,039	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7369993e-05
1,514	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011571661
11,698	Document Reordering for Faster Intersection	2019	VLDB	4.1905499e-05
2,890	Database Compression on Graphics Processors	2010	VLDB	7.9586083e-05
3,097	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.5745942e-05
3,760	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7790524e-05
3,541	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9910982e-05
1,121	Improving the Performance of List Intersection	2009	VLDB	0.00013838956
8,160	List Intersection for Web Search: Algorithms, Cost Models, and Optimizations	2019	VLDB	4.5697316e-05