Efficient Algorithms for Incremental Update of Frequent Sequences

HKU CSIS Tech Report TR-2002-06


Æ           
        

                  !    !   "
      






                                           !           "
 #                           $                        

 %  &  
  
     Æ              %                 $ '       
    
   (  Æ          &  
   ) %   *+,               %  % '  -.      /          




  


                                            

          !   "             #   $       %  &        !'    !' ! 

          !'"                  !'      "              #                (     "             )* % &                          +   , - "  $                ) .  *              ) .   !!*         - "           $       /             Æ              "   "

  "  0 " 
 1 "  2   3               "              

                  !   "              , - "       /                "                 /                            - "           "       $$    %    &                 "              !                   "      Æ  !                  4       -       
                           5      
 6                  Æ  "                       -  4                           0   2                  7
!                "   /                   $           %      6  &                   
.             "                   


              


                      )  *                    
!                $      "                                           "                            +                    $$     4    +    !5
           8   !   9              !   0"        !    "   :

    "                        ; #-                   1 ,   "         2 

 

!    "             4                                      ,  2%& #-            3;1L
 -              "                         !5
 , ,  2            JBK     !5
     JBK          !5
    !5
$Æ             JBK         !        JBK     !5
           

 

¼

¼

¼

 

¼

9

J391;!91 '133$-@-% & =31L 511 11 ¿ 111 911 ¾ 311 @

¿ @¾



811 211 611

¿ @¾





6

86

¿ @ ¾ 

¿@ ¾ 

@ ¿ ¾ 

@

¿  ¾

3

@

@

¿ ¾

@ 2 ¿

¿



¾

 ¿   @  ¾  

61 446 511 586 061 646 ' "     - #

@

@

@

@

¿

¿

¿

¿







¾

¾

61 446 511 586 061 646 ' "     - #

211

8

-. *

*+, $  "#

411

6

¿ @

@ ¿

0 

5  ¾

¾

@ ¿ 

¾

@ ¿ 

¾



¾

¾

¾

4



 1

211

 849         : 

       

6

6

86

 ¿   @  ¾  

 72;         : 

       

6

,  H7 J          +       8 

  #   #   

!    - "  -   8      >  >  3L        "         Æ     >  >                            8  >  >      -     >  >  +         !  - "    =   =  133 333    = 31L 4    >  >   1"333  233"333 % "  L  ;3L  & ,  H% &  H%&   JBK    !5
      "    , ,  H% &"      JBK                -     8              JBK        "     "          8  >  >      JBK                             Æ
"            ,   "      Æ                   !    "  >  >      0H1"333  % 91L   &"     JBK$Æ       -  ,                     "                          "               !5
 %      $    &         >       !5
      >   +    ,  H%&           %        &    >    4             "            -                        '        "            

 

 

 

¼

 

¼

 

 

 

 

 

0



  

!                4       "   "     4   8        JBK Æ   !5
Æ  "         
 -               $      JBK    -       !5
"   - -                                      $           $  "      !5
$ Æ    $                                                                  "          Æ             ,   "                                      "    "                 "                                       
  

                  !!"  #  $% & ' (%    )*    Æ   *  *       &  
                          + * , (   !!! - + . ,  / 0 1 #  , 2 .*   *3  *4   * *     ' 5          
                  !" #  6  7* (   !!8 9 + . ,   + 7

  : ;*          3*   *4   * *   
          # $  % &    ''  !&"  '*    !!* 6 *  !!8 8 5?? ' *? ? ?   &  / B   6    +         4     
     (((  /            %        %  ! ((" ; ,& 6 (  #*4 '  !!! C / >  /  0 : % *%4=  0   >* D ,  (   +&   =,  0 > EF5       '&  EF=*G   *  
 )                 !" 0  '  H &  CC            * *   ' 

   *3     '  
  #             %     C='  Æ   *  3*  3       
  * 33  7 1  # 4 (  / CC

;