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
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 1 | 2008年
关键词：
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 条
  • [1] Implementation of RETE Algorithm Using Course Finder System
    Pallavi, M. S.
    Vaisakh, P.
    Reshna, N. P.
    [J]. PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON DATA MINING AND ADVANCED COMPUTING (SAPIENCE), 2016, : 96 - 100
  • [2] THE RULES ENGINE DESIGN AND IMPLEMENTATION BASED ON THE IMPROVED RETE ALGORITHM
    Fu Yifan
    Zhou Dongdai
    Zhong Shaochun
    Zhao Ruiqing
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2653 - 2658
  • [3] AN EFFICIENT IMPLEMENTATION OF GRAPH-GRAMMARS BASED ON THE RETE MATCHING ALGORITHM
    BUNKE, H
    GLAUSER, T
    TRAN, TH
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 532 : 174 - 189
  • [4] Improvement to the Implementation of the QUEST Algorithm
    Cheng, Yang
    Shuster, Malcolm D.
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2014, 37 (01) : 301 - 305
  • [5] The Improvement Research on Rule Matching Algorithm Rete in Electronic Commerce Application Systems
    Ren, Zhijun
    Wang, Dongyun
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 12942 - 12945
  • [6] An algorithm for the implementation of safety improvement programs
    Cagno, E
    Di Giulio, A
    Trucco, P
    [J]. SAFETY SCIENCE, 2001, 37 (01) : 59 - 75
  • [7] The Node Type Improvement Research on Rule Matching Algorithm Rete in Electronic Commerce Application
    Wang, Dongyun
    Ren, Zhijun
    [J]. EIGHTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2009, : 259 - 263
  • [8] RETE-ADH: An Improvement to RETE for Composite Context-Aware Service
    Kim, Milhan
    Lee, Kiseong
    Kim, Youngmin
    Kim, Taejin
    Lee, Yunseong
    Cho, Sungrae
    Lee, Chan-Gun
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [9] The Tuple Structure Improvement Research on Rule Matching Algorithm Rete in Electronic Commerce Application Systems
    Wang, Dongyun
    Ren, Zhijun
    Na, Ri
    Zhou, Jihong
    [J]. SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III: UNLOCKING THE FULL POTENTIAL OF GLOBAL TECHNOLOGY, 2008, : 695 - 700
  • [10] Improvement and Implementation of Evolution Immune Algorithm in Neural
    Qi, Chen
    Ming, Hou
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 4, 2010, : 555 - 558
12345