• DocumentCode
    2166544
  • Title

    Active rules termination analysis based on enhanced formula of a triggering cycle

  • Author

    Xiong, Zhongmin ; Zheng, Zongsheng ; Huang, Dongmei ; He, Shijun

  • Author_Institution
    School of Information, Shanghai Ocean University, 201306, China
  • fYear
    2010
  • fDate
    4-6 Dec. 2010
  • Firstpage
    953
  • Lastpage
    956
  • Abstract
    Current methods remain largely uncertain of rules termination decision. Some methods are based on a logical formula for a rule set, but only those non-updatable or finitely updatable variables can be contained in a formula. Some other methods are based on triggering and activation graphs, but they do not consider whether all rules of a triggering cycle can be executed infinitely within a single execution cycle. Most methods cannot conclude termination if a rule set contains only those cycles that can be executed a finite number of times. This paper explicates the concepts of activation path and the execution sequence of a triggering cycle and the method to construct a formula that is able to include updatable variables, many termination cases that cannot be determined by previous methods, can now be detected.
  • Keywords
    Algorithm design and analysis; Couplings; Database systems; Oceans; Runtime; Syntactics; active databases; formula; rule analysis; rule termination; triggering cycle;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2010 2nd International Conference on
  • Conference_Location
    Hangzhou, China
  • Print_ISBN
    978-1-4244-7616-9
  • Type

    conf

  • DOI
    10.1109/ICISE.2010.5691960
  • Filename
    5691960