Evan P. Harris

Learn More
A method of analysing join algorithms based upon the time required to access, transfer and perform the relevant CPU-based operations on a disk page is proposed. The costs of variations of several of the standard join algorithms, including nested block, sort-merge, GRACE hash and hybrid hash, are presented. For a given total buffer size, the cost of these(More)
The join operation is one of the most frequently used and expensive query processing operations in relational database systems. One method of joining two relations is to use a hash-based join algorithm. Hash-based join algorithms typically have two phases, a partitioning phase and a partition joining phase. We describe how an optimal multi-attribute hash(More)
Improved techniques for the preparation of single-layer SiO antireflective coatings are discussed in detail. We infer from our results that the reflectivity of diode end surfaces is reduced to below 1% over a broad wavelength band using lambda/4 coatings. The use of lambda/4 rather than 3lambda/4 coatings minimizes losses in the coatings and maximizes the(More)
The sorting or partitioning of relations is very common in relational database systems. Implementations of the join operation include the sort–merge join algorithm, which sorts both relations, and the hash join algorithm, which usually partitions both relations. We describe how clustering records using an optimal multi-attribute hash (MAH) "le, taking the(More)
A new scheme for physically accessing tuples by multiple transactions is described for database systems using a shared memory buuer cache. Using this scheme, a transaction must rst obtain logical permission to access a tuple, for example, by taking a lock on the tuple. Once logical permission has been granted, a page level latch is taken for the initial(More)