近日，2023级博士生卢俊锋（导师丁晓锋教授）的论文“Personalized Location-based Query Processing Unleashed: Privacy, Verifiability, and Efficiency”被IEEE Transactions on Dependable and Secure Computing（TDSC）期刊录用。

随着基于位置的服务日益普及，个性化 Top k 基于位置查询已成为学术界和工业界广泛研究的热点。然而，在数据集外包场景下，如何在保证查询效率和数据安全的同时，支持个性化排序与结果可验证性，仍是一个亟待解决且极具挑战的问题。现有研究通常难以同时满足这些需求。为展现安全且可验证的基于位置个性化 Top k 查询在支持位置服务方面的潜力，论文提出了一种新颖的安全索引结构，称为掩码单元 KD 树，该结构能够有效保障访问模式隐私。为降低查询的时间和空间开销，设计了一系列用于加速查询处理的算法。所提出的方法能够有效保护原始数据集、查询点、查询结果和访问模式的隐私，并保证查询结果的可验证性。最后，论文从理论上分析，并通过实验评估了这些方法的安全性、时间复杂度和空间复杂度。结果表明，所提方法在有效性、效率和可扩展性方面均具有优势，效率可提高约2倍。

IEEE Transactions on Dependable and Secure Computing（TDSC）是计算机网络与信息安全领域最权威的国际学术期刊之一，也是中国计算机学会CCF A类期刊。

（通讯员：卢俊锋）