Sketch-based Secure Query Processing for Streaming Data
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-25
DOI: 10.1145/3802110 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Jianzhe Yu und 6 weiteren Autor:innen. Die Arbeit nennt 61 Literaturangaben. Gefördert von: HKRGC, HKUST-Alibaba Joint Laboratory on Big Data and Artificial Intelligence.
Abstract (Originalsprache)
Sketching is an effective approach to dealing with high-volume streaming plaintext data with bounded memory and computing cost, while providing provable guarantees on the query accuracy. In this paper, we present a sketching framework under the model of outsourced secure multi-party computation (MPC), where data is uploaded to the computing parties in a secret-shared form. We show how our framework supports a variety of sketches, including the Count-Min Sketch, HyperLogLog, SpaceSaving, and the Greenwald-Khanna Sketch, which allow the secure evaluation of group-by aggregation queries, frequency estimation, top- k queries, distinct count, and rank/quantile queries. Our framework can maintain these sketches with Õ (1) cost per update amortized, while using a bounded amount of memory that can be configured based on the user's budget and query accuracy requirements. Experimental results show that our framework can process each stream update with an amortized cost of less than 1 ms, significantly outperforming prior work.
Förderung
- HKRGC
- HKUST-Alibaba Joint Laboratory on Big Data and Artificial Intelligence
Zitieren
APA
Yu, J., Han, F., Dong, Q., Luo, Q., Liu, W., Qu, L., & Yi, K. (2026). Sketch-based Secure Query Processing for Streaming Data. Proceedings of the ACM on Management of Data, 4(3), 1-25. https://doi.org/10.1145/3802110
Vancouver
Yu J, Han F, Dong Q, Luo Q, Liu W, Qu L, et al. Sketch-based Secure Query Processing for Streaming Data. Proceedings of the ACM on Management of Data. 2026;4(3):1-25. doi:10.1145/3802110
BibTeX
@article{Yu2026,
author = {Yu, Jianzhe and Han, Feng and Dong, Qi and Luo, Qiyao and Liu, Weiran and Qu, Lin and Yi, Ke},
title = {Sketch-based Secure Query Processing for Streaming Data},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--25},
doi = {10.1145/3802110}
}
EUVIMED