|
|
|
 |
 National Science
Foundation Award #9008632 |
 |
|
|
Research in Time-and-Error-Constrained Databases
|
| |
| Investigator(s): |
Gultekin Ozsoyoglu (PI)
; Z. Meral Ozsoyoglu (Co-PI)
|
| Sponsor: |
Case Western Reserve University, OH 44106 2163684510
|
| Start Date/Expiration Date |
1990-08-15 to 1993-07-31 (amended 1991-07-18) |
| Awarded Amount to Date: |
$199,000 |
| Abstract: One may define a "time-constrained database" as a database that has strict timing constraints in (a) responding to queries, (b) processing transactions, and in (c) database maintenance. A "time-constrained query" has the form of "get the information x in no more than t time units". This project deals with the problem of processing arbitrary time-constrained queries in centralized and single-user time-constrained databases. Various ways of revising a query into one which has the most "informative" response and can be evaluated within the given time constraint with a controlled risk of overspending are investigated. Techniques for fragment selection and risk analysis are introduced. Semantic query processing techniques to control the query processing times are investigated. The expected outcome of this research is (i) a methodology to process queries with time constraints, (ii) a prototype time- constrained database management system and a performance evaluation using the prototype, and (iii) heuristics about the use of various options under different data characteristics. Potential applications of the research results are in those areas where time-critical database processing is important, e.g., scientific applications and manufacturing environments. |
|
| NSF Org: |
IIS - Division of Information & Intelligent Systems |
| Award Number: |
9008632 |
| Award Instrument: |
Continuing grant |
| Program Manager: |
Ron Ashany
IIS Division of Information & Intelligent Systems
CSE Directorate for Computer & Information Science & Engineering
|
| NSF Program(s): |
INFORMATION & KNOWLEDGE MANAGE, INFORMATION & KNOWLEDGE MANAGE
|
| Field Application(s): |
Information Systems, Other Sciences NEC |
| Program Element Code(s): |
6855
, 6855
|
|
|
| |
 |
|
|
|
|
|
|
|
