一种基于不确定数据集的双色反最邻近查询的方法及装置

摘要

本发明提供基于不确定数据集的双色反最邻近查询的方法，包括步骤：a.确定查询对象的兴趣范围，其中，所述查询对象出于第一类结点；b.将与所述兴趣范围有交集的匿名框确定为备选匿名框；c.根据备选匿名框生成结果集。还提供相应的装置。本发明提供的基于不确定性数据集的反最近邻查询方法，在用户数据适当二维匿名的情况下，查询确定点q的RNN。利用VC(q)，得出兴趣范围MBR，然后查询在此MBR中的用户匿名区域，计算候选区域与V℃(q)的交集成为RNN(q)的可能性，以此来计算RNN(q)。本发明完成了双色不确定性数据集上的RNN查询；把匿名方式从离散拓展到了离散和连续两种方式。

主权项

一种基于不确定数据集的双色反最邻近查询的方法，其特征在于，包括：a.确定查询对象的兴趣范围，其中，所述查询对象出于第一类结点，包括：a1.确定所述查询对象的维络诺单元，包括：a11.遍历索引所述第一类结点的R型树，查询所述查询对象的若干个最近邻结点；a12.以所述查询对象为起点，竖直向上为方向建立方向向量，沿逆时针方向旋转，每扫描到一个所述查询对象的最近邻结点，就画出所述查询对象与最近邻结点间的中垂线；a13.扫描一周在最后一个所述最近邻结点和第一个所述最近邻结点之间再扫描，确定所述维络诺单元；a2.根据所述维络诺单元确定所述兴趣范围，包括：a11’.分别找出维络诺单元所有顶点中纵坐标最小的点，纵坐标最大的点，横坐标最小的点，横坐标最大的点，分别设为H1，H2，W1，W2；a12’.以经过H1，H2并且平行于x轴的两条直线和经过W1，W2并且平行于y轴的两条直线围成的矩形作为该维络诺单元的最小边界矩形，即所述兴趣范围MBR(VC(q))；b.将与所述兴趣范围有交集的匿名框确定为备选匿名框，包括：b1.遍历第二类结点的R型树，查询与所述兴趣范围有交集的匿名框；c.根据所述备选匿名框生成结果集，包括：c1.依次计算各个所述备选匿名框与所述维络诺单元相交部分面积与其总面积之比，并将结果记录为第一比值；c2.判断各个所述第一比值是否大于第一阈值；c3.若所述第一比值大于第一阈值，则将与所述第一比值相对应的所述备选匿名框纳入所述结果集；或者包括：c1’.依次计算各个所述备选匿名框与所述维络诺单元相交部分内部离散点成为查询对象q的反最近邻RNN(q)的可能性之和，并将结果记录为第一和值；c2’.判断各个所述第一和值是否大于第二阈值；c3’.若所述第一和值大于第二阈值，则将与所述第一和值相对应的所述备选匿名框纳入所述结果集。