Method and system for optimizing snow flake queries
作者： Bingjie Miao
DOI:
关键词:
摘要: A method and system for optimizing a query in snow flake schema ( 60 ) within relational database. The includes fact table 12 multiple dimension tables plurality of levels, with at least one each level. logical node 310 comprised level child 32 all 62 rooted this is created based upon the cumulative selectivity calculation database 210 ). Creation reduces to star schema, thereby mitigating search space traversal.
lens.org 参考文章(6)
Harry Anthony Leslie, Method and system for rowcount estimation with multi-column statistics and histograms ,(2001)
Cetin Ozbutun, Hakan Jakobsson, William H. Waddington, Method for executing star queries ,(1997)
Shyh-Yee Wang, Lee-Chin Hsu Liu, Hong Sang Tie, Method, system, and program for determining the join ordering of tables in a join query ,(1999)
Sam S. Lightstone, Guy Lohman, Danny Zilio, Toward autonomic computing with DB2 universal database ACM SIGMOD Record. ,vol. 31, pp. 55- 61 ,(2002) , 10.1145/601858.601873
David Everett Simmen, Bruce Gilbert Lindsay, Kaarel Truuvert, Eugene Jon Shekita, System and method for identifying and constructing star joins for execution by bitmap ANDing ,(1999)
Glenn Norman Paulley, System and methodology for join enumeration in a memory-constrained environment ,(2000)