Approximate Database Queries and Updates.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 14, 1995
Accession Number
ADA311068

Entities

People

  • J. W. Liu

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computations
  • Computer Science
  • Computers
  • Databases
  • Engineering
  • Failure Mode And Effect Analysis
  • Information Science
  • Knowledge Management
  • Models
  • Radar Tracking
  • Relational Database Management Systems
  • Relational Databases
  • Scheduling (Production)
  • Software Development
  • Time Intervals

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Operations Research