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.6780858e-05
Overall Rank: 2,293 | 84.64%
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 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
181	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00026425782
2,341	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	8.5984124e-05
4,735	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	6.4310678e-05
5,731	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	5.9967915e-05
6,141	DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter	2025	SIGMOD	5.856289e-05
6,256	Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search	2025	VLDB	5.8162066e-05
6,475	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	5.7553067e-05
6,480	Integrating Vector Databases across Embedding Models	2026	SIGMOD	5.753826e-05
6,780	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.6685383e-05
7,456	Cracking Vector Search Indexes	2025	VLDB	5.5083275e-05
8,879	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	5.2447315e-05
9,434	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	5.1649835e-05
9,562	SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation	2026	SIGMOD	5.1465543e-05
10,408	SCOUT: Coupling-Free Bounds for Trillion-Scale Top-k Retrieval in Sparse Tensor Factorization	2027	SIGMOD	4.9605343e-05
10,526	Enhancing Graph-based Approximate Maximum Inner Product Search via Norm-Adaptive Partitioning	2026	SIGMOD	4.9605343e-05
10,891	Aker: Density-Aware Approximate Caching for Vector Search	2026	VLDB	4.9605343e-05
11,018	Nova: A Multi-Purpose Vector Engine for Low-Latency, Multi-Tenant, and Cross-Table Hybrid Retrieval	2026	VLDB	4.9605343e-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.00057610161
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044967652
3,254	LEMP: Fast Retrieval of Large Entries in a Matrix Product	2015	SIGMOD	7.4748207e-05
3,330	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.406702e-05
3,774	On the Complexity of Inner Product Similarity Join	2016	PODS	7.0102162e-05

Semantically Similar Papers

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