Answering Queries Using Views: A Survey

Abstract The problem of answering queries using views is to find eЖcient methods of answering a query using a set of previously defined materialized views ...
453KB taille 5 téléchargements 261 vues
  

    

    

      

  

        

     !" !        

 

              Æ 

      

           

   



 

              

                                              Æ      

    

                     

   

      

   

 

       

          ! 

                                            

    

  

            



     "         " #  

 $    

  

  

      

 

    

               "             

                  %   &

                         

         

       

        

    

   

        (        

     

   

 

"

   

  '          

    

 (     



  

       

  

      

(

             

                   

                           

     

           

  '            

             !

   

                )   *+,-.               

       

                  

    

  

  

 

 

   

          

      

   

  

 

                   /   

                       

!

"        #  

          



   

           

    *01,- '23 !23. 4

    

   

                 



            

   

                       5                                     

       

 #  &#  # 5          

                  

                6                    

     

         

     

     

            

   

            

    

           

                

            

        

   

        

   



    

   

                    *17823 542- 9#23 19422.       

    

         

     

   

   

        

         

      

     

            

                 

              

       

               

          $ 

   

               

      



  

  

 



                      

      

    */7623 '2- 0912- 4/762-

:;

          

       

  

  

    



   

           

  

      

         

  "            

    

            

  

   

    

                  !

  

  "          

      

          

      

   

     



    $       

      

$

         '  C        

     

   

   

        

   '  D 

     

   

  

 $   

 '  ?         



                  '  E                    '  3    

       

    

          '  -    

     

           '  ,      

  

  '  E  3        ) &        

&

     !  '  2       

    

   #  



       



           &              *4F22.                 */7623 '2- 4/762- 42- 0912- 4F22 :4 &   

 

-#    4F

@ 4C    

      

&

name

Department

name area

worksIn major

Faculty

Evaluation

Advises

Student

teaches

registered

Course

Quarter

name

Quarter title

c-number

#!   '  ()            *          +       

                  

                     

                      

    

#! $ ,-"          

       

   

     

         4F @ 4D                   )      

  

  

 *'23.  4F @                                              4



       

       

 4F @

  

    

 

         '

    

 4F @                     

  

  

          

  

    "  

    ; 

   



        





         

   

   

 4F @ : 

        "            @ 5&   

      

       ) 

 $

-#  )  -     -   )    #&''# -#              #&''    )   -       ) 4D 

4C    #&''

           !   

"

 )  4G  4C 

    

#   ) 

  

        Æ  4D     

    

  

      )     

!      F 

   "                

         

"

         "        *#2C.    



                    @     

.

"        #  

          

                      

 #  &#  #                             

                                 

      

             

            

 $                         

           

 

     

  

 



              

                          

          

   

         



   

  

 

 

    

   

    

    

   8 

                         *17823 9#23 !#2- 542- 19422.    

           

 #



 &

          

          

               *62- !1F2, 123 :72? :@'23.     "  



                      



     

      

     *!1'022 0!+ '

      )   



 )                                        

     

%

A%

"        #  

G

          

.     +/

  

           %    

   

   %   

     

  )        

 

              

    



  

        

  

   

   

   C

  + ( /               #      

           

      

    

   

  

 G   

    C          

 

             

 



         

   

 

   

  

    

  



¼

¼

     

  

  D

0  + 

 / 

    

          

 )

   

  

    

   

     

    

  Æ   

     /                )             

       )  



         /

     

            )     !       

   )    

               &   

   ! 

        )    

  

    !

         "         

     

    

   )         !       

  )    

        "  



            

     

  

    

        

   )        

          

  

      

 & ) 

             

      

   

    

    

          

 )%

!

 )  67  68 

 

  %   )        

             

 )                   







  "

            

 69 /

  

        



     )  

       )

  

67 ½ 68 

     

67  68  67#%68#  

         



       D 

  

      ) 

 

  

  )        

!

 )  67 

69     68 

69  %    )     

  

              

 

            



       

      





    

  

   )

  

      

      

   

       8 

 

  

    

    

68  69 

 ) 

67 H



         67 ½ 68        

    

      

   )



            

      

+   

          *'2? '23.  *:9@'2E.    

  *'23. 

                   4F @   

    '  C      & ) &)   

      

         

    

    

   Æ  Æ  &   

  "             

  

    *:9@'2E.   "                & ) &)   

           

  &       6    

                         

 

          

    &    G&G   

      

 )        

 

 

 *:+2D. /    

  

                     

           

)  

 D       1             0       

)  $

A&

     

)  

A >        0 

!                 0   1                                       

)  $

>   0  #

 1        A 1                                0 +                 

!                1                                  0              0    !                 

)  %

)  %





#!          0   2       2  

  

    $    *'23.  *:9@'2E. 



 

   

 

 )      &      

 

&    *'23. /  

  

   $   

        >

*'23.  *:9@'2E.       

 

              

2 - "           #  # 

         "

               

 

  " 

       

       

  &

  

            G

            *411@2,. '   " *:;'22 4722 4



  

        )   

        

                    

    '  -

       

  



    

  

   /

       

 "  

 



      

                     

                 



 "  

        

    

  

     

       

      

   

  

    F         



      

 "

         

      

 %   "  



                  

    N     4  

"    

         

  

   "  



  

       

     

   

       

           

         

                  "    % G



                               C

   

                   

      

   



                   

         

  

        

 "    ; 



     

 

         

 

 "              

 

  /  

!
-   = 67-=> 67->  => #

      

!A

    " 

         

  

-



->  =



=>



 



    

>-   = 67-=># 

 



 "  

    %

>-   = 67-=> 6, >   =># 

/ 

       

      67   )  

  6, 

 

  67  6,    

   

          

 )   

    ! 

  

     

   

>-   =# /

  

 "  

 

    )          )

67  68 

 

  )

68  6,  

     

 

 

    

         

  

    

%    

  



  

             

       

        

       

 "  

        

  &     

  

 

¾

   



 "  

 

   

     

      

       )    

        : "  

        "        

  

       

         

    / 

     

      &

    $       



   "         "  

            

   

      )      

        

         *17823. !&  

 "  

  "                                     

 "           *17823.       

 "  

 



 :     

 "      

   !

   

   

  

                              & 

  

  

  

        Æ    



5! -     (  1"

 "  



  &   

    

              *542-.   "      

  

        



 

 

   

        

        

  #       

  '  

    



    

 % 69  '22. @ 23 

         ; 



        A 

  

 

     

 )      

 

  



     

                     

   

             

   

           

 

     

     

  

!

        !

  

    *542- 541)> >     B 

  

    "   

       

  

  " 

     F"   

   ) 

 

 

  

          !   

F" 

   " 

 A    RGGG

               A     

   " 

     F" F       

  "   A

   RCCC  =   A    RCCC



          



  =   " 

                 %

 



  )    

                                               F              

                   

  

                

    %

 

 

 

   

      &     

  

   

   &        

  &     

      %

   . (#  "  ? 172-.    

          

     ;@&                 &                                    &        *:4122.

5 0   

     

                     

                     #   

  &                          *>55 2,

O:1 @2- 4/762- /7623 4/    F" :  

  5  F  7  @

 



7

     

              

     "  " 

    ' !  ;'! 4   R'&22-,E3-  R'& 22,EGG?      F  :       ;H: =

7(   69/: 6?99: 61*   3    -2     0    + #    !"# * % !/$#&9I/%   A998 6>9.:    >       #: 1#% 8  #9  "   F   "  = >  A99. 6>3799:   >   3       B  7   ; 2    +                   .!/I.$8 A999 6>)=9.:   >  3 0 )    "  =  2  0   ;43    )   "  9%  3     ," !"# -   1    A99. 6>G9/: - >    G 'Æ             %      &    ,7    3 +  3 &     /8&I/9A A99/ 6,?3"98: E ,    ?   3    C  "

   #          2  + +    +       '   A&!IA&9 A998 6,C   ,  3    C  "

 '  0     +       !"#   $//I$88 A989 6C)F9.: = C      )      E  F       Æ      !"#   !> 99: @      >  -  >   3    G     0              !"#   !99I$A99: 6"5
"        #  

          

65CG=