欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019104393182
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种Top-k组合空间关键字查询方法,其特征在于,包括以下步骤:

(1)获取对象集合O,并从用户接收其对应的查询点q,其中对象集合O={o1,o2,…,oN},用户的查询点q包括用户所在的位置λ、以及用户的查询关键字集合T={t1,t2,…,tM},其中N表示对象集合中对象的总数,M表示查询关键字集合中查询关键字的总数;

(2)从对象集合O中删除不包括查询关键字集合T中任何一个查询关键字的对象,从而得到更新后的对象集合O;

(3)根据查询关键字集合T中的每个查询关键字将步骤(2)中更新后的对象集合O中的所有对象进行分组,从而形成M个子对象集合P1,P2,…PM,对每个子对象集合中的每个对象,获取该对象与查询点q之间的欧氏距离,并根据获取的每个子对象集合对应的所有欧氏距离按照从小到大的顺序将该子对象集合中的所有对象进行排序,并设置计数器i=1;

(4)从第i个子对象集合Pi中的前k个对象a1、a2、…、ak,将每个对象单独放入一个对应的集合S1、S2、…、Sk,获取第j个集合的代价COST(S1)、COST(S2)、…、COST(Sk),并根据所有集合的代价按照从小到大的顺序将该代价对应的集合进行排序,从而形成第一对象组合集合G={S’1、S’2、…、S’k},并设置计数器r=1,其中k表示用户希望获得的查询结果的数量,其由用户自行设定,j∈[1,k];

(5)设置计数器i=i+1;

(6)选择第i个子对象集合Pi中的第一个对象加入第一对象组合集合G中的第r个集合中,形成更新后的集合S’r,获取更新后的的集合S’r的代价COST(S′r),将更新后的集合S’r加入第二对象组合集合G’中,并对第i个子对象集合Pi中的所有剩余对象重复本步骤的处理;

(7)设置r=r+1,并判断r是否小于等于k,如果是则进入步骤(8),否则返回步骤(6);

(8)根据第二对象组合集合G’中所有集合的代价按照从小到大的顺序对该代价对应的集合进行排序,从得到的第二对象组合集合G’的排序结果中删除前k个集合之后的所有集合,从而得到更新后的第二对象组合集合G’;

(9)判断计数器i是否等于M,如果是则将第二对象组合集合G’作为查询结果输出给用户,过程结束,否则使用更新后的第二对象组合集合G’替代步骤(6)中的第一对象组合集合G,并返回步骤(5)。

2.根据权利要求1所述的Top-k组合空间关键字查询方法,其特征在于,步骤(4)中获取代价是采用以下公式:其中b、b1和b2都表示第j个集合中的对象,Dis()表示获取括号内两个对象之间的欧氏距离。

3.根据权利要求2所述的Top-k组合空间关键字查询方法,其特征在于,步骤(6)中获取代价是采用以下公式:其中c、c1和c2都表示更新后的集合S’r中的对象。

4.一种Top-k组合空间关键字查询系统,其特征在于,包括:

第一模块,用于获取对象集合O,并从用户接收其对应的查询点q,其中对象集合O={o1,o2,…,oN},用户的查询点q包括用户所在的位置λ、以及用户的查询关键字集合T={t1,t2,…,tM},其中N表示对象集合中对象的总数,M表示查询关键字集合中查询关键字的总数;

第二模块,用于从对象集合O中删除不包括查询关键字集合T中任何一个查询关键字的对象,从而得到更新后的对象集合O;

第三模块,用于根据查询关键字集合T中的每个查询关键字将第二模块更新后的对象集合O中的所有对象进行分组,从而形成M个子对象集合P1,P2,…PM,对每个子对象集合中的每个对象,获取该对象与查询点q之间的欧氏距离,并根据获取的每个子对象集合对应的所有欧氏距离按照从小到大的顺序将该子对象集合中的所有对象进行排序,并设置计数器i=1;

第四模块,用于从第i个子对象集合Pi中的前k个对象a1、a2、…、ak,将每个对象单独放入一个对应的集合S1、S2、…、Sk,获取第j个集合的代价COST(S1)、COST(S2)、…、COST(Sk),并根据所有集合的代价按照从小到大的顺序将该代价对应的集合进行排序,从而形成第一对象组合集合G={S’1、S’2、…、S’k},并设置计数器r=1,其中k表示用户希望获得的查询结果的数量,其由用户自行设定,j∈[1,k];

第五模块,用于设置计数器i=i+1;

第六模块,用于选择第i个子对象集合Pi中的第一个对象加入第一对象组合集合G中的第r个集合中,形成更新后的集合S’r,获取更新后的的集合S’r的代价COST(S′r),将更新后的集合S’r加入第二对象组合集合G’中,并对第i个子对象集合Pi中的所有剩余对象重复本步骤的处理;

第七模块,用于设置r=r+1,并判断r是否小于等于k,如果是则进入第八模块,否则返回第六模块;

第八模块,用于根据第二对象组合集合G’中所有集合的代价按照从小到大的顺序对该代价对应的集合进行排序,从得到的第二对象组合集合G’的排序结果中删除前k个集合之后的所有集合,从而得到更新后的第二对象组合集合G’;

第九模块,用于判断计数器i是否等于M,如果是则将第二对象组合集合G’作为查询结果输出给用户,过程结束,否则使用更新后的第二对象组合集合G’替代第六模块中的第一对象组合集合G,并返回第五模块。

5.根据权利要求4所述的Top-k组合空间关键字查询系统,其特征在于,第四模块中获取代价是采用以下公式:其中b、b1和b2都表示第j个集合中的对象,Dis()表示获取括号内两个对象之间的欧氏距离。

6.根据权利要求4所述的Top-k组合空间关键字查询系统,其特征在于,第六模块中获取代价是采用以下公式:其中c、c1和c2都表示更新后的集合S’r中的对象。