Index selection for compiled database applications in embedded control programs

  • Authors:
  • Lubomir Stanchev;Grant Weddell

  • Affiliations:
  • School of Computer Science, University of Waterloo;School of Computer Science, University of Waterloo

  • Venue:
  • CASCON '02 Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A compiled database application is a collection of modules in a software system that interact with a common database through a set of predefined transaction types. We call a compiled database application an embedded control program (ECP) if it is reasonable to consider the execution time of each transaction type to be either critical or non-critical. Usually, the common database for an ECP is referred to as the control data. In this paper, we consider the index selection problem for the control data of an ECP. We believe this is a novel problem because of the presence of real-time requirements. Unlike the objective of earlier work in index selection that aims to reduce the response time of queries, ours is to reduce storage requirements in a way that ensures efficient execution time for the critical query and update workload. We propose a solution that abstracts and manipulates the result requirements of the query component of the critical workload. The experiments we have conducted show that this approach can produce small physical structures that support fast execution of a workload with many updates.