[发明专利]一种基于历史经验的谓词索引匹配方法

摘要

一种基于历史经验的谓词索引匹配方法，接收到新的订阅条件后，分配唯一ID，并保存在订阅条件ID表对应位置；将订阅条件谓词数目保存在谓词数目表的对应位置，对于订阅条件的每个谓词，存入谓词表，将该谓词与历史经验表中的事件谓词进行匹配，若匹配成功，将订阅条件的ID存入历史经验表中匹配成功的事件谓词对应的ID列表；接收到新的事件后，遍历事件中的谓词，进行处理；根据事件谓词的属性遍历匹配谓词表中与该属性对应行的所有谓词；所有谓词匹配结束后，遍历比较谓词数目表与匹配谓词数目表上对应的数值，若相等，则与此位置代表的订阅条件匹配。本发明利用历史匹配结果以加快匹配速度，拥有空间效率高、可扩展性强和可维护性好的优势，能够较好地提高大规模分布交互式仿真系统中数据分发的效率。

主权项

一种基于历史经验的谓词索引匹配方法，其特征在于包括以下步骤：(1)建立订阅条件ID表，所述订阅条件ID表用于顺序存放订阅条件的ID号；建立谓词数目表，所述谓词数目表用于顺序存放每个订阅条件所包含的谓词数目；建立谓词表，所述谓词表用于存放订阅条件的谓词，同时也存放包含该谓词的订阅条件ID，由于可能有多个订阅条件包含同一个谓词，用ID列表来存放这些订阅条件的ID号，谓词表中的每一行对应同一属性的谓词；建立历史经验表，所述历史经验表用于存放匹配过的事件谓词，以及与该谓词匹配成功的订阅条件的ID，同样也由一个ID列表来存储订阅条件的ID号，表中，每一行对应一种属性；建立匹配谓词数目表，所述匹配谓词数目表用于存放每个订阅条件匹配成功的谓词数目，存放的位置与该订阅条件在订阅条件ID表中的位置一致；(2)接收到新的订阅条件后，为其分配唯一ID，并将该ID保存在订阅条件ID表对应位置；将订阅条件谓词数目保存在谓词数目表的对应位置，对于订阅条件的每个谓词，首先将其存入谓词表，再将该谓词与历史经验表中的事件谓词进行匹配，若匹配成功，将订阅条件的ID存入历史经验表中匹配成功的事件谓词对应的ID列表；(3)接收到新的事件后，清空匹配谓词数目表，遍历事件中的谓词，进行如下处理：查询历史经验表，若该谓词存在，说明该谓词已进行过匹配，只需根据该谓词对应的ID列表，在匹配谓词数目表的相应位置加1，匹配结束，若该谓词不存在，则将该谓词插入历史经验表中，到谓词表中进行匹配；(4)根据事件谓词的属性找到谓词表中对应的行，遍历匹配该行的所有谓词：若匹配成功，根据该谓词对应的ID列表，在匹配谓词数目表的相应位置加1，同时，将这些ID保存在历史经验表中该谓词对应的ID列表；(5)所有谓词匹配结束后，遍历比较谓词数目表与匹配谓词数目表上对应的数值，若相等，则表明事件与此位置代表的订阅条件匹配；(6)为避免某些特殊谓词的多次匹配，添加以下处理：在历史经验表设立一个比例参数R：$R=\frac{A}{B}$式中，A为历次在历史经验表中匹配某属性谓词找到重复值的次数，B为历史经验表中某属性对应的谓词数；R初始可设为1，并且在某属性对应的谓词达到了一定的数量之后才开始计算R值，以避免分母数值过小时计算R值波动性过大，对于R值下限的取值，应根据不同的应用背景进行调整，可利用重复试验找出一个合适值，建立一组样本事件和样本订阅条件，记录其在不同R值下的匹配时间，找出最小匹配时间对应的R值，若R小于等于5％，表示该属性对应的谓词很少出现重复；当发现历史经验表中某属性对应R值小于等于5％时，将不再匹配该行谓词，而是直接转移到谓词表中进行匹配，以节省时间，也不再将该事件谓词插入历史经验表，以节省空间。