rubyrdf 0.0.1

data/tasks/deployment.rake

@@ -0,0 +1,34 @@
+desc 'Release the website and new gem version'
+task :deploy => [:check_version, :website, :release] do
+  puts "Remember to create SVN tag:"
+  puts "svn copy svn+ssh://#{rubyforge_username}@rubyforge.org/var/svn/#{PATH}/trunk " +
+    "svn+ssh://#{rubyforge_username}@rubyforge.org/var/svn/#{PATH}/tags/REL-#{VERS} "
+  puts "Suggested comment:"
+  puts "Tagging release #{CHANGES}"
+end
+
+desc 'Runs tasks website_generate and install_gem as a local deployment of the gem'
+task :local_deploy => [:website_generate, :install_gem]
+
+task :check_version do
+  unless ENV['VERSION']
+    puts 'Must pass a VERSION=x.y.z release version'
+    exit
+  end
+  unless ENV['VERSION'] == VERS
+    puts "Please update your version.rb to match the release version, currently #{VERS}"
+    exit
+  end
+end
+
+desc 'Install the package as a gem, without generating documentation(ri/rdoc)'
+task :install_gem_no_doc => [:clean, :package] do
+  sh "#{'sudo ' unless Hoe::WINDOZE }gem install pkg/*.gem --no-rdoc --no-ri"
+end
+
+namespace :manifest do
+  desc 'Recreate Manifest.txt to include ALL files'
+  task :refresh do
+    `rake check_manifest | patch -p0 > Manifest.txt`
+  end
+end

data/tasks/environment.rake

@@ -0,0 +1,7 @@
+task :ruby_env do
+  RUBY_APP = if RUBY_PLATFORM =~ /java/
+    "jruby"
+  else
+    "ruby"
+  end unless defined? RUBY_APP
+end

data/tasks/website.rake

@@ -0,0 +1,17 @@
+desc 'Generate website files'
+task :website_generate => :ruby_env do
+  (Dir['website/**/*.txt'] - Dir['website/version*.txt']).each do |txt|
+    sh %{ #{RUBY_APP} script/txt2html #{txt} > #{txt.gsub(/txt$/,'html')} }
+  end
+end
+
+desc 'Upload website files to rubyforge'
+task :website_upload do
+  host = "#{rubyforge_username}@rubyforge.org"
+  remote_dir = "/var/www/gforge-projects/#{PATH}/"
+  local_dir = 'website'
+  sh %{rsync -aCv #{local_dir}/ #{host}:#{remote_dir}}
+end
+
+desc 'Generate and upload website files'
+task :website => [:website_generate, :website_upload, :publish_docs]

data/test/helper.rb

@@ -0,0 +1,14 @@
+require 'rubygems'
+require 'test/unit'
+
+gem 'mocha'
+require 'mocha'
+
+RDF_LIB = File.join(File.dirname(__FILE__), '..', 'lib') unless defined?(RDF_LIB)
+$:.unshift(RDF_LIB) unless $:.include?(RDF_LIB)
+
+TEST_LIB = File.join(File.dirname(__FILE__)) unless defined?(TEST_LIB)
+$:.unshift(TEST_LIB) unless $:.include?(TEST_LIB)
+
+require 'rubyrdf'
+RDF::Namespace.register(:ex, 'http://example.org/')

data/test/test_blank_node.rb

@@ -0,0 +1,67 @@
+require File.dirname(__FILE__) + '/helper.rb'
+
+class TestBlankNode < Test::Unit::TestCase
+  def setup
+    @graph = RDF::Graph::Memory.new
+  end
+  
+  def test_new_should_initialize_graph
+    assert_equal @graph, RDF::BlankNode.new('test', @graph).graph
+  end
+  
+  def test_new_should_raise_error_for_nil_graph
+    assert_raise(ArgumentError) {
+      RDF::BlankNode.new('test')
+    }
+  end
+  
+  def test_new_should_initialize_name
+    assert_equal 'test', RDF::BlankNode.new('test', @graph).name
+  end
+  
+  def test_new_should_raise_error_for_empty_name
+    assert_raise(ArgumentError) {
+      RDF::BlankNode.new(nil, @graph)
+    }
+  end
+  
+  def test_equal_should_be_true_for_same_graph_and_name
+    assert_equal RDF::BlankNode.new('test', @graph), RDF::BlankNode.new('test', @graph)
+  end
+  
+  def test_equal_should_be_false_for_same_graph_and_different_name
+    assert_not_equal RDF::BlankNode.new('test', @graph), RDF::BlankNode.new('test2', @graph)
+  end
+  
+  def test_equal_should_be_false_for_different_graph_and_same_name
+    assert_not_equal RDF::BlankNode.new('test', @graph), RDF::BlankNode.new('test', RDF::Graph::Memory.new)
+  end
+  
+  def test_hash_should_be_equal_for_same_graph_and_name
+    assert_equal RDF::BlankNode.new('test', @graph).hash, RDF::BlankNode.new('test', @graph).hash
+  end
+  
+  def test_hash_should_not_be_equal_for_same_graph_and_different_name
+    assert_not_equal RDF::BlankNode.new('test', @graph).hash, RDF::BlankNode.new('test2', @graph).hash
+  end
+  
+  def test_hash_should_not_be_equal_for_different_graph_and_same_name
+    assert_not_equal RDF::BlankNode.new('test', @graph).hash, RDF::BlankNode.new('test', RDF::Graph::Memory.new).hash
+  end
+  
+  def test_eql_should_be_true_for_same_graph_and_name
+    assert RDF::BlankNode.new('test', @graph).eql?(RDF::BlankNode.new('test', @graph))
+  end
+  
+  def test_eql_should_be_false_for_same_graph_and_different_name
+    assert !RDF::BlankNode.new('test', @graph).eql?(RDF::BlankNode.new('test2', @graph))
+  end
+  
+  def test_eql_should_be_false_for_different_graph_and_same_name
+    assert !RDF::BlankNode.new('test', @graph).eql?(RDF::BlankNode.new('test', RDF::Graph::Memory.new))
+  end
+  
+  def test_to_s_should_be_ntriples_format
+    assert_equal "_:a", RDF::BlankNode.new('a', @graph).to_s
+  end
+end

data/test/test_format_ntriples.rb

@@ -0,0 +1,247 @@
+require File.dirname(__FILE__) + '/helper.rb'
+
+class TestFormatNTriples < Test::Unit::TestCase
+  def setup
+    @graph = RDF::Graph::Memory.new
+  end
+  
+  def test_import_comment_line
+    RDF::Format::NTriples.import('# comment lines', @graph)
+    assert @graph.empty?
+  end
+  
+  def test_import_comment_line_after_whitespace
+    RDF::Format::NTriples.import("  \t  \t   # comment line after whitespace", @graph)
+    assert @graph.empty?
+  end
+  
+  def test_import_empty_blank_line
+    RDF::Format::NTriples.import('', @graph)
+    assert @graph.empty?
+  end
+  
+  def test_import_blank_line_with_tabs_and_spaces
+    RDF::Format::NTriples.import("         \t", @graph)
+    assert @graph.empty?
+  end
+  
+  def test_import_normal_triple
+    RDF::Format::NTriples.import('<http://example.org/resource1> <http://example.org/property> <http://example.org/resource2> .', @graph)
+    assert @graph.include?(EX::resource1, EX::property, EX::resource2)
+  end
+  
+  def test_import_should_create_graph
+    assert RDF::Format::NTriples.import('<http://example.org/resource1> <http://example.org/property> <http://example.org/resource2> .').is_a?(RDF::Graph::Memory)
+  end
+  
+  def test_import_triple_with_blank_subject
+    RDF::Format::NTriples.import('_:anon <http://example.org/property> <http://example.org/resource2> .', @graph)
+    assert @graph.include?(RDF::BlankNode.new('anon', @graph), EX::property, EX::resource2)
+  end
+  
+  def test_import_triple_with_blank_object
+    RDF::Format::NTriples.import('<http://example.org/resource2> <http://example.org/property> _:anon .', @graph)
+    assert @graph.include?(EX::resource2, EX::property, RDF::BlankNode.new('anon', @graph))
+  end
+  
+  def test_import_triple_with_spaces_and_tabs_throughout
+    RDF::Format::NTriples.import(" \t <http://example.org/resource3> \t <http://example.org/property>\t <http://example.org/resource2> \t.\t ", @graph)
+    assert @graph.include?(EX::resource3, EX::property, EX::resource2)
+  end
+  
+  def test_import_triple_with_cr_nl_line_ending
+    RDF::Format::NTriples.import("<http://example.org/resource4> <http://example.org/property> <http://example.org/resource2> .\15\12", @graph)
+    assert @graph.include?(EX::resource4, EX::property, EX::resource2)
+  end
+  
+  def test_import_two_lines_separated_by_cr
+    RDF::Format::NTriples.import("<http://example.org/resource5> <http://example.org/property> <http://example.org/resource2> .\15<http://example.org/resource6> <http://example.org/property> <http://example.org/resource2> .", @graph)
+    assert @graph.include?(EX::resource5, EX::property, EX::resource2)
+    assert @graph.include?(EX::resource6, EX::property, EX::resource2)
+  end
+  
+  def test_import_simple_literal
+    RDF::Format::NTriples.import('<http://example.org/resource7> <http://example.org/property> "simple literal" .', @graph)
+    assert @graph.include?(EX::resource7, EX::property, RDF::PlainLiteralNode.new('simple literal'))
+  end
+  
+  def test_import_literal_with_backslashed_backslash
+    RDF::Format::NTriples.import('<http://example.org/resource8> <http://example.org/property> "backslash:\\\\" .', @graph)
+    assert @graph.include?(EX::resource8, EX::property, RDF::PlainLiteralNode.new('backslash:\\'))
+  end
+  
+  def test_import_literal_with_backslashed_quote
+    RDF::Format::NTriples.import('<http://example.org/resource9> <http://example.org/property> "dquote:\"" .', @graph)
+    assert @graph.include?(EX::resource9, EX::property, RDF::PlainLiteralNode.new('dquote:"'))
+  end
+  
+  def test_import_literal_with_backslashed_n
+    RDF::Format::NTriples.import('<http://example.org/resource10> <http://example.org/property> "newline:\\n" .', @graph)
+    assert @graph.include?(EX::resource10, EX::property, RDF::PlainLiteralNode.new("newline:\n"))
+  end
+  
+  def test_import_literal_with_backslashed_r
+    RDF::Format::NTriples.import('<http://example.org/resource11> <http://example.org/property> "return\\r" .', @graph)
+    assert @graph.include?(EX::resource11, EX::property, RDF::PlainLiteralNode.new("return\r"))
+  end
+  
+  def test_import_literal_with_backslashed_t
+    RDF::Format::NTriples.import('<http://example.org/resource12> <http://example.org/property> "tab:\\t" .', @graph)
+    assert @graph.include?(EX::resource12, EX::property, RDF::PlainLiteralNode.new("tab:\t"))
+  end
+  
+  def test_import_triple_with_uri_and_no_space_before_period
+    RDF::Format::NTriples.import('<http://example.org/resource13> <http://example.org/property> <http://example.org/resource2>.', @graph)
+    assert @graph.include?(EX::resource13, EX::property, EX::resource2)
+  end
+  
+  def test_import_triple_with_literal_and_no_space_before_period
+    RDF::Format::NTriples.import('<http://example.org/resource14> <http://example.org/property> "x".', @graph)
+    assert @graph.include?(EX::resource14, EX::property, RDF::PlainLiteralNode.new('x'))
+  end
+  
+  def test_import_triple_with_blank_node_and_no_space_before_period
+    RDF::Format::NTriples.import('<http://example.org/resource15> <http://example.org/property> _:anon.', @graph)
+    assert @graph.include?(EX::resource15, EX::property, RDF::BlankNode.new('anon', @graph))
+  end
+  
+  def test_import_triple_with_u_escape
+    # latin small letter e with acute symbol \u00E9 - 2 UTF-8 bytes #C3 #A9
+    RDF::Format::NTriples.import('<http://example.org/resource16> <http://example.org/property> "\u00E9" .', @graph)
+    assert @graph.include?(EX::resource16, EX::property, RDF::PlainLiteralNode.new("\xC3\xA9"))
+  end
+  
+  def test_import_triple_with_three_byte_u_escape
+    # Euro symbol \u20ac  - 3 UTF-8 bytes #xE2 #x82 #xAC
+    RDF::Format::NTriples.import('<http://example.org/resource17> <http://example.org/property> "\u20AC" .', @graph)
+    assert @graph.include?(EX::resource17, EX::property, RDF::PlainLiteralNode.new("\xE2\x82\xAC"))
+  end
+  
+  def test_import_triple_with_cap_u_escape
+    # ? \U1ABDC  - 4 UTF-8 bytes #xF0 #x9A #xAF #x8D
+    RDF::Format::NTriples.import('<http://example.org/resource18> <http://example.org/property> "\U1ABCD" .', @graph)
+    assert @graph.include?(EX::resource18, EX::property, RDF::PlainLiteralNode.new("\xF0\x9A\xAF\x8D"))
+  end
+  
+  def test_import_blank_xml_literal
+    RDF::Format::NTriples.import('<http://example.org/resource21> <http://example.org/property> ""^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource21, EX::property, RDF::TypedLiteralNode.new('', RDFS::XMLLiteral))
+  end
+  
+  def test_import_space_xml_literal
+    RDF::Format::NTriples.import('<http://example.org/resource22> <http://example.org/property> " "^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource22, EX::property, RDF::TypedLiteralNode.new(' ', RDFS::XMLLiteral))
+  end
+  
+  def test_import_x_xml_literal
+    RDF::Format::NTriples.import('<http://example.org/resource23> <http://example.org/property> "x"^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource23, EX::property, RDF::TypedLiteralNode.new('x', RDFS::XMLLiteral))
+  end
+  
+  def test_import_backslashed_quote_xml_literal
+    RDF::Format::NTriples.import('<http://example.org/resource23> <http://example.org/property> "\""^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource23, EX::property, RDF::TypedLiteralNode.new('"', RDFS::XMLLiteral))
+  end
+  
+  def test_import_well_formed_xml_literal
+    RDF::Format::NTriples.import('<http://example.org/resource24> <http://example.org/property> "<a></a>"^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource24, EX::property, RDF::TypedLiteralNode.new('<a></a>', RDFS::XMLLiteral))
+  end
+  
+  def test_import_well_formed_xml_literal_text_before
+    RDF::Format::NTriples.import('<http://example.org/resource25> <http://example.org/property> "a <b></b>"^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource25, EX::property, RDF::TypedLiteralNode.new('a <b></b>', RDFS::XMLLiteral))
+  end
+  
+  def test_import_well_formed_xml_literal_text_before_and_after
+    RDF::Format::NTriples.import('<http://example.org/resource26> <http://example.org/property> "a <b></b> c"^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource26, EX::property, RDF::TypedLiteralNode.new('a <b></b> c', RDFS::XMLLiteral))
+  end
+  
+  def test_import_well_formed_xml_literal_text_and_newline_before_and_after
+    RDF::Format::NTriples.import('<http://example.org/resource26> <http://example.org/property> "a\n<b></b>\nc"^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource26, EX::property, RDF::TypedLiteralNode.new("a\n<b></b>\nc", RDFS::XMLLiteral))
+  end
+  
+  def test_import_text_typed_as_xml_literal
+    RDF::Format::NTriples.import('<http://example.org/resource27> <http://example.org/property> "chat"^^<http://www.w3.org/2000/01/rdf-schema#XMLLiteral> .', @graph)
+    assert @graph.include?(EX::resource27, EX::property, RDF::TypedLiteralNode.new('chat', RDFS::XMLLiteral))
+  end
+  
+  def test_import_plain_literal_with_french_language_tag
+    RDF::Format::NTriples.import('<http://example.org/resource30> <http://example.org/property> "chat"@fr .', @graph)
+    assert @graph.include?(EX::resource30, EX::property, RDF::PlainLiteralNode.new('chat', 'fr'))
+  end
+  
+  def test_import_plain_literal_with_english_language_tag
+    RDF::Format::NTriples.import('<http://example.org/resource31> <http://example.org/property> "chat"@en .', @graph)
+    assert @graph.include?(EX::resource31, EX::property, RDF::PlainLiteralNode.new('chat', 'en'))
+  end
+  
+  def test_import_typed_literal
+    RDF::Format::NTriples.import('<http://example.org/resource32> <http://example.org/property> "abc"^^<http://example.org/datatype1> .', @graph)
+    assert @graph.include?(EX::resource32, EX::property, RDF::TypedLiteralNode.new('abc', EX::datatype1))
+  end
+  
+  def test_export_simple_triple
+    @graph.add(EX::a, EX::b, EX::c)
+    io = StringIO.new('')
+    RDF::Format::NTriples.export(@graph, io)
+    assert_equal "<http://example.org/a> <http://example.org/b> <http://example.org/c>.\n", io.string
+  end
+  
+  def test_export_triple_with_blank_subject
+    @graph.add(@graph.new_blank_node('a'), EX::b, EX::c)
+    io = StringIO.new('')
+    RDF::Format::NTriples.export(@graph, io)
+    assert_equal "_:a <http://example.org/b> <http://example.org/c>.\n", io.string
+  end
+  
+  def test_export_triple_with_blank_object
+    @graph.add(EX::a, EX::b, @graph.new_blank_node('c'))
+    io = StringIO.new('')
+    RDF::Format::NTriples.export(@graph, io)
+    assert_equal "<http://example.org/a> <http://example.org/b> _:c.\n", io.string
+  end
+  
+  def test_export_triple_with_plain_literal_object
+    @graph.add(EX::a, EX::b, RDF::PlainLiteralNode.new('test'))
+    io = StringIO.new('')
+    RDF::Format::NTriples.export(@graph, io)
+    assert_equal "<http://example.org/a> <http://example.org/b> \"test\".\n", io.string
+  end
+  
+  def test_export_triple_with_plain_literal_object_with_language_tag
+    @graph.add(EX::a, EX::b, RDF::PlainLiteralNode.new('test', 'en'))
+    io = StringIO.new('')
+    RDF::Format::NTriples.export(@graph, io)
+    assert_equal "<http://example.org/a> <http://example.org/b> \"test\"@en.\n", io.string
+  end
+  
+  def test_export_triple_with_typed_literal_object
+    @graph.add(EX::a, EX::b, RDF::TypedLiteralNode.new('test', EX::d))
+    io = StringIO.new('')
+    RDF::Format::NTriples.export(@graph, io)
+    assert_equal "<http://example.org/a> <http://example.org/b> \"test\"^^<http://example.org/d>.\n", io.string
+  end
+  
+  def test_import_node_should_parse_blank_node
+    assert_equal RDF::BlankNode.new('x', @graph), RDF::Format::NTriples.import_node('_:x', @graph)
+  end
+  
+  def test_import_node_should_parse_uri_node
+    assert_equal RDF::UriNode.new('http://paul.stadig.name/'), RDF::Format::NTriples.import_node('<http://paul.stadig.name/>')
+  end
+  
+  def test_import_node_should_parse_plain_literal_node
+    assert_equal RDF::PlainLiteralNode.new('test'), RDF::Format::NTriples.import_node('"test"')
+  end
+  
+  def test_import_node_should_parse_plain_literal_node_with_language_tag
+    assert_equal RDF::PlainLiteralNode.new('test', 'en'), RDF::Format::NTriples.import_node('"test"@en')
+  end
+  
+  def test_import_node_should_parse_typed_literal_node
+    assert_equal RDF::TypedLiteralNode.new('test', EX::a), RDF::Format::NTriples.import_node("\"test\"^^<#{EX::a.uri}>")
+  end
+end

data/test/test_graph_base.rb

@@ -0,0 +1,71 @@
+require File.dirname(__FILE__) + '/helper.rb'
+
+class TestGraphBase < Test::Unit::TestCase
+  def setup
+    @graph = RDF::Graph::Base.new
+  end
+  
+  ##== export ==##
+  def test_export_should_use_string_io_for_nil_file
+    RDF::Format::NTriples.expects(:export).with(@graph, is_a(StringIO))
+    StringIO.any_instance.expects(:string)
+    @graph.export(:ntriples)
+  end
+  
+  def test_export_should_default_to_ntriples
+    RDF::Format::NTriples.expects(:export)
+    @graph.stubs(:each)
+    @graph.export
+  end
+  
+  def test_export_should_raise_unsupported_format_error
+    assert_raises(RDF::UnsupportedFormatError) do
+      @graph.export(:bogey)
+    end
+  end
+  
+  ##== import ==##
+  def test_import_should_raise_error_for_nil_file
+    assert_raises(ArgumentError) do
+      @graph.import(nil)
+    end
+  end
+  
+  def test_import_should_default_to_ntriples
+    RDF::Format::NTriples.expects(:import).with(anything, @graph)
+    @graph.import(stub())
+  end
+  
+  def test_import_should_raise_unsupported_format_error
+    assert_raises(RDF::UnsupportedFormatError) do
+      @graph.import(stub(), :bogey)
+    end
+  end
+  
+  ##== include? ==##
+  def test_include_should_raise_error_for_symbol_subject
+    assert_raises(ArgumentError) do
+      @graph.include?(:a, EX::b, EX::c)
+    end
+  end
+  
+  def test_include_should_be_false_for_unassociated_bnode_subject
+    assert !@graph.include?(RDF::Graph::Memory.new.new_blank_node('a'), EX::b, EX::c)
+  end
+  
+  def test_include_should_raise_error_for_symbol_predicate
+    assert_raises(ArgumentError) do
+      @graph.include?(EX::a, :a, EX::c)
+    end
+  end
+  
+  def test_include_should_raise_error_for_symbol_object
+    assert_raises(ArgumentError) do
+      @graph.include?(EX::a, EX::b, :a)
+    end
+  end
+  
+  def test_include_should_be_false_for_unassociated_bnode_object
+    assert !@graph.include?(EX::a, EX::b, RDF::Graph::Memory.new.new_blank_node('a'))
+  end
+end

data/test/test_graph_memory.rb

@@ -0,0 +1,146 @@
+require File.dirname(__FILE__) + '/helper.rb'
+require 'rdf/graph/tests'
+
+class TestGraphMemory < Test::Unit::TestCase
+  include RDF::Graph::Tests
+  
+  def setup
+    @graph = RDF::Graph::Memory.new
+  end
+  
+  ##== match ==##
+  def test_match_should_return_result
+    assert @graph.match(EX::a, EX::b, EX::c).is_a?(RDF::Query::Result)
+  end
+  
+  def test_match_should_succeed
+    @graph.add(EX::a, EX::b, EX::c)
+    assert @graph.match(EX::a, EX::b, EX::c).success?
+  end
+  
+  def test_match_should_succeed_with_blank_node_subject_when_in_graph
+    bn = @graph.new_blank_node('x')
+    @graph.add(bn, EX::b, EX::c)
+    assert @graph.match(bn, EX::b, EX::c).success?
+  end
+  
+  def test_match_should_not_bind_blank_node_subject_when_in_graph
+    bn = @graph.new_blank_node('x')
+    @graph.add(bn, EX::b, EX::c)
+    assert @graph.match(bn, EX::b, EX::c).bindings.empty?
+  end
+  
+  def test_match_should_succeed_with_blank_node_subject_when_not_in_graph
+    @graph.add(EX::a, EX::b, EX::c)
+    bn = @graph.new_blank_node('x')
+    assert EX::a, @graph.match(bn, EX::b, EX::c).success?
+  end
+  
+  def test_match_should_bind_blank_node_subject_when_not_in_graph
+    @graph.add(EX::a, EX::b, EX::c)
+    bn = @graph.new_blank_node('x')
+    assert_equal EX::a, @graph.match(bn, EX::b, EX::c).bindings.to_a.first[bn]
+  end
+  
+  def test_match_should_succeed_with_blank_node_object_when_in_graph
+    bn = @graph.new_blank_node('x')
+    @graph.add(bn, EX::b, EX::c)
+    assert @graph.match(bn, EX::b, EX::c).success?
+  end
+  
+  def test_match_should_not_bind_blank_node_object_when_in_graph
+    bn = @graph.new_blank_node('x')
+    @graph.add(EX::a, EX::b, bn)
+    assert @graph.match(EX::a, EX::b, bn).bindings.empty?
+  end
+  
+  def test_match_should_succeed_with_blank_node_object_when_not_in_graph
+    @graph.add(EX::a, EX::b, EX::c)
+    bn = @graph.new_blank_node('x')
+    assert EX::c, @graph.match(EX::a, EX::b, bn).success?
+  end
+  
+  def test_match_should_bind_blank_node_object_when_not_in_graph
+    @graph.add(EX::a, EX::b, EX::c)
+    bn = @graph.new_blank_node('x')
+    assert_equal EX::c, @graph.match(EX::a, EX::b, bn).bindings.to_a.first[bn]
+  end
+  
+  def test_match_should_succeed_with_variable_subject
+    @graph.add(EX::a, EX::b, EX::c)
+    assert @graph.match(:x, EX::b, EX::c).success?
+  end
+  
+  def test_match_should_bind_variable_subject
+    @graph.add(EX::a, EX::b, EX::c)
+    assert_equal EX::a, @graph.match(:x, EX::b, EX::c).bindings.to_a.first[:x]
+  end
+  
+  def test_match_should_fail_with_bound_subject_not_in_graph
+    @graph.add(EX::a, EX::b, EX::c)
+    result = RDF::Query::Result.new
+    result.bindings << RDF::Query::Binding.new(:x => EX::d)
+    assert @graph.match(:x, EX::b, EX::c, result).failure?
+  end
+  
+  def test_match_should_bind_predicate_with_bound_subject
+    @graph.add(EX::a, EX::b, EX::c)
+    result = RDF::Query::Result.new
+    result.bindings << RDF::Query::Binding.new(:x => EX::a)
+    assert_equal EX::b, @graph.match(:x, :y, EX::c, result).bindings.to_a.first[:y]
+  end
+  
+  def test_match_should_fail_with_bound_predicate_not_in_graph
+    @graph.add(EX::a, EX::b, EX::c)
+    result = RDF::Query::Result.new
+    result.bindings << RDF::Query::Binding.new(:x => EX::d)
+    assert @graph.match(EX::a, :x, EX::c, result).failure?
+  end
+  
+  def test_match_should_fail_with_bound_object_not_in_graph
+    @graph.add(EX::a, EX::b, EX::c)
+    result = RDF::Query::Result.new
+    result.bindings << RDF::Query::Binding.new(:x => EX::d)
+    assert @graph.match(EX::a, EX::b, :x, result).failure?
+  end
+  
+  def test_match_should_bind_variable_predicate
+    @graph.add(EX::a, EX::b, EX::c)
+    assert_equal EX::b, @graph.match(EX::a, :x, EX::c).bindings.to_a.first[:x]
+  end
+  
+  def test_match_should_bind_variable_object
+    @graph.add(EX::a, EX::b, EX::c)
+    assert_equal EX::c, @graph.match(EX::a, EX::b, :x).bindings.to_a.first[:x]
+  end
+  
+  def test_match_should_fail
+    @graph.add(EX::a, EX::b, EX::d)
+    assert @graph.match(EX::a, EX::b, EX::c).failure?
+  end
+  
+  def test_match_should_fail_when_empty
+    assert @graph.match(EX::a, EX::b, EX::c).failure?
+  end
+  
+  def test_match_should_not_find_deleted_triple
+    @graph.add(EX::a, EX::b, EX::c)
+    @graph.delete(EX::a, EX::b, EX::c)
+    assert @graph.match(@graph.new_blank_node('x'), EX::b, @graph.new_blank_node('z')).failure?
+  end
+  
+  def test_match_should_bind_with_existing_subject_and_non_existent_predicate
+    @graph.add(EX::a, EX::d, EX::e)
+    assert @graph.match(@graph.new_blank_node(UUID.timestamp_create), EX::b, @graph.new_blank_node('x')).failure?
+  end
+  
+  ##== delete ==##
+  def test_delete_should_not_leak_memory
+    t = RDF::Triple.new(@graph.new_blank_node('x'), EX::b, @graph.new_blank_node('y'))
+    @graph.add(t)
+    @graph.delete(t)
+    assert @graph.instance_variable_get('@idx_s').empty?
+    assert @graph.instance_variable_get('@idx_sp').empty?
+    assert @graph.instance_variable_get('@idx_blank').empty?
+  end
+end