Database management systems will continue to manage large data volumes. Thus, efficient
algorithms for accessing and manipulating large sets and sequences will be required to …

This paper presents the design and an initial performance evaluation of the query optimizer
generator designed for the EXODUS extensible database system. Algebraic transformation …

With non-traditional application areas such as engineering design, image/voice data
management, scientific/statistical applications, and artificial intelligence systems all …

In this paper, we show how compression can be integrated into a relational database
system. Specifically, we describe how the storage manager, the query execution engine …

Assume that we have an SQL query containing joins and a group-by. The standard way of
evaluating this type of query is to first perform all the joins and then the group-by operation …

Processor manufacturers build increasingly specialized processors to mitigate the effects of
the power wall in order to deliver improved performance. Currently, database engines have …

Advanced database applications demand new data modeling constructs beyond those
available in relational databases. These include both new data structures, eg arrays and …

be from any type of computer printer. Page 1 INFORMATION TO USERS This manuscript has
been reproduced from the microfilm master. UMI films the text directly from the original or copy …

Gral is an extensible database system, based on the formal concept of a many-sorted
relational algebra. Many-sorted algebra is used to define any application's query language …

Testing of database applications is crucial for ensuring high software quality as undetected
faults can result in unrecoverable data corruption. The problem of database application …