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