论文部分内容阅读
数据查询问题是尽匿名隐私保护模型下数据可用性问题之一。提出一种尽匿名数据的空间数据组织方法及其索引方法；定义了两种新的查询UK-Rank和NT-Rank，UK-Rank主要应用于一些需要排序的查询，NT-Rank应用于点查询或者范围查询；采用了Monte-Carlo积分近似计算的抽样方法来提高查询效率。对提出的相关算法进行了实验，结果表明，将群匿名数据组织成空间数据的方法是可行的，并且应用抽样方法后，查询效率大大提高。