Time-constrained query processing in CASE-DB

Author

Ozsoyoglu, Gultekin ; Guruswamy, Sujatha ; Du, Kaizheng ; Hou, Wen-Chi

Author_Institution

Dept. of Comput. Eng. & Sci., Case Western Reserve Univ., Cleveland, OH, USA

Volume

7

Issue

6

fYear

1995

fDate

12/1/1995 12:00:00 AM

Firstpage

865

Lastpage

884

Abstract

CASE-DB is a real-time, single-user, relational prototype DBMS that permits the specification of strict time constraints for relational algebra 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 query and then uses an “iterative query evaluation” technique to successively improve and evaluate the modified version of the query, CASE-DB controls the risk of overspending the time quota at each step using a “risk control technique”

Keywords

database theory; query processing; real-time systems; relational algebra; relational databases; CASE-DB; fragment chain; iterative query evaluation; real-time single-user database; relational algebra queries; relational database; risk control technique; specification; strict time constraints; time-constrained query processing; Aggregates; Algebra; Concurrency control; Database languages; Prototypes; Query processing; Relational databases; Resource management; Time factors; Timing;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.476494

Filename

476494