EUVIMEDEUVIMED entdecken
Crossref

Secure Multi-Party Sampling over Joins

Qiyao Luo, Quanqing Xu, Chuanhui Yang

Proceedings of the VLDB Endowment · 01.03.2026 · 19 (7) · 1455-1468

DOI: 10.14778/3801059.3801062 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 14.07.2026. Verfasst von Qiyao Luo und 2 weiteren Autor:innen. Die Arbeit nennt 53 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Secure multi-party computation (MPC) enables collaborative analytics over private datasets but faces critical efficiency barriers. State-of-the-art MPC protocols for query processing with joins incur prohibitive computational costs. While sampling-based approximate query processing has revolutionized plaintext analytics, its extension to secure settings remains unexplored. This paper proposes the first efficient and secure protocol for sampling over joins. The protocol achieves near-linear asymptotic complexity while preserving the confidentiality of input and metadata (e.g., degree and join sizes). It supports a wide range of queries, including multi-way joins, comparisons, and group-by operations, and is universally applicable across secure computation settings. Experiments demonstrate significant speedups over secure join-then-sample baselines. This work bridges the gap between theoretical secure computation and practical relational analytics, advancing scalable real-world secure collaborative analytics and learning scenarios.

Zitieren

APA

Luo, Q., Xu, Q., & Yang, C. (2026). Secure Multi-Party Sampling over Joins. Proceedings of the VLDB Endowment, 19(7), 1455-1468. https://doi.org/10.14778/3801059.3801062

Vancouver

Luo Q, Xu Q, Yang C. Secure Multi-Party Sampling over Joins. Proceedings of the VLDB Endowment. 2026;19(7):1455-1468. doi:10.14778/3801059.3801062

BibTeX
@article{Luo2026,
  author = {Luo, Qiyao and Xu, Quanqing and Yang, Chuanhui},
  title = {Secure Multi-Party Sampling over Joins},
  journal = {Proceedings of the VLDB Endowment},
  year = {2026},
  volume = {19},
  number = {7},
  pages = {1455--1468},
  doi = {10.14778/3801059.3801062}
}
Kostenlos starten →