Scribd Logo
Upload

Welcome to Scribd!

  • Algo Report Final

    Uploaded by

    Anmol Singhvi
    37 views23 pages
    Proposed M+-tree is a tree dynamically organized for large datasets in metric spaces. It takes full advantages of M-tree and MVP-tree, with a new concept called key dimension, which reduces response time for similarity search. Our experiment shows that higher filtering efficiency can be obtained by using the key dimensions for r-neighbor search and k-NN (k-nearest neighbor)

    Original Description:

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Proposed M+-tree is a tree dynamically organized for large datasets in metric spaces. It takes full advantages of M-tree and MVP-tree, with a new concept called key dimension, which reduces response time for similarity search. Our experiment shows that higher filtering efficiency can be obtained by using the key dimensions for r-neighbor search and k-NN (k-nearest neighbor)

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    37 views23 pages

    Algo Report Final

    Uploaded by

    Anmol Singhvi
    Proposed M+-tree is a tree dynamically organized for large datasets in metric spaces. It takes full advantages of M-tree and MVP-tree, with a new concept called key dimension, which reduces response time for similarity search. Our experiment shows that higher filtering efficiency can be obtained by using the key dimensions for r-neighbor search and k-NN (k-nearest neighbor)

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 23

    ‘

    ‘‘

    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘ ‘‘‘ ‘
    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘ 
    ‘‘
    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘ ‘
    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘ ‘ 
    ‘‘‘
    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘ 
    ‘ ‘ 
     ‘
    ‘‘‘‘‘‘‘‘‘‘‘‘‘

    ‘‘‘‘ ‘‘
    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘
    ‘ ‘‘

    ‘‘‘‘‘‘

    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘
    
    ‘ ‘ 
    ‘  ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘

    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘

    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘ ‘ !‘"#‘#"$% "‘


    &'"(")‘‘
    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘" *‘

    c
    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘

    Ä
    ‘ ‘ ‘

    ‘ ‘ ‘
    ‘ ‘ 
    
    +‘

    ‘ p  
    Ä

    ‘   

     
    

    ‘ 
    
    
      

    ‘ p
      
     


    ‘ ÷ 
       cc

    ‘ |  

     c

    ‘    
       |     c

    ‘  
     p   Äc

    ‘ ? 
       Ä4

    ‘
    ‘ ‘

    4
    ‘

      ‘
    
     
    ‘
       
       ÷
     
      
          
    
      
          ÷
    
     
     
      ÷
      ÷
     
      
     
       
       
        
       `

    !$+‘

    ‘    ÷
    
       
      ÷
      ÷
     

      
         
       

        
       ‘

    ‘ | 
     
            
     
      
    
    
     
     
    
    
        ‘

    ‘   
     

       
           
     
     
               

    ‘   
      


    ‘ |
     

     
    
     
      
     
      
      
    


      
      
    


    ‘          
          
    
      

    
     
     
    
         
    

           


         
     
        
    
         
    $  )',"$‘$&'‘+‘
    O    
       
         
       
       
     
     
      
      
     
     
           

    - $‘ )',"$‘$&'‘+‘
    O    
       
       c
       
     
      
     
     

      
    
     
       

    
    
    ‘
    
    ‘‘+‘

    ‘ 
    
    

    ‘ 

    ‘ ?   


    ‘ p ‘‘
    ‘
    |   
     ‘ ‘
    ‘
    Ê Ê Ê Ê Ê Ê  
       
     
     Ê Ê Ê Ê Ê Ê 
    
     
    
    
     
     
     
      
     
     
     
      
    
     
    
    Ê Ê Ê Ê Ê Ê  
     
     Ê Ê Ê Ê Ê Ê 
    
     
    
     
     
     
    
    
      
       
     
     
     
      
       !  
    
    Ê Ê Ê Ê     " " 
     Ê Ê Ê
    

     
     
       # $%& ' (
      " "
    

       % 


    #
      (## (!
        
      )
     
    
     (
    %Ê# (
    #
       !) !
    
    
    *  
    ")
    !  
     
      
    +  ,,)  -.'
    
    
    
    
    
    
    
    

    
     
     

    $ "‘ ‘ .‘
    $‘+‘

    p   
     
     
     ÷
     
        


    ‘ 
     
     
    
     
        |
    
        
     
        
       
     
    


    ‘ 
    
     

      
      
        
     
     
     

     

      
         |
        

    
     
      
    
    
     
      
    
         
    


    ‘       
     
       

    
     

     

     
       |
       
    
      
     
      
    


    ‘ 
    
     
    
       
    
        
    
      |
     
    
     
       
    
      
      
      
     
     
     
    
    

    p 
    -&š   -/ .š% Ê .
    
     
    
     &
    & 0
    & 12
    -&.
    3
    -&   -/ ..
    
    &
    & *
     4 -&  -/ ..
     
     5" & -&.
    & *
    6 -& 5" & -&.  -/ ..
      
    ! - 4   -/ ..
     
    

    

    
    
    

    ‘

    ()"$ '%‘‘"$‘‘(  )‘+‘

    ÷
        
     

        |
     
      
     
     

        
    ÷
     p

      
     ÷
        

    
     
     

     
    pÄ    ÷
      

     
    
         
    
     ÷
     
     
      
        
     

    j j
     
     
    
    
      

    
     j  

      
    
    ‘
    p  ‘-&š 4 4š% Ê .
    
     
    
     Y 1  
    -&Ê75" & .8
       
    -&Ê7 5" & .84
     &
      
    /!!  & 
      &! 
    
    
    9 
     " &:
    !  -Y/! /!;.
    !  -Y /! /!; YY.
    ( ! -& &.
    ( ! -&: &;.
    
    &
      
     9  "  ,&!
       -/!.  -/!;. &!
     
    6! -/!."  -/!.
     &!
    
    "   &!
    
    ! -&<  -/!;..##&<,  &!
     
    9   
     ! "
    
     
    
      -/!;. &!

    

    

    

    
    
    
    
    
    
    


    ()"$ '%‘#"$‘$‘ )',"!$‘$&' )‘+‘

    O    
    
         
           
    
     
       
          
       
     
    
      ÷
     ÷
        
     

    
      
    
    

      
          
     
    
          
    |
     
       
     ÷
    
          
    
       
    
     
      
       |
      

        
    
     
       
    
          

      
        

     p?

     
    
        
          
      |
    
            p 
    
     
          
       
         
    ‘
    p ‘

    ‘‘‘‘ ‘  ‘


    ‘
     
    
     <615 
    
      1 ( ,
      && 1 =
    
    
    
      <6>?,
      && 12
    & -<6.
      (Ê&&& -&&  @ (.
    
        && 
    56A4
       && 15" & -&& .
    (Ê&&& -&&  @ (.
    
    
    
     
    
    
    ‘
    
    
     
     
    
    
      
            
       
    

           
              
      |
       
       à  
            
    
     
    
     
      
       
    
     
    
         |
     
        

    ‘
    ‘
    
    p ‘


     -&,  @,B/C (,  .
    
    
    
     /!1< & -&.
     &
    :
     ß/ &  ,
      ö-/! @.Ê-/ /!.ö ( -/.
      2 !-/ @.
        -5-/.. (
        * DEF -.
        * -56A4#*904.
        <
    <6-& .
      
    
       -5-/..$(
        (1&&A!- -5-/...
        6 )* <6- -5-/..7(.
      
    
     
    
     
     ß/C &  ,
      ö-/! @.ÊF-/C /!.ö (
       2 !-/C @.
       -/C @. (
    (1&&A!- -/C. -/C @..
        6 )* <6- -5-/..7(.
      
    
     
    
    
    
    
    
    ‘
    ÷
      
       
     
    
       
    
    
       
      
        
      |
    
       
     
    
        

         

    
    à   

         
     
    
      |    
     
    

       
        

      
        
     
    
     
      
        
      
    
      
      
     

       
      
    
    c
           
     
      
       
    
      
      
      
       
        
     
       
    
     

     
      
           
      
     
      
      
      
          
    
        
    
          
    

    
    ()"$ '%‘"$‘‘)‘/!$+‘

    O    
        
        
    
     
     
    
       
      
     
      
      
    
     
    
    
     
         
     ÷
          
    ‘
    p ‘ ‘-&,  @,B/C -@.,B6.
    
     
    
     /!1< & -&.
    
     &
    & 0
     ß/ &  ,
    
      ö-/! @.Ê-/ /!.ö$1-@. -/.
       2 !-/ @.
    
       -/ @.$1-@. -/.
    ( G-@.Ê-@. %
        6 -5" <-5-/.. 
        @ 6-@..
       
    
    
        ( G-@. -@.H%; 
        6 - 5" <-5-/.. 
    @ 6-@..
    
    
    
      
    
     
    
    
     
    
    
     ß/C & ,
      ö-/! @.Ê-/ /!.ö -@.
       2 !-/C @.
       -/C @. -@.
     -/C. 
    


    
     
    
    
    

    

           
     
     p 
     
      
      
     
    
      
      
      
     
    
     
      
      
     
      
         
    

    c
    |
      
      
     
    
      
      
    
        
    
    
    
      
      
      
      
         
      

         
       
     ÷
        
            
      
      
                
    
    
      |  
     
       
       

         

    ‘ ‘
    ‘
    ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘
    ‘
     / ‘

     0‘ 
    ‘ ‘
     ‘‘+‘


    ‘ | ÷p|

    cc

    ‘ | |

    ‘ | |Ä

    cÄ

    ‘ | p Ä

    ‘ | p|p 

    c4

    ‘ | p |?

    ‘ | p 

    c

    ‘ | p Ä

    ‘ | |÷?p 

    c

    ‘ | ?|

    ‘ | ?|Ä

    ‘
      
    
     ‘+‘

     
    
            
          
    
      
        
      ?  
        
    
     
      
      
          
      
     
      
       

          

      ÷ 
        
     
     
    
         
      
      
       
    
    
        
             
          
      

     
         
     

        
      

    
    
    
    

           
       
    
      
      
      

         
      

      

            


         
      
     
          
        
        
    
        
     
       
      
      
    
    

          


                


    ‘   
     
    
           
     ÷
      
     
     
    
    

    ‘ ÷
      
     
                 
         
    

    ‘        
             

     ÷
        
     ÷
      
      
    

    ‘
    ‘
    ‘
    ‘
    c
     ‘
    ‘+‘ ‘1 ‘2‘ 1‘+‘
    ‘

    ‘‘‘‘‘‘‘  ‘&$‘'"3 )‘" "‘


    ‘

    ‘‘‘‘‘‘ 
     ‘‘+$ "‘"#‘* (‘
    ‘

    ‘‘‘‘‘ 
     ‘4+‘$&'‘&)"$ ‘

    c
    ‘

    ‘‘‘‘!‘#"$‘ %(‘$&'‘
    ‘

    ‘‘‘‘ %(‘$&'‘"!!‘
    ‘

    ‘‘‘‘!‘#"$‘* !‘$&'‘
    c
    ‘

    ‘‘‘‘‘‘* !‘$&'‘"!!‘
    ‘

    ‘‘‘‘!‘#"$‘- ‘$&'‘
    ‘

    ‘‘‘- ‘$&'‘"!!‘
    ‘

    Ä
    5
    6‘6 ‘+
    ‘
     $‘$&'‘
       
    
    
    
        
      
    
      
      
    
      

      
      
    
     
      
      
      
    
        
      
     
     
           

      ›    
       
         
        
      
          
    
    
    
     
              
     
     
     
      
     
           
    
         

                
    ‘
    )‘$&' )‘
        
      
        
      ù  `
    ?
      
    
    `
    j 
       
      
     
             
     à 
    
      
      
        à 
     

      
      
    
      
    ?

      
       ?
    
       
     
      
    
     
        
       
    
     
     
      
     
    
     
    

     
     

      
     
        ù      
      
    
     à
    
       
        
          
      
     
     
     
    ù     
     
    
         
     
       
    
     ›j    › j
         
    
     › j  
        
           
    4‘‘ % "(‘)‘/!$ ‘
      
    
      
      
     
       
        

       
      
       
    
         
       
    |    
    
    
      
       
        

    
     
      
       
     
            ›j
    

    Äc
     
      
     Ä
    
    
    
           
      
    
    
      
     

      
     
    
     
     
       

    |c  
          ÷|    
      

      
    
     
        
    
            c
    5- .1( Ê # A%5-3Ê. 5- Ê3.
     E- Ê. ;# A%5-3.

    5- .1/-.,"  1
    /- . ;5 #; "
    
    5
    à ‘‘ ‘‘‘ 
    !B 
     ‘‘
     
    ‘ ‘   ‘‘  ‘
      ‘

    ‘       
      
    ‘
    "$‘'‘4 *‘7!$
    ?
    §j 
        
    
        Ä
     
      j  
      
    
        §j  
     
      
    
      
      

    

     
       
      j
     
      
      
    
    
     
    
         
     

       
    
    
      
     
    

      §j 
    
         
     
         
     §j  › j

    ‘
    ‘ ‘ ‘ ‘ ‘ ‘ ‘
    ‘ ‘ ‘ ‘ ‘

    ÄÄ
    ‘
    
    ‘ ‘ ‘+‘
    ‘

    ‘ „ ‘ ‘ ‘ ‘ ‘‘‘ ‘  
    ‘
    ‘
    ‘
    ‘

    ‘ ?    !     "  ÷ #
     
      
       
     c
    |
    
        # c


    ‘ a    cc # 
      O  
       
       

    ÷
     $ |
        ?

        c c 


    ‘       

    c
     #÷
     p   
      
        
     
    $   ÷ | ?
    
    


    ‘ !  ÷ c  # 
           
        
      $     p÷ |O÷ |
    
     
       ÷   
     
      p     4 4
    


    ‘ ÷ |        a" %  Ä #÷!
    
      
     ÷
     |    
       $ p|÷ 4
    4

    Ä4

    You might also like