摘要 |
PROBLEM TO BE SOLVED: To provide a method and a system allowing a user to actually submit multiple alternative forms of query expression. SOLUTION: Choices of multiple equivalent forms are formulated by a query. A choice is represented by a CHOOSE operator having multiple arguments representing the equivalent forms. A lookup table is generated to include a group for each node other than CHOOSE arguments. For CHOOSE arguments, the generated table includes a single equivalent group having all CHOOSE arguments as members. The enumeration algorithm of an optimizer is applied to generate additional members and/or groups, whereby for each group, every member thereof is an equivalent. A cost value is assigned to each member of each group and a member of each group is selected as a lowest cost value member. The lowest cost value members of the groups define an optimized tree and optimization of the query. COPYRIGHT: (C)2004,JPO
|