EPSRC logo

Details of Grant 

EPSRC Reference: GR/J14448/01
Title: COMPAQT: COMBINED PROGRAM AND QUERY TRANSFORMATION FOR PARALLEL DATABASE PROCESSING
Principal Investigator: Field, Dr AJ
Other Investigators:
Khoshnevisan, Dr H Kelly, Professor P
Researcher Co-Investigators:
Project Partners:
Department: Dept of Computing
Organisation: Imperial College London
Scheme: Standard Research (Pre-FEC)
Starts: 01 March 1993 Ends: 29 February 1996 Value (£): 139,284
EPSRC Research Topic Classifications:
Information & Knowledge Mgmt
EPSRC Industrial Sector Classifications:
Related Grants:
Panel History:  
Summary on Grant Application Form
To design and implement functional language extensions to facilitate relational database query and processing. To explore techniques for the parallelisation of databases and the manipulation of such databases from within the functional framework. To develop unified program transformations for optimising database accesses and processing and for migrating between process- and data-parallelism.Progress: We have designed and implemented simple extensions to Haskell which enable an INGRES database to be queried via functional list comprehensions We have successfully formulated transaction processing as a simple functional program operating on a stream of transaction requests and a tree-structured database We have developed algebraic transformations which produce optimistic parallel implementations of transaction processing examples in which unnecessary synchronisation is eliminated, thereby allowing concurrent processing of transactions A detailed simulation study has been undertaken to explore the behaviour of the functional transaction processor on a shared-memory parallel computer We have undertaken a study of scheduling policies in relation to communication latency and have explored mechanisms to maintain the coherence of a shared database We have developed program transformations which enables a database program to update data structures in-place New parallelising program transformations have been developed for dynamically partitioning a parallel database program into units of roughly equal complexity We are currently exploring multiple indices in parallel transaction processing and are developing an experimental parallel database engine for the Fujitsu AP1000 Thus far we have produced five papers under the auspices of COMPAQT.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.imperial.ac.uk