A framework for expressing and controlling impressions in databases

Technical Report · Tue Mar 01 04:00:00 EST 1988

OSTI ID:7153537

Srivastava, J; Rotem, D

There are many database applications in which substantial reduction in the costs of data management and query processing may be achieved if some imprecision in the stored data is allowed. In such applications, a precision requirement may be assigned to a query which implies that the error in the answer should not exceed some predetermined bound. The degree of imprecision in the database must be controlled such that a query always operates on data which is sufficiently accurate such that the computed answer meets or exceeds the precision requirements of the query. In this paper, the concept of precision in databases for both queries and data is introduced and formalized. Algorithms for maintaining a database at a specified degree of precision are presented and analyzed. We then describe how these algorithms may be employed for the purpose of choosing an optimal query plan by a query optimizer. 23 refs., 5 figs., 5 tabs.

• Research Organization: Lawrence Berkeley Lab., CA (USA)
• DOE Contract Number: AC03-76SF00098
• OSTI ID: 7153537
• Report Number(s): LBL-24894; ON: DE88014036
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990300* -- Information Handling
ACCURACY
ALGORITHMS
COST ESTIMATION
DATA BASE MANAGEMENT
ERRORS
MAINTENANCE
MANAGEMENT
MATHEMATICAL LOGIC
OPTIMIZATION