© 1984 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
An Investigation into Logical Optimization of Relational Query Languages
Software Sciences Limited, London & Manchester House, Park Street, Macclesfield, UK
The motivation for this paper comes from an extensive study on relational database optimization techniques applied to query languages. Its aim is to give an introduction to query language optimization and to outline some of the techniques that can be used to improve the performance of a relational database. This investigation also discusses the complexity of maximal optimization and gives certain heuristic measures which lead to better performance in answering queries put to a database.
Received June 1983.
* Software Sciences Limited, London & Manchester House, Park Street, Macclesfield, Cheshire SK11 6SR, UK; Database consultant, 8 Lyndhurst Grove, Sittingbourne, Kent, UK