Star/join query optimization

作者: Guy Maring Lohman , David Everett Simmen , Bruce Gilbert Lindsay , Mir Hamid Pirahesh , Monica Sachiye Urata

DOI:

关键词:

摘要: Unwieldy star/join queries are performed more efficiently using a filtered fact table. Suitable include with large table joined multiple subsidiary dimension tables, where indices exist over join columns. The query is analyzed to prepare plan for the accesses. This supplemented by adding nested loop operations, inner and outer an index scan of column also filtering records resulting from joins sequence dynamic bit vectors, ultimately yielding list probable records. further fetching these construct distilled which used, instead original table, execute in considerably less time. If desired, other competing approaches may studied provide cost estimates, least costly approach being actually implemented.

参考文章(17)
Patricia G. Selinger, Marisa S. Viveros, Mir Hamid Pirahesh, Yun Wang, Partha Pratim Bhattacharya, Lawrence Peter Zaino, Jen-Yao Chung, Method of performing a parallel relational database query in a multiprocessor environment ,(1996)
Olli Pekka Kostamaa, Donald Raymond Pederson, Optimization of SQL queries using hash star join operations ,(1995)
Cetin Ozbutun, Hakan Jakobsson, William H. Waddington, Method for executing star queries ,(1997)
J.Lawrence Carter, Mark N. Wegman, Universal classes of hash functions Journal of Computer and System Sciences. ,vol. 18, pp. 143- 154 ,(1979) , 10.1016/0022-0000(79)90044-8
D.J. DeWitt, S. Ghandeharizadeh, D.A. Schneider, A. Bricker, H.-I. Hsiao, R. Rasmussen, The Gamma database machine project IEEE Transactions on Knowledge and Data Engineering. ,vol. 2, pp. 417- 434 ,(1990) , 10.1109/69.50905