Information Leakage From Prices in Query-Based Data Markets
Teng Tu, Huanhuan Peng, Xiaoye Miao, Guanjie Cheng, Shuiguang Deng, Jianwei Yin
Abstract
Query-based pricing enables personalized data acquisition for buyers, exhibiting strong potential in data markets. Prior studies design arbitrage-free price functions to accelerate query price computation. However, the proposed prices often correlate with query answers, leaking information about the underlying data. In this paper, we study information leakage and attack surfaces in query pricing with the goal of designing mitigation strategies that mislead attackers at the pricing stage, which maintains bounded overpayment for buyers. We introduce three price-only inference attacks that derive sensitive information at no financial cost, when investigating how query prices leak information about data existence and cardinality. To reduce the leakage risk, we propose PerPricer, a perturbationbased pricing framework that releases masked prices computed on perturbed data with bounded overpayment guarantees for buyers. It is suitable for existing query pricing mechanisms. Extensive experiments on real-world datasets and benchmarks verify the existence of information leakage in query pricing and the effectiveness of the proposed PerPricer.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Related papers
- On Scalable Query Pricing in Data MarketplacesHuanhuan Peng, Xiaoye Miao, Yicheng Fu, Jinshan Zhang et al.ICDE 2025 · 3 citations
- Revenue Maximization for Query PricingShuchi Chawla, Shaleen Deep, Paraschos Koutris, Yifeng TengVLDB 2020 · 58 citations
- Dependence Makes You Vulnberable: Differential Privacy Under Dependent TuplesChangchang Liu, Supriyo Chakraborty, Prateek MittalNDSS 2016 · 210 citations
- GQP: A Framework for Scalable and Effective Graph Query-based PricingChen Chen, Ye Yuan, Zhenyu Wen, Guoren Wang et al.ICDE 2022 · 11 citations
- Protecting Data Markets from Strategic BuyersRaul Castro FernandezSIGMOD 2022 · 23 citations
