%0 Journal Article %T Location-cloaking algorithm based on grid-divided space
基于网格划分空间的位置匿名算法 %A ZOU Yong-gui %A ZHANG Yu-han %A
邹永贵 %A 张玉涵 %J 计算机应用研究 %D 2012 %I %X However, the cloaking time of the existing algorithms is too long and the cloaked spatial regions are too big, which seriously affect the query service quality. To solve these problems, this paper proposed an improved location cloaking algorithm based on spatial division by grid to balance the trade-off between privacy preserving and quality of service. The improved algorithm was based on the k-anonymity model, divided the whole space by grid structure. Experimental results validate that it decreases the cloaking time, and average cloaked spatial regions get smaller with increasing privacy level. %K 基于位置的服务 %K 位置隐私 %K 网格划分 %K k-匿名模型 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=E82D2154DD923E6E63072E9275ED6840&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=D83992B9057CFAA6&eid=DA4279A0C50487DD&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8