DEVELOPING PARALLEL DATABASE SEARCH TECHNOLOGY USING LINDA(R)

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$49,349.00
Award Year:
1992
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
17411
Agency Tracking Number:
17411
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
One Century Tower, 265 Church Street, New Haven, CT, 06510
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Robert D. Bjornson
Research Scientist
(203) 777-7442
Business Contact:
() -
Research Institution:
n/a
Abstract
MANAGEMENT AND SEARCH OF LARGE DATABASES IS A COMPUTATIONAL BOTTLENECK IN MANY DOMAINS. ONE ATTRACTIVE APPROACH TO ELIMINATING IT IS TO EXPLOIT RECENT ADVANCES IN PARALLEL COMPUTER HARDWARE AND PROCESSING. HOWEVER, THE DEVELOPMENT OF SOFTWARE THAT PERMITS THIS REPRESENTS ONE OF THE MAJOR CHALLENGES FACING COMPUTER SCIENTISTS. THIS PROJECT PROPOSES TO DEVELOP A GENERIC APPROACH TO PARALLEL DATABASE MANAGEMENT THAT SHOULD BE ESPECIALLY SUITABLE FOR LARGE DATABASES OF COMPLEX OBJECTS IN WHICH EVEN SINGLE OBJECT COMPARISONS MAY BE COMPUTATIONALLY COSTLY. (EXAMPLES INCLUDE DATABASES OF IMAGE DATA, IN WHICH DATABASE SEARCH MAY REQUIRE NUMEROUS COMPARISONS OF COMPLICATED IMAGES). OUR APPROACH IS BASED ON THE USE OF LINDA, A COMMERCIAL PRODUCT OF SCIENTIFIC COMPUTING ASSOCIATES, INC. LINDA SYSTEMS PROVIDE CONVENIENT ACCESS TO PARALLELISM FROM WITHIN FAMILIAR HIGH-LEVEL LANGUAGES SUCH AS C OR FORTRAN. IN PHASE I WE WILL DEVELOP A FAST TEXT RETRIEVAL SYSTEM FOR ASYNCHRONOUS MULTIPROCESSORS. THIS WILL SERVE AS PROOF OF CONCEPT FOR MORE GENERAL SOFTWARE TO BE INVESTIGATED IN PHASE II WORK. BECAUSE WE WILL USE LINDA, THE TECHNOLOGY DEVELOPED WILL BE NOT ONLY EFFICIENT, BUT ALSO PORTABLE ACROSS VASTLY DIFFERENT PARALLEL ARCHITECTURES INCLUDING BOTH EXPLICITLY PARALLEL COMPUTERS AND LOCAL-AREA NETWORKS OF WORKSTATIONS FUNCTIONING AS PARALLEL "HYPERCOMPUTERS".

* 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