Please enable JavaScript.
Coggle requires JavaScript to display documents.
Inquiry Processing - Coggle Diagram
Inquiry Processing
-
General Vision
-
the first action the system has to undertake to process a query is the translation of the given query to its internal format.
Relational algebra operations annotated with statements about evaluation are called evaluation primitives.
-
Selection Operation
-
Selections with indexes.
A3(primary index, equality based on key)
A4 (primary index, equality based on a non-key attribute).
A5(secondary index, equality)
-
-
-
Ordination
This can be achieved by building an index on the sort key and then using that index to read the relation in sort order.
Other Operations
-
Projection.
Can be easily implemented by performing the projection of each tuple,
Operations on sets.
Can be implemented by first ordering both relations and then examining each relation to produce the result
External meeting.
Can be implemented by
-
Compute the corresponding join, and then add more tuples to the join result until you get the outer join result.
-