Dynamic Query Optimization Approach for Semantic ... - Springer Link

3 downloads 51373 Views 699KB Size Report
Keywords database integration, query optimization, semantic database grid. 1 Introduction ... Transfer Protocol, search engines and browsers. Most of today's ...
       

     

    

      

  ©ª¥     ¡¢£    ¦ «      ¤¨§                   !!"# $%&%  

                  !  "  "  "#  #" #  # "#" "# " "   "

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

    % "    "  " % "#   "#  .%      %  $""  "#  " ""  "#" "# ! " #"  "  % 

 $"  '"( ))  $ "    "      $  $"" $$  " $ 

  "#   $$ + " %  " " $$" "  "#  " "    " #  %" #   # $ " "  " #      "#  " "   $""   " "#    

#  "          ) !     ! '  ) !  " #   ! !   !   '  !  "!  "!   !    )  "    !               !  !!    !   !   ! !       '     !     "   !) "!  "!      !  !  !  )  ' 0!1! 22 !      !  !)     "    !   !    ! "  ! !    !  "!     ! "!   "!          !               )! ' ,  !)   0!1! 22 !       1 1! $ 3  "!   ! "   !  !)  !  ! 415,    * "   !  !)  "!!! 4152 '  ) "            "!   $   !      ! ' 2    !    ! !  #   !  "!   !)  "!    $  ' 2 !!      !  !  ! "! !$ 60/        4%   7 !  ' , !  )  ! ) "    "!  ! !     ! !  60/  !    )  !    '' "    ! !  !$   8 !  )!  

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

  

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

             

/01

            

    #!    4% '    #   !      *      ! !  !    !        !  ' 0   0!1! 22 !   !  !    !  !)     ! !  !)      " !        "  ' 9  ! !        !  )    - !    ! !  )   "! 0!1! 22      - !  !) !      !  - !   !  - !   ) !   !        "    '  ! !    ! !    !    !  "!  60/  !       ! !'  -  0!1! 22 !)   "!    ) !  ! !  "!  !  - !    !   !

  )      ) !    : ! -    ' /!  - ! )) !       - !  ;     !"!     )  ) !   !"!  ' +   ! !  "  . !      !  !      0+5   !  0+15     "!      !   "     !   0+15 - !  ;   -    !  0+5  !)  !      0+15' 5    0+15 ! " !      !     !      ! ) !    ! '       ! "   "! - !  ;  0+15' <  :  *       !  =       #   >3?' 0             ! !  "!  ;       - ! !   '  -  !    "!        "! . )  - !  ;   !  )    !  !        ) !  '       0+15             !     "!     !         !     !        !'        # " - ! !     ;        !     !)     )  ' 9#    !      !      !"        ! # !  !  !"        @   - ! !     !!       '       !   ! "!  )   ! !     ! ) - ! !    -  !  "! !       !   ' /! #     :     !   !       Æ   "! $ " "  !)    )    !  )! ' 

2 - !  ; "! !  0+5             ! -   !  "  ! !  '       !   !     # " 0+15      )! !   !  "  ! )  !  ' /! ! !    !  !  :    ! !     !          ! !  )  !   ! !    0+15' +    !    . !  "!    0+15 !          !  ! -      !  "! " !     "   )! '  ) !  - ! !  !   ! Æ   ! )!      !;    !   ' +   ) !  ! "!    "  '  !      "  - !  ; !  0!1! 22   !    !   ; ! "! !  - !   !' 2  "            !  "! )   '  !  ! "    !  !;   "' 5  A !    ! " ) !)  " - !  ;   ! !   ' 2 5  7  !  ! "   ! - !  ; !  ! ' 5  3  !   !  "! - !  ;   !   # !  !  )    ' 2 5  B      "  )         !     ! ! '    "! !$ !  !;   5   C'

  

+     !  !"!    - ! !    !  )     !  )  !      !;   !  0+5' , !   ! " . !  !  ) !     )   "! - !  ;    '   ! !     )!   ) !    !  "! - !  ;     !   )    !  !  ! !   "   ! = # )  !  !  ! ;  !  '  # )  ! !    ! !  !   5  !  '  >C?  >D?    !) ' , !  !  "    ) #       #  ! !  *     !    *   ' 4 ! !"!     -      !!  ! 9 40E5  GD GH?'   $  )   !  !  ! " 0! 4 !  ! !  " - !  ; 1! 22 5 /'G  "!       "    )  !!  ' 500G     ! - !  ; !' 1  ! 0!1! 22 !)  "!  ! !          )   *)  != ! !  !   ! !      "    *!  )  !    !)  !  )  !)  ! !  - ! !  ! '   !     !        !;   " 500G     !    $   

 !!  ! &A&    '   "      "  !        ! ! "   ! ! !   ' 6I    #  "    -  "  "'  )   "!  6(  ; !'  ! "!        '  ! !  "    ! !      !  !  # )  ! "  )      "  ! !      !) !     !"!   ! !     )! !;' 0 ! !          '  !        ! !    *    ! !   +  '       ! !   

 " !           !'  ! " !   ! !      ! '

 : "!  * ! ! !  !  )  ! "#$ %$



 







 



 



 



$! 2    %  33

      '        "!   !)   1 !  ! )      ) ' 0    !) !  !   !       ! ! )  !    "   *  "   ' 0 "!   !)  ! -!    "!  "  '   "!   "    *   ! "      !)  "!    "!   &E ; ) !   )      ! ' '      ' 5   !    )   !    !  ' 0     !)     #!  !    " !    60/K4%    !      !!' 4    )         !      !) "!  !  ! 60/K4% !  *   - ! ' 5  ! !  !)     "! !      !   ' 5  - !  !)      - !  -!  "   ! !  !)    !      !  " !)   !   ! !   - !    !  " !    '    - !       ) !   5% - ! '      '    !      !)   !  !) ' E     !)      !)     )   "! !  $  ) !   ' 0 !  !)    ! )  " !!  )  ! !    "!    ! '    !)  !)   !  ! "         ! !  !   !    !)    "! '      ' 0!1! 22 !)    !   "! )  !"      ! !   !  )!  !)    !  ! ! ' 5  ! !  . !  " " = !  60/K4%    !  ) !    - !   !"!    "! ! !    60/K4%  ' J     ! !    '  ! "  - ! ! !  0!1! 22       )    - !        -  "   !   !  )   '     !             !  "!    ' ,    /'A  60/    !         " !   '  ! " !   ! - !  ;    !  - ! #   "!  )  - !  *  ) !    "   '   "   !

            

 ; ! 14    !;   "= )     - !    ! *  !!  #  !     ;     "      2K4 &E    ' ," ! !      - !    !    #  !     *    !  " !   !    ! )   K!  )       '  ! "!     # " !   !   .    !"!  " - ! #   " :!   !     " - !  ; !' /'7    !  ! "   ! - !  ; !'

$ 4

  )                

  14 !  )     - ! "!    !   ! !  $  #    "  - !     "!  !)         ! !  "!  ! - !   -)   !  - !' /!     !  !  !)   !   "      '  ! !  )      4%      ! ' 4%   60/  60/ 5     60/( %  #'  !  "! ) !    #!  "  !    5% !    >A3?'  !    !     !  !     - !          !  #      ' 5   ! !      !  !   K!:                   !)  !"!  ' 5 -  &   !!            "   #  !       !  !   !    !$ !$   !  "        ! " !        " 2K4 &E    ' ,     "! !   -  "  !    !     # )  !    "  !       !     ' ,       . )        !    !  * !   "!   ;  "       ) ! ! '

! "#$ %$

  & '! #( )*!  +( ! , ( ! '!!-!. /(0

2

$ 2       5 1

   !"  ! !     - !  ; !    !!    ! "!  !  :  ! !           !  ' 0  !!      # )  !       "    "' 2 !     ;       ! " !    - !   '  ) !   !     # )      ! " !   !  !   B ! C'  !       !!  !      !  "! ' +   )!  "   !   !         !  ! -  !          # )    !       ! !!!             !"!  '  ! "!     !!    )!  !      "  !'     ! !  " !  !     " # )  !    .    ! !         "  !    !  ! ' ,   !    ;  ; "  !  !        !

!     ' /!    !!    !   !"! !  !   !  )   ' 9#  !     !   "  ! #    !   !  !     "!     ! "!     ! @   .  "      ! "    !! "!   " # '      !!   !     # :  !      )    !     ; "  !  !   

 "  )!' 5 !        )   #   :  !  !    ; !   !   5  3 ' ,   " #     "   #  !      ! $  "  !  "   ! #   ! )'  !  "!    !         ; "  !  ! '  ) !    "!          !   - !       ! !     - ! . $ !'   ) "   !  ) !  - !  ;      ;  "  !  !  ! )   - ! ! !  !   ;  ! "        ) ! !)   "!  !' 

     

 !

  " - !  ;   *  #   !  "!  - !       ' + !  !   *         ! '  !  !    !  - !  ;          #= ! "! !       "!   !   ! #   -    !  "!  ; !   ' "

# $ 

 $ "   ; !  !)  "!  )  - !  !    !   ! "  #  '   - !  ;   )     " *  ! ! ' 2 ! !  )   ! 



            

    !)       -                !  ' 2)        "  ! !     "!  #  "  ' ,  ; !(       "  )   "  !!   "!   !   ;  "  !  ! '     : )  !        !    '      "   !!     ! " - !  !     !" !!  !  !     ' 6         "! #  - !'    : ) "      ! - !  ;  $     " !  "   !  !   ' ,   ! "!  "!   !     " !" !!   "!       !           ! !           *   "=     L  M  M      !     "!   !   - !  ! ! " !   ! "   !'     " " !" !!   "!      '             !!! !      !   ! ! '     " "  !      ! " !    " $ 2K4  &E ! ' J   ) "!      !  " ! $  !$   !    ! ! "   ' 2 ! )!     !   "!    " ) "!   ! @   .  "           !$'     ! !    " ! " !$    ANO "! #       !  "     )   G      G 

 )   "  !       " !    ' ,:        !  ) '  !    ! !    "! "  !$  "!       L        G 

"! )  '    ) "! "!  ! " !  ! ! -!   ! !  !   ; "  !  !     !  !! "   !   :'  :   ) "!    " !      !  )    N  G=    L          !   ! !      ! "   " !         ! :'      :    !   ) "      ! :    ) "!'    :   ) "!     !      )     !  !      !     L    

)     





 ! @   "    : !     !     "  !  !'             "!        !   !  !  :   ) "!  !  ) ! ' 5  "!   !            !' 0 ! - !  ; ! ! ! )   "!          )  "!     ' "

 !     

,     !     !  ! :    ! !     !         !   /'3 '   " /'3     )  "       "! . !    '  !  " !   !  !   ! !  "   !   !   ' J  G  A )       ! !   !   7      !    3    ! ! '   !  $  !$ "      ! !  ' 0     ! )  ! !    ! ! ' 2 !    "  !    !;      "!                         ! "!   L  '   ! ! !     !; "!  ! :    !   "    ! " !!    !'  ! "!    "  !     !      !;   !     . !       -  ' %   !    " ! !    - !  9#  G' 















$( 4 1           6        ! G' 6 ! )       ! )       !  '  " !  "      #  ' ,   G=    !    GP  ! "!                ! P  #  

   G'    

 

   

 

 

 

  & '! #( )*!  +( ! , ( ! '!!-!. /(0 3 ,   A=       ! !     G A  7'  !!  /'B   " G A  7P      L G A 7  #     !" !'  ) ! 01& !

       : !   -:           !  ) P    !  " "! ! #      "! - '  #  !  " ,   A  7   GP  !"!  "  !     A  9#  G        "   G' !!!   # :      01&J%   ) ! )     ) # )  !  ,! A   "    " !  )' +    ! "          ! !   4Q ;  AB?' ,! G  #   !   :     '(=

Suggest Documents