High Level Efficiency in Database Languages

Abstract

PrefaceThe subject of this Ph.D. thesis is the design and implementation of database languages. The thesis consists of five articles [16,57,59,60,61] and this survey paper. In [61], a new query language design is proposed. The expressive power of the language is determined in [57] and all reasonable extensions are considered. In [59,60], we focus on the optimization issue of avoiding unnecessary sorting of relations. The results in these papers are directly applicable to any algebra-based query language. In addition to the query language part, a database system also has to offer update facilities. The theory of standard tuple based updates is quite well developed in the sequential case. In [16], we discuss a new concurrent implementation of balanced search trees for that purpose.This survey paper describes the results in the papers which form the thesis, and relates these results to each other and to the area in a broader sense than is customary in the introductions of individual papers. The paper is intended to be read in combination with the papers on which it is based.The last section of this survey paper is a summary in Danish.