【技术实现步骤摘要】
本专利技术属于数据库管理
，尤其涉及。
技术介绍
在同构对称发布/订阅(HSPub/Sub)应用中，匹配除了包括一对一交换以外，还包括发生在两个以上的订阅之间通过传递关系形成的环匹配。对发布订阅系统来说，可以成功交换的物品数目越多，系统和用户的收益更大。同两两匹配相比，环匹配可以实现让更多的用户参与，增大成功交换的概率。在大型的HSPub/Sub中，候选匹配极有可能是海量的，用户需要从海量候选匹配中选择出一些用户偏好的匹配。发布/订阅系统是一种使分布式系统中的各个参与者，以发布/订阅的方式进行交互式通信的中间件系统。在发布/订阅系统中，信息的生产者和消费者所交互的信息称为事件。生产者将事件发送到发布/订阅系统的中间件系统；消费者则向发布/订阅系统的中间件系统发出一个订阅条件，来表示消费者对系统中感兴趣的事件，如果不再感兴趣，可以取消订阅；而发布/订阅系统的中间件系统则支持将生产者发布的事件及时、可靠地传送给所有对之感兴趣的消费者。信息的生产者称为发布者(Publisher)，信息的消费者称为订阅者(Subscriber)，发布者和订阅者都称作客户端。匹配算...
【技术保护点】
一种面向同构对称发布及订阅系统的Top?k查询方法，其特征在于，该Top?k查询方法包括以下步骤：步骤1：如果用户对订阅的候选匹配评价值难以量化，则转入步骤2，否则转入步骤7通过打分函数来排序；步骤2：获得当前用户订阅的候选匹配数量NumOfRing，如果候选匹配数量NumOfRing不大于需要求得的Skyline点数量count_temp初始值k，则返回所有候选环匹配，否则转入步骤3；步骤3：将所有候选匹配被支配状态state设置为1，如果k_Skyline值小于订阅维度，并且当前需要的Skyline点数量大于0时，则转入步骤4，否则结束；步骤4：如果所有候选环匹配扫描完...
【技术特征摘要】
1.一种面向同构对称发布及订阅系统的Top-k查询方法，其特征在于，该Top-k查询方法包括以下步骤步骤1:如果用户对订阅的候选匹配评价值难以量化，则转入步骤2，否则转入步骤7通过打分函数来排序；步骤2 :获得当前用户订阅的候选匹配数量NumOfRing,如果候选匹配数量NumOfRing不大于需要求得的Skyline点数量count_temp初始值k,则返回所有候选环匹配,否则转入步骤3 ;步骤3 :将所有候选匹配被支配状态state设置为1，如果k_Skyline值小于订阅维度，并且当前需要的Skyline点数量大于O时，则转入步骤4，否则结束；步骤4 :如果所有候选环匹配扫描完毕，则转入步骤6，否则扫描下一个候选环匹配，如果被支配状态state为0，则继续再扫描下一个候选匹配，否则转入步骤5 ；步骤5 :调用GetKIndex函数,计算该候选环匹配最优的k_Skyline个属性值,通过单调打分函数func求出聚合分值,插入到存储索引的数据结构Ability中，再计算出该候选环匹配最差的k_Skyline个属性值,通过单调打分函数func求出聚合分值,插入到存储索引的数据结构Possibility中，再转入步骤4 ；步骤6 :对存储索引的数据结构Possibility和Ability分别进行降序排列，调用GetSkyline函数,按照存储索引的数据结构Possibility中的索引顺序选择候选环匹配数据集中的点进行处理；步骤7 :读取前k个候选环匹配，构成长度为k的堆H，并调整为小顶堆，计算每个候选环匹配与当前订阅在每一维上的交叉数据比例，初始化WorstValue 二维数组，调整WorstValue每一列为小顶堆，保持每一列构成的长度为k的堆。2.如权利要求1所述的Top-k查询方法，其特征在于，在步骤3中，当候选匹配状态state为I时，代表已经被其他候选环匹配支配，当候选匹配状态state为O时，代表没有；k_Skyline代表k_支配的k系数,初始值为2。...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。