Accelerating Product Quantization Query Execution Runtime

Summary: Reviews two SIMD-accelerated Product Quantization techniques for ANN search; proposes a hardware-agnostic algorithm. Competitive runtime with SIMD yet hardware-agnostic, while mitigating accuracy loss and encoding-bit budget constraints. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6074
Venue: SIGMOD
Year: 2021
Pagerank: 5.3985954e-05
Overall Rank: 8,622 | 40.85%
DOI: 10.1145/3448016.3450574

Incoming Non-self Citations Over Time

Authors

1. Ikraduya Edian (Bandung Institute of Technology)

BibTeX Citation

@inproceedings{edian_sigmod21,
        title = {{Accelerating Product Quantization Query Execution Runtime}},
        author = {Edian, Ikraduya},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3450574},
        url = {https://dl.acm.org/doi/10.1145/3448016.3450574},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,430	PQCache: Product Quantization-based KVCache for Long Context LLM Inference	2025	SIGMOD	6.7091071e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
805	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB	0.00013891999
1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010305183
2,734	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.190416e-05
4,234	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.8171563e-05
4,604	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.6104585e-05
6,061	VergeDB: A Database for IoT Analytics on Edge Devices	2021	CIDR	5.9910733e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,799	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD
2	6,851	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB
3	10,182	The Space-Time Complexity of Sum-Product Queries	2026	PODS
4	3,858	A General and Efficient Querying Method for Learning to Hash	2018	SIGMOD
5	2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB
6	5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
7	3,108	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD
8	1,357	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD
9	10,525	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB
10	805	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB