文件名称:K-匿名隐私保护模型下的Top-k查询
文件大小:2.06MB
文件格式:PDF
更新时间:2024-05-31 20:29:12
Top-k查询;;K-匿名数据;;不确定数据库;;偏序;;R-tree Top-k query;K-anonymized data;uncertain database;partial
数据查询问题是K-匿名隐私保护模型下数据可用性问题之一。提出一种K-匿名数据的空间数据组织方法及其索引方法;定义了两种新的查询UK-Rank和NT-Rank,UK-Rank主要应用于一些需要排序的查询,NT-Rank应用于点查询或者范围查询;采用了Monte-Carlo积分近似计算的抽样方法来提高查询效率。对提出的相关算法进行了实验,结果表明,将K-匿名数据组织成空间数据的方法是可行的,并且应用抽样方法后,查询效率大大提高。