external
/
citus
mirror of https://github.com/citusdata/citus.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
citus/src/test/regress/data
History
Onder Kalaci 1cb6a34ba8 Remove uninstantiated qual logic, use attribute equivalences 
In this PR, we aim to deduce whether each of the RTE_RELATION
is joined with at least on another RTE_RELATION on their partition keys. If each
RTE_RELATION follows the above rule, we can conclude that all RTE_RELATIONs are
joined on their partition keys.

In order to do that, we invented a new equivalence class namely:
AttributeEquivalenceClass. In very simple words, a AttributeEquivalenceClass is
identified by an unique id and consists of a list of AttributeEquivalenceMembers.

Each AttributeEquivalenceMember is designed to identify attributes uniquely within the
whole query. The necessity of this arise since varno attributes are defined within
a single level of a query. Instead, here we want to identify each RTE_RELATION uniquely
and try to find equality among each RTE_RELATION's partition key.

Whenever we find an equality clause A = B, where both A and B originates from
relation attributes (i.e., not random expressions), we create an
AttributeEquivalenceClass to record this knowledge. If we later find another
equivalence B = C, we create another AttributeEquivalenceClass. Finally, we can
apply transitity rules and generate a new AttributeEquivalenceClass which includes
A, B and C.

Note that equality among the members are identified by the varattno and rteIdentity.

Each equality among RTE_RELATION is saved using an AttributeEquivalenceClass where
each member attribute is identified by a AttributeEquivalenceMember. In the final
step, we try generate a common attribute equivalence class that holds as much as
AttributeEquivalenceMembers whose attributes are a partition keys.
 		2017-04-13 11:51:26 +03:00
..
agg.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
agg_type.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer-1-10.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer-1-15.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer-1-20.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer-1-30.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer-11-20.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer-21-30.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer.1.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer.2.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
customer.3.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
events_table.data Remove uninstantiated qual logic, use attribute equivalences 2017-04-13 11:51:26 +03:00
large_records.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
lineitem.1.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
lineitem.2.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
nation.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
orders.1.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
orders.2.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
part.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
part.more.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
supplier.data Initial commit of Citus 5.0 2016-02-11 04:05:32 +02:00
users_table.data Remove uninstantiated qual logic, use attribute equivalences 2017-04-13 11:51:26 +03:00