[prev] 28 [next]

Database Engine Operations

DB engine = "relational algebra virtual machine":

selection (σ) projection (π) join ()
union () intersection () difference (-)
sort group aggregate

For each of these operations:

  • various data structures and algorithms are available
  • DBMSs may provide only one, or may provide a choice