Class: SPARQL::Algebra::Operator::NotExists

Inherits:
Unary show all
Includes:
Evaluatable
Defined in:
lib/sparql/algebra/operator/notexists.rb

Overview

The SPARQL logical exists operator.

There is a filter operator EXISTS that takes a graph pattern. EXISTS returns true/false depending on whether the pattern matches the dataset given the bindings in the current group graph pattern, the dataset and the active graph at this point in the query evaluation. No additional binding of variables occurs. The NOT EXISTS form translates into fn:not(EXISTS{...}).

[126] NotExistsFunc ::= ‘NOT’ ‘EXISTS’ GroupGraphPattern

Examples:

SPARQL Grammar

PREFIX ex: <http://www.w3.org/2009/sparql/docs/tests/data-sparql11/negation#>
SELECT ?animal { 
  ?animal a ex:Animal 
  FILTER NOT EXISTS { ?animal a ex:Insect } 
}

SSE

(prefix
 ((ex: <http://www.w3.org/2009/sparql/docs/tests/data-sparql11/negation#>))
 (project (?animal)
  (filter
   (notexists
    (bgp (triple ?animal a ex:Insect)))
   (bgp (triple ?animal a ex:Animal)))) )

See Also:

Constant Summary collapse

NAME =
[:notexists]

Constants inherited from Unary

Unary::ARITY

Constants inherited from SPARQL::Algebra::Operator

ARITY, IsURI, URI

Constants included from Expression

Expression::PATTERN_PARENTS

Instance Attribute Summary

Attributes inherited from SPARQL::Algebra::Operator

#operands

Instance Method Summary collapse

Methods included from Evaluatable

#apply, #memoize, #replace_aggregate!, #replace_vars!

Methods inherited from Unary

#initialize

Methods inherited from SPARQL::Algebra::Operator

#aggregate?, arity, #base_uri, base_uri, base_uri=, #bind, #boolean, #constant?, #deep_dup, #each_descendant, #eql?, #evaluatable?, evaluate, #executable?, #first_ancestor, for, #initialize, #inspect, #ndvars, #node?, #operand, #optimize, #optimize!, #parent, #parent=, #prefixes, prefixes, prefixes=, #rewrite, #to_binary, to_sparql, #to_sxp, #to_sxp_bin, #validate!, #variable?, #variables, #vars

Methods included from Expression

cast, #constant?, extension, extension?, extensions, for, #invalid?, new, #node?, open, #optimize, #optimize!, parse, register_extension, #to_sxp_bin, #valid?, #validate!, #variable?

Constructor Details

This class inherits a constructor from SPARQL::Algebra::Operator::Unary

Instance Method Details

#evaluate(bindings, **options) ⇒ RDF::Literal::Boolean

Exvaluating this operator executes the query in the first operator passing in each existing bindings.

Parameters:

  • bindings (RDF::Query::Solution)

    a query solution containing zero or more variable bindings

  • options (Hash{Symbol => Object})

    ({}) options passed from query

  • options[RDF::Queryable] (Hash)

    a customizable set of options

Returns:

  • (RDF::Literal::Boolean)

    true or false



43
44
45
46
47
# File 'lib/sparql/algebra/operator/notexists.rb', line 43

def evaluate(bindings, **options)
  solutions = RDF::Query::Solutions(bindings)
  queryable = options[:queryable]
  operand(0).execute(queryable, solutions: solutions, **options).empty?
end

#to_sparql(top_level: true, **options) ⇒ String

Returns a partial SPARQL grammar for this operator.

Parameters:

  • top_level (Boolean) (defaults to: true)

    (true) Treat this as a top-level, generating SELECT … WHERE {}

Returns:

  • (String)


56
57
58
59
60
# File 'lib/sparql/algebra/operator/notexists.rb', line 56

def to_sparql(top_level: true, **options)
  "NOT EXISTS {\n" +
    operands.last.to_sparql(top_level: false, **options) +
    "\n}"
end