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: h0a8b83059e33d269
Venue: SIGMOD
Year: 2017
Pagerank: 8.3786151e-05
Overall Rank: 2,503 | 83.18%
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 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
194	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00025636725
2,326	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	8.6309237e-05
4,715	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	6.4554594e-05
5,715	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	6.019536e-05
6,126	DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter	2025	SIGMOD	5.8785006e-05
6,239	Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search	2025	VLDB	5.8382662e-05
6,459	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	5.7771353e-05
6,465	Integrating Vector Databases across Embedding Models	2026	SIGMOD	5.775649e-05
6,756	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.6900378e-05
7,432	Cracking Vector Search Indexes	2025	VLDB	5.5292193e-05
8,848	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	5.2646236e-05
9,400	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	5.1845732e-05
9,526	SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation	2026	SIGMOD	5.166074e-05
10,449	Enhancing Graph-based Approximate Maximum Inner Product Search via Norm-Adaptive Partitioning	2026	SIGMOD	4.9793485e-05
10,820	Aker: Density-Aware Approximate Caching for Vector Search	2026	VLDB	4.9793485e-05
10,948	Nova: A Multi-Purpose Vector Engine for Low-Latency, Multi-Tenant, and Cross-Table Hybrid Retrieval	2026	VLDB	4.9793485e-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
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057568153
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.0004503446
3,325	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.4271038e-05
3,611	LEMP: Fast Retrieval of Large Entries in a Matrix Product	2015	SIGMOD	7.1628753e-05
3,809	On the Complexity of Inner Product Similarity Join	2016	PODS	7.0089846e-05

Semantically Similar Papers

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