arel 0.1.0

data/.gitignore

@@ -0,0 +1,6 @@
+coverage/*
+config/database.yml
+spec/fixtures/*database*
+*.DS_Store
+debug.log
+pkg

data/README.markdown

@@ -0,0 +1,184 @@
+## Abstract ##
+
+Arel is a Relational Algebra for Ruby. It 1) simplifies the generation complex of SQL queries and it 2) adapts to various RDBMS systems. It is intended to be a framework framework; that is, you can build your own ORM with it, focusing on innovative object and collection modeling as opposed to database compatibility and query generation.
+
+## Status ##
+
+Arel is alpha software, BEWARE. Nevertheless, at this point, many (most?) SELECT queries can be composed, including very very complicated ones. Writes are only experimental for now.
+
+For the moment, Arel uses ActiveRecord's connection adapters to connect to the various engines, connection pooling, perform quoting, and do type conversion. On the horizon is the use of DataObjects instead.
+
+The long term goal, following both LINQ and DataMapper, is to have Arel adapt to engines beyond RDBMS, including XML, IMAP, YAML, etc.
+
+## A Gentle Introduction ##
+
+Generating a query with ARel is simple. For example, in order to produce
+
+    SELECT * FROM users
+   
+you construct a table relation and convert it to sql:
+
+    users = Table(:users)
+    users.to_sql
+   
+In fact, you will probably never call `#to_sql`. Rather, you'll work with data from the table directly. You can iterate through all rows in the `users` table like this:
+
+    users.each { |user| ... }
+    
+In other words, Arel relations implement Ruby's Enumerable interface. Let's have a look at a concrete example:
+
+    users.first # => { users[:id] => 1, users[:name] => 'bob' }
+    
+As you can see, Arel converts the rows from the database into a hash, the values of which are sublimated to the appropriate Ruby primitive (integers, strings, and so forth).
+
+### More Sophisticated <strike>Queries</strike> Relations ###
+
+Here is a whirlwind tour through the most common relational operators. These will probably cover 80% of all interaction with the database.
+
+First is the 'restriction' operator, `where`:
+
+    users.where(users[:name].eq('amy'))
+    # => SELECT * FROM users WHERE users.name = 'amy'
+
+What would, in SQL, be part of the `SELECT` clause is called in Arel a `projection`:
+
+    users.project(users[:id]) # => SELECT users.id FROM users
+    
+Joins resemble SQL strongly:
+
+    users.join(photos).on(users[:id].eq(photos[:user_id]))
+    # => SELECT * FROM users INNER JOIN photos ON users.id = photos.user_id
+
+What are called `LIMIT` and `OFFSET` in SQL are called `take` and `skip` in Arel:
+
+    users.take(5) # => SELECT * FROM users LIMIT 5
+    users.skip(4) # => SELECT * FROM users OFFSET 4
+    
+`GROUP BY` is called `group`:
+
+    users.group(users[:name]) # => SELECT * FROM users GROUP BY name
+
+The best property of the Relational Algebra is its "composability", or closure under all operations. For example, to select AND project, just "chain" the method invocations:
+
+    users                                 \
+      .where(users[:name].eq('amy'))      \
+      .project(users[:id])                \
+    # => SELECT users.id FROM users WHERE users.name = 'amy'
+
+All operators are chainable in this way, and they are chainable any number of times, in any order.
+
+    users.where(users[:name].eq('bob')).where(users[:age].lt(25))
+    
+Of course, many of the operators take multiple arguments, so the last example can be written more tersely:
+
+    users.where(users[:name].eq('bob'), users[:age].lt(25))
+
+The `OR` operator is not yet supported. It will work like this:
+
+    users.where(users[:name].eq('bob').or(users[:age].lt(25)))
+    
+The `AND` operator will behave similarly.
+
+Finally, most operations take a block form. For example:
+
+    Table(:users)                    \
+      .where   { |u| u[:id].eq(1) } \
+      .project { |u| u[:id] }
+
+This provides a (sometimes) convenient alternative syntax.
+
+### The Crazy Features ###
+
+The examples above are fairly simple and other libraries match or come close to matching the expressiveness of Arel (e.g., `Sequel` in Ruby).
+
+#### Complex Joins ####
+
+Where Arel really shines in its ability to handle complex joins and aggregations. As a first example, let's consider an "adjacency list", a tree represented in a table. Suppose we have a table `comments`, representing a threaded discussion:
+
+    comments = Table(:comments)
+    
+And this table has the following attributes:
+
+    comments.attributes # => [comments[:id], comments[:body], comments[:parent_id]]
+
+The `parent_id` column is a foreign key from the `comments` table to itself. Now, joining a table to itself requires aliasing in SQL. In fact, you may alias in Arel as well:
+
+    replies = comments.alias
+    comments_with_replies = \
+      comments.join(replies).on(replies[:parent_id].eq(comments[:id]))
+    # => SELECT * FROM comments INNER JOIN comments AS comments_2 WHERE comments_2.parent_id = comments.id
+    
+The call to `#alias` is actually optional: Arel will always produce a unique name for every table joined in the relation, and it will always do so deterministically to exploit query caching. Explicit aliasing is more common, however. When you want to extract specific slices of data, aliased tables are a necessity. For example to get just certain columns from the row, treat a row like a hash:
+
+    comments_with_replies.first[replies[:body]]
+    
+This will return the first comment's reply's body.
+
+If you don't need to extract the data later (for example, you're simply doing a join to find comments that have replies, you don't care what the content of the replies are), the block form may be preferable:
+
+    comments.join(comments) { |comments, replies| replies[:parent_id].eq(comments[:id]) }
+    # => SELECT * FROM comments INNER JOIN comments AS comments_2 WHERE comments_2.parent_id = comments.id
+    
+Note that you do NOT want to do something like:
+
+    comments.join(comments, comments[:parent_id].eq(comments[:id]))
+    # => SELECT * FROM comments INNER JOIN comments AS comments_2 WHERE comments.parent_id = comments.id
+    
+This does NOT have the same meaning as the previous query, since the comments[:parent_id] reference is effectively ambiguous.
+
+#### Complex Aggregations ####
+
+My personal favorite feature of Arel, certainly the most difficult to implement, and possibly only of marginal value, is **closure under joining even in the presence of aggregations**. This is a feature where the Relational Algebra is fundamentally easier to use than SQL. Think of this as a preview of the kind of radical functionality that is to come, stuff no other "ORM" is doing.
+
+The easiest way to introduce this is in SQL. Your task is to get all users and the **count** of their associated photos. Let's start from the inside out:
+
+    SELECT count(*)
+    FROM photos
+    GROUP BY user_id
+    
+Now, we'd like to join this with the user table. Naively, you might try to do this:
+
+    SELECT users.*, count(photos.id)
+    FROM users
+    LEFT OUTER JOIN photos
+      ON users.id = photos.id
+    GROUP BY photos.user_id
+    
+Of course, this has a slightly different meaning than our intended query. This is actually a fairly advanced topic in SQL so let's see why this doesn't work *step by step*. Suppose we have these records in our `users` table:
+
+    mysql> select * from users;
+    +------+--------+
+    | id   | name   |
+    +------+--------+
+    |    1 | hai    | 
+    |    2 | bai    | 
+    |    3 | dumpty | 
+    +------+--------+
+
+And these in the photos table:
+
+    mysql> select * from photos;
+    +------+---------+-----------+
+    | id   | user_id | camera_id |
+    +------+---------+-----------+
+    |    1 |       1 |         1 | 
+    |    2 |       1 |         1 | 
+    |    3 |       1 |         1 | 
+    +------+---------+-----------+
+    
+If we perform the above, incorrect query, we get the following:
+
+    mysql> select users.*, count(photos.id) from users left outer join photos on users.id = photos.user_id limit 3 group by user_id;
+    +------+------+------------------+
+    | id   | name | count(photos.id) |
+    +------+------+------------------+
+    |    2 | bai  |                0 | 
+    |    1 | hai  |                3 | 
+    +------+------+------------------+
+
+As you can see, we're completely missing data for user with id 3. `dumpty` has no photos, neither does `bai`. But strangely `bai` appeared and `dumpty` didn't! The reason is that the `GROUP BY` clause is aggregating on both tables, not just the `photos` table. All users without photos have a `photos.id` of `null` (thanks to the left outer join). These are rolled up together and an arbitrary user wins. In this case, `bai` not `dumpty`.
+
+    SELECT users.*, photos_aggregation.cnt
+    FROM users
+    LEFT OUTER JOIN (SELECT user_id, count(*) as cnt FROM photos GROUP BY user_id) AS photos_aggregation
+      ON photos_aggregation.user_id = users.id

data/Rakefile

@@ -0,0 +1,60 @@
+require "rubygems"
+require "spec/rake/spectask"
+
+$LOAD_PATH.unshift "lib"
+require "arel"
+
+begin
+  require 'jeweler'
+
+  Jeweler::Tasks.new do |s|
+    s.name      = "arel"
+    s.authors   = ["Bryan Helmkamp", "Nick Kallen"]
+    s.email     = "bryan" + "@" + "brynary.com"
+    s.homepage  = "http://github.com/brynary/arel"
+    s.summary   = "Arel is a relational algebra engine for Ruby"
+    # s.description  = "TODO"
+    s.rubyforge_project = "arel"
+    s.extra_rdoc_files = %w(README.markdown)
+  end
+
+  Jeweler::RubyforgeTasks.new
+rescue LoadError
+  puts "Jeweler not available. Install it with: gem install jeweler"
+end
+
+desc "Run specs using RCov (uses mysql database adapter)"
+Spec::Rake::SpecTask.new(:coverage) do |t|
+  t.spec_files =
+    ["spec/connections/mysql_connection.rb"] +
+    FileList['spec/**/*_spec.rb']
+
+  t.rcov = true
+  t.rcov_opts << '--exclude' << "spec,gems"
+  t.rcov_opts << '--text-summary'
+  t.rcov_opts << '--sort' << 'coverage' << '--sort-reverse'
+  t.rcov_opts << '--only-uncovered'
+end
+
+namespace :spec do
+  for adapter in %w[mysql sqlite3 postgresql]
+    desc "Run specs with the #{adapter} database adapter"
+    Spec::Rake::SpecTask.new(adapter) do |t|
+      t.spec_files =
+        ["spec/connections/#{adapter}_connection.rb"] +
+        ["spec/schemas/#{adapter}_schema.rb"] +
+        FileList['spec/**/*_spec.rb']
+    end
+  end
+end
+
+desc "Run specs with mysql and sqlite3 database adapters (default)"
+task :spec => ["check_dependencies", "spec:sqlite3", "spec:mysql", "spec:postgresql"]
+
+desc "Default task is to run specs"
+task :default => :spec
+
+desc 'Removes trailing whitespace'
+task :whitespace do
+  sh %{find . -name '*.rb' -exec sed -i '' 's/ *$//g' {} \\;}
+end

data/VERSION

@@ -0,0 +1 @@
+0.1.0

data/arel.gemspec

@@ -0,0 +1,233 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE
+# Instead, edit Jeweler::Tasks in Rakefile, and run `rake gemspec`
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{arel}
+  s.version = "0.1.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Bryan Helmkamp", "Nick Kallen"]
+  s.date = %q{2009-08-06}
+  s.email = %q{bryan@brynary.com}
+  s.extra_rdoc_files = [
+    "README.markdown"
+  ]
+  s.files = [
+    ".gitignore",
+     "README.markdown",
+     "Rakefile",
+     "VERSION",
+     "arel.gemspec",
+     "doc/CONVENTIONS",
+     "doc/TODO",
+     "lib/arel.rb",
+     "lib/arel/.DS_Store",
+     "lib/arel/algebra.rb",
+     "lib/arel/algebra/extensions.rb",
+     "lib/arel/algebra/extensions/class.rb",
+     "lib/arel/algebra/extensions/hash.rb",
+     "lib/arel/algebra/extensions/object.rb",
+     "lib/arel/algebra/extensions/symbol.rb",
+     "lib/arel/algebra/predicates.rb",
+     "lib/arel/algebra/primitives.rb",
+     "lib/arel/algebra/primitives/attribute.rb",
+     "lib/arel/algebra/primitives/expression.rb",
+     "lib/arel/algebra/primitives/ordering.rb",
+     "lib/arel/algebra/primitives/value.rb",
+     "lib/arel/algebra/relations.rb",
+     "lib/arel/algebra/relations/operations/alias.rb",
+     "lib/arel/algebra/relations/operations/group.rb",
+     "lib/arel/algebra/relations/operations/join.rb",
+     "lib/arel/algebra/relations/operations/order.rb",
+     "lib/arel/algebra/relations/operations/project.rb",
+     "lib/arel/algebra/relations/operations/skip.rb",
+     "lib/arel/algebra/relations/operations/take.rb",
+     "lib/arel/algebra/relations/operations/where.rb",
+     "lib/arel/algebra/relations/relation.rb",
+     "lib/arel/algebra/relations/row.rb",
+     "lib/arel/algebra/relations/utilities/compound.rb",
+     "lib/arel/algebra/relations/utilities/externalization.rb",
+     "lib/arel/algebra/relations/utilities/nil.rb",
+     "lib/arel/algebra/relations/writes.rb",
+     "lib/arel/engines.rb",
+     "lib/arel/engines/memory.rb",
+     "lib/arel/engines/memory/engine.rb",
+     "lib/arel/engines/memory/predicates.rb",
+     "lib/arel/engines/memory/primitives.rb",
+     "lib/arel/engines/memory/relations.rb",
+     "lib/arel/engines/memory/relations/array.rb",
+     "lib/arel/engines/memory/relations/compound.rb",
+     "lib/arel/engines/memory/relations/operations.rb",
+     "lib/arel/engines/memory/relations/writes.rb",
+     "lib/arel/engines/sql.rb",
+     "lib/arel/engines/sql/christener.rb",
+     "lib/arel/engines/sql/engine.rb",
+     "lib/arel/engines/sql/extensions.rb",
+     "lib/arel/engines/sql/extensions/array.rb",
+     "lib/arel/engines/sql/extensions/nil_class.rb",
+     "lib/arel/engines/sql/extensions/object.rb",
+     "lib/arel/engines/sql/extensions/range.rb",
+     "lib/arel/engines/sql/formatters.rb",
+     "lib/arel/engines/sql/predicates.rb",
+     "lib/arel/engines/sql/primitives.rb",
+     "lib/arel/engines/sql/relations.rb",
+     "lib/arel/engines/sql/relations/operations/alias.rb",
+     "lib/arel/engines/sql/relations/operations/join.rb",
+     "lib/arel/engines/sql/relations/relation.rb",
+     "lib/arel/engines/sql/relations/table.rb",
+     "lib/arel/engines/sql/relations/utilities/compound.rb",
+     "lib/arel/engines/sql/relations/utilities/externalization.rb",
+     "lib/arel/engines/sql/relations/utilities/nil.rb",
+     "lib/arel/engines/sql/relations/utilities/recursion.rb",
+     "lib/arel/engines/sql/relations/writes.rb",
+     "lib/arel/session.rb",
+     "spec/arel/algebra/unit/predicates/binary_spec.rb",
+     "spec/arel/algebra/unit/predicates/equality_spec.rb",
+     "spec/arel/algebra/unit/predicates/in_spec.rb",
+     "spec/arel/algebra/unit/primitives/attribute_spec.rb",
+     "spec/arel/algebra/unit/primitives/expression_spec.rb",
+     "spec/arel/algebra/unit/primitives/value_spec.rb",
+     "spec/arel/algebra/unit/relations/alias_spec.rb",
+     "spec/arel/algebra/unit/relations/delete_spec.rb",
+     "spec/arel/algebra/unit/relations/group_spec.rb",
+     "spec/arel/algebra/unit/relations/insert_spec.rb",
+     "spec/arel/algebra/unit/relations/join_spec.rb",
+     "spec/arel/algebra/unit/relations/order_spec.rb",
+     "spec/arel/algebra/unit/relations/project_spec.rb",
+     "spec/arel/algebra/unit/relations/relation_spec.rb",
+     "spec/arel/algebra/unit/relations/skip_spec.rb",
+     "spec/arel/algebra/unit/relations/table_spec.rb",
+     "spec/arel/algebra/unit/relations/take_spec.rb",
+     "spec/arel/algebra/unit/relations/update_spec.rb",
+     "spec/arel/algebra/unit/relations/where_spec.rb",
+     "spec/arel/algebra/unit/session/session_spec.rb",
+     "spec/arel/engines/memory/integration/joins/cross_engine_spec.rb",
+     "spec/arel/engines/memory/unit/relations/array_spec.rb",
+     "spec/arel/engines/memory/unit/relations/insert_spec.rb",
+     "spec/arel/engines/memory/unit/relations/join_spec.rb",
+     "spec/arel/engines/memory/unit/relations/order_spec.rb",
+     "spec/arel/engines/memory/unit/relations/project_spec.rb",
+     "spec/arel/engines/memory/unit/relations/skip_spec.rb",
+     "spec/arel/engines/memory/unit/relations/take_spec.rb",
+     "spec/arel/engines/memory/unit/relations/where_spec.rb",
+     "spec/arel/engines/sql/integration/joins/with_adjacency_spec.rb",
+     "spec/arel/engines/sql/integration/joins/with_aggregations_spec.rb",
+     "spec/arel/engines/sql/integration/joins/with_compounds_spec.rb",
+     "spec/arel/engines/sql/unit/engine_spec.rb",
+     "spec/arel/engines/sql/unit/predicates/binary_spec.rb",
+     "spec/arel/engines/sql/unit/predicates/equality_spec.rb",
+     "spec/arel/engines/sql/unit/predicates/in_spec.rb",
+     "spec/arel/engines/sql/unit/predicates/predicates_spec.rb",
+     "spec/arel/engines/sql/unit/primitives/attribute_spec.rb",
+     "spec/arel/engines/sql/unit/primitives/expression_spec.rb",
+     "spec/arel/engines/sql/unit/primitives/literal_spec.rb",
+     "spec/arel/engines/sql/unit/primitives/value_spec.rb",
+     "spec/arel/engines/sql/unit/relations/alias_spec.rb",
+     "spec/arel/engines/sql/unit/relations/delete_spec.rb",
+     "spec/arel/engines/sql/unit/relations/group_spec.rb",
+     "spec/arel/engines/sql/unit/relations/insert_spec.rb",
+     "spec/arel/engines/sql/unit/relations/join_spec.rb",
+     "spec/arel/engines/sql/unit/relations/order_spec.rb",
+     "spec/arel/engines/sql/unit/relations/project_spec.rb",
+     "spec/arel/engines/sql/unit/relations/skip_spec.rb",
+     "spec/arel/engines/sql/unit/relations/table_spec.rb",
+     "spec/arel/engines/sql/unit/relations/take_spec.rb",
+     "spec/arel/engines/sql/unit/relations/update_spec.rb",
+     "spec/arel/engines/sql/unit/relations/where_spec.rb",
+     "spec/connections/mysql_connection.rb",
+     "spec/connections/postgresql_connection.rb",
+     "spec/connections/sqlite3_connection.rb",
+     "spec/doubles/hash.rb",
+     "spec/matchers/be_like.rb",
+     "spec/matchers/disambiguate_attributes.rb",
+     "spec/matchers/hash_the_same_as.rb",
+     "spec/schemas/mysql_schema.rb",
+     "spec/schemas/postgresql_schema.rb",
+     "spec/schemas/sqlite3_schema.rb",
+     "spec/spec_helper.rb"
+  ]
+  s.homepage = %q{http://github.com/brynary/arel}
+  s.rdoc_options = ["--charset=UTF-8"]
+  s.require_paths = ["lib"]
+  s.rubyforge_project = %q{arel}
+  s.rubygems_version = %q{1.3.4}
+  s.summary = %q{Arel is a relational algebra engine for Ruby}
+  s.test_files = [
+    "spec/arel/algebra/unit/predicates/binary_spec.rb",
+     "spec/arel/algebra/unit/predicates/equality_spec.rb",
+     "spec/arel/algebra/unit/predicates/in_spec.rb",
+     "spec/arel/algebra/unit/primitives/attribute_spec.rb",
+     "spec/arel/algebra/unit/primitives/expression_spec.rb",
+     "spec/arel/algebra/unit/primitives/value_spec.rb",
+     "spec/arel/algebra/unit/relations/alias_spec.rb",
+     "spec/arel/algebra/unit/relations/delete_spec.rb",
+     "spec/arel/algebra/unit/relations/group_spec.rb",
+     "spec/arel/algebra/unit/relations/insert_spec.rb",
+     "spec/arel/algebra/unit/relations/join_spec.rb",
+     "spec/arel/algebra/unit/relations/order_spec.rb",
+     "spec/arel/algebra/unit/relations/project_spec.rb",
+     "spec/arel/algebra/unit/relations/relation_spec.rb",
+     "spec/arel/algebra/unit/relations/skip_spec.rb",
+     "spec/arel/algebra/unit/relations/table_spec.rb",
+     "spec/arel/algebra/unit/relations/take_spec.rb",
+     "spec/arel/algebra/unit/relations/update_spec.rb",
+     "spec/arel/algebra/unit/relations/where_spec.rb",
+     "spec/arel/algebra/unit/session/session_spec.rb",
+     "spec/arel/engines/memory/integration/joins/cross_engine_spec.rb",
+     "spec/arel/engines/memory/unit/relations/array_spec.rb",
+     "spec/arel/engines/memory/unit/relations/insert_spec.rb",
+     "spec/arel/engines/memory/unit/relations/join_spec.rb",
+     "spec/arel/engines/memory/unit/relations/order_spec.rb",
+     "spec/arel/engines/memory/unit/relations/project_spec.rb",
+     "spec/arel/engines/memory/unit/relations/skip_spec.rb",
+     "spec/arel/engines/memory/unit/relations/take_spec.rb",
+     "spec/arel/engines/memory/unit/relations/where_spec.rb",
+     "spec/arel/engines/sql/integration/joins/with_adjacency_spec.rb",
+     "spec/arel/engines/sql/integration/joins/with_aggregations_spec.rb",
+     "spec/arel/engines/sql/integration/joins/with_compounds_spec.rb",
+     "spec/arel/engines/sql/unit/engine_spec.rb",
+     "spec/arel/engines/sql/unit/predicates/binary_spec.rb",
+     "spec/arel/engines/sql/unit/predicates/equality_spec.rb",
+     "spec/arel/engines/sql/unit/predicates/in_spec.rb",
+     "spec/arel/engines/sql/unit/predicates/predicates_spec.rb",
+     "spec/arel/engines/sql/unit/primitives/attribute_spec.rb",
+     "spec/arel/engines/sql/unit/primitives/expression_spec.rb",
+     "spec/arel/engines/sql/unit/primitives/literal_spec.rb",
+     "spec/arel/engines/sql/unit/primitives/value_spec.rb",
+     "spec/arel/engines/sql/unit/relations/alias_spec.rb",
+     "spec/arel/engines/sql/unit/relations/delete_spec.rb",
+     "spec/arel/engines/sql/unit/relations/group_spec.rb",
+     "spec/arel/engines/sql/unit/relations/insert_spec.rb",
+     "spec/arel/engines/sql/unit/relations/join_spec.rb",
+     "spec/arel/engines/sql/unit/relations/order_spec.rb",
+     "spec/arel/engines/sql/unit/relations/project_spec.rb",
+     "spec/arel/engines/sql/unit/relations/skip_spec.rb",
+     "spec/arel/engines/sql/unit/relations/table_spec.rb",
+     "spec/arel/engines/sql/unit/relations/take_spec.rb",
+     "spec/arel/engines/sql/unit/relations/update_spec.rb",
+     "spec/arel/engines/sql/unit/relations/where_spec.rb",
+     "spec/connections/mysql_connection.rb",
+     "spec/connections/postgresql_connection.rb",
+     "spec/connections/sqlite3_connection.rb",
+     "spec/doubles/hash.rb",
+     "spec/matchers/be_like.rb",
+     "spec/matchers/disambiguate_attributes.rb",
+     "spec/matchers/hash_the_same_as.rb",
+     "spec/schemas/mysql_schema.rb",
+     "spec/schemas/postgresql_schema.rb",
+     "spec/schemas/sqlite3_schema.rb",
+     "spec/spec_helper.rb"
+  ]
+
+  if s.respond_to? :specification_version then
+    current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::RubyGemsVersion) >= Gem::Version.new('1.2.0') then
+    else
+    end
+  else
+  end
+end