CASE-DB is a real-time, single-user, relational prototype DBMS that pe
rmits the specification of strict time constraints for relational alge
bra queries, Given a time constrained nonaggregate relational algebra
query and a ''fragment chain'' for each relation involved in the query
, CASE-DB initially obtains a response to a modified version of the qu
ery and then uses an ''iterative query evaluation'' technique to succe
ssively improve and evaluate the modified version of the query. CASE-D
B controls the risk of overspending the time quota at each step using
a ''risk control technique.''