The Rete Algorithm Improvement and Implementation

被引:4
|
作者
Zhou, Dongdai [1 ,2 ,3 ]
Fu, Yifan [2 ]
Zhong, Shaochun [1 ,2 ,3 ]
Zhao, Ruiqing [4 ]
机构
[1] Northeastern Normal Univ, Sch Software, Changchun 130024, Peoples R China
[2] E Learning Lab, Changchun 130024, Peoples R China
[3] Engn Res Ctr E Learning, Changchun 130024, Peoples R China
[4] Jilin Univ, Coll Comp, Changchun 130010, Peoples R China
关键词
D O I
10.1109/ICIII.2008.141
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rete algorithm is the most efficient forward inference algorithm, but it has some shortcomings: it does not provide support for the expression of time-sensitive patterns. This paper proposes an extension of RETE through the concepts of time-stamped events and temporal constraints between events. This allows applications to write rules that process both facts and events. And we use the unjoin method to solve the null join problem. Then give the empirical result to show its feasibility and superiority. At last, we give the future work we should do to improve ulteriorly.
引用
收藏
页码:426 / +
页数:2
相关论文
共 50 条
  • [31] Publish/Subscribe on Top of DHT Using RETE Algorithm
    Shvartzshnaider, Yan
    Ott, Maximilian
    Levy, David
    [J]. FUTURE INTERNET-FIS 2010, 2010, 6369 : 20 - +
  • [32] Lana-Match algorithm: a parallel version of the Rete-Match algorithm
    Aref, MM
    Tayyib, MA
    [J]. PARALLEL COMPUTING, 1998, 24 (5-6) : 763 - 775
  • [33] IMPROVEMENT AND IMPLEMENTATION OF BM ALGORITHM FOR INCREASING DECODING SPEED OF SATELLITE RECEIVERS
    Wang, Bing-Rui
    Liu, Lan
    Fu, Ling-Jing
    Yang, Xiao-Fei
    Yao, Xing-Zhong
    Zhang, Hong-Zhi
    [J]. 2013 10TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2013, : 38 - 41
  • [34] Implementation and Improvement Based On Shear-Warp Volume Rendering Algorithm
    Guo, Li
    Mei, Xie
    [J]. 2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL I, PROCEEDINGS, 2009, : 182 - 185
  • [35] Improvement and Implementation of a Multi-Path Management Algorithm based on MPTCP
    Chen, Min
    Dreibholz, Thomas
    Zhou, Xing
    Yang, Xuelei
    [J]. PROCEEDINGS OF THE 2020 IEEE 45TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2020), 2020, : 134 - 143
  • [36] Improvement and implementation of inverse EMD algorithm based on second order envelope
    [J]. Hu, Weiping, 1600, Chinese Vibration Engineering Society (36):
  • [37] Implementation of FACTS Devices for Improvement of Voltage Stability using Evolutionary Algorithm
    Kumar, Digamber
    Gupta, Vikash
    Jha, Rakesh Chandra
    [J]. PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, INTELLIGENT CONTROL AND ENERGY SYSTEMS (ICPEICES 2016), 2016,
  • [38] Improvement and Parallel Implementation of EKF Battery Algorithm Based on the Spark Streaming
    Qi, Zitong
    Yang, Zhengqiu
    Liu, Chen
    Xiu, Jiapeng
    [J]. PROCEEDINGS OF 2018 5TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (CCIS), 2018, : 824 - 829
  • [39] Improvement and implementation of inverse EMD algorithm based on second order envelope
    He, Jingwei
    Hu, Weiping
    Mo, Jialing
    [J]. Zhendong yu Chongji/Journal of Vibration and Shock, 2017, 36 (06): : 128 - 133
  • [40] The Improvement and Implementation of Clustering Algorithm Based on Multi-core Computing
    Dong Liangyu
    Xu Dongping
    Liu Zhenzhen
    Wang Shasha
    [J]. PROCEEDINGS OF 2015 IEEE 14TH INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI*CC), 2015, : 405 - 411