FedSQ: A Secure System for Federated Vector Similarity Queries
Summary: FedSQ performs privacy-preserving federated vector similarity queries across multiple data owners via secure multi-party computation. Uniquely combines MPC with indexing and sampling optimizations to trade off efficiency and accuracy for high-dimensional embeddings. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zeqi Zhu (Beihang University)
- 2. Zeheng Fan (Beihang University)
- 3. Yuxiang Zeng (Beihang University)
- 4. Yexuan Shi (Beihang University)
- 5. Yi Xu (Beihang University)
- 6. Mengmeng Zhou (Beijing Academy of Artificial Intelligence)
- 7. Jin Dong (Beijing Academy of Artificial Intelligence)
BibTeX Citation
@article{zhu_vldb24,
title = {{FedSQ: A Secure System for Federated Vector Similarity Queries}},
author = {Zhu, Zeqi and Fan, Zeheng and Zeng, Yuxiang and Shi, Yexuan and Xu, Yi and Zhou, Mengmeng and Dong, Jin},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {12},
pages = {4441--4444},
doi = {10.14778/3685800.3685895},
url = {https://doi.org/10.14778/3685800.3685895},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,782 | Filtered Vector Search: State-of-the-art and Research Opportunities | 2025 | VLDB | 5.374155e-05 |
| 10,921 | Sectric: Towards Accurate, Privacy-preserving and Efficient Triangle Counting | 2025 | VLDB | 5.093636e-05 |
| 10,959 | Federated and Balanced Clustering for High-dimensional Data | 2025 | VLDB | 5.093636e-05 |
| 11,046 | FedVSE: A Privacy-Preserving and Efficient Vector Search Engine for Federated Databases | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 286 | Milvus: A Purpose-Built Vector Data Management System | 2021 | SIGMOD | 0.00022357911 |
| 3,906 | FedKNN: Secure Federated k-Nearest Neighbor Search | 2024 | SIGMOD | 7.0287643e-05 |
| 5,714 | Hu-Fu: Efficient and Secure Spatial Queries over Data Federation | 2022 | VLDB | 6.1117296e-05 |
| 9,201 | Hu-Fu: A Data Federation System for Secure Spatial Queries | 2022 | VLDB | 5.3058708e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,631 | High-Throughput Vector Similarity Search in Knowledge Graphs | 2023 | SIGMOD |
| 2 | 5,909 | Query-Sensitive Embeddings | 2005 | SIGMOD |
| 3 | 1,984 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB |
| 4 | 3,265 | New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed | 2021 | VLDB |
| 5 | 10,381 | Integrating Vector Databases across Embedding Models | 2026 | SIGMOD |
| 6 | 9,052 | Fast Approximate Similarity Join in Vector Databases | 2025 | SIGMOD |
| 7 | 5,131 | Enabling SQL-based Training Data Debugging for Federated Learning | 2022 | VLDB |
| 8 | 1,459 | SMCQL: Secure Querying for Federated Databases | 2017 | VLDB |
| 9 | 3,906 | FedKNN: Secure Federated k-Nearest Neighbor Search | 2024 | SIGMOD |
| 10 | 11,046 | FedVSE: A Privacy-Preserving and Efficient Vector Search Engine for Federated Databases | 2025 | VLDB |