EUVIMEDEUVIMED entdecken
Crossref

PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy

Leixia Wang, Qingqing Ye, Haibo Hu, Xiaofeng Meng

Proceedings of the VLDB Endowment · 2024-07 · 17 (11) · 3031-3044

DOI: 10.14778/3681954.3681981 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 30.08.2024. Verfasst von Leixia Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 51 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Answering range queries in the context of Local Differential Privacy (LDP) is a widely studied problem in Online Analytical Processing (OLAP). Existing LDP solutions all assume a uniform data distribution within each domain partition, which may not align with real-world scenarios where data distribution is varied, resulting in inaccurate estimates. To address this problem, we introduce PriPL-Tree, a novel data structure that combines hierarchical tree structures with piecewise linear (PL) functions to answer range queries for arbitrary distributions. PriPL-Tree precisely models the underlying data distribution with a few line segments, leading to more accurate results for range queries. Furthermore, we extend it to multi-dimensional cases with novel data-aware adaptive grids. These grids leverage the insights from marginal distributions obtained through PriPL-Trees to partition the grids adaptively, adapting the density of underlying distributions. Our extensive experiments on both real and synthetic datasets demonstrate the effectiveness and superiority of PriPL-Tree over state-of-the-art solutions in answering range queries across arbitrary data distributions.

Zitieren

APA

Wang, L., Ye, Q., Hu, H., & Meng, X. (2024). PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy. Proceedings of the VLDB Endowment, 17(11), 3031-3044. https://doi.org/10.14778/3681954.3681981

Vancouver

Wang L, Ye Q, Hu H, Meng X. PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy. Proceedings of the VLDB Endowment. 2024;17(11):3031-3044. doi:10.14778/3681954.3681981

BibTeX
@article{Wang2024,
  author = {Wang, Leixia and Ye, Qingqing and Hu, Haibo and Meng, Xiaofeng},
  title = {PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy},
  journal = {Proceedings of the VLDB Endowment},
  year = {2024},
  volume = {17},
  number = {11},
  pages = {3031--3044},
  doi = {10.14778/3681954.3681981}
}
Kostenlos starten →