基于模式覆盖的仿真数据匹配算法
文献类型：期刊论文
| 作者 | 屈树谦 ; 王海波 ; 吕品 ; 郑昌文 |
| 刊名 | 计算机仿真
 |
| 出版日期 | 2012 |
| 卷号 | 29期号:12页码:139-143 |
| 关键词 | 模式覆盖 发布/订阅 事件匹配 仿真数据 |
| ISSN号 | 1006-9348 |
| 其他题名 | simulated data matching based on schema covering |
| 中文摘要 | 研究仿真数据优化匹配传输效率问题,随着分布交互式仿真规模的扩大,如何高效地对仿真数据进行分发和过滤成为一个重要的问题。针对分布交互式仿真领域数据类型固定和属性个数跨度较大的特点,在分析和研究已有事件匹配算法的基础上,提出了模式覆盖集的概念,并设计了一种采用模式覆盖技术的仿真数据匹配算法。改进算法综合考虑了谓词之间的相互关系和订阅条件所属模式之间的覆盖关系,从减少无关的谓词匹配和高效组织订阅条件两方面加速了仿真数据的匹配过程。实验结果表明与谓词计数算法相比,改进算法能较大地提高匹配性能。 |
| 英文摘要 | With the expansion of distributed interactive simulation, the efficient dissemination and filtering of simulated information become important problems. Considering the fixed type of simulated data and the broad span of attribute number in distributed interactive simulation field, and based on the study and analysis of current event matching algorithm, a new structure of schema covering set (SCS) was proposed. A Simulated Data Matching algorithm based on the schema covering was then designed in this paper. By considering the relationship among predicates and the covering relation among subscriptions' schemas synthetically, the algorithm accelerates the matching performance by reducing redundant predicates matching and organizing subscriptions efficiently. Finally, experiments show that compared with counting method, the algorithm has considerable improvement in matching performance. |
| 学科主题 | Computer Science (provided by Thomson Reuters) |
| 收录类别 | CNKI ; CSCD ; WANFANG |
| 资助信息 | 中国科学院知识创新工程方向性项目(yyyj-1125) |
| 语种 | 中文 |
| CSCD记录号 | CSCD:4736427 |
| 公开日期 | 2013-09-17 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/15361]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 屈树谦,王海波,吕品,等. 基于模式覆盖的仿真数据匹配算法[J]. 计算机仿真,2012,29(12):139-143. |
| APA | 屈树谦,王海波,吕品,&郑昌文.(2012).基于模式覆盖的仿真数据匹配算法.计算机仿真,29(12),139-143. |
| MLA | 屈树谦,et al."基于模式覆盖的仿真数据匹配算法".计算机仿真 29.12(2012):139-143. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。