公开(公告)号：CN104731860B

公开(公告)日：2017-11-14

申请号：CN201510058254.3

申请日：2015-02-04

Applicant: 北京邮电大学

Inventor： 苏森 ,  程祥 ,  滕一平 ,  王玉龙 ,  徐鹏 ,  双锴 ,  张忠宝

IPC: G06F17/30 ,  G06F21/60

Abstract: 本发明涉及一种隐私保护的空间关键字查询方法包括：建立空间文本数据库索引；对索引中最小外包矩形和数据点的空间坐标和文本权重进行统一加密；在密文情况下判断查询源位置与最小外包矩形的位置关系；根据位置关系的不同情况，利用查询源位置的坐标构造相应的查询请求；计算最小外包矩形在优先队列中的键值以及数据点在优先队列中的键值；根据上述键值，优先队列对最小外包矩形和数据点进行排序，并输出满足用户查询请求的前k个数据点。本发明通过对索引中的位置信息和文本描述进行统一加密处理，构建安全的查询索引，并设计基于安全索引的空间关键字查询算法以实现保护隐私的高效的空间关键字查询。

公开(公告)号：CN104731860A

公开(公告)日：2015-06-24

申请号：CN201510058254.3

申请日：2015-02-04

Applicant: 北京邮电大学

Inventor： 苏森 ,  程祥 ,  滕一平 ,  王玉龙 ,  徐鹏 ,  双锴 ,  张忠宝

IPC: G06F17/30 ,  G06F21/60

Abstract: 本发明涉及一种隐私保护的空间关键字查询方法包括：建立空间文本数据库索引；对索引中最小外包矩形和数据点的空间坐标和文本权重进行统一加密；在密文情况下判断查询源位置与最小外包矩形的位置关系；根据位置关系的不同情况，利用查询源位置的坐标构造相应的查询请求；计算最小外包矩形在优先队列中的键值以及数据点在优先队列中的键值；根据上述键值，优先队列对最小外包矩形和数据点进行排序，并输出满足用户查询请求的前k个数据点。本发明通过对索引中的位置信息和文本描述进行统一加密处理，构建安全的查询索引，并设计基于安全索引的空间关键字查询算法以实现保护隐私的高效的空间关键字查询。