Index

BIT_SEMIJOIN
COVE
EQJOIN logical operator
Exodus
GET logical operator
HGROUP_LIST
SQL
SQL AS keyword
Selinger optimizer
TPC-D
accuracy, of optimizer
algorithmic pruning
antecedent, part of rule
arity, of operator
binding
bit index, attribute
bit index, predicate
bounded pruning
bulk group
bulk operator
bushy trees
candidate key
cardinality, as a logical property
catalog
collection, as parameter to FILESCAN
collection, as parameter to GET
column unique cardinality logical property
common sub-expressions
condition, part of rule
consequent, part of rule
context
         cost limit
         required physical properties
cost
data independence
decision support
dynamic programming
efficiency, of optimizer
enforcement rule
equality condition of EQJOIN
equivalence class, as definition of a group
equivalence class, of attributes in a schema
equivalence class of attributes in schema logical property
expression, Cascades datatype
extensibility, of optimizer
extensible optimizers
facilitator rules
final group
find_log_prop
find best
foreign key, used in Aggregate-Thru-EQJOIN rule
free variables logical item property
functional dependency logical property
global epsilon pruning
group
group by
heuristic pruning
implementation rule
include, as in query tree included in memo structure
indices, B-Tree
indices, bit
indices, clustered
indices, hash
interesting
item expression
item group
item operator
iterator model
         and hashing
join topology
leaf designation in rule patterns
left deep
linear join
logical bulk properties
logical equivalence
logical expression
logical item properties
logical model
         and data independence
logical properties
magic number, in selectivity estimate
memo structure
merging of groups
meta data
model
ordered logical property
ordered physical property
parameters, of operator
parse tree - see initial query tree
partial result
phase, of optimization
physical expression
physical model
         and data independence
physical operator
physical properties
plan
promise
quality, of optimizer
query block
query compiler
query optimization
query tree
         initial
         internal node
         leaf node
         root node
range variable, as parameter to FILESCAN
range variable, as parameter to GET
replacement rules
rule
sargable predicates
sargable predicates, as bit predicates
scale factor, TPC-D
schema logical property
search engine
selectivity, in Selinger
selectivity logical item property
stored relation, as distinguished from table
subplan
table, as distinguished from stored relation
tasks
transformation rule
unique
unique, as logical property
unique cardinality logical property
unique rules
unnesting, of queries

		Index