FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems

Summary: FEXIPRO enables fast, exact inner-product retrieval for MF-based recommenders via a sequential scan. It truncates P via SVD so few dims capture most q^T P, computes fast upper bounds with an integer-approx P to prune, and applies a lossless transform to P to ensure positivity and monotone growth; this yields order-of-magnitude speedups on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5447
Venue: SIGMOD
Year: 2017
Pagerank: 7.942728e-05
Overall Rank: 2,938 | 79.85%
DOI: 10.1145/3035918.3064009

Incoming Non-self Citations Over Time

Authors

1. Hui Li (University of Hong Kong)
2. Tsz Nam Chan (Hong Kong Polytechnic University)
3. Man Lung Yiu (Hong Kong Polytechnic University)
4. Nikos Mamoulis (University of Hong Kong)

BibTeX Citation

@inproceedings{li_sigmod17,
        title = {{FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems}},
        author = {Li, Hui and Chan, Tsz Nam and Yiu, Man Lung and Mamoulis, Nikos},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064009},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064009},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
286	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00022357911
2,273	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	8.8230899e-05
6,133	Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search	2025	VLDB	5.9654376e-05
6,636	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.8172769e-05
6,650	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	5.8146324e-05
6,820	DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter	2025	SIGMOD	5.7632132e-05
6,851	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	5.7546877e-05
7,259	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	5.6613405e-05
8,898	Cracking Vector Search Indexes	2025	VLDB	5.3495662e-05
9,334	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	5.2884486e-05
9,889	SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation	2026	SIGMOD	5.1997534e-05
10,034	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	5.173224e-05
10,233	Enhancing Graph-based Approximate Maximum Inner Product Search via Norm-Adaptive Partitioning	2026	SIGMOD	5.093636e-05
10,381	Integrating Vector Databases across Embedding Models	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
3,363	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.4808966e-05
3,676	LEMP: Fast Retrieval of Large Entries in a Matrix Product	2015	SIGMOD	7.2094091e-05
3,806	On the Complexity of Inner Product Similarity Join	2016	PODS	7.108802e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,047	Real-time Video Recommendation Exploration	2016	SIGMOD
2	6,972	A Distributed Algorithm for Large-Scale Generalized Matching	2013	VLDB
3	8,530	Modern Recommender Systems: from Computing Matrices to Thinking with Neurons	2018	SIGMOD
4	3,048	FlexRecs: Expressing and Combining Flexible Recommendations	2009	SIGMOD
5	9,164	FEC: Efficient Deep Recommendation Model Training with Flexible Embedding Communication	2023	SIGMOD
6	6,851	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB
7	2,688	Accelerating Recommendation System Training by Leveraging Popular Choices	2022	VLDB
8	5,588	Federated Matrix Factorization with Privacy Guarantee	2022	VLDB
9	5,596	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD
10	5,433	Supercharging Recommender Systems using Taxonomies for Learning User Purchase Behavior	2012	VLDB