-
公开(公告)号：CN113722332B
公开(公告)日：2024-03-26
申请号：CN202111056560.5
申请日：2021-09-09
Applicant: 上海交通大学
IPC: G06F16/22 , G06F16/2458 , G06F16/903
Abstract: 本发明提供了一种基于数据结构提升匹配算法效率和鲁棒性的方法及系统，包括：利用预设的数据结构基于匹配算法对订阅进行索引；在所述预设的数据结构中，预设的数据结构包括两级索引层和一个存储层；所述第一级索引层是基于属性的映射，将具有相同属性的谓词映射到相同的属性单元中；所述第二级索引层是基于区间谓词宽度的映射，根据区间谓词宽度将谓词映射到不同的宽度单元中，使得具有相同宽度但中心不同的区间谓词能够映射到相同的宽度单元中；所述存储层是用于存储订阅；所述宽度单元按照均匀的方式划分。
-
公开(公告)号：CN113722332A
公开(公告)日：2021-11-30
申请号：CN202111056560.5
申请日：2021-09-09
Applicant: 上海交通大学
IPC: G06F16/22 , G06F16/2458 , G06F16/903
Abstract: 本发明提供了一种基于数据结构提升匹配算法效率和鲁棒性的方法及系统，包括：利用预设的数据结构基于匹配算法对订阅进行索引；在所述预设的数据结构中，预设的数据结构包括两级索引层和一个存储层；所述第一级索引层是基于属性的映射，将具有相同属性的谓词映射到相同的属性单元中；所述第二级索引层是基于区间谓词宽度的映射，根据区间谓词宽度将谓词映射到不同的宽度单元中，使得具有相同宽度但中心不同的区间谓词能够映射到相同的宽度单元中；所述存储层是用于存储订阅；所述宽度单元按照均匀的方式划分。
-
公开(公告)号：CN110427217B
公开(公告)日：2021-07-30
申请号：CN201910672885.2
申请日：2019-07-24
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于内容的发布订阅系统匹配算法轻量级并行方法和系统，令存储数据结构的索引结构进行分层，形成多个层级，每个层级与存储数据结构的存储单元集合相对应，将多个层级分组，每个层级分组同时包含层级和与层级对应的存储单元集合；对每个层级分组设定匹配线程，将匹配事件独立分配给单个匹配线程进行处理，多个匹配线程同时更新一个指示器，所述指示器在更新时执行同步操作。提升匹配性能，根据性能需求动态地调整并行度，从而保证事件快速可靠地分发。使用迭代优化方法来确定最佳并行度，提升线程的任务分配，使得时间开销上非常高效。
-
公开(公告)号：CN110427217A
公开(公告)日：2019-11-08
申请号：CN201910672885.2
申请日：2019-07-24
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于内容的发布订阅系统匹配算法轻量级并行方法和系统，令存储数据结构的索引结构进行分层，形成多个层级，每个层级与存储数据结构的存储单元集合相对应，将多个层级分组，每个层级分组同时包含层级和与层级对应的存储单元集合；对每个层级分组设定匹配线程，将匹配事件独立分配给单个匹配线程进行处理，多个匹配线程同时更新一个指示器，所述指示器在更新时执行同步操作。提升匹配性能，根据性能需求动态地调整并行度，从而保证事件快速可靠地分发。使用迭代优化方法来确定最佳并行度，提升线程的任务分配，使得时间开销上非常高效。
-
-
-
Search Results
4
records
(took 0.018 seconds)
