system.query_optimization namespace

Submodules

• system.query_optimization.cardinality_table module
  • CardinalityTable
    • CardinalityTable.get_cardinality_estimation()
    • CardinalityTable.update_cardinality_estimation()
    • CardinalityTable.estimate_join_cardinality()
• system.query_optimization.cost_function module
  • C_Out
    • C_Out.estimate_join_costs()
    • C_Out.estimate_filter_costs()
• system.query_optimization.join_graph module
  • JoinGraph
    • JoinGraph.add_join()
    • JoinGraph.are_connected()
    • JoinGraph.is_connected()
    • JoinGraph.get_neighbors()
  • JoinGraphFactory
    • JoinGraphFactory.construct_join_graph()
  • ChainQueryFactory
    • ChainQueryFactory.construct_join_graph()
  • StarQueryFactory
    • StarQueryFactory.construct_join_graph()
  • CycleQueryFactory
    • CycleQueryFactory.construct_join_graph()
  • CliqueQueryFactory
    • CliqueQueryFactory.construct_join_graph()
• system.query_optimization.plan_table module
  • StandardPlanTable
    • StandardPlanTable.get_costs_for_problem()
    • StandardPlanTable.get_plan_for_problem()
  • SizeBasedPlanTable
    • SizeBasedPlanTable.entries_with_size()
    • SizeBasedPlanTable.get_costs_for_problem()
    • SizeBasedPlanTable.get_plan_for_problem()
• system.query_optimization.problems module
  • Problem
    • Problem.get_next()
    • Problem.get_smaller_or_equal_relations()
    • Problem.get_relation_id()
    • Problem.create_all_false_bit_sequence()
    • Problem.SingletonIterator
    • Problem.as_set()
    • Problem.SingletonReverseIterator
    • Problem.get_problem_for_relation()
    • Problem.get_problem_with_all_relations()
    • Problem.ProblemIterator
    • Problem.enumerate_all_problems()
    • Problem.get_all_problems()
• system.query_optimization.utils module
  • randomize_cardinalities()
  • randomize_cardinalities_and_enumerate_join_graph()
  • print_results()
  • visualize_join_plan()