SIMD PARALLEL ALGORITHMS FOR NESTED RELATIONAL DATABASE IMPLEMENTATION

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$250,000.00
Award Year:
1991
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
10684
Agency Tracking Number:
10684
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Po Box 954, Bloomington, IN, 47402
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Timothy Bridges
Principal Investigator
(812) 339-3753
Business Contact:
() -
Research Institute:
n/a
Abstract
THE RESEARCHERS PROPOSE USING THE DATA STRUCTURE MACHINE, A MASSIVELY PARALLEL COMPUTER, FOR IMPLEMENTING A NESTED RELATIONAL DATABASE SYSTEM. NESTED RELATIONAL DATABASES AREFORMED BY RELAXING THE FIRST NORMAL FORM (1NF) REQUIREMENT THAT WAS IMPOSED ON RELATIONAL DATABASES. AS A RESULT, VALUES CAN BE COMPLEX OBJECTS INSTEAD OF ATOMIC VALUES WE ASSOCIATE WITH THE RELATIONAL MODEL. OBJECT-ORIENTED DATABASES, ENGINEERING AND GRAPHICS APPLICATIONS, AND IMAGE ANALYSIS CAN ALL BENEFIT FROM AN EFFICIENT NESTED RELATIONALDATABASE IMPLEMENTATION. THE DATA STRUCTURE MACHINE (DSM) IS A PARTICULARLY GOOD CANDIDATE FOR A NESTED RELATIONAL DATABASE COMPUTER. THE SCALING PROPERTIES THAT THE SIMPLE TREE-BASE CONNECTION TOPOLOGY PROVIDE, WILL ALLOW THE DSM TO GROW TO A MASSIVE DEGREE OF PARALLELISM. FURTHER, THE DSM IS OPTIMIZED TO EXPLOIT LOCALITY WITHIN DATA STRUCTURES. A PROPOSED SERIAL NESTED RELATIONAL DATABASE IMPLEMENTATION BY DESHPAND AND VAN GUCHT MAINTAINS THE LOCALITY PROPERTIES THAT THE DSM EXPLOITS. WITH DESHPAND, THE RESEARCHERS HAVE MAPPED, AS AN ABSTRACT IMPLEMENTATION, THE SERIAL MODEL ONTO THE PARALLEL ARCHITECTURE OF THE DSM. THEY PLAN TO TRANSFORM THIS ABSTRACT IMPLEMENTATION TO A PHYSICAL IMPLEMENTATION ON A PROTOTYPE DSM. TRANSFORMATION OF THE CRITICAL ALGORITHMS CAN BE DONE DURING PHASE I OF THIS PROJECT.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government