Accession Number : ADA311068

Title :   Approximate Database Queries and Updates.

Descriptive Note : Final rept. 15 Nov 92-14 Nov 95,

Corporate Author : ILLINOIS UNIV AT URBANA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Liu, J. W.

PDF Url : ADA311068

Report Date : 14 NOV 1995

Pagination or Media Count : 7

Abstract : This project is concerned with the design and implementation of update and query processing schemes that allow databases to be modified and queried in a monotone, incremental manner. It builds on our work on monotone approximate query processing 1,2. (A monotone computation produces a better result when it is allowed to execute longer.) Specifically, a monotone approximate query processor provides approximate answers to database queries that improve monotonically in accuracy as more and more data is retrieved and processed. It returns an approximate answer when the exact answer to any query%cannot be produced in time or when a failure causes the inaccessibility of some of the data required to produce the exact answer.

Descriptors :   *DATA BASES, *INTERROGATION, COMPUTATIONS, MODIFICATION, ACCURACY, MONOTONE FUNCTIONS.

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE