[发明专利]同构对称发布订阅系统的近似环匹配方法无效
| 申请号： | 201010594906.2 | 申请日： | 2010-12-17 |
| 公开（公告）号： | CN102024053A | 公开（公告）日： | 2011-04-20 |
| 发明（设计）人： | 王波涛;于亚新;谭贤婷;王立军 | 申请（专利权）人： | 东北大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 沈阳东大专利代理有限公司 21109 | 代理人： | 梁焱 |
| 地址： | 110819 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种同构对称发布订阅系统的近似环匹配方法，属于计算机数据库领域，包括以下步骤：步骤1：计算订阅概率；步骤2：确定链订阅的长度，即抛出长度为MaxLength-1的链订阅；步骤3：设置过滤订阅的阈值并估算节省的存储空间；本发明同构对称发布订阅系统的近似环匹配方法，采用基于阈值的方法，能够在得到正确的结果的情况下，节省出大量的存储空间；当阈值设置为时，可以在节省超过50%的空间的情况下求解出约98%的结果；当阈值设置为时，可以在节省约90%的空间的情况下求解出约90%的结果。 | ||
| 搜索关键词： | 同构 对称 发布 订阅 系统 近似 匹配 方法 | ||
【主权项】：
一种同构对称发布订阅系统的近似环匹配方法，其特征在于：包括以下步骤：步骤1：计算订阅概率，方法为：在一个订阅中有两组谓词：拥有谓词和需求谓词，拥有谓词的概率和需求谓词的概率分别定义成Proo和Prow，一个订阅被匹配的概率是：Pro＝Proo×Prow (1.1)其中， Pro o = OwnPredicateMatchedTimes TotalNumber 式中，Own Pr edicateMatchedTimes表示拥有谓词被匹配的次数总数，其记录当前订阅数据库的快照信息；TotalNumber表示订阅的总数； Pro w = WantPredicateMatchedTimes TotalNumber 式中，WantPredicateMatchedTimes表示需求谓词被匹配的次数总数；步骤2：确定链订阅的长度，即抛出长度为MaxLength‑1的链订阅；步骤3：设置过滤订阅的阈值并估算节省的存储空间：步骤3‑1：计算选择度，公式如下： Se = 2 × C N / P N 2 式中，CN表示匹配的订阅个数，N表示订阅的个数，Se表示选择度；步骤3‑2：设置过滤订阅的阈值并计算存储空间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010594906.2/，转载请声明来源钻瓜专利网。
