dbTalk Databases Forums  

Boolean and Non-Boolean Terms

comp.databases.theory comp.databases.theory


Discuss Boolean and Non-Boolean Terms in the comp.databases.theory forum.



Reply
 
Thread Tools Display Modes
  #1  
Old   
Roy Hann
 
Posts: n/a

Default Boolean and Non-Boolean Terms - 01-30-2008 , 04:07 AM






I am looking at some DB2 performance-tuning notes where I am seeing a phrase
I've not seen before. The notes speak of a test in a WHERE clause that
allows a row to be definitely exluded being a "Boolean Term". The converse
is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2. Is
there a more widely understood term meaning the same thing?

Roy



Reply With Quote
  #2  
Old   
Brian Selzer
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 07:48 AM






"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote

Quote:
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Roy

Disjunctive predicates are those that have an 'OR' in them. They are a bit
more difficult to optimize than simple and conjunctive predicates because
whenever any term in a conjunctive predicate is false, the row is excluded,
and therefore processing need not continue; whereas for disjunctive
predicates, both sides of the 'OR' must be false in order to exclude a row.

Some other predicates are really disjunctive predicates, IN predicates, for
example. They can cause performance on some systems to bottom out because
often the conjunctive part of the query is executed many, many times--once
for each element in the IN list.





Reply With Quote
  #3  
Old   
Brian Selzer
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 07:48 AM



"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote

Quote:
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Roy

Disjunctive predicates are those that have an 'OR' in them. They are a bit
more difficult to optimize than simple and conjunctive predicates because
whenever any term in a conjunctive predicate is false, the row is excluded,
and therefore processing need not continue; whereas for disjunctive
predicates, both sides of the 'OR' must be false in order to exclude a row.

Some other predicates are really disjunctive predicates, IN predicates, for
example. They can cause performance on some systems to bottom out because
often the conjunctive part of the query is executed many, many times--once
for each element in the IN list.





Reply With Quote
  #4  
Old   
Brian Selzer
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 07:48 AM



"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote

Quote:
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Roy

Disjunctive predicates are those that have an 'OR' in them. They are a bit
more difficult to optimize than simple and conjunctive predicates because
whenever any term in a conjunctive predicate is false, the row is excluded,
and therefore processing need not continue; whereas for disjunctive
predicates, both sides of the 'OR' must be false in order to exclude a row.

Some other predicates are really disjunctive predicates, IN predicates, for
example. They can cause performance on some systems to bottom out because
often the conjunctive part of the query is executed many, many times--once
for each element in the IN list.





Reply With Quote
  #5  
Old   
Brian Selzer
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 07:48 AM



"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote

Quote:
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Roy

Disjunctive predicates are those that have an 'OR' in them. They are a bit
more difficult to optimize than simple and conjunctive predicates because
whenever any term in a conjunctive predicate is false, the row is excluded,
and therefore processing need not continue; whereas for disjunctive
predicates, both sides of the 'OR' must be false in order to exclude a row.

Some other predicates are really disjunctive predicates, IN predicates, for
example. They can cause performance on some systems to bottom out because
often the conjunctive part of the query is executed many, many times--once
for each element in the IN list.





Reply With Quote
  #6  
Old   
Brian Selzer
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 07:48 AM



"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote

Quote:
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Roy

Disjunctive predicates are those that have an 'OR' in them. They are a bit
more difficult to optimize than simple and conjunctive predicates because
whenever any term in a conjunctive predicate is false, the row is excluded,
and therefore processing need not continue; whereas for disjunctive
predicates, both sides of the 'OR' must be false in order to exclude a row.

Some other predicates are really disjunctive predicates, IN predicates, for
example. They can cause performance on some systems to bottom out because
often the conjunctive part of the query is executed many, many times--once
for each element in the IN list.





Reply With Quote
  #7  
Old   
Brian Selzer
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 07:48 AM



"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote

Quote:
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Roy

Disjunctive predicates are those that have an 'OR' in them. They are a bit
more difficult to optimize than simple and conjunctive predicates because
whenever any term in a conjunctive predicate is false, the row is excluded,
and therefore processing need not continue; whereas for disjunctive
predicates, both sides of the 'OR' must be false in order to exclude a row.

Some other predicates are really disjunctive predicates, IN predicates, for
example. They can cause performance on some systems to bottom out because
often the conjunctive part of the query is executed many, many times--once
for each element in the IN list.





Reply With Quote
  #8  
Old   
Brian Selzer
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 07:48 AM



"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote

Quote:
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Roy

Disjunctive predicates are those that have an 'OR' in them. They are a bit
more difficult to optimize than simple and conjunctive predicates because
whenever any term in a conjunctive predicate is false, the row is excluded,
and therefore processing need not continue; whereas for disjunctive
predicates, both sides of the 'OR' must be false in order to exclude a row.

Some other predicates are really disjunctive predicates, IN predicates, for
example. They can cause performance on some systems to bottom out because
often the conjunctive part of the query is executed many, many times--once
for each element in the IN list.





Reply With Quote
  #9  
Old   
Brian Selzer
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 07:48 AM



"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote

Quote:
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Roy

Disjunctive predicates are those that have an 'OR' in them. They are a bit
more difficult to optimize than simple and conjunctive predicates because
whenever any term in a conjunctive predicate is false, the row is excluded,
and therefore processing need not continue; whereas for disjunctive
predicates, both sides of the 'OR' must be false in order to exclude a row.

Some other predicates are really disjunctive predicates, IN predicates, for
example. They can cause performance on some systems to bottom out because
often the conjunctive part of the query is executed many, many times--once
for each element in the IN list.





Reply With Quote
  #10  
Old   
Roy Hann
 
Posts: n/a

Default Re: Boolean and Non-Boolean Terms - 01-30-2008 , 09:14 AM



"Brian Selzer" <brian (AT) selzer-software (DOT) com> wrote

Quote:
"Roy Hann" <specially (AT) processed (DOT) almost.meat> wrote in message
news:LMOdnYIpi_PI0T3anZ2dnUVZ8vGdnZ2d (AT) pipex (DOT) net...
I am looking at some DB2 performance-tuning notes where I am seeing a
phrase I've not seen before. The notes speak of a test in a WHERE clause
that allows a row to be definitely exluded being a "Boolean Term". The
converse is referred to a non-Boolean term.

A quick Google tells me this terminology is not widely used outside DB2.
Is there a more widely understood term meaning the same thing?

Disjunctive predicates are those that have an 'OR' in them. [snip]
Understood. But what I am after is whether there is a term or phrase with
the same meaning as "Boolean Term" (as used in the DB2 world) that would be
recognized by users of other products. "Conjunctive predicate" seems a
better candidate, but I can't recall it being used in a workplace setting.

This probably isn't a question for a theory group at all, but I figured this
might be one watering-hole shared by users of many different products.

Roy




Reply With Quote
Reply




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.