simpledb

Class OperatorCardinality

java.lang.Object

simpledb.OperatorCardinality

public class OperatorCardinality
extends java.lang.Object

A utility class, which computes the estimated cardinalities of an operator tree. All methods have been fully provided. No extra codes are required.

Constructor Summary

Constructors

Constructor and Description
OperatorCardinality()

Method Summary

Modifier and Type	Method and Description
private static boolean	updateAggregateCardinality(Aggregate a, java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId, java.util.Map<java.lang.String,TableStats> tableStats)
private static boolean	updateFilterCardinality(Filter f, java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId, java.util.Map<java.lang.String,TableStats> tableStats)
private static boolean	updateHashEquiJoinCardinality(HashEquiJoin j, java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId, java.util.Map<java.lang.String,TableStats> tableStats)
private static boolean	updateJoinCardinality(Join j, java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId, java.util.Map<java.lang.String,TableStats> tableStats)
static boolean	updateOperatorCardinality(Operator o, java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId, java.util.Map<java.lang.String,TableStats> tableStats)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

OperatorCardinality

public OperatorCardinality()

Method Detail

updateOperatorCardinality

public static boolean updateOperatorCardinality(Operator o,
                                                java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId,
                                                java.util.Map<java.lang.String,TableStats> tableStats)

Parameters:

tableAliasToId - table alias to table id mapping

tableStats - table statistics

updateFilterCardinality

private static boolean updateFilterCardinality(Filter f,
                                               java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId,
                                               java.util.Map<java.lang.String,TableStats> tableStats)

updateJoinCardinality

private static boolean updateJoinCardinality(Join j,
                                             java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId,
                                             java.util.Map<java.lang.String,TableStats> tableStats)

updateHashEquiJoinCardinality

private static boolean updateHashEquiJoinCardinality(HashEquiJoin j,
                                                     java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId,
                                                     java.util.Map<java.lang.String,TableStats> tableStats)

updateAggregateCardinality

private static boolean updateAggregateCardinality(Aggregate a,
                                                  java.util.Map<java.lang.String,java.lang.Integer> tableAliasToId,
                                                  java.util.Map<java.lang.String,TableStats> tableStats)