veritas 0.0.1

data/spec/integration/veritas/algebra/projection/optimize_spec.rb

@@ -0,0 +1,238 @@
+require 'spec_helper'
+
+describe 'Veritas::Algebra::Projection#optimize' do
+  subject { object.optimize }
+
+  let(:klass)    { Algebra::Projection                                        }
+  let(:header)   { [ [ :id, Integer ], [ :name, String ], [ :age, Integer ] ] }
+  let(:body)     { [ [ 1, 'Dan Kubb', 35 ] ].each                             }
+  let(:relation) { Relation.new(header, body)                                 }
+  let(:operand)  { relation                                                   }
+  let(:object)   { klass.new(operand, attributes)                             }
+
+  context 'when the attributes are equivalent to the relation headers, and in the same order' do
+    let(:attributes) { header }
+
+    it { should equal(operand) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'when the attributes are equivalent to the relation headers, and not in the same order' do
+    let(:attributes) { [ :name, :id ] }
+
+    it 'does not factor out the object, because tuple order is currently significant' do
+      should equal(object)
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'when the attributes are different from the relation headers' do
+    let(:attributes) { [ :id ] }
+
+    it { should equal(object) }
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an empty relation' do
+    let(:operand)    { Relation::Empty.new(header) }
+    let(:attributes) { [ :id ]                     }
+
+    it { should eql(Relation::Empty.new(object.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an empty relation when optimized' do
+    let(:operand)    { Algebra::Restriction.new(relation, Logic::Proposition::False.instance) }
+    let(:attributes) { [ :id ]                                                                }
+
+    it { should eql(Relation::Empty.new(object.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an optimizable relation' do
+    let(:operand)    { Algebra::Restriction.new(relation, Logic::Proposition::True.instance) }
+    let(:attributes) { [ :id ]                                                               }
+
+    it { should_not equal(object) }
+
+    it { should be_instance_of(klass) }
+
+    its(:operand) { should equal(relation) }
+
+    its(:header) { should == object.header }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a projection' do
+    let(:operand)    { relation.project([ :id, :name ])  }
+    let(:attributes) { [ :id ]                           }
+
+    it { should_not equal(object) }
+
+    it { should be_instance_of(klass) }
+
+    its(:operand) { should equal(relation) }
+
+    its(:header) { should == object.header }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a set operation' do
+    let(:left)       { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 1, 'Dan Kubb' ] ].each) }
+    let(:right)      { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 2, 'Dan Kubb' ] ].each) }
+    let(:operand)    { left.union(right)                                                                 }
+    let(:attributes) { [ :name ]                                                                         }
+
+    it 'pushes the object to each relation' do
+      should eql(Algebra::Union.new(
+         klass.new(left,  object.header),
+         klass.new(right, object.header)
+      ))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a set operation containing a projection of relations' do
+    let(:left_body)  { [ [ 1, 'Dan Kubb', 35 ] ].each                                    }
+    let(:right_body) { [ [ 2, 'Dan Kubb', 35 ] ].each                                    }
+    let(:left)       { Relation.new(header, left_body)                                   }
+    let(:right)      { Relation.new(header, right_body)                                  }
+    let(:operand)    { left.project([ :id, :name ]).union(right.project([ :id, :name ])) }
+    let(:attributes) { [ :name ]                                                         }
+
+    it 'pushes the object to each relation, and combine the nested objects' do
+      should eql(left.project([ :name ]).union(right.project([ :name ])))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute left_body#each' do
+      pending 'TODO: should only compare left and right with #eql? if they are materialized' do
+        left_body.should_not_receive(:each)
+        subject
+      end
+    end
+
+    it 'does not execute right_body#each' do
+      pending 'TODO: should only compare left and right with #eql? if they are materialized' do
+        right_body.should_not_receive(:each)
+        subject
+      end
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a set operation containing a projection of materialized relations' do
+    let(:left_body)  { [ [ 1, 'Dan Kubb', 35 ] ].each                                    }
+    let(:right_body) { [ [ 2, 'Dan Kubb', 35 ] ].each                                    }
+    let(:left)       { Relation.new(header, left_body)                                   }
+    let(:right)      { Relation.new(header, right_body)                                  }
+    let(:operand)    { left.project([ :id, :name ]).union(right.project([ :id, :name ])) }
+    let(:attributes) { [ :name ]                                                         }
+
+    it 'pushes the object to each relation, and combine the nested objects' do
+      should eql(left.project([ :name ]).union(right.project([ :name ])))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'executes left_body#each' do
+      pending 'TODO: make sure this is only received once'
+      left_body.should_receive(:each)
+      subject
+    end
+
+    it 'executes right_body#each' do
+      pending 'TODO: make sure this is only received once'
+      right_body.should_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a materialized relation' do
+    let(:operand)    { Relation.new(header, [ [ 1, 'Dan Kubb', 35 ] ]) }
+    let(:attributes) { [ :id ]                                         }
+
+    it { should eql(Relation::Materialized.new([ [ :id, Integer ] ], [ [ 1 ] ])) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+end

data/spec/integration/veritas/algebra/projection_spec.rb

@@ -0,0 +1,16 @@
+require 'spec_helper'
+
+describe 'Veritas::Algebra::Projection' do
+  context 'remove attributes in predicate' do
+    subject { restriction.project([ :name ]) }
+
+    let(:left)        { Relation.new([ [ :id, Integer ] ], (1..100).map { |n| [ n ] })                           }
+    let(:right)       { Relation.new([ [ :name, String ] ], [ [ 'Dan Kubb' ], [ 'John Doe' ], [ 'Jane Doe' ] ])  }
+    let(:relation)    { left * right                                                                             }
+    let(:restriction) { relation.restrict { |r| r[:id].gte(1).and(r[:id].lte(10)).and(r[:name].eq('Dan Kubb')) } }
+
+    it 'returns a relation with a single tuple' do
+      should == [ [ 'Dan Kubb' ] ]
+    end
+  end
+end

data/spec/integration/veritas/algebra/rename/optimize_spec.rb

@@ -0,0 +1,441 @@
+require 'spec_helper'
+
+describe 'Veritas::Algebra::Rename#optimize' do
+  subject { object.optimize }
+
+  let(:klass)    { Algebra::Rename                                             }
+  let(:body)     { [ [ 1, 'Dan Kubb' ] ].each                                  }
+  let(:relation) { Relation.new([ [ :id, Integer ], [ :name, String ] ], body) }
+  let(:operand)  { relation                                                    }
+  let(:aliases)  { { :id => :other_id }                                        }
+  let(:object)   { klass.new(operand, aliases)                                 }
+
+  context 'containing a relation' do
+    it { should equal(object) }
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an empty relation' do
+    let(:operand) { Relation::Empty.new(relation.header) }
+
+    it { should eql(Relation::Empty.new(object.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an optimizable relation' do
+    let(:operand) { relation.project(relation.header) }
+
+    it { should_not equal(object) }
+
+    it { should be_instance_of(klass) }
+
+    it 'sets aliases the same as the original object' do
+      subject.aliases.should == object.aliases
+    end
+
+    its(:operand) { should equal(relation) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a object operation' do
+    let(:operand) { klass.new(relation, :id => :other_id) }
+    let(:aliases) { { :name => :other_name }              }
+
+    it { should_not equal(object) }
+
+    it { should be_instance_of(klass) }
+
+    it 'sets aliases as a union of both aliases' do
+      subject.aliases.should == klass::Aliases.coerce(
+        relation.header,
+        :id   => :other_id,
+        :name => :other_name
+      )
+    end
+
+    its(:operand) { should equal(relation) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a object operation with overlapping aliases' do
+    let(:operand) { klass.new(relation, :id => :other_id) }
+    let(:aliases) { { :other_id => :another_id }          }
+
+    it { should_not equal(object) }
+
+    it { should be_instance_of(klass) }
+
+    it 'sets aliases as a union of both aliases' do
+      subject.aliases.should == klass::Aliases.coerce(
+        relation.header,
+        :id => :another_id
+      )
+    end
+
+    its(:operand) { should equal(relation) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an inverse object operation' do
+    let(:operand) { klass.new(relation, :id => :other_id) }
+    let(:aliases) { { :other_id => :id }                  }
+
+    it { should equal(relation) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a projection' do
+    let(:operand) { relation.project([ :id ]) }
+
+    it { should be_instance_of(Algebra::Projection) }
+
+    its(:operand) { should eql(klass.new(relation, aliases)) }
+
+    its(:header) { should == [ [ :other_id, Integer ] ] }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a projection, containing a object that cancels out' do
+    let(:operand) { relation.rename(:id => :other_id).project([ :other_id ]) }
+    let(:aliases) { { :other_id => :id }                                     }
+
+    it 'pushes the object before the projection, and then cancel it out' do
+      should eql(relation.project([ :id ]))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a restriction' do
+    let(:operand) { relation.restrict { |r| r[:id].eq(1) } }
+
+    it { should be_instance_of(Algebra::Restriction) }
+
+    its(:operand) { should eql(klass.new(relation, aliases)) }
+
+    its(:header) { should == [ [ :other_id, Integer ], [ :name, String ] ] }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a restriction, containing a object that cancels out' do
+    let(:operand) { relation.rename(:id => :other_id).restrict { |r| r[:other_id].eq(1) } }
+    let(:aliases) { { :other_id => :id }                                                  }
+
+    it 'pushes the object before the restriction, and then cancel it out' do
+      should eql(relation.restrict { |r| r[:id].eq(1) })
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a set operation' do
+    let(:left)    { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 1, 'Dan Kubb' ] ].each) }
+    let(:right)   { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 2, 'Dan Kubb' ] ].each) }
+    let(:operand) { left.union(right)                                                                 }
+
+    it 'pushes the object to each relation' do
+      should eql(left.rename(aliases).union(right.rename(aliases)))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a set operation, containing a object that cancels out' do
+    let(:left)    { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 1, 'Dan Kubb' ] ].each) }
+    let(:right)   { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 2, 'Dan Kubb' ] ].each) }
+    let(:operand) { left.rename(:id => :other_id).union(right.rename(:id => :other_id))               }
+    let(:aliases) { { :other_id => :id }                                                              }
+
+    it 'pushes the object to each relation, then cancel it out' do
+      should eql(left.union(right))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a reverse operation' do
+    let(:limit)   { relation.order.take(2) }
+    let(:operand) { limit.reverse          }
+
+    it 'pushes the object under the order, limit and reverse' do
+      should eql(relation.rename(aliases).order.take(2).reverse)
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a reverse operation, containing a object that cancels out' do
+    let(:limit)   { relation.order.take(2)                 }
+    let(:operand) { limit.rename(:id => :other_id).reverse }
+    let(:aliases) { { :other_id => :id }                   }
+
+    it 'pushes the object under the order, limit and reverse, and then cancel it out' do
+      should eql(relation.order.take(2).reverse)
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an order operation' do
+    let(:operand) { relation.order }
+
+    it 'pushes the object under the order' do
+      should eql(relation.rename(aliases).order)
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an order operation, containing a object that cancels out' do
+    let(:operand) { relation.rename(:id => :other_id).order }
+    let(:aliases) { { :other_id => :id }                    }
+
+    it 'pushes the object under the order, and then cancel it out' do
+      should eql(relation.order)
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a limit operation' do
+    let(:order)   { relation.order }
+    let(:operand) { order.take(2)  }
+
+    it 'pushes the object under the limit and order' do
+      should eql(relation.rename(aliases).order.take(2))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a limit operation, containing a object that cancels out' do
+    let(:order)   { relation.order                         }
+    let(:operand) { order.rename(:id => :other_id).take(2) }
+    let(:aliases) { { :other_id => :id }                   }
+
+    it 'pushes the object under the limit and order, and then cancel it out' do
+      should eql(relation.order.take(2))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an offset operation' do
+    let(:order)   { relation.order }
+    let(:operand) { order.drop(1)  }
+
+    it 'pushes the object under the offset and order' do
+      should eql(relation.rename(aliases).order.drop(1))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an offset operation, containing a object that cancels out' do
+    let(:order)   { relation.order                         }
+    let(:operand) { order.rename(:id => :other_id).drop(1) }
+    let(:aliases) { { :other_id => :id }                   }
+
+    it 'pushes the object under the offset and order, and then cancel it out' do
+      should eql(relation.order.drop(1))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a materialized relation' do
+    let(:operand) { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 1, 'Dan Kubb' ] ]) }
+
+    it { should eql(Relation::Materialized.new([ [ :other_id, Integer ], [ :name, String ] ], [ [ 1, 'Dan Kubb' ] ])) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+end